算法
文章平均质量分 89
编程妹阮豆子_D
这个作者很懒,什么都没留下…
展开
-
无向图的连通分量
无向图的连通分量 一、对无向图进行遍历时 (一)对于连通图,仅需要从图中任一顶点出发,进行深度优先搜索或广度优先搜索,便可访问到图中所有顶点。 (二)对于非连通图,则需从多个顶点出发进行搜索,而每一次从一个新的起始点出发进行搜索过程中得到的顶点访问序列恰为其各个连通分量中的顶点集。 二、连通分量举例 (a) 无向图G3 (转载 2014-09-18 11:09:54 · 1013 阅读 · 0 评论 -
基数排序
【1】基数排序 以前研究的各种排序算法,都是通过比较数据大小的方法对欲排数据序列进行排序整理过程。 而基数排序却不再相同,那么,基数排序是采用怎样的策略进行排序的呢? 简略概述:基数排序是通过“分配”和“收集”过程来实现排序。而这个思想该如何理解呢?请看以下例子。 (1)假设有欲排数据序列如下所示: 73 22 93 43 55 14 28 65 39转载 2014-09-18 14:47:44 · 293 阅读 · 0 评论 -
Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
这个算法看了三天,终于理解了,在这里记录一下自己的思路,免得以后忘了又要想很久- -. 首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 为了进一步减少编码的复杂度,可以在字符串的开始加入另一个特殊字符,这样就不用特殊处理越界问题,比如$#a#b#a转载 2014-09-16 18:29:31 · 349 阅读 · 0 评论 -
汉诺塔Hanoi 递归 & 非递归 & 4柱汉诺塔
递归思路: 第一,把a上的n-1个盘通过c移动到b。第二,把a上的最下面的盘移到c。第三,因为n-1个盘全在b上了,所以把b当做a重复以上步骤就好了。转载 2014-09-17 18:52:06 · 3350 阅读 · 1 评论 -
hiho第十三周 最近的公共祖先
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!”小Ho招呼道。 “你看,在这个对原创 2014-09-28 10:15:16 · 424 阅读 · 0 评论 -
浅析PageRank算法
很早就对Google的PageRank算法很感兴趣,但一直没有深究,只有个轮廓性的概念。前几天趁团队outing的机会,在动车上看了一些相关的资料(PS:在动车上看看书真是一种享受),趁热打铁,将所看的东西整理成此文。 本文首先会讨论搜索引擎的核心难题,同时讨论早期搜索引擎关于结果页面重要性评价算法的困境,借此引出PageRank产生的背景。第二部分会详细讨论PageRank的思想来源、基础转载 2014-12-10 12:52:50 · 511 阅读 · 0 评论