GitHub - 007havegone/Algorithm: the practices of Algorithm

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 102 Commits
0-1背包问题(分支限界法)		0-1背包问题(分支限界法)
0-1背包问题(回溯法)		0-1背包问题(回溯法)
0-1背包问题		0-1背包问题
0-1背包问题优化(分支限界法)		0-1背包问题优化(分支限界法)
0-1背包问题优化(回溯法)		0-1背包问题优化(回溯法)
0-1背包问题优化		0-1背包问题优化
0-1背包问题递归方法、记忆化搜索(备忘录方法)		0-1背包问题递归方法、记忆化搜索(备忘录方法)
A Simple Problem with Integers(线段树)		A Simple Problem with Integers(线段树)
Bellman-Ford		Bellman-Ford
BinarySearch		BinarySearch
Dijkstra		Dijkstra
Find the Median		Find the Median
Floyd-Warshall		Floyd-Warshall
HoareQuickSort		HoareQuickSort
HuffmamCode		HuffmamCode
Just a Hook(线段树)		Just a Hook(线段树)
KMP及其优化		KMP及其优化
Kruskal		Kruskal
LCS problem(longest common subsequence)		LCS problem(longest common subsequence)
Large num Multiply		Large num Multiply
Levenshtein Distance(编辑距离)		Levenshtein Distance(编辑距离)
Linked List Circle		Linked List Circle
Linked List Cycle Ⅱ		Linked List Cycle Ⅱ
Matrix-Chain Multiplication		Matrix-Chain Multiplication
MergeSort		MergeSort
Minumum Path Sum		Minumum Path Sum
Prim		Prim
QuickSort		QuickSort
QuickSort2		QuickSort2
QuickSort3		QuickSort3
Rent boat using the least cost		Rent boat using the least cost
Reverse-Linked-list		Reverse-Linked-list
Reverse_Array		Reverse_Array
Rotate List		Rotate List
SPFA算法(单源最短路径)		SPFA算法(单源最短路径)
SPFA算法(邻接矩阵数组实现)		SPFA算法(邻接矩阵数组实现)
Swap Nodes in Pairs		Swap Nodes in Pairs
ThreeWayQuickSort		ThreeWayQuickSort
Unique Paths Ⅱ		Unique Paths Ⅱ
Unique Paths		Unique Paths
n皇后问题(回溯法)		n皇后问题(回溯法)
二分图多重匹配问题(圆桌会议问题，ISAP算法)		二分图多重匹配问题(圆桌会议问题，ISAP算法)
二分图最大匹配(匈牙利算法)		二分图最大匹配(匈牙利算法)
二分图最大匹配(最大网络流ISAP)		二分图最大匹配(最大网络流ISAP)
全排列实现(DFS)		全排列实现(DFS)
全排列实现(回溯法)		全排列实现(回溯法)
凸多边形的最优三角形剖分		凸多边形的最优三角形剖分
判断是否有负环(Bellman-ford算法)		判断是否有负环(Bellman-ford算法)
判断是否有负环(Floyd算法)		判断是否有负环(Floyd算法)
判断是否有负环(SPFA算法)		判断是否有负环(SPFA算法)
判断是否有负环(SPFA算法dfs优化)		判断是否有负环(SPFA算法dfs优化)
判断是否溢出		判断是否溢出
前向星		前向星
图的m着色问题		图的m着色问题
增广路算法性能比较		增广路算法性能比较
多源起点最短路径(Dijkstra算法)		多源起点最短路径(Dijkstra算法)
多源起点最短路径(SPFA算法)		多源起点最短路径(SPFA算法)
多路平衡归并排序(败者树)		多路平衡归并排序(败者树)
工厂最大收益(线性规划单纯形算法)		工厂最大收益(线性规划单纯形算法)
左式堆		左式堆
找集合中唯一的数		找集合中唯一的数
斜堆		斜堆
方格取数问题(ISAP算法+最大流最小割定理)		方格取数问题(ISAP算法+最大流最小割定理)
旅游路线问题(MCMF最小费用最大流)		旅游路线问题(MCMF最小费用最大流)
旅行商问题(分支限界法)		旅行商问题(分支限界法)
旅行商问题(回溯法)		旅行商问题(回溯法)
旅行商问题优化(分支限界法)		旅行商问题优化(分支限界法)
旅行商问题（动态规划）		旅行商问题（动态规划）
最优二叉搜索树(dynamic programming)		最优二叉搜索树(dynamic programming)
最优二叉搜索树优化		最优二叉搜索树优化
最优加工顺序(回溯法)		最优加工顺序(回溯法)
最优加工顺序(贝尔曼规则)		最优加工顺序(贝尔曼规则)
最大团问题(Maximum Clique Problem)		最大团问题(Maximum Clique Problem)
最大收益问题(最大网络流ISAP+最小割问题)		最大收益问题(最大网络流ISAP+最小割问题)
最大网络流(最短增广路算法、Edmonds-Karp算法、SAP算法)		最大网络流(最短增广路算法、Edmonds-Karp算法、SAP算法)
最大网络流优化(ISAP、Improved Shortest Augument Path)		最大网络流优化(ISAP、Improved Shortest Augument Path)
最小费用最大流(最小费用路算法)		最小费用最大流(最小费用路算法)
最长回文子串		最长回文子串
矩阵类		矩阵类
石子合并		石子合并
石子合并优化		石子合并优化
线段树		线段树
置换选择排序算法		置换选择排序算法
考试库问题(ISAP算法)		考试库问题(ISAP算法)
铺设电缆(BFS分支限界法最短路径)		铺设电缆(BFS分支限界法最短路径)
链式前向星(基于C++STL)		链式前向星(基于C++STL)
链式前向星		链式前向星
.gitattributes		.gitattributes
.gitignore		.gitignore
Algorithm.sln		Algorithm.sln

About

the practices of Algorithm

Activity

1 star

0 watching

1 fork

Report repository

Navigation Menu

About

Releases

Packages

Used by

Contributors

Languages

Folders and files

Latest commit

History

About

Stars

Watchers

Forks

Releases

Packages

Used by

Contributors

Languages