算法
Pory
这个作者很懒,什么都没留下…
展开
-
自己对KMP算法的理解,主要是改变了对next求法的定义
在介绍KMP算法之前,先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa原创 2014-03-09 21:36:37 · 1014 阅读 · 0 评论 -
杭电ACM1005总结,递归太深造成堆栈溢出
hoj1005题目乍一看很容易就联想到使用递归来求解,可是原创 2014-05-05 10:44:58 · 1895 阅读 · 0 评论 -
hoj1014,循环群生成元问题
hdu 1014 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1014原创 2014-05-13 19:41:04 · 3961 阅读 · 0 评论 -
快速排序
这次算是真正把快排给弄懂了,其实没有想象中的那么难,就是根据哨兵然后根据daxiao原创 2014-06-24 21:29:41 · 437 阅读 · 0 评论 -
白话解析模拟退火算法,简单明了
优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局转载 2014-07-07 10:54:33 · 703 阅读 · 0 评论 -
KMP算法求next数组和nextval数组的简单方法
next数组的求解方法是: intget_nextval(SStringT,int&nextval[ ]){ // 求模式串 T 的 next 函数修正值并存入数组 nextval 。 i=1; nextval[1]=0; j=0; while(i if(j==0||T[i]==T[j]){ ++i;++j; if (T转载 2015-08-26 16:02:39 · 3330 阅读 · 0 评论