Skip to content

这个域管什么 ​

通用算法。领域专用算法归各自域(密码算法 → crypto,路由算法 → net)。

通用算法。领域专用算法归各自域(密码算法 → crypto,路由算法 → net)。

名称进度说明
复杂度分析○渐进记号、均摊、势能法、下界
线性结构○数组、链表、栈队列、单调栈、双指针
树结构○二叉搜索树、平衡树、堆、并查集、树形 DP
图算法○遍历、最短路、生成树、网络流、匹配、连通性
排序与查找○比较排序、非比较排序、二分、选择
动态规划○状态设计、区间/树/数位/状压、优化技巧
贪心与分治○交换论证、CDQ、分治优化
字符串算法○KMP、AC 自动机、后缀数组、SAM、回文
高级数据结构○线段树、树套树、可持久化、块状结构、LCT
计算几何○凸包、半平面交、扫描线、旋转卡壳
数学类算法○快速幂、筛法、FFT/NTT、线性基、矩阵加速
随机与近似算法○随机化、哈希技巧、近似比、启发式

WIZARD