题 p 如何提问？让AI一次性生成你想要的东西 卷不动了？DeepSeek帮你一键“躺赢”！ 学习太难？DeepSeek带你“开挂”逆袭！ 生活太累？DeepSeek帮你“减负”到家！ 社交障碍？DeepSeek教你“高情商”破局！ ZXDWsPoPvNtNtNnQnPpMsP8O8QaQpNpPsQqNeRqQnPkPnMpM9PoOwOxNpNsPuOqQpN p 提示词驱动的新生产力 上下文理解 对话能力 多轮对话 数学运算 逻辑分析 能力图谱 诗歌创作 语音识别 指令理解 方案规划 实体识别 l 文本创作 文章/故事/诗歌写作 营销文案 、广告语生成 社交媒体内容（如推文 、帖子） 剧本或对话设计 l 摘要与改写 长文本摘要（论文 、报告） 文本简化（降低复杂度） 多语言翻译与本地化 l 结构化生成 表格 、列表生成（如日程安排 是引入偏误信息后的意见动态变化。使用大模型模 拟多个虚拟代理，讨论“气候变暖”、“转基因食 品的安全性”和“疫苗的有效性和安全性”三个具 有科学共识的话题。 实验一在无偏误信息条件下，代理通过社交网络进 行每日对话，记录最终信念状态和信息传播路径。 实验二改变初始信念分布，探讨初始条件对结果的 影响。实验三引入10%代理发布的偏误信息，观察 其对信念动态的影响。50个代理人在30天内共生成

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 191 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 191 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 在上面的案例中，由于仅需多考虑前面一个状态，因此我们仍然可以通过扩展状态定义，使得问题重新满足 无后效性。然而，某些问题具有非常严重的“有后效性”。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 193 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 在上面的案例中，由于仅需多考虑前面一个状态，因此我们仍然可以通过扩展状态定义，使得问题重新满足 无后效性。然而，某些问题具有非常严重的“有后效性”。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 191 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 311 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 192 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 188 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 306 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 194 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 199 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 191 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 。 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来