搜索算法

图的搜索（遍历）

DFS

写法：递归或用 stack
求解那种所有满足条件的路径的问题，很容易想到 DFS，而且遍历基本也是比不可少的。但是最优解问题，DFS 未必就是最好的算法了，毕竟遍历的时间复杂度是 O(a^d)

BFS

写法：用 queue

binary search

数组

用于在已排序的数组中搜索某个元素的位置

矩阵

This matrix has the following properties:
Integers in each row are sorted in ascending from left to right
Integers in each column are sorted in ascending from top to bottom

用于在矩阵中搜索某个元素的位置，还可以搜索 Kth Smallest Elemet。分别对应这两道例题。
例1，
例2