算法学习目标

作为一个OIer，要有一个自己的目标是吧，列出来自己的目标（其实就是复制粘贴NOI知识提纲）
看自己能完成多少吧。。。
等着搞完之后%%%自己
————by kZime

---

1. 算法的时空分析 K
   0.1 时间分析 K
   0.2 空间分析 K
   0.3 时空分配K

2. 基础算法
   1.1 枚举K
   1.2 模拟K
   1.3 递推K
   1.4 贪心K
   1.5 递归K
   1.6 分治K

3. 排序算法
   2.1 冒泡排序K
   2.2 选择排序K
   2.3 桶排序K
   2.4 插入排序K
   2.5 归并排序K
   2.6 快速排序K
   2.7 堆排序K
   2.8 二叉排序树K

4. 查找算法
   3.1 顺序查找K
   3.2 二分查找K //我我我三天没搞对啊啊啊啊啊啊
   3.3 二分答案K

5. 搜索算法
   4.1 BFS和DFSK
   4.2 简单剪枝K
   4.3 记忆化搜索K

6. 动态规划
   5.1 动态规划初步K
   5.2 背包问题K
   5.3 最大(小)代价子母树K

7. 排列组合
   6.1 基本概念K
   6.2 二项式定理K
   6.3 康托展开K
   6.4 袋与球问题K

8. 数论
   7.1 素数判断K
   7.2 最大公约数K
   7.3 扩展欧几里德K
   7.4 不定方程K
   7.5 几类数列K
   7.6 数的进制K

9. 线性表
   8.1 数组和向量K
   8.2 堆栈K
   8.3 队列K
   8.4 字符串K

10. 图
    9.1 图的遍历和拓扑排序
    9.1.1 图的遍历K
    9.1.2 拓扑排序O
    9.2 最短路
    9.2.1 Floyd算法K
    9.2.2 Dijstra算法K
    9.2.3 Bellman-Ford算法(效率太低)
    9.2.4 SPFA算法K
    9.3 生成树
    9.3.1 Prim算法K
    9.3.2 Kruskal算法K
    9.4 圈和块
    9.4.1 最小环O
    9.4.2 负权环O
    9.4.3 连通块O /noip

11. 树
    10.1 树的遍历K
    10.2 树上距离问题
    10.2.1 节点到根的距离O(DFS)
    10.2.2 最近公共祖先O(DFS)
    10.2.3 节点间的距离O(DFS)
    10.2.4 树的直径O
    10.3 哈夫曼树K
    10.4 二叉堆K
    10.5 树形动态规划K
    10.6 二叉排序树K
    10.7 并查集K
12. HASH K
    11.1 ELFhash
    11.2 SDBM
    11.3 BKDR
    11.4 RK

13. 数论
    12.1 矩阵乘法O
    12.2 高斯消元 (L)
    12.3 异或方程组(L)

14. 动态规划
    13.1 多维状态动态规划
    13.2 状态压缩动态规划
    13.2.1 递推K
    13.2.2 基于连通性
    13.3 动态规划优化
    13.3.1 降低维度 K
    13.3.2 优先队列 K
    13.3.3 单调队列K
    13.3.4 矩阵加速O
    13.3.5 斜率优化(凸包就是这样！！！)
    13.3.6 四边形不等式（懒得鸟他）

15. 二分图
    14.1 最大匹配
    14.1.1 匈牙利算法O
    14.1.2 最大流算法O
    14.1.3 覆盖集和独立集
    14.1.4 非二分图最大匹配
    14.2 带权二分图匹配
    14.2.1 KM算法
    14.2.2 费用流算法
16. 网络流
    15.1 网络流初步
    15.2 最大流
    15.2.1 Dinic算法
    15.2.2 Sap算法
    15.2.3 有上下界的最大流
    15.3 最小割
    15.3.1 最小割
    15.3.2 平面图最小割
    15.3.3 闭合图
    15.3.4 最小点权覆盖集与最大点权独立集
    15.3.5 0/1分数规划
    15.3.6 最大密度子图
    15.4 费用流
    15.4.1 最短路增广费用流
    15.4.2 zkw-费用流
    15.4.3 最小费用可行流

17. 图和树
    16.1 路径问题K
    16.1.1 K短路
    16.1.2 差分约束系统
    16.2 生成树
    16.2.1 生成树的另类算法
    16.2.2 次小生成树
    16.2.3 特殊生成树
    16.3 2-SAT
    16.4 线段树O
    16.5 平衡树
    16.5.1 Treap
    16.5.2 Splay
    16.6 LCA与RMQ
    16.7 树状数组

18. 字符串K
    17.1 TrieK
    17.2 KMP及扩展K
    17.3 后缀数组K

19. 选学内容
    18.1 启发式搜索
    18.2 跳舞链
    18.3 随机调整与随机贪心
    18.4 爬山法与模拟退火
    18.5 博弈论
    18.6 动态树
    18.6.1 树链剖分
    18.6.2 Link-Cut Tree
    18.7 计算几何
    18.8 DFT和FFT