![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
萌即是正义
游戏人生
展开
-
匈牙利算法求最大匹配的代码实现
匈牙利算法求最大匹配的代码实现 #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 · 1308 阅读 · 0 评论 -
最小生成树kruskal算法的代码实现
最小生成树kruskal算法的代码实现原创 2015-03-21 23:14:20 · 1312 阅读 · 0 评论 -
Tarjan算法
本文章转自:http://www.cnblogs.com/saltless. 说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。 强连通图。在一个强连转载 2015-03-20 23:20:14 · 515 阅读 · 0 评论 -
Tarjan 算法的伪代码实现 及 求割点的思路浅谈
Tarjan 算法的伪代码实现 及 求割点的思路浅谈原创 2015-03-21 15:09:30 · 1588 阅读 · 0 评论 -
后缀数组二倍增模板解析
后缀数组二倍增模板解析原创 2015-07-09 22:29:49 · 628 阅读 · 0 评论