组目录:排序与基础算法族栈队列与单调结构族堆与优先队列族并查集族区间查询与分块族线段树族可持久化数据结构族平衡二叉搜索树族高级树结构族哈希与链表族动态规划基础族DP优化族高级DP族搜索算法族图基础与遍历最短路族生成树族连通性族网络流族二分图与匹配族树算法族欧拉与哈密顿族图论高级专题字符串匹配族字典树与AC自动机族后缀结构族后缀自动机族回文族Lyndon与周期族数论基础族数论进阶族数论高级族组合计数基础族组合进阶族多项式与FFT族生成函数族线性代数族概率族数值方法族大整数与数制族凸包族平面扫描与几何求交计算几何基础与度量树链剖分与动态树可持久化数据结构分块与根号算法莫队算法族高级线段树与离线专题(topic 域)调度与其他专题IO与常数优化族位运算族Python竞赛特性族调试与对拍族随机化与元启发式族博弈论族离线与杂项技巧族竞赛策略族工具链族前沿趋势组
组简介
本组 20 个知识点，属于 基础算法 域，覆盖阶段 basic / intermediate。
优先级分布：P0 ×11 · P1 ×6 · P2 ×1 · P3 ×2
阶段分布：basic ×14 · intermediate ×6
节点目录 (20 个)
| 节点 ID | 名称 | 阶段 | 优先级 | 简介 | 例题数 |
|---|---|---|---|---|---|
| sort-intro | 排序基础概念 | basic | P0 | 排序算法总览：稳定性、复杂度、比较与非比较排序的分类 | 2 |
| merge-sort | 归并排序 | basic | P0 | 分治排序，O(n log n) 稳定排序，可用于求逆序对 | 2 |
| quick-sort | 快速排序 | basic | P0 | 分治排序，期望 O(n log n)，最坏 O(n^2)，常数小 | 2 |
| heap-sort | 堆排序 | basic | P1 | 基于二叉堆的 O(n log n) 原地排序，不稳定 | 2 |
| comparison-sort | 简单比较排序(冒泡/选择/插入/希尔) | basic | P2 | O(n^2) 简单排序及希尔分组优化，教学与小规模数据 | 2 |
| non-comparison-sort | 非比较排序(计数/桶/基数) | basic | P1 | 线性时间排序，依赖键值范围限制 | 2 |
| tim-sort | Timsort | intermediate | P3 | 归并+插入混合稳定排序，Python/Java 标准库使用 | 2 |
| tournament-sort | 锦标赛排序 | intermediate | P3 | 基于锦标赛树的排序，O(n log n) | 2 |
| binary-search | 二分查找 | basic | P0 | 有序数组 O(log n) 查找，含 lower_bound/upper_bound | 3 |
| ternary-search | 三分法 | basic | P1 | 在单峰函数上找极值，基于中点比较缩小区间 | 2 |
| binary-answer | 二分答案 | intermediate | P0 | 对答案值域二分，配合 check 函数求解最优化问题 | 2 |
| greedy | 贪心算法 | basic | P0 | 每步取局部最优，需证明最优子结构与交换论证 | 3 |
| divide-conquer | 分治与递归 | basic | P0 | 分解-解决-合并，递归处理子问题 | 3 |
| enumerate | 枚举与暴力 | basic | P0 | 系统枚举所有可能，常结合剪枝优化 | 3 |
| simulate | 模拟 | basic | P0 | 按题意直接模拟过程，考察代码实现能力 | 3 |
| construction | 构造题 | intermediate | P1 | 构造满足条件的解，需洞察问题结构 | 3 |
| prefix-sum | 前缀和与差分 | basic | P0 | O(1)区间和查询/O(1)区间修改，一维与多维 | 5 |
| binary-lifting | 倍增 | intermediate | P1 | 预处理2^k次幂跳跃，用于ST表/LCA/稀疏表等 | 4 |
| complexity | 时间/空间复杂度分析 | basic | P0 | 渐近符号(O/Theta/Omega)与复杂度分析方法 | 3 |
| amortized-analysis | 均摊分析 | intermediate | P1 | 聚合法/势能法/记账法分析均摊复杂度 | 3 |
学习路径提示
本组内存在 3 条前置依赖边（prerequisite），推荐先掌握前置知识点，再进入依赖它的节点。
推荐阅读顺序（拓扑序）
所属领域
基础算法 · 域内共 1 组