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)

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

红:正在学习   蓝:已学习   黑:等待学习)

原文地址:https://www.cnblogs.com/whatbeg/p/3511989.html