
算法
文章平均质量分 75
duanruibupt
啊
展开
-
栈实现斐波那契数列递归过程的非递归模拟
//斐波那契数列求和的非递归算法//非递归算法利用栈作工具,栈的数据类型 struct Node { int n,tag;};//利用栈作工具,非递归算法long Fibnacci ( long N ) {转载 2011-09-27 23:59:08 · 6828 阅读 · 0 评论 -
卡特兰数
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862转载 2011-10-13 11:45:15 · 20488 阅读 · 2 评论 -
字符串相似性算法
原文链接:http://blog.youkuaiyun.com/dongle2001/article/details/14722351.编辑距离(Levenshtein Distance)编辑距离就是用来计算从原串(s)转换到目标串(t)所需要的最少的插入,删除和替换的数目,在N转载 2011-10-04 17:25:46 · 2385 阅读 · 0 评论 -
多个字符串的最长公共字串
原文链接:http://imlazy.ycool.com/post.1861423.html 如果所有字符串的长度之和是L,则下面介绍的这个算法的平均效率O(L * logL),但是最坏情况下可能会再乘以O(l),l是每个字符串的平均长度。 首先对于每个字符串,转载 2011-10-05 10:45:18 · 3865 阅读 · 2 评论 -
有向图、无向图是否有环的判断
这些算法和思想都是来自网上的,在此感谢原作者!先介绍一下无向图的判断算法,这个比较简单: 判断无向图中是否存在回路(环)的算法描述 如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。算法: 第一转载 2011-10-14 23:44:48 · 1782 阅读 · 1 评论 -
如何求素数
1。自然数是0,1,2……2。素数是2,3,5……(不包括1的只能背1和它本身整除的自然数)public class Test { /* * 最普通的算法: * 打印num以内的素数并返回素数个数 * n、m分别为外、内层循环,i是第几个素转载 2011-10-16 00:09:17 · 10063 阅读 · 0 评论 -
最长回文子串
出处:http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824O(n)回文子串算法 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorit转载 2011-10-24 15:11:03 · 568 阅读 · 0 评论