- Introduction
- Content 目录
- Preface 前言
- Chapter-1 Sort 第1章 排序
- Chapter-2 Search 第2章 搜索
- Chapter-3 DataStructure 第3章 数据结构
- Chapter-4 DynamicProgramming 第4章 动态规划
- KnowledgePoint 知识要点
- Section-1 LinearDP 第1节 线性动规
- Section-2 KnapsackDP 第2节 背包问题
- Section-3 RegionalDP 第3节 区域动规
- Section-4 TreeDP 第4节 树形动规
- Chapter-5 GraphTheory 第5章 图论
- Section-1 Traverse 第1节 遍历
- Section-2 MinimumSpanningTree 第2节 最小生成树
- Section-3 ShortestPath 第3节 最短路径
- Section-4 Connectivity 第4节 连通
- Section-5 FlowNetwork 第5节 网络流
- EdmondsKarp EdmondsKarp算法
- PushAndRelabel 压入与重标记
- Dinic Dinic算法
- DistanceLabel 距离标号算法
- RelabelToFront 重标记与前移算法
- HighestLabelPreflowPush 最高标号预留与推进算法
- DistanceLabel-AdjacentListVersion 距离标号算法-邻接表优化版
- Summary-Maxflow 最大流算法小结
- MinimumCost-Maxflow 最小费用最大流
- MultipleSourceMultipleSink-Maxflow 多源点、多汇点的最大流
- Connectivity 连通度
- NoSourceNoSink-VolumeBoundedFlow 无源点、无汇点、容量有上下界的流网络
- VolumeBounded-Maxflow 容量有上下界的最大流
- VolumeBounded-Minflow 容量有上下界的最小流
- Section-6 BinaryMatch 第6节 二分匹配
- Hungarian 匈牙利算法
- HopcroftKarp Hopcroft-Karp算法
- MatchToMaxflow 二分匹配转化为最大流
- KuhnMunkres Kuhn-Munkres算法
- Introduction-Domination,Independent,Covering,Clique 介绍支配集、独立集、覆盖集和团
- WeightedCoveringAndIndependentSet 最小点权覆盖和最大点权独立集
- MinimumDisjointPathCovering 最小不相交路径覆盖
- MinimumJointPathCovering 最小可相交路径覆盖
- Coloring 染色问题
- Chapter-6 Calculation 第6章 计算
- Chapter-7 CombinatorialMathematics 第7章 组合数学
- Chapter-8 NumberTheory 第8章 数论
- Chapter-9 LinearAlgebra 第9章 线性代数
- Chapter-10 AnalyticGeometry 第10章 解析几何
- Chapter-11 TextMatch 第11章 文本匹配
- Chapter-12 GameTheory 第12章 博弈论