算法
文章平均质量分 65
萌即是正义
游戏人生
展开
-
匈牙利算法求最大匹配的代码实现
匈牙利算法求最大匹配的代码实现 #include #include #include #include #define mem(a) memset(a, 0, sizeof(a)) #define maxn 105 Using namespace std; Int vis[maxn], map[maxn]原创 2015-03-22 23:13:56 · 1325 阅读 · 0 评论 -
最小生成树kruskal算法的代码实现
最小生成树kruskal算法的代码实现原创 2015-03-21 23:14:20 · 1324 阅读 · 0 评论 -
Tarjan算法
本文章转自:http://www.cnblogs.com/saltless.说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。强连通图。在一个强连转载 2015-03-20 23:20:14 · 536 阅读 · 0 评论 -
Tarjan 算法的伪代码实现 及 求割点的思路浅谈
Tarjan 算法的伪代码实现 及 求割点的思路浅谈原创 2015-03-21 15:09:30 · 1616 阅读 · 0 评论 -
后缀数组二倍增模板解析
后缀数组二倍增模板解析原创 2015-07-09 22:29:49 · 646 阅读 · 0 评论