gitbook-way-to-algorithm

Introduction
Preface 前言
Content 目录
MathSymbolTable 数学符号表
Chapter-1 BasicKnowledge 第1章基础知识
- TimeComplexity 时间复杂度
- Recursion 递归式
Chapter-2 Sort 第2章排序
Chapter-3 Search 第3章搜索
Chapter-4 DataStructure 第4章数据结构
Chapter-5 DynamicProgramming 第5章动态规划
Chapter-6 GraphTheory 第6章图论
Chapter-7 CombinatorialMathematics 第7章组合数学
Chapter-8 NumberTheory 第8章数论
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章文本匹配
Chapter-12 GameTheory 第12章博弈论

Powered by GitBook

MinimumCostFlow - 最小费用流

PreviousDinic - Dinic算法 NextMultipleSourceMultipleSinkMaxflow - 多源点多汇点最大流

Last updated 5 years ago

On this page