最新评论
re: KMP匹配算法中的失效函数 Jersey 2008-07-08 10:53
你kmp的匹配算法 里面while里面那个if(pat.ch[pasP]==ch[posT])
是吧是打错了？
是if(pat.ch[posP]==ch[posT])吧
是吧是打错了？
是if(pat.ch[posP]==ch[posT])吧
re: Google 's panoramio[未登录] seamusic 2007-08-13 00:15
N年前的东西了吧……这与GOOGLE的技术没多大关系吧？有商业公司提供地图的
re: Google 's panoramio 丁学 2007-08-12 10:50
果然很强
re: KMP匹配算法中的失效函数 龙少爷[匿名] 2006-10-22 21:24
重在理解！！！！！！！！１
re: 在即将过去的一年里，你最怀念的事情是什么？ 黄瑞 2006-04-05 21:30
哪个女孩和你一起吃饭呢？呵呵，小子有艳遇了吧：）
re: 今天终于体会到极速刹车的感觉了 ：） 韦 2006-04-01 15:17
不错啊，好好练，以后向你学一下，呵呵
re: 今天终于体会到极速刹车的感觉了 ：） milestone 2006-03-31 09:56
我也喜欢
re: 今天终于体会到极速刹车的感觉了 ：） 梁广永 2006-03-31 00:25
大家好开心！
哥们在哪里？
不会北京吧？北京气温没这么高，
re: 想要什么样的生活 weibin 2006-03-15 00:52
恩，这是一项很有意义的事情！希望下半年能尝尝你的手艺：）
re: 触碰心灵34句（网上搜的，收藏一下） bytes 2006-03-01 09:04
有道理
re: KMP匹配算法中的失效函数 Chinji 2005-11-14 21:58
在看了几次KMP的GetNext函数后，还是不明白它的递归过程，但我想出一种非递归的计算方法，但时间复杂是O(n^3)。下面就是用TC写的代码,希望大家帮忙检验一下,告诉我（E-mail:chinjiwoo@gmail.com）这个算法是否正确。谢谢。
附部分结果：abaabcac =>01122312 aaaaab=>012345
#include<stdio.h>
#include<string.h>
/*Getnext函数主体*/
int getnext(char * subs,int k)
{
int i,j;
for (i=2;i<k;i++){
for(j=i;j<k;j++)if(subs[j]!=subs[j-i+1])break;
if(j==k)break;
}
return(k-i+1);
}
void main(void)
{
int i;char s[80]={"#"},t[80];
printf("\n\n[root@Chinji]#run\n\nPlease in put a string!\nExample:abaabcac\nS=");
scanf("%s",t);strcat(s,t);printf("\nBegin\nString:%s#\n[ n ]",s);
for(i=1;i<strlen(s);i++)printf("%4d",i);printf("\n[Next(n)]");
for (i=1;i<strlen(s);i++) printf("%4d",getnext(s,i));/*调用Getnext函数*/
printf("\nFinished.\n\n[root@Chinji]#exit");getch();
}
附部分结果：abaabcac =>01122312 aaaaab=>012345
#include<stdio.h>
#include<string.h>
/*Getnext函数主体*/
int getnext(char * subs,int k)
{
int i,j;
for (i=2;i<k;i++){
for(j=i;j<k;j++)if(subs[j]!=subs[j-i+1])break;
if(j==k)break;
}
return(k-i+1);
}
void main(void)
{
int i;char s[80]={"#"},t[80];
printf("\n\n[root@Chinji]#run\n\nPlease in put a string!\nExample:abaabcac\nS=");
scanf("%s",t);strcat(s,t);printf("\nBegin\nString:%s#\n[ n ]",s);
for(i=1;i<strlen(s);i++)printf("%4d",i);printf("\n[Next(n)]");
for (i=1;i<strlen(s);i++) printf("%4d",getnext(s,i));/*调用Getnext函数*/
printf("\nFinished.\n\n[root@Chinji]#exit");getch();
}
re: "多给自己一些时间 思考，不是忙碌，才能让自己更加进步" gucs 2005-09-05 10:17
真的需要时间静下来,哪些什么也不想
re: KMP匹配算法中的失效函数 blown 2005-03-20 09:51
我的邮箱是myhalfmylove@gmail.com
re: KMP匹配算法中的失效函数 blown 2005-03-20 09:50
呵呵,能不能写个详细一点的注解啊?
re: KMP匹配算法中的失效函数 yegaofei 2004-11-18 21:05
你好，我想问一下，你是怎么把代码加到网页中，并且风格和.net的那样，可以自由伸缩？是自己写代码吗？我觉得那样的话比较麻烦，是不是有什么工具？谢谢！！
re: 第一次用 SQLServer 事件探查器，爽 jamespb 2004-08-26 18:07
＋u啊。干到项目经理就容易了～～～
re: 第一次用 SQLServer 事件探查器，爽 海盗 2004-08-25 17:22
啊．ＯＲＡＬＣＥ中有这么好用吗？