1.搜索问题:第一步,确定目标;第二步,确定搜索空间。搜索问题的定义,任何需要我们在可能的空间范围内,找到一个特定值的问题。
2.穷举搜索:线性搜索。在任何领域都容易实现,但是不够高效。
3.二分搜索:重要的是,确定上界下界和中点。
4.广度优先搜索:将树的每一层都遍历之后再进行下一层的遍历。
5.深度优先搜索:一条路走到底,再退一步,进行下一条路的探索。
6.栈和队列:栈是先进后出,队列是先进先出。
7.深度优先搜索配合栈,在深搜的路上走一个房间,一个房间则入栈;广度优先搜索配合队列,和当前队列相邻的进队列。
8.迭代加深:确定要走的路得长度,每次都走那么长的距离,找不到则加大此长度。
《算法神探》读后感
最新推荐文章于 2020-06-15 23:17:16 发布