算法知识图谱

372 个算法知识点 × 60 知识组 × 318 关系边,按 basic → intermediate → advanced → frontier 四阶段分层。每知识点含 what / why / how / 例题 / 易错点五区块,配 1037 道真实例题。基于多源权威信源(OI Wiki / CP-Algorithms / 算法竞赛进阶指南 等)构建,关系边分 prerequisite / variant / combination / cooccurrence 四类,DAG 无环。

关系结构入口

下图是本站的关系结构入口:60 个知识组在四个学习阶段上的分布矩阵(列=阶段,方块=知识组,配色=域;同一组可出现在多个阶段,故 118 个方块 > 60 组)。图形下方有可展开的等价文本表,逐行给出每个阶段的组 ID / 域 / 节点数。

60 组 × 4 阶段分布60 组 × 4 阶段分布(无障碍标题)60 个知识组在 basic/intermediate/advanced/frontier 四个学习阶段的分布矩阵:基础 23 组;中级 37 组;高级 46 组;前沿 12 组。按域配色:A 基础算法/数据结构 14 组;B 图论/树 9 组;C 字符串/数学 17 组;D 计算几何/高级 10 组;E 技巧/专题/工具 10 组。每一列是一个学习阶段,列内每个方块是一个知识组;同一组可出现在多个阶段(stage_range)。基础23 组G-A-1 排序与基础算法族 · 基础G-A-2 栈队列与单调结构族 · 基础G-A-3 堆与优先队列族 · 基础G-A-4 并查集族 · 基础G-A-5 区间查询与分块族 · 基础G-A-10 哈希与链表族 · 基础G-A-11 动态规划基础族 · 基础G-A-14 搜索算法族 · 基础G-B-1 图基础与遍历 · 基础G-B-2 最短路族 · 基础G-B-3 生成树族 · 基础G-B-6 二分图与匹配族 · 基础G-B-7 树算法族 · 基础G-C-7 数论基础族 · 基础G-C-10 组合计数基础族 · 基础G-C-18 大整数与数制族 · 基础G-D-3 计算几何基础与度量 · 基础G-E-1 IO与常数优化族 · 基础G-E-2 位运算族 · 基础G-E-3 Python竞赛特性族 · 基础G-E-4 调试与对拍族 · 基础G-E-8 竞赛策略族 · 基础G-E-9 工具链族 · 基础中级37 组G-A-1 排序与基础算法族 · 中级G-A-2 栈队列与单调结构族 · 中级G-A-6 线段树族 · 中级G-A-7 可持久化数据结构族 · 中级G-A-8 平衡二叉搜索树族 · 中级G-A-10 哈希与链表族 · 中级G-A-11 动态规划基础族 · 中级G-A-12 DP优化族 · 中级G-B-4 连通性族 · 中级G-B-5 网络流族 · 中级G-B-8 欧拉与哈密顿族 · 中级G-B-9 图论高级专题 · 中级G-C-1 字符串匹配族 · 中级G-C-2 字典树与AC自动机族 · 中级G-C-5 回文族 · 中级G-C-7 数论基础族 · 中级G-C-8 数论进阶族 · 中级G-C-10 组合计数基础族 · 中级G-C-11 组合进阶族 · 中级G-C-14 线性代数族 · 中级G-C-15 概率族 · 中级G-C-16 数值方法族 · 中级G-C-18 大整数与数制族 · 中级G-D-1 凸包族 · 中级G-D-2 平面扫描与几何求交 · 中级G-D-6 分块与根号算法 · 中级G-D-7 莫队算法族 · 中级G-D-9 专题(topic 域) · 中级G-D-10 调度与其他专题 · 中级G-E-1 IO与常数优化族 · 中级G-E-3 Python竞赛特性族 · 中级G-E-4 调试与对拍族 · 中级G-E-5 随机化与元启发式族 · 中级G-E-6 博弈论族 · 中级G-E-7 离线与杂项技巧族 · 中级G-E-8 竞赛策略族 · 中级G-E-9 工具链族 · 中级高级46 组G-A-3 堆与优先队列族 · 高级G-A-4 并查集族 · 高级G-A-5 区间查询与分块族 · 高级G-A-6 线段树族 · 高级G-A-7 可持久化数据结构族 · 高级G-A-8 平衡二叉搜索树族 · 高级G-A-9 高级树结构族 · 高级G-A-12 DP优化族 · 高级G-A-13 高级DP族 · 高级G-A-14 搜索算法族 · 高级G-B-2 最短路族 · 高级G-B-3 生成树族 · 高级G-B-4 连通性族 · 高级G-B-5 网络流族 · 高级G-B-6 二分图与匹配族 · 高级G-B-7 树算法族 · 高级G-B-8 欧拉与哈密顿族 · 高级G-B-9 图论高级专题 · 高级G-C-1 字符串匹配族 · 高级G-C-2 字典树与AC自动机族 · 高级G-C-3 后缀结构族 · 高级G-C-4 后缀自动机族 · 高级G-C-5 回文族 · 高级G-C-6 Lyndon与周期族 · 高级G-C-8 数论进阶族 · 高级G-C-9 数论高级族 · 高级G-C-11 组合进阶族 · 高级G-C-12 多项式与FFT族 · 高级G-C-13 生成函数族 · 高级G-C-14 线性代数族 · 高级G-C-15 概率族 · 高级G-C-16 数值方法族 · 高级G-D-1 凸包族 · 高级G-D-2 平面扫描与几何求交 · 高级G-D-3 计算几何基础与度量 · 高级G-D-4 树链剖分与动态树 · 高级G-D-5 可持久化数据结构 · 高级G-D-6 分块与根号算法 · 高级G-D-8 高级线段树与离线 · 高级G-D-9 专题(topic 域) · 高级G-D-10 调度与其他专题 · 高级G-E-2 位运算族 · 高级G-E-5 随机化与元启发式族 · 高级G-E-6 博弈论族 · 高级G-E-7 离线与杂项技巧族 · 高级G-E-10 前沿趋势组 · 高级前沿12 组G-A-9 高级树结构族 · 前沿G-A-13 高级DP族 · 前沿G-C-3 后缀结构族 · 前沿G-C-4 后缀自动机族 · 前沿G-C-6 Lyndon与周期族 · 前沿G-C-9 数论高级族 · 前沿G-C-12 多项式与FFT族 · 前沿G-C-13 生成函数族 · 前沿G-D-4 树链剖分与动态树 · 前沿G-D-7 莫队算法族 · 前沿G-D-8 高级线段树与离线 · 前沿G-E-10 前沿趋势组 · 前沿A 基础算法/数据结构(14 组)B 图论/树(9 组)C 字符串/数学(17 组)D 计算几何/高级(10 组)E 技巧/专题/工具(10 组)
展开/收起图形等价文本表(60 组 × 4 阶段,共 118 行)
图形等价文本:60 个知识组 × 4 阶段的分布(同一组可出现在多个阶段)
阶段stage组 ID域节点数
基础basicG-A-1基础算法20
basicG-A-10数据结构3
basicG-A-11动态规划15
basicG-A-14搜索算法9
basicG-A-2数据结构4
basicG-A-3数据结构6
basicG-A-4数据结构3
basicG-A-5数据结构4
basicG-B-1图论6
basicG-B-2图论8
basicG-B-3图论6
basicG-B-6图论5
basicG-B-7图论10
basicG-C-10数学5
basicG-C-18数学4
basicG-C-7数学10
basicG-D-3计算几何7
basicG-E-1技巧4
basicG-E-2技巧4
basicG-E-3语言特性8
basicG-E-4竞赛策略5
basicG-E-8竞赛策略6
basicG-E-9工具7
中级intermediateG-A-1基础算法20
intermediateG-A-10数据结构3
intermediateG-A-11动态规划15
intermediateG-A-12动态规划9
intermediateG-A-2数据结构4
intermediateG-A-6数据结构4
intermediateG-A-7数据结构1
intermediateG-A-8数据结构9
intermediateG-B-4图论7
intermediateG-B-5图论6
intermediateG-B-8图论3
intermediateG-B-9图论5
intermediateG-C-1字符串5
intermediateG-C-10数学5
intermediateG-C-11数学8
intermediateG-C-14数学9
intermediateG-C-15数学4
intermediateG-C-16数学3
intermediateG-C-18数学4
intermediateG-C-2字符串2
intermediateG-C-5字符串2
intermediateG-C-7数学10
intermediateG-C-8数学8
intermediateG-D-1计算几何7
intermediateG-D-10高级专题4
intermediateG-D-2计算几何10
intermediateG-D-6高级数据结构6
intermediateG-D-7高级数据结构7
intermediateG-D-9高级专题3
intermediateG-E-1技巧4
intermediateG-E-3语言特性8
intermediateG-E-4竞赛策略5
intermediateG-E-5技巧5
intermediateG-E-6数学/博弈7
intermediateG-E-7杂项技巧18
intermediateG-E-8竞赛策略6
intermediateG-E-9工具7
高级advancedG-A-12动态规划9
advancedG-A-13动态规划3
advancedG-A-14搜索算法9
advancedG-A-3数据结构6
advancedG-A-4数据结构3
advancedG-A-5数据结构4
advancedG-A-6数据结构4
advancedG-A-7数据结构1
advancedG-A-8数据结构9
advancedG-A-9数据结构2
advancedG-B-2图论8
advancedG-B-3图论6
advancedG-B-4图论7
advancedG-B-5图论6
advancedG-B-6图论5
advancedG-B-7图论10
advancedG-B-8图论3
advancedG-B-9图论5
advancedG-C-1字符串5
advancedG-C-11数学8
advancedG-C-12数学9
advancedG-C-13数学7
advancedG-C-14数学9
advancedG-C-15数学4
advancedG-C-16数学3
advancedG-C-2字符串2
advancedG-C-3字符串4
advancedG-C-4字符串3
advancedG-C-5字符串2
advancedG-C-6字符串3
advancedG-C-8数学8
advancedG-C-9数学11
advancedG-D-1计算几何7
advancedG-D-10高级专题4
advancedG-D-2计算几何10
advancedG-D-3计算几何7
advancedG-D-4高级数据结构3
advancedG-D-5高级数据结构5
advancedG-D-6高级数据结构6
advancedG-D-8高级数据结构5
advancedG-D-9高级专题3
advancedG-E-10前沿6
advancedG-E-2技巧4
advancedG-E-5技巧5
advancedG-E-6数学/博弈7
advancedG-E-7杂项技巧18
前沿frontierG-A-13动态规划3
frontierG-A-9数据结构2
frontierG-C-12数学9
frontierG-C-13数学7
frontierG-C-3字符串4
frontierG-C-4字符串3
frontierG-C-6字符串3
frontierG-C-9数学11
frontierG-D-4高级数据结构3
frontierG-D-7高级数据结构7
frontierG-D-8高级数据结构5
frontierG-E-10前沿6

三个真实入口

按阶段basic → intermediate → advanced → frontier 四层逐层推进,层内 P0 优先(05-views/03-learning-path.html) 按域60 个知识组按 A 基础算法/数据结构 · B 图论/树 · C 字符串/数学 · D 计算几何/高级 · E 技巧/专题/工具 五域组织(03-groups/index.html) 按优先级P0 必会 → P1 高频 → P2 选学 → P3 冷门四档浏览全部 372 个知识点(05-views/02-priority.html)

核心统计

372知识点
60知识组
318关系边
4学习阶段
1037真实例题

入口导航

快速开始

  1. 先总览:打开交互 DAG 总览,看 60 组在四阶段中的分布,理解拓扑推进方向。
  2. 点组下钻:点击组节点展开组内知识点 DAG,或从分组目录选一组进入组页。
  3. 点知识点:读 what(是什么)→ why(为什么)→ how(怎么做)→ 例题 → 易错点。
  4. 做例题:每页例题直接可做可验,按优先级(P0→P3)安排学习顺序。

方法说明

三级下钻

根入口 → 组页(G-*.html)→ 知识点页(02-node-pages/*.html),逐层深入。交互图支持从组节点直接下钻组内 DAG。

冲刺视图

同知识点可属于多个优先级视图(P0-P3)与四阶段,按竞赛冲刺/系统学习两种节奏浏览。

多类型边

prerequisite(前置依赖)/ variant(变体)/ combination(组合)/ cooccurrence(共现)四类边,环检测仅以 prerequisite 边为准。

信源纪律

每知识点标注来源(OI Wiki / CP-Algorithms / 算法竞赛进阶指南 / 洛谷 / Codeforces 等)与置信度,例题均为真实可验证题目。