2014-2015学习计划

目前已学习： 70 

等待学习：    25

 

1： 高级数据结构（17）

线段树，并查集，后缀数组，树状数组，串的模式匹配(KMP)，字典树(Trie)，左偏树(可合并堆),单调队列，优先队列，AC自动机,二叉堆，伸展树，Treap，块状链表与块状树，树链剖分，动态树，可持久化数据结构，划分树，RMQ(Range Minimum Query)问题

 

2： 搜索（8）

BFS，DFS(剪枝技巧，最优化剪枝和可行性剪枝)，记忆化搜索，双向广搜，A*算法，八/十五数码问题，IDA*算法，模拟退火算法

 

3： 动态规划（14）

01背包，完全背包，多重背包，混合三种背包，二维费用背包，分组背包，有依赖背包，泛化物品，线性DP，树形DP，状态压缩DP，数据结构优化的DP，概率DP，按位DP，斜率优化的DP，区间DP

 

4： 数学 （组合数学，数论，博弈论）（17）

排列组合，错排问题，递推关系，中国剩余定理，容斥原理，鸽笼原理，母函数，高斯消元，概率问题，FFT算法，扩展gcd，三种素数筛法，Catalan数，Stirling数，禁位排列，高次同余方程，Nim过程，SG函数，Pell方程，矩阵快速幂

 

5： 图论（29）

 最小生成树（Kruskal,Prim），次小生成树，最小度限制生成树，最优比率生成树，生成树计数，0-1分数规划，单源最短路径（Bellman-ford,Dijkstra），次短路径，多源最短路径（floyd），SPFA算法，网络流（最小费用最大流，全局最小割的Stoer-Wagner算法，最小割最大流，有上下界的网络流，SAP算法，Dinic算法，2-SAT），二分图(最佳匹配KM算法，多重匹配，二分匹配的网络流解法，匈牙利算法），差分约束系统建模与求解，拓扑排序，双连通分量，强连通分量及其缩点，握手定理与Havel定理，Tarjan求图的割边与割点，欧拉回路的判定与构造，哈密尔顿回路的判定与构造

 

6：计算几何（7）

叉积求三角形面积，旋转卡壳，凸包，扫描线算法，半平面交，点的内外判定,两个凸包之间的距离

 

（红：正在学习   蓝：已学习   黑：等待学习）