基础算法

• 算法思想
• 算法题目

数据结构

• 算法思想
• 算法题目

搜索与图论

• 算法思想
• 算法题目

动态规划

• 算法思想
• 算法题目

算法目录

1. 基础算法
   1. 排序
   2. 二分
   3. 高精度
   4. 前缀和与差分
   5. 双指针算法
   6. 位运算
   7. 离散化
   8. 区间合并
2. 数据结构
   1. 链表与邻接表：树与图的存储
   2. 栈与队列：单调队列、单调栈
   3. kmp
   4. trie
   5. 并查集
   6. 堆
   7. hash表
   8. C++ STL使用技巧
3. 搜索与图论
   1. DFS 与 BFS
   2. 树与图的遍历：拓扑排序
   3. 最短路
   4. 最小生成树
   5. 二分图：染色法、匈牙利算法
4. 动态规划
   1. 背包问题（背包九讲）
   2. 线性DP
   3. 区间DP
   4. 计数类DP
   5. 数位统计DP
   6. 状态压缩DP
   7. 树形DP
   8. 记忆化搜索
5. 贪心
6. 数学
   1. 质数
   2. 约数
   3. 欧拉函数
   4. 快速幂
   5. 扩展欧几里得算法
   6. 中国剩余定理
   7. 高斯消元
   8. 组合计数
   9. 容斥原理
   10. 简单博弈论
7. 时空复杂度分析