关系图

120 个节点 · 149 条前置依赖 · 264 组相关关系

前置依赖 概念 算法 技术 问题模型 题目

主题依赖总览

箭头从依赖方指向前置主题;数字表示跨主题前置关系条数。

主题内部前置关系

每个主题内部只画前置关系;层级按全局前置深度排列,跨主题依赖见上方总览。

图论

17 个概念 · 16 条组内前置

二分图 二分图 Borůvka 算法 Borůvka 算法 Borůvka 算法实现 Borůvka 算法实现 瓶颈生成树 瓶颈生成树 欧拉图 欧拉图 欧拉图判定 欧拉图判定 图 图 哈密顿图 哈密顿图 Hierholzer 算法 Hierholzer 算法 Kruskal 算法 Kruskal 算法 Kruskal 算法实现 Kruskal 算法实现 最小生成森林 最小生成森林 最小生成树 最小生成树 Prim 算法 Prim 算法 Prim 算法实现 Prim 算法实现 生成树 生成树 树 树

数据结构

4 个概念 · 2 条组内前置

Trie Trie 并查集 并查集 并查集实现 并查集实现 并查集优化 并查集优化

数学

32 个概念 · 28 条组内前置

01 分数规划 01 分数规划 Bellman 方程 Bellman 方程 凸包与凸壳 凸包与凸壳 直和与直积 直和与直积 事件模型 事件模型 分数规划 分数规划 自由交换群 自由交换群 自由群 自由群 泛函 泛函 Grothendieck 群 Grothendieck 群 群 群 理想 理想 索引族 索引族 格 格 格实例 格实例 线性扩展 线性扩展 线性函数与直线 线性函数与直线 拟阵 拟阵 拟阵基定理 拟阵基定理 拟阵对偶 拟阵对偶 拟阵实例 拟阵实例 模 模 Monge 性 Monge 性 幺半群 幺半群 偏序集 偏序集 偏序集实例 偏序集实例 原像 原像 半群 半群 半环 半环 扫描模型 扫描模型 Zeta 变换 Zeta 变换 Zeta 变换实例 Zeta 变换实例

计算几何

2 个概念 · 1 条组内前置

Delaunay 三角剖分 Delaunay 三角剖分 Delaunay 三角剖分构造 Delaunay 三角剖分构造

动态规划

11 个概念 · 11 条组内前置

1D/1D 动态规划 1D/1D 动态规划 二分栈优化 DP 二分栈优化 DP 多重背包 多重背包 决策单调性 决策单调性 分治优化决策单调DP 分治优化决策单调DP 动态规划 动态规划 单调队列优化 DP 单调队列优化 DP 单调队列优化多重背包 单调队列优化多重背包 前缀信息优化 DP 前缀信息优化 DP 线段树优化 DP 线段树优化 DP 斜率优化 DP 斜率优化 DP

问题模型

10 个概念 · 2 条组内前置

二维支配最值 二维支配最值 双权瓶颈路径 双权瓶颈路径 二分图判定 二分图判定 二分图匹配 二分图匹配 Borůvka + 隐式图模型 Borůvka + 隐式图模型 Borůvka + 隐式图模型实例 Borůvka + 隐式图模型实例 Borůvka + 隐式图模型实例:主理想 Borůvka + 隐式图模型实例:主理想 补图连通性 补图连通性 子集第 k 小和 子集第 k 小和 多集合第 k 小和 多集合第 k 小和

其他

8 个概念 · 5 条组内前置

贪心决策模型 贪心决策模型 贪心合并模型 贪心合并模型 序贪心条件 序贪心条件 反悔贪心 反悔贪心 贪心选择模型 贪心选择模型 最大拟阵交 最大拟阵交 最大子段和 最大子段和 唯一父状态堆枚举 唯一父状态堆枚举

相关关系矩阵

相关关系按无向边去重;对角线为组内相关,非对角线为跨组相关。

图论数据结构数学计算几何动态规划问题模型其他题目
图论43541·11424
数据结构53···1·5
数学4·43·410816
计算几何1··1···1
动态规划··4·7·12
问题模型11110··539
其他4·8·131127
题目245161292715
源码位置