×
思维导图备注
Way to Algorithm - 算法之路
首页
白天
夜间
小程序
阅读
书签
我的书签
添加书签
移除书签
InverseMatrix 矩阵求逆
浏览
957
扫码
分享
2018-03-12 21:57:18
InverseMatrix
矩阵求逆
InverseMatrix
矩阵求逆
上一篇:
下一篇:
Introduction
Commitors
Preface 前言
Chapter-1 Sort 第1章 排序
InsertSort 插入排序
BubbleSort 冒泡排序
QuickSort 快速排序
MergeSort 归并排序
Chapter-2 Search 第2章 搜索
KnowledgePoint 知识要点
BinarySearch 二分查找法(折半查找法)
BruteForce 暴力枚举
Recursion 递归
BreadthFirstSearch 广度优先搜索
BidirectionalBreadthSearch 双向广度搜索
AStarSearch A*搜索
DancingLinks 舞蹈链
Chapter-3 DataStructure 第3章 数据结构
DisjointSet 并查集
FenwickTree(BinaryIndexTree) 树状数组
SegmentTree 线段树
LeftistTree(LeftistHeap) 左偏树(左偏堆)
PrefixTree 前缀树
SuffixTree 后缀树
AVLTree AVL平衡树
RedBlackTree 红黑树
Chapter-4 DynamicProgramming 第4章 动态规划
KnowledgePoint 知识要点
Section-2 KnapsackDP 第2节 背包问题
ZeroOneKnapsack 01背包
ZeroOneKnapsackExtension 01背包扩展
CompleteKnapsack 完全背包
TwoDimensionKnapsack 二维背包
GroupKnapsack 分组背包
Section-3 RegionalDP 第3节 区域动规
MinimumMergeCost - 最小合并代价
MinimumMergeCostExtension - 最小合并代价扩展
MaximumBinaryTreeMerge - 最大二叉树合并
Section-4 TreeDP 第4节 树形动规
BinaryTreeDP 二叉树动规
MultipleTreeDP 多叉树动规
MultipleTreeDPExtension 多叉树动规扩展
LoopedMultipleTreeDP 带环多叉树动规
TraverseBinaryTreeDP 遍历二叉树动规
Chapter-5 GraphTheory 第5章 图论
Section-1 Traverse 第1节 遍历
KnowledgePoint 知识要点
PreorderTraverse 先序遍历
InorderTraverse 中序遍历
PostorderTraverse 后序遍历
LevelorderTraverse 层序遍历
DepthFirstSearch 深度优先搜索
BreadthFirstSearch 广度优先搜索
TopologicalSort 拓扑排序
EulerCycle 欧拉回路
Section-2 MinimumSpanningTree 第2节 最小生成树
KnowledgePoint 知识要点
Kruskal Kruskal算法
Prim Prim算法
SecondMinimumSpanningTree 次小生成树
OptimalRatioSpanningTree 最优比率生成树
Section-3 ShortestPath 第3节 最短路径
KnowledgePoint 知识要点
Relaxation 松弛操作
BellmanFord BellmanFord算法
ShortestPathFasterAlgorithm 最短路径更快算法(SPFA)
Dijkstra Dijkstra算法
Floyd Floyd算法
DifferentConstraints 差分约束
Section-4 Connectivity 第4节 连通
KnowledgePoint 知识要点
Kosaraju Kosaraju算法
Tarjan Tarjan算法
Gabow - Gabow算法
TwoSatisfiability 2-SAT问题
Cut 割
双向递增递减子序列
DoubleConnectedComponent 双联通分支
LeastCommonAncestor 最近公共祖先
RangeExtremumQuery 区域最值查询
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章 计算
LargeNumber 大数字
DecimalConversion 进制转换
Exponentiation 幂运算
Chapter-7 CombinatorialMathematics 第7章 组合数学
KnowledgePoint 知识要点
FullPermutation 全排列
UniqueFullPermutation 唯一的全排列
Combination 组合
DuplicableCombination (元素)可重复的组合
Subset 子集
UniqueSubset 唯一的子集
Permutation 排列
PermutationGroup 置换群
Catalan 卡特兰数
Chapter-8 NumberTheory 第8章 数论
Sieve 筛选算法
Euclid 欧几里得
EuclidExtension 欧几里得扩展
ModularLinearEquation 模线性方程
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 线段相交
PointInConvexPolygon 点在多边形内
Sweeping 扫除算法
ConvexPolygonArea 凸多边形面积
ConvexPolygonGravityCenter 凸多边形重心
RayDistinguish 射线判别
RotatingCalipers 旋转卡壳
Section-2 ConvexHull 第2节 凸包
NearestNeighbor 最近点对
GrahamScan Graham扫描算法
QuickConvexHull 快速凸包算法
Chapter-11 TextMatch 第11章 文本匹配
SimpleMatch 简单匹配
KMPMatch KMP匹配算法
ACAutomation AC自动机
Chapter-12 GameTheory 第12章 博弈论
BashGame 巴什博弈
WythoffGame 威佐夫博弈
NimGame 尼姆博弈
SpragueGrundy SG函数
暂无相关搜索结果!
本文档使用
BookStack
构建
×
分享,让知识传承更久远
×
文章二维码
手机扫一扫,轻松掌上读
×
文档下载
普通下载
下载码下载(免登录无限下载)
你与大神的距离,只差一个APP
请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
PDF
文档
EPUB
文档
MOBI
文档
温馨提示
每天每在网站阅读学习一分钟时长可下载一本电子书,每天连续签到可增加阅读时长
下载码方式下载:免费、免登录、无限制。
免费获取下载码
下载码
文档格式
PDF
EPUB
MOBI
码上下载
×
微信小程序阅读
您与他人的薪资差距,只差一个随时随地学习的小程序
×
书签列表
×
阅读记录
阅读进度:
0.00%
(
0/0
)
重置阅读进度