登录
移动版
首页
博客
资源分享
资源导航
帮助
← 返回首页
|
代码片段
/
搜索
ACM 代码片段集
常用算法与数据结构代码片段,支持搜索、预览与导出
JSON
MD
展开全部
1 基础算法
22 个片段
1.1.1
头文件与宏定义
(2)
1.1.2
GCD与LCM
(1)
1.1.3
快速幂
(3)
1.1.4
对拍
(4)
1.1.5
杂项
(12)
2 数据结构
101 个片段
2.2.1
栈与队列
(6)
2.2.2
二叉堆
(2)
2.2.3
单调栈与单调队列
(2)
2.2.4
并查集
(10)
2.2.5
树状数组
(10)
2.2.6
线段树
(30)
2.2.7
平衡树
(13)
2.2.8
主席树与可持久化
(3)
2.2.9
分块与莫队
(15)
2.2.10
珂朵莉树
(3)
2.2.11
可并堆
(1)
2.2.12
CDQ分治与整体二分
(4)
2.2.13
可并堆
(2)
3 图论
49 个片段
3.3.1
最短路
(5)
3.3.2
最小生成树
(6)
3.3.3
图的连通性
(11)
3.3.4
二分图与最大匹配
(3)
3.3.5
网络流
(18)
3.3.6
负环与差分约束
(3)
3.3.7
线段树优化建图
(3)
4 树上问题
48 个片段
4.4.1
最近公共祖先LCA
(1)
4.4.2
树链剖分
(2)
4.4.3
树论综合
(38)
4.4.4
Kruskal重构树
(1)
4.4.5
树形DP
(6)
5 动态规划
36 个片段
5.5.1
DP优化
(23)
5.5.2
背包问题
(7)
5.5.3
数位DP
(2)
5.5.4
插头DP
(4)
6 字符串
31 个片段
6.6.1
KMP
(2)
6.6.2
Manacher
(2)
6.6.3
Trie
(3)
6.6.4
字符串Hash
(2)
6.6.5
最小表示法
(3)
6.6.6
AC自动机与后缀数组
(19)
7 数论与数学
71 个片段
7.7.1
素数筛法
(28)
7.7.2
组合数学与计数
(15)
7.7.3
博弈论
(4)
7.7.4
多项式与FFT
(15)
7.7.5
线性代数与高斯消元
(7)
7.7.6
线性基
(2)
8 计算几何
24 个片段
8.8.1
凸包
(2)
8.8.2
极角排序
(1)
8.8.3
计算几何综合
(21)
已复制