基本
数组
字符串
排序
矩阵
模拟
枚举
字符串匹配
桶排序
计数排序
基数排序
回文:中心扩展 马拉车
树上启发式合并
括号 数学表达式
字符串:前后缀分解。
贡献法
分组:
【状态机dp 状态压缩 分组】1994. 好子集的数目
【动态规划】【前缀和】【分组】2338. 统计理想数组的数目
算法
动态规划汇总
背包问题汇总
贪心(证明方法:反证法、数学归纳、临项交换、范围缩放、决策包容性) 反悔贪心
深度优先搜索汇总
二分查找算法合集
折半处理
广度优先搜索
回溯
递归
分治
记忆化搜索(大约2024年6月10号发布)
归并排序
快速选择
基础数据结构
哈希表
键值皆有序哈希映射(见二分查找)
树
二叉树
堆(优先队列)
栈
图论知识汇总
链表
并查集
有序集合
二叉搜索树
队列
拓扑排序
最短路
单调队列
双向链表
最小生成树
欧拉回路
高级数据结构
前缀树(字典树)大约2024年 6月10号发布
线段树汇总
树状数组
后缀数组
单调栈分类、封装和总结
图论知识汇总
强连通分量 双连通分量
技巧
双指针
位运算、状态压缩、子集状态压缩汇总
C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
计数
C++算法:滑动窗口总结
哈希函数
滚动哈希
扫描线
数学
基础数学
质数、最大公约数、菲蜀定理
数论
几何
组合数学汇总
博弈
随机化
概率与统计
水塘抽样
拒绝采样
其他
脑筋急转弯