jojo1983 / acm Goto Github PK

基础训练、算法训练、算法提高、历届试题。

近400道题。

1. 基础算法

• 1.1 贪心算法
• 1.2 二分与三分
• 1.3 深搜的剪枝技巧
• 1.4 广搜的优化技巧

2. 字符串算法

• 2.1 哈希和哈希表
• 2.2 KMP算法
• 2.3 Trie字典树
• 2.4 AC自动机

3. 图论

• 3.1 最小生成树
• 3.2 最短路
• 3.3 SPFA算法的优化
• 3.4 差分约束
• 3.5 强连通分量
• 3.6 割点和桥
• 3.7 欧拉回路

4. 数据结构

• 4.1 树状数组
• 4.2 RMQ问题
• 4.3 线段树
• 4.4 倍增与LCA
• 4.5 树链剖分
• 4.6 平衡树Treap

5. 动态规划

• 5.1 区间类动态规划
• 5.2 树型动态规划
• 5.3 数位动态规划
• 5.4 状态压缩类动态规划
• 5.5 单调队列优化动态规划
• 5.6 斜率优化动态规划

6. 数学基础

• 6.1 快速幂
• 6.2 质数
• 6.3 约数
• 6.4 同余问题
• 6.5 矩阵乘法
• 6.6 组合数学
• 6.7 博弈论