随笔分类 -  搜索

摘要：搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 (图中的数字是访问顺序)(灵魂画手 ) 深度优先遍历 阅读全文

摘要：一篇比较水的题，我还是卡了好久，其实一开始我用了stl队列写出来了，为了挑战一下自己，就决定分别用DFS，BFS（手写队列），BFS（queue）三种方法写了出来## DFS代码如下```cpp#include<iostream>#include<cstdio>#include<math.h>#in 阅读全文