【Algorithm】
文章平均质量分 82
小do在努力
这个作者很懒,什么都没留下…
展开
-
01背包,完全背包, 多重背包
啊啊啊啊啊啊啊,太激动了,经过一天的激战,终于把01背包和完全背包给弄懂了完全背包伪代码:for i=1..N for v=0..V f[v]=max{f[v],f[v-weight[i]]+value[i]}注意是顺序结构的;01背包:for i=1..N原创 2011-04-24 00:43:00 · 1251 阅读 · 1 评论 -
康托展开 及其逆运算
转自morgan_xww :http://blog.csdn.net/morgan_xww/article/details/6275460 康托展开: X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数,并且0 应用实例: {1,2,3,4,...,n}的排列总共有n!种,将它们转载 2012-02-08 14:40:51 · 2669 阅读 · 0 评论 -
考研小记 -- KMP 算法
KMP匹配不仅在ACM中非常重要,在考研中也是必考点。KMP的应用,引发了当代搜索引擎成倍效率的提高。所以,学好KMP是非常重要的。 KMP最难理解的地方,来自于getNext函数,如何通过getNext函数获得next指针的值。下面,我们以例子来说明: 根据KMP的定义,我们有以下定义: 怎么理解原创 2012-03-16 23:55:48 · 2795 阅读 · 0 评论 -
李开复: 算法的力量
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,转载 2012-03-03 18:27:01 · 5000 阅读 · 0 评论 -
Stable Matching (Gale Sharpley Algorithm)
Gale_Sharpley Algorithm, Stable Matching原创 2014-10-26 00:12:28 · 2345 阅读 · 0 评论 -
【Algorithm】Manacher's Algorithm
Manacher‘s Algorithm,O(n)时间找出最长回文子串。 我们将以此字符串作为例子讲解 ABABBDDABBBBDD。 Manacher's Alogorithm第一步是将其作以下扩展: $ # A # B # A # B # B # D # D # A # B # B # B # B # D # D # & 其中尾字符用于原创 2016-01-26 15:27:13 · 683 阅读 · 0 评论