题库
类别
类型 | 分支 |
---|---|
模拟 | 模拟 |
双指针 | 双指针 |
滑动窗口 | 滑动窗口 |
二分 | 二分 |
树的搜索 | 树的搜索 |
回溯算法 | 回溯算法 |
贪心算法 | 贪心算法 |
递归 & 迭代 | BFS、DFS |
图论 | BFS、DFS、多源 BFS、双向 BFS、迭代加深、拓扑排序、基环森林、最短路、最小生成树、并查集、启发式搜索 |
动态规划 | 记忆化搜索、线性 DP、背包 DP、序列 DP、区间 DP、状压 DP、状态机 DP、数位 DP、树形 DP |
数据结构 | 树、二叉树、哈希表、红黑树、链表、栈、单调栈、队列、单调队列、堆、字典树、字符串哈希、后缀数组 |
区间求和 | 前缀和、差分、树状数组、线段树、分块、莫队算法 |
排序 | 排序 |
分治 | 分治 |
数学 | 数学 |
计算几何 | 计算几何 |
容斥原理 | 容斥原理 |
多路归并 | 多路归并 |
子串匹配 | 子串匹配 |
位运算 | 位运算 |
最小表示法 | 最小表示法 |
博弈论 | 博弈论 |
三分 | 三分 |
洗牌算法 | 洗牌算法 |
二进制枚举 | 二进制枚举 |
快速幂 | 快速幂 |
矩阵快速幂 | 矩阵快速幂 |
找规律 | 找规律 |
脑筋急转弯 | 脑筋急转弯 |
打表 | 打表 |
约瑟夫环 | 约瑟夫环 |
高精度 | 高精度 |
蓄水池抽样 | 蓄水池抽样 |
构造 | 构造 |
原地哈希 | 原地哈希 |
折半搜索 | 折半搜索 |
常见问题 | n 数之和问题、组合总和问题、括号问题、数独问题 |