目录()

一:基础算法

快速排序(求第k小的数)
归并排序(逆序对数量)
高精度
前缀和&差分
双指针
贪心
递推
递归
二分
倍增
位运算

二:数据结构

链表
单调栈
单调队列
哈夫曼树

ST表
并查集
树状数组
线段树
字典树(trie树)
哈希表
笛卡尔树
基环树
平衡树

三:搜索

简单DFS
简单BFS
Flood Fill
剪枝DFS
双向DFS
双向BFS
A*
IDA*
迭代加深

四:图论

二叉树各种概念
树的重心中心直径
单源最/次短路(Dijkstra,Bellman-Ford)
负环
差分约束
Floyd(传递闭包)
二分图
拓扑排序
欧拉回路
最/次小生成树(Kruskal,Prim)
最近公共祖先(LCA)
有向图的强连通分量(SCC)
无向图的双联通分量(DCC)

五:动态规划

线性DP
背包DP
区间DP
树形DP
状压DP
数位DP
计数DP
单调队列优化DP
斜率优化DP

六:数学

进制转换
约数
质数
欧拉函数
逆元
拓展欧几里得算法
中国剩余定理
排列组合
卡特兰数
矩阵

七:字符串

字符串hash
KMP匹配
字典树(trie树)

————————

一:基础算法

快速排序(求第k小的数)
归并排序(逆序对数量)
高精度
前缀和&差分
双指针
贪心
递推
递归
二分
倍增
位运算

二:数据结构

链表
单调栈
单调队列
哈夫曼树

ST表
并查集
树状数组
线段树
字典树(trie树)
哈希表
笛卡尔树
基环树
平衡树

三:搜索

简单DFS
简单BFS
Flood Fill
剪枝DFS
双向DFS
双向BFS
A*
IDA*
迭代加深

四:图论

二叉树各种概念
树的重心中心直径
单源最/次短路(Dijkstra,Bellman-Ford)
负环
差分约束
Floyd(传递闭包)
二分图
拓扑排序
欧拉回路
最/次小生成树(Kruskal,Prim)
最近公共祖先(LCA)
有向图的强连通分量(SCC)
无向图的双联通分量(DCC)

五:动态规划

线性DP
背包DP
区间DP
树形DP
状压DP
数位DP
计数DP
单调队列优化DP
斜率优化DP

六:数学

进制转换
约数
质数
欧拉函数
逆元
拓展欧几里得算法
中国剩余定理
排列组合
卡特兰数
矩阵

七:字符串

字符串hash
KMP匹配
字典树(trie树)