[toc]
本仓库是薯条学算法过程中积累的代码模板,如果你在面试、工作中也被算法困扰,希望这个仓库可以帮到你,同时也欢迎关注我的公众号:薯条的自我修养。
- 排序
- 二分
- 高精度
- 前缀和与差分
- 双指针算法
- 位运算
- 离散化
- 区间合并
- 链表与邻接表:树与图的存储
- 栈与队列:单调队列、单调栈
- kmp
- Trie
- 并查集
- 堆
- Hash表
- C++ STL使用技巧
- DFS
- BFS
- 树与图的遍历:拓扑排序
- 最短路
- 最小生成树
- 二分图:染色法、匈牙利算法
- 欧几里得算法
- 筛素数
- 快速幂
- 组合计数
- 容斥原理
- 简单博弈论
- 背包问题
- 线性DP
- 区间DP
- 计数类DP
- 数位统计DP
- 状态压缩DP
- 树形DP