DFS和BFS

当题目看不出任何规律，既不能用分治，贪心，也不能用动规时，这时候万能方法——搜索，就派上用场了。搜索分为广搜BFS和深搜DFS。解决多阶段最优化问题。

广搜里面又有普通广搜，双向广搜，A*搜索等。

深搜里面又有普通深搜，回溯法等。

动态规划

分治法是将问题分解为两个互不相交的子问题。如二叉树的左右子树遍历等；

动态规划应用于子问题存在重叠的情况，如最大子数组和，最长公共子序列等；动态规划就是在递归中记录了子问题的解，逐步重构最优解。

动态规划一般由两种方法来实现，一种为自顶向下的备忘录方式，用递归实现，一种为自底向上的方式，用迭代实现。

分治法，递归求解一个问题，在每一层递归中应用分解，解决和合并三个步骤。

从时间复杂度，空间复杂度，稳定性和初始状态等方面分析排序算法

堆排序是利用堆的性质来对数组进行排序，主要分为建堆和交换两个步骤

归并排序的基本思想也是分治法。与快速排序不一样的是，归并排序是先分后治，而快排是先治后分

快速排序是由冒泡排序演变而来，都属于交换排序。快速排序之所以快速，是因为采用了分治法。

常用的排序算法分析：选择排序，冒泡排序，插入排序

Google浏览器插件：
适合自己的才是最好的。个人常用插件集合

Google编程规范：
Google的C++开源项目编程规范