-
排序
冒泡选择插入归并快速随机快速选择插入计数基数排序cs2020cs1020cs1010cs3230数组链表数据结构算法排序 -
位运算
位操作布尔值数组小型集合cs3233cs2020cs2010链表数据结构位运算 -
链表, 栈, 队列, 双端队列
栈队列单向双向双端队列cs2020cs1020数组数据结构链接线性表 -
二叉搜索树, AVL 树
表集合(set)对应表(map)二叉搜索树Adelson-Velskii Landis (AVL)cs2020cs2010cs3230递归递归数据结构AVL平衡二叉查找树 -
二叉堆
堆优先队列堆排序递归cs2020cs2010递归数据结构树二叉堆 -
图结构
树完全图二分图有向无环图 (DAG)邻接矩阵邻接表边表cs2010cs2020图 -
并查集
并查集树压缩秩路径压缩按秩合并cs3233cs2020cs2010数组集合递归递归数据结构并查集 -
线段树
区间最小/最大/求和惰性更新递归cs3233递归数据结构线段树 -
树状数组
树状数组区间树状数组区间/点的查询/更新cs3233递归递归数据结构树状数组 -
递归树/有向无环图
动态规划树有向无环图cs1010cs1020cs2010cs2020cs3230cs3233递归递归 -
图的遍历
遍历深度优先搜索广度优先搜索拓扑排序强连通分量2-SAT拓扑排序强连通分量二分图校验cs2010cs2020cs3230算法TarjanKosarajuKahn图形遍历 -
最小生成树
PrimKruskal算法cs2020cs2010图最小生成树 -
单源最短路径
广度优先搜索Bellman FordDijkstracs2010cs2020图算法单源最短路径 -
网络流
最大流最小割Edmonds KarpDinicFord Fulkerson图cs2020cs3233算法网络流 -
二分匹配
增广路径Hopcroft KarpEdmondscs3233图算法匹配 -
后缀树
匹配重复共有字符串cs3233树后缀数据结构后缀树 -
后缀数组
排序最长公共前缀字符串排序匹配重复共有后缀数组cs3233后缀数组数据结构 -
计算几何
多边形周长凸多边形卷数多边形包含多边形切割凹多边形凸包Graham 扫描cs3233算法计算几何
