ACM学习记录--目录
其他
2019-03-03 15:07:35
阅读次数: 0
目录
一、基本算法
2、递推与递归
3、前缀和与差分
4、二分
5、排序
6、倍增
7、贪心
小结1
二、基本数据结构
1、栈
2、队列
3、链表与邻接表
4、Hash
5、字符串
6、字典树
7、二叉堆
小结2
三、搜索
1、dfs
2、bfs
3、剪枝
4、迭代加深
5、A*
6、IDA*
小结3
四、数学
1、质数
2、约数
3、同余
4、矩阵乘法
5、高斯消元与线性空间
6、组合计数
7、容斥原理与mobius函数
8、0/1分数规划
9、博弈论（SG函数）
小结4
五、数据结构进阶
1、并查集
2、树状数组
3、线段树
4、分块
5、点分治
6、二叉查找树与平衡树
7、离线分治算法
8 、可持久化数据结构
小结5
六、动态规划
1、线性DP
2、背包问题
3、区间DP
4、树形DP
5、环形与后效性处理
6、状态压缩DP
7、倍增优化DP
8、数据结构优化DP
9、单调队列优化DP
10、斜率优化
11、四边形不等式
12、计数类DP
13、数位统计DP
小结6
七、图论
1、最短路
2、最小生成树
3、树的直径与最近公共祖先
4、基环树
5、负环与差分约束
6、Tarjan算法与无向图连通性
7、Tarjan算法与有向图连通性
8、二分图匹配
9、二分图的覆盖于独立集
10、网络流
小结7
八、计算几何
转载自blog.csdn.net/tirion_chenrui/article/details/88080775