暑假计划
2016-08-01 19:00
183 查看
终于放暑假了,哈哈哈…………暑假的计划暂定如下:1.1 基本数据结构1. 数组2. 链表,双向链表3. 队列,单调队列,双端队列4. 栈,单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树,线段树合并3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat Tree 替罪羊树4. 块状数组,块状链表5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树6.可并堆 左偏树 *配对堆7. *KDtree,*四分树1.4 可持久化数据结构1. 可持久化线段树 主席树2. * 可持久化平衡树3. * 可持久化块状数组1.5 字符串相关算法及数据结构1. KMP2. AC 自动机3. 后缀数组4. *后缀树5. *后缀自动机6. 字典树 Trie7. manacher1.6 图论相关1. 最小生成树 prim kruskal2. 最短路,次短路,K短路 spfa dijkstra floyd3. 图的连通 连通分量 割点,割边4. 网络流 最大流 最小割 费用流 分数规划5. 树相关 树上倍增,公共祖先 树链剖分 树的分治算法(点分治,边分治,*动态?树分治) 动态树 (LCT,*树分块) 虚树 *prufer编码7. 拓扑排序8. 欧拉图9. 二分图 *KM算法 匈牙利算法1.7 数学相关1. (扩展)欧几里得算法,筛法,快速幂 斐蜀定理 更相减损术2. 欧拉函数与*降幂大法3. 费马小定理4. 排列组合 lucas定理5. 乘法逆元6. 矩阵乘法7. 数学期望与概率8. 博弈论 sg函数 树上删边游戏9. *拉格朗日乘子法10. 中国剩余定理11. 线性规划与网络流12. 单纯型线性规划13. 辛普森积分14. 模线性方程组15. 容斥原理与莫比乌斯反演16. 置换群17. 快速傅里叶变换18. *大步小步法(BSGS),扩展BSGS1.8 动态规划1. 一般,背包,状压,区间,环形,树形,数位动态规划 记忆化搜索 斯坦纳树 背包九讲2. 斜率优化与* 四边形不等式优化3. 环 + 外向树上的动态规划4. *插头动态规划1.9 计算几何1. 计算几何基础2. 三维计算几何初步3. *梯形剖分与*三角形剖分4. 旋转卡壳5. 半平面交6. pick定理7. 扫描线1.10 搜索相关1. bfs,dfs2. A* 算法3. 迭代加深搜索,双向广搜1.11 特殊算法1. 莫队算法,*树上莫队2. 模拟退火3. 爬山算法4. 随机增量法1.12 其它重要工具与方法1.模拟与贪心2. 二分,三分法(求偏导)3. 分治,CDQ分治4. 高精度5. 离线6. ST表1.13 STL1. map2. priority_queue3. set4. bitset5. rope1.14 非常见算法1. *朱刘算法2. *弦图与区间图
其实以上的算法能学完1/3就已经很好了
其实以上的算法能学完1/3就已经很好了