Way to Algorithm - 算法之路
首页
白天
夜间
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
编辑文档
ModularExponentiation 模幂运算
来源 1
浏览
630
扫码
打印
2018-03-12 21:57:21
ModularExponentiation 模幂运算
上一篇:
下一篇:
发布点评
Commitors
Chapter-10 AnalyticGeometry 第10章 解析几何
Section-2 ConvexHull 第2节 凸包
GrahamScan Graham扫描算法
NearestNeighbor 最近点对
QuickConvexHull 快速凸包算法
Section-1 Polygon 第1节 多边形
ConvexPolygonArea 凸多边形面积
ConvexPolygonGravityCenter 凸多边形重心
Cross 叉积
PointInConvexPolygon 点在多边形内
RayDistinguish 射线判别
RotatingCalipers 旋转卡壳
SegmentIntersection 线段相交
Sweeping 扫除算法
Chapter-6 Calculation 第6章 计算
DecimalConversion 进制转换
Exponentiation 幂运算
LargeNumber 大数字
Chapter-7 CombinatorialMathematics 第7章 组合数学
Catalan 卡特兰数
Combination 组合
DuplicableCombination (元素)可重复的组合
FullPermutation 全排列
KnowledgePoint 知识要点
Permutation 排列
PermutationGroup 置换群
Subset 子集
UniqueFullPermutation 唯一的全排列
UniqueSubset 唯一的子集
Chapter-3 DataStructure 第3章 数据结构
AVLTree AVL平衡树
DisjointSet 并查集
FenwickTree(BinaryIndexTree) 树状数组
LeftistTree(LeftistHeap) 左偏树(左偏堆)
PrefixTree 前缀树
RedBlackTree 红黑树
SegmentTree 线段树
SuffixTree 后缀树
Chapter-4 DynamicProgramming 第4章 动态规划
KnowledgePoint 知识要点
Section-2 KnapsackDP 第2节 背包问题
CompleteKnapsack 完全背包
GroupKnapsack 分组背包
TwoDimensionKnapsack 二维背包
ZeroOneKnapsack 01背包
ZeroOneKnapsackExtension 01背包扩展
Section-3 RegionalDP 第3节 区域动规
MaximumBinaryTreeMerge - 最大二叉树合并
MinimumMergeCost - 最小合并代价
MinimumMergeCostExtension - 最小合并代价扩展
Section-4 TreeDP 第4节 树形动规
BinaryTreeDP 二叉树动规
LoopedMultipleTreeDP 带环多叉树动规
MultipleTreeDP 多叉树动规
MultipleTreeDPExtension 多叉树动规扩展
TraverseBinaryTreeDP 遍历二叉树动规
Chapter-12 GameTheory 第12章 博弈论
BashGame 巴什博弈
NimGame 尼姆博弈
SpragueGrundy SG函数
WythoffGame 威佐夫博弈
Chapter-5 GraphTheory 第5章 图论
Section-1 Traverse 第1节 遍历
BreadthFirstSearch 广度优先搜索
DepthFirstSearch 深度优先搜索
EulerCycle 欧拉回路
InorderTraverse 中序遍历
KnowledgePoint 知识要点
LevelorderTraverse 层序遍历
PostorderTraverse 后序遍历
PreorderTraverse 先序遍历
TopologicalSort 拓扑排序
Section-2 MinimumSpanningTree 第2节 最小生成树
KnowledgePoint 知识要点
Kruskal Kruskal算法
OptimalRatioSpanningTree 最优比率生成树
Prim Prim算法
SecondMinimumSpanningTree 次小生成树
Section-3 ShortestPath 第3节 最短路径
BellmanFord BellmanFord算法
DifferentConstraints 差分约束
Dijkstra Dijkstra算法
Floyd Floyd算法
KnowledgePoint 知识要点
Relaxation 松弛操作
ShortestPathFasterAlgorithm 最短路径更快算法(SPFA)
Section-4 Connectivity 第4节 连通
双向递增递减子序列
Cut 割
DoubleConnectedComponent 双联通分支
Gabow - Gabow算法
KnowledgePoint 知识要点
Kosaraju Kosaraju算法
LeastCommonAncestor 最近公共祖先
RangeExtremumQuery 区域最值查询
Tarjan Tarjan算法
TwoSatisfiability 2-SAT问题
Section-5 FlowNetwork 第5节 网络流
Connectivity 连通度
Dinic Dinic算法
DistanceLabel-AdjacentListVersion 距离标号算法-邻接表优化版
DistanceLabel 距离标号算法
EdmondsKarp EdmondsKarp算法
HighestLabelPreflowPush 最高标号预留与推进算法
MinimumCost-Maxflow 最小费用最大流
MultipleSourceMultipleSink-Maxflow 多源点、多汇点的最大流
NoSourceNoSink-VolumeBoundedFlow 无源点、无汇点、容量有上下界的流网络
PushAndRelabel 压入与重标记
RelabelToFront 重标记与前移算法
Summary-Maxflow 最大流算法小结
VolumeBounded-Maxflow 容量有上下界的最大流
VolumeBounded-Minflow 容量有上下界的最小流
Section-6 BinaryMatch 第6节 二分匹配
Coloring 染色问题
HopcroftKarp Hopcroft-Karp算法
Hungarian 匈牙利算法
Introduction-Domination,Independent,Covering,Clique 介绍支配集、独立集、覆盖集和团
KuhnMunkres Kuhn-Munkres算法
MatchToMaxflow 二分匹配转化为最大流
MinimumDisjointPathCovering 最小不相交路径覆盖
MinimumJointPathCovering 最小可相交路径覆盖
WeightedCoveringAndIndependentSet 最小点权覆盖和最大点权独立集
Chapter-9 LinearAlgebra 第9章 线性代数
Section-2 LinearProgramming 第2节 线性规划
Dinkelback Dinkelback算法
Simplex 单纯形算法
Section-1 Matrix 第1节 矩阵
GaussElimination 高斯消元法
InverseMatrix 矩阵求逆
LUP LUP分解
Strassen Strassen算法
Chapter-8 NumberTheory 第8章 数论
ChineseRemainerTheorem 中国剩余定理
Euclid 欧几里得
EuclidExtension 欧几里得扩展
ModularExponentiation 模幂运算
ModularLinearEquation 模线性方程
Sieve 筛选算法
Preface 前言
Chapter-2 Search 第2章 搜索
AStarSearch A*搜索
BidirectionalBreadthSearch 双向广度搜索
BinarySearch 二分查找法(折半查找法)
BreadthFirstSearch 广度优先搜索
BruteForce 暴力枚举
DancingLinks 舞蹈链
KnowledgePoint 知识要点
Recursion 递归
Chapter-1 Sort 第1章 排序
BubbleSort 冒泡排序
InsertSort 插入排序
MergeSort 归并排序
QuickSort 快速排序
Chapter-11 TextMatch 第11章 文本匹配
ACAutomation AC自动机
KMPMatch KMP匹配算法
SimpleMatch 简单匹配
Introduction
暂无相关搜索结果!
本文档使用
全库网
构建
×
思维导图备注
×
文章二维码
手机扫一扫,轻松掌上读
×
文档下载
请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
PDF
文档
EPUB
文档
MOBI
文档
×
书签列表
×
阅读记录
阅读进度:
0.00%
(
0/0
)
重置阅读进度