Content 目录

• Preface 前言

• Content 目录

• MathSymbolTable 数学符号表

• Chapter-1 BasicKnowledge 第1章 基础知识

  • TimeComplexity 时间复杂度

  • Recursion 递归式

• Chapter-2 Sort 第2章 排序

  • InsertSort 插入排序

  • BubbleSort 冒泡排序

  • QuickSort 快速排序

  • MergeSort 归并排序

• Chapter-3 Search 第3章 搜索

  • BinarySearch 二分查找法（折半查找法）

  • AdditionMultiplicationPrinciple 加法乘法原理

  • BruteForce 暴力枚举

  • Recursion 递归

  • BreadthFirstSearch 广度优先搜索

  • BidirectionalBreadthSearch 双向广度搜索

  • AStarSearch A*搜索

  • DancingLink 舞蹈链

• Chapter-4 DataStructure 第4章 数据结构

  • DisjointSet 并查集

  • PrefixTree(TrieTree) 前缀树

  • LeftistTree(LeftistHeap) 左偏树（左偏堆）

  • SegmentTree 线段树

  • FenwickTree(BinaryIndexedTree) 树状数组

  • BinarySearchTree 二叉查找树

  • AVLTree AVL平衡树

  • RedBlackTree 红黑树

  • SkipList 跳跃表

  • BPlusTree B+树

  • BMinusTree B-树

• Chapter-5 DynamicProgramming 第5章 动态规划

  • Section-1 LinearDP 第1节 线性动规

    • LongestCommonSubsequence 最长公共子序列

    • LongestIncreasingSubsequence 最长递增子序列

    • BidirectionalSubsequence 双向子序列

    • MaximumContinuousSubsequenceSum 最大连续子序列和

    • LongestPalindromicSubsequence 最长回文子序列

  • Section-2 BagDP 第2节 背包问题

    • 01-Bag 01背包

    • CompleteBag 完全背包

    • TwoDimensionBag 二维背包

  • Section-3 RegionalDP 第3节 区域动规

    • MinimumMergeCost - 最小合并代价

    • UniquePath 唯一路径

    • TrianglePath 三角形路径

  • Section-4 TreeDP 第4节 树形动规

    • MaximumBinaryTree 最大二叉树

    • MaxMultipleTree 最大多叉树

    • MaximumBinaryTreeRadiusSum 最大二叉树和

• Chapter-6 GraphTheory 第6章 图论

  • Section-1 Traverse 第1节 遍历

    • DepthFirstSearch 深度优先搜索

    • BreadthFirstSearch 广度优先搜索

    • TopologicalSort 拓扑排序

    • EulerCycle 欧拉回路

  • Section-2 MinSpanningTree 第2节 最小生成树

    • Kruskal Kruskal算法

    • Prim Prim算法

  • Section-3 ShortestPath 第3节 最短路径

    • BellmanFord BellmanFord算法

    • Dijkstra Dijkstra算法

    • FloydWarshall FloydWarshall算法

    • DifferentConstraints 差分约束

  • Section-4 StronglyConnectedComponents 第4节 强连通分支

    • Kosaraju Kosaraju算法

    • Tarjan Tarjan算法

    • 2-SAT 2-SAT问题

  • Section-5 NetworkFlow 第5节 网络流

    • EdmondsKarp EdmondsKarp算法（最短路径增广算法）

    • PushRelabel 压入与重标记算法

    • Dinic - Dinic算法

    • MinimumCostFlow - 最小费用流

    • MultipleSourceMultipleSinkMaxflow - 多源点多汇点最大流

  • Section-6 BinaryMatch 第6节 二分匹配

    • Hungarian 匈牙利算法

    • HopcroftKarp Hopcroft-Karp算法

    • MatchToMaxflow 二分匹配转化为最大流

    • KuhnMunkres Kuhn-Munkres算法

    • Introduction-Domination,Independent,Covering,Clique 介绍支配集、独立集、覆盖集和团

    • WeightedCoveringAndIndependentSet 最小点权覆盖和最大点权独立集

    • MinimumDisjointPathCovering 最小不相交路径覆盖

    • MinimumJointPathCovering 最小可相交路径覆盖

    • Coloring 染色问题

• Chapter-7 CombinatorialMathematics 第7章 组合数学

  • FullPermutation 全排列

  • Combination 组合

  • Permutation 排列

  • PermutationGroup 置换群

• Chapter-8 NumberTheory 第8章 数论

  • PrimeSieve 素数筛法

  • GreatestCommonDivisor 最大公约数

  • Euclid 欧几里得算法

  • ExtendedEuclid 扩展欧几里得算法

  • ChineseRemainerTheorem 中国剩余定理

  • ModularExponentiation 模幂运算

• Chapter-9 LinearAlgebra 第9章 线性代数

  • Section-1 Matrix 第1节 矩阵

    • Strassen Strassen算法

    • GaussElimination 高斯消元法

    • LUP LUP分解

    • InverseMatrix 矩阵求逆

  • Section-2 LinearProgramming 第2节 线性规划

    • Simplex 单纯形算法

    • Dinkelback Dinkelback算法

• Chapter-10 AnalyticGeometry 第10章 解析几何

  • Section-1 Polygon 第1节 多边形

    • Cross 向量叉积

    • SegmentIntersection 线段相交

    • Sweeping 扫除算法

    • ConvexPolygonArea 凸多边形面积

    • ConvexPolygonGravityCenter 凸多边形重心

    • NearestNeighbor 最近点对

  • Section-2 ConvexHull 第2节 凸包

    • GrahamScan Graham扫描算法

    • QuickHull 快速凸包算法

    • RotatingCalipers 旋转卡壳

• Chapter-11 PatternMatch 第11章 文本匹配

  • SimpleMatch 简单匹配

  • AhoCorasickAutomata AC自动机

  • KnuthMorrisPratt KMP匹配算法

  • RabinKarp RabinKarp算法

  • BoyerMoore BoyerMoore算法

• Chapter-12 GameTheory 第12章 博弈论

  • BashGame 巴什博弈

  • WythoffGame 威佐夫博弈

  • NimGame 尼姆博弈