目录
作者：互联网
一：基础算法
快速排序（求第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树）
标签：trie,DFS,BFS,单调,排序,目录,DP 来源： https://www.cnblogs.com/Colala/p/16557746.html