m0_64528864的博客

二分算法可以分为二分查找和二分答案（主要考察二分答案）二分算法是：在一个广义的单调有序（递增或者递减）的区间 [ a1,an ] 中查找元素x,每次将区间分为左右长度相等的两部分,通过比较x与分界点的大小关系,判断x在哪个区间中并调整区间的上下界，重复直至找到x。时间复杂度为O(logn)优于顺序查找，所以经常用于对大量数据处理。作用 :1.查找元素是否存在2.求满足条件的最值。

深度优先算法：利用递归函数实现暴力枚举的算法。递归：指函数自己调用自己本身的过程。该算法相当于在一个迷宫一直往一个方向，没走到头或者不到终点不停，如果走到这条路的尽头则退回上一个选择点，再次选择不同的方向，直到到达终点为止。

广度优先：每次都尝试访问同一层的节点。如果同一层都访问完了，再访问下一层。这样做的结果是，BFS 算法找到的路径是从起点开始的 最短 合法路径。在 BFS 结束时，每个节点都是通过从起点到该点的最短路径访问的。算法过程可以看做是图上火苗传播的过程：最开始只有起点着火了，在每一时刻，有火的节点都向它相邻的所有节点传播火苗。