《剑指offer》——算法和数据操作：基础算法的复习课

1. 递归和循环
   • 递归
   • 循环
   • 斐波那契数列及其变形题
2. 查找和排序
   • 查找
     • 顺序查找
     • 二分查找
     • 哈希查找
     • 二叉排序树查找
   • 排序
     • 插入排序
     • 冒泡排序
     • 归并排序
     • 快速排序
   • 面试题及启发
     • 年龄排序（询问）
     • 旋转数组的最小数字（边界）
3. 回溯法
   • 回溯法
   面试题（回溯问题编程的一般解法）
   • 矩阵中的路径
   • 机器人的运动范围
   • CSP(AC3)问题的解决方法与程序写法
4. 动规和贪心
   • 分治（补充）
   • 动规
     • 求最优解
     • 整体最优依赖于子问题最优
     • 子问题之间重叠
     • 自下而上的求解
     • 每一步行动有多个选择（暴力法）
   • 贪心
     • 证明　　
     • 一些奇怪的数学证明
5. 位运算
   • 二进制与位运算
   • 计算机中的数值运算（补充）
   • 位运算的基本规则
   • 面试题及启发
     • 二进制中1的个数
       • 错误解法例
       • 常规解法
       • 更好的解法