【奋斗方向】5月份重点突破

我已经掌握了的东西

算法篇

1、  贪心策略

2、  枚举策略

3、  深度与广度优先搜索

4、  排序算法（快速排序、堆排序、拓扑排序）

5、  KMP 与 扩展KMP

6、  LCA的离线Tarjan算法与在线RMQ算法

7、  图的三种最短路径算法（迪杰斯特拉、弗洛伊德、SPFA）

8、  图的两种生成树算法（普利姆、克鲁斯卡尔）

9、  图的两种强连通分量算法（Tarjan、Kosaraju）

10、  二分图匹配的算法（匈牙利算法）

11、  初步动态规划（线型、资源型、树型、区域型）

数据结构篇

1、  链式线性表（插入、删除、查找）

2、  队列与栈（插入、删除）

3、  堆（大根堆、小根堆）

4、  二叉搜索树（BST）

5、  字母树（Trie）

6、  平衡树（Splay、Treap）（插入、删除、查找、统计）

7、  邻接表（构建、查找）

8、  并查集（访问、路径压缩）

 

近期希望添加进去的东西

算法篇

1、  网络流（最大流算法、最小割算法）   2012 5 1     2012 5 5

2、  简单计算几何（判线段相交，判点线距离）   2012 5 9     2012 5 8

 

数据结构篇

1、  块状链表    2012 5 2    2012 5 9

2、  树套树    2012 5 4    2012 5 15

3、  树状数组    2012 5 6    2012 5 20

4、  后缀树、后缀自动机    2012 5 30    2012 5 30

5、  AC自动机    2012 5 20    2012 5 25

6、  线段树    2012 5 8    2012 5 13

 

以上东西希望在一个月之内搞定，任务是十分艰巨的。

加油吧，为了OI，上网不能鬼混了！！

一定要按时完成上述任务，总纲是在这个学期结束之前掌握联赛一等奖的所有知识，暑假再进行自我突破！！