数据结构

• 并查集
• 堆
• 单调队列
• 单调栈
• Trie树
• KMP

基础算法

• 桶排序
• 离散化
• 快速排序
• 归并排序
• 双指针
• 区间合并
• 前缀和
• 位运算
• 二分

搜索与图论

• 拓扑排序
• 图论题一般算法总结
• 二分图的最大匹配
• 二分图的判定
• SPFA
• Prim
• Kruskal
• Floyd
• Dijkstra
• DFS
• Bellman-Ford
• BFS

数学知识

• 进制转换
• 高斯消元
• 简单博弈论
• 容斥原理
• 组合数
• 欧拉函数
• 扩展欧几里得算法
• 中国剩余定理
• 质数
• 约数
• 快速幂

贪心算法

• 绝对值不等式
• 推公式
• 排序不等式
• 区间问题
• Huffman树

动态规划

• 记忆化搜索
• 树形DP
• 计数类DP
• 状态压缩DP
• 数位DP
• 线性DP
• 区间DP
• 动态规划统一解题思路
• 背包问题

动态规划2

• 状态压缩
• 状态机模型
• 背包模型4
• 背包模型3
• 背包模型2
• 背包模型1
• 最长上升子序列模型2
• 最长上升子序列模型1
• 数字三角形模型

基础算法2

• 递推与递归
• 排序
• 前缀和与差分
• 位运算
• 二分算法
• RMQ

Vim

• Vim2

test

• Vim2