搜索
关注
分享
扫一扫
文章平均质量分 56
programming expert
大鹏一日同风起，扶摇直上九万里。
展开
-
【C++】搜索系列——宽度优先搜索（详解）
宽度优先搜索算法在遍历过程中使用队列（queue）来记录待访问的节点。将起始节点放入队列中，并标记为已访问。从队列中取出一个节点，访问该节点，并将其所有相邻且尚未被标记的节点加入队列，并标记为已访问。重复步骤2，直到队列为空。原创 2025-03-07 21:55:25 · 198 阅读 · 0 评论 -
【C++】搜索系列——深度优先搜索（详解）
递归实现：简单直观，但对于深度较大的图可能会导致栈溢出。非递归实现：使用栈避免了递归的深度限制，但代码相对复杂一些。根据具体需求和图的特性选择合适的实现方式。原创 2025-03-09 09:57:14 · 334 阅读 · 0 评论 -
【C++】搜索系列——记忆化搜索
记忆化搜索是一种用于优化递归算法的技术，特别适用于解决具有重叠子问题的问题。通过存储已经计算过的子问题结果，避免重复计算，从而显著提升效率。原创 2025-03-16 10:11:25 · 299 阅读 · 0 评论