模拟

双指针

滑动窗口

二分

树的搜索

回溯算法

贪心算法

递归 & 迭代

• BFS
• DFS

图论

• BFS
• DFS
• 多源 BFS
• 双向 BFS
• 迭代加深
• 拓扑排序
• 基环森林
• 最短路
• 最小生成树
• 并查集
• 启发式搜索

动态规划

• 记忆化搜索
• 线性 DP
• 背包 DP
• 序列 DP
• 区间 DP
• 状压 DP
• 状态机 DP
• 数位 DP
• 树形 DP

数据结构

• 树
• 二叉树
• 哈希表
• 红黑树
• 链表
• 栈
• 单调栈
• 队列
• 单调队列
• 堆
• 字典树
• 字符串哈希
• 后缀数组

区间求和

• 前缀和
• 差分
• 树状数组
• 线段树
• 分块
• 莫队算法

排序

分治

数学

计算几何

容斥原理

多路归并

子串匹配

位运算

最小表示法

博弈论

三分

洗牌算法

二进制枚举

快速幂

矩阵快速幂

找规律

脑筋急转弯

打表

约瑟夫环

高精度

蓄水池抽样

构造

原地哈希

折半搜索

常见问题

• n 数之和问题
• 组合总和问题
• 括号问题
• 数独问题
• 移除元素问题
• 回文串问题
• 表达式计算问题
• 扫描线问题