摘要：
转自：http://blog.csdn.net/chan15/article/details/49838203 增加部分内容 22.2-1 请计算出在有向图 22-2(a) 上运行广度优先搜索算法后的 d 值和 π 值，这里假定结点 3 为算法所用的源结点。 ANSWER： 22.2-2 请计算出在 阅读全文
posted @ 2017-08-22 17:24
miaoheping
阅读(1905)
评论(0)
推荐(0)
摘要：
从头到尾彻底理解KMP 从头到尾彻底理解KMP 本文转自：http://blog.csdn.net/v_july_v/article/details/7041827 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新 阅读全文
posted @ 2017-04-26 22:20
miaoheping
阅读(200)
评论(0)
推荐(0)
摘要：
二分图的最大匹配、完美匹配和匈牙利算法 本文转自：http://www.renfei.org/blog/bipartite-matching.html August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum ma 阅读全文
posted @ 2017-04-25 10:21
miaoheping
阅读(257)
评论(0)
推荐(0)
摘要：
转自 http://hi.baidu.com/lydrainbowcat/blog/item/2194090a96bbed2db1351de8.html 作者提示：在阅读本文之前，请确保您已经理解并掌握了基本的Tarjan算法，不会的请到http://hi.baidu.com/lydrainbowc 阅读全文
posted @ 2017-04-23 11:44
miaoheping
阅读(225)
评论(0)
推荐(0)
摘要：
三种线性排序算法 计数排序、桶排序与基数排序 [非基于比较的排序] 在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于比较的排序。 阅读全文
posted @ 2017-04-23 10:17
miaoheping
阅读(300)
评论(0)
推荐(0)
摘要：
匈牙利算法 链接： USACO 4.2.2 The Perfect Stall 完美的牛栏 stall4 这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是 阅读全文
posted @ 2017-04-23 10:15
miaoheping
阅读(518)
评论(0)
推荐(0)
摘要：
次短路径与次小生成树问题的简单解法 [次短路径] 次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短 阅读全文
posted @ 2017-04-23 10:12
miaoheping
阅读(327)
评论(0)
推荐(0)
摘要：
[有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 下图中 阅读全文
posted @ 2017-04-23 10:07
miaoheping
阅读(4311)
评论(0)
推荐(1)
摘要：
本文转自：BYVoid 博客 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。 类似的，如果有一个边集合，删 阅读全文
posted @ 2017-04-23 10:05
miaoheping
阅读(867)
评论(0)
推荐(0)
摘要：
本文转自：http://blog.csdn.net/SunnyYoona/article/details/24551123 一 引言 计数排序假设n个输入元素中的每一个都是介于0-k的整数，此处k为某个整数。当k等于O（n）时，计数排序的运行时间为Θ（n）。 二 基本思想 计数排序的基本思想就是对每 阅读全文
posted @ 2017-04-11 10:11
miaoheping
阅读(720)
评论(0)
推荐(0)
浙公网安备 33010602011771号