算法笔记 / A LEAF IN THE GARDEN
心法
算法笔记 · 概览。来自 Daily Learning 的学习笔记。
数据结构
各类数据结构的应用
线性结构
集合结构
并查集
- 并查集
- 连通性问题
- 带权并查集
- 带权连通问题
- 对立二分划问题
- 扩展域并查集
- 对立多分划问题
ST表
- 静态区间问题
需具有可重复贡献性
树结构
Trie
- 字典树
- 字符串统计
- 前缀操作
- 01Trie
- 计数问题
- 异或问题
树状数组
- 树状数组
- 前缀问题
需满足结合律
- 区间问题
需满足结合律且可差分
- 权值树状数组
- 计数问题
- 双树树状数组
- 区间和
线段树
- 所有区间问题
算法
图论
最短路径
- Dijkstra
- 单源最短路径
- 无负权
- Floyd
- 多源最短路径
- 负环检测
- Bellman-Ford
- 单源最短路径
- 负环检测
- SPFA
- 单源最短路径
- 负环检测
最小生成树
- Prim
- 稠密图
- Kruskal
- 稀疏图