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