-
线段树
动态的 范围,域 求和 最小 最大 cs3233 段
树 动态规划 数据结构 -
树状数组
二叉索树 字节 动态的 芬威克
范围,域 求和 点 更新 cs3233 二进制
动态规划 数据结构 -
递归树/有向无环图<...训练
动态规划 动态规划 范型 cs1010 cs1020 cs2010 cs2020 cs2040 cs3233 cs4234 递归
算法 递归 树 有向无环图 -
网络流
最大流
edmonds karp 最小割 dinic ford fulkerson 图 cs3233 cs4234 算法 -
二分匹配
增强路径 二分图
图 cs3233 cs4234 匹配
算法 -
循环查找
弗洛伊德
龟兔赛跑 数学
cs3233 算法 -
后缀树
字符串
匹配
似然比选择 最长公共子序列 cs3233 后缀
树 动态规划 数据结构 -
后缀数组
最长公共前缀 cs3233 匹配
似然比选择 最长公共子序列 后缀
数组 字符串
动态规划 数据结构 -
计算几何
转换 切除 弯曲 凹 cs3233 计算
几何
算法 -
凸体船体
andrew算法 单调链
葛立恒
查阅 jarvis步进算法 游行,遍历 cs3233 计算
几何
算法 -
最小顶点覆盖
np-hard 图 二分图
树 树 动态规划 二分图
匹配
最大流
cs3233 cs4234 -
Traveling Salesman
np-hard 图 动态规划 多生成树 cs3233 cs4234 -
Steiner Tree
np-hard 图 多生成树 cs4234