![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
ruohuanni
这个作者很懒,什么都没留下…
展开
-
递归转变成循环的通解
http://www.cnblogs.com/wb-DarkHorse/archive/2013/11/15/3284228.html转载 2014-09-18 10:59:40 · 507 阅读 · 0 评论 -
数据结构之队列
转自:http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html 队列特性:先进先出(FIFO)——先进队列的元素先出队列。来源于我们生活中的队列(先排队的先办完事)。 队列有下面几个操作: InitQueue() ——初始化队列EnQueue() ——进队列DeQueue()转载 2015-03-30 23:02:55 · 346 阅读 · 0 评论 -
【POJ1330】最近公共祖先(LCA):并查集+深搜
转自:http://blog.csdn.net/cxllyg/article/details/7635992 最近公共祖先(LCA)问题常见于各种面试题中,针对不同情况算法也不尽相同。 情况1:二叉树是个二叉查找树,且root和两个节点的值(a, b)已知。 如果该二叉树是二叉查找树,那么求解LCA十分简单。 基本思想为:从树根开始,该节点的值为t,如果t大于t1和t2,说明t1和t2转载 2015-04-25 21:17:10 · 534 阅读 · 0 评论 -
manacher算法-最长子回文串
转自:https://segmentfault.com/a/1190000003914228 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例: 12321 a aba abba aaaa tattarrattat(牛津英语词典中最长的回文单词) 1.转载 2016-04-09 01:20:33 · 914 阅读 · 1 评论 -
KMP算法
转自: http://www.cnblogs.com/c-cloud/p/3224788.html 【经典算法】——KMP,深入讲解next数组的求解 前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章转载 2016-04-09 01:27:50 · 465 阅读 · 0 评论