搜索总结

经过初步学习搜索，知道了搜索分为广度优先搜索和深度优先搜索。

广度优先搜索：

顾名思义，就是搜索的范围比较广，它运用了队列的相关知识。

就是如果有一个大山，有很多层，从山顶有很多路通往下一层，如果有一个人是从第一层开始找，找完第一层再找第二层，依次下去，这就是广度优先搜索。

如果学过数据结构中的树，则就是从树的根部开始找，先找下一层的各个结点，然后再下一层的结点，一直持续下去。

深度优先搜索：

它运用了递归的知识。

就是如果有一个大山，有很多层，从山顶有很多路通往下一层，如果有一个人是从第一层开始找了一条路开始找，一直顺着这条路找到底，再找第二条路，这就是深度优先搜索。

如果用数据结构的树来说，就是从根部开始先选择一条路去下一层的一个节点，再从该结点，选择一条路去下一个结点，慢慢深度下去，回溯上来后再从该结点选择其他结点搜索下去。

1。。。。。

一般深度优先搜索用递归函数来实现。大部分思路差不多，每个题的差别在进入下一层递归的    递归条件上  和   递归结束条件上。

但是写这种程序的时候，一定不要忘了回溯，还有回溯的时候，有一些标记的符号要还原，这些忘了就会出错。

2。。。。。。

一般广度优先搜索用一个队列来盛放要搜索的内容，每搜索完一个内容后，把这个内容的后续要搜索的内容再放入队列。

在这里可能会用到很多关于结构来盛放很多的变量，因为一般是有一个队列，如果太多会超时，但有时候变量不是一个，直接把一个结构体放入队列比较方便。

一般这里也会用到重载运算符，或者是sort（）函数的cmp函数重载。

由于做过去搜索的题太久了，很多内容可能记不清了，就没继续写下去qaq。

用我们老师说的一句话：搜索是一个万能的方法，只要没时间空间要求，搜索几乎可以做出所有的题。