ACM知识点+模板
其他
2019-05-01 11:31:03
阅读次数: 0
基础算法
贪心算法
- 区间选点问题
- 区间覆盖问题
- 选择不相交区间问题
- 哈夫曼树
查找算法
- 深度优先搜索(DFS)
- 广度优先搜索(BFS)
- 搜索剪枝(记忆搜索)
- 双向广搜
- A*、IDA*搜索
- 启发式搜索
- 背包问题
- 连续序列
- 高维状态dp
- 状态压缩dp
- 区间dp
- 环形dp
- 树形dp
- 数位dp
- 概率dp
- 优先队列,哈希表等基础数据结构
- 并查集
- 树状数组 (区间求和)
- RMQ问题(区间最小值)
- 线段树 (动态范围最小值)
- 分块算法
- 莫队算法
- 树链部分
- 字典树
- 后缀树
- KMP算法
- AC自动机
- 后缀数组
- 哈希
- 后缀自动机SAM
- 图的遍历
- 拓扑排序
- 最小生成树
- 最短路问题
- k短路
- 差分约束
- 欧拉回路
- 最强联通分量
- 割点
- 桥
- 最大团搜索
- 二分图匹配
- 逆元
- 质数筛选
- 扩展欧几里得
- 欧拉函数
- 扩展中国剩余定理
- 快速傅里叶变换FFT
- 排列组合
- 二项式定理
- Lucas定理
- 容斥原理
- 母函数
- 莫比乌斯反演
- 置换群
- Polya计数
转载自blog.csdn.net/qq_42024195/article/details/89736112