一些竞赛性质的算法学习,题目大多来源于yxc的算法提高课,同时也有一些自己的理解和额外整理
- 绝对值不等式
- 排序不等式
- 区间问题
- Flood Fill
- 最短路模型
- 多源BFS
- 最小步数模型
- 双端队列广搜(0-1BFS)
- 双向广搜
- A*
- DFS之连通性模型
- DFS之搜索顺序
- DFS之剪枝与优化
- 迭代加深
- 双向DFS
- IDA*
- 常见最短路模板
- 单源最短路的建图方式
- 单源最短路的综合应用
- 单源最短路的扩展应用
- Floyd算法
- 最小生成树
- 最小生成树的扩展应用
- 负环
- 差分约束
- 最近公共祖先
- 有向图的强连通分量
- 无向图的双连通分量
- 二分图
- 欧拉回路和欧拉路径
- 拓扑排序
- 并查集
- 树状数组
- 线段树
- 可持久化数据结构
- 平衡树
- AC自动机
...
...