第三十九讲 KMP算法之实现及优化（视频+课件+源代码）

小甲鱼 · 发表于 2013-3-19 03:55:27

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

该讲座视频下载地址：

http://blog.fishc.com/2303.html

该讲座所需课件：

第三十九讲 KMP算法之实现及优化（课件+源代码）.zip (284.73 KB, 下载次数: 1016, 售价: 20 鱼币)

注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

qq792005991 · 发表于 2013-4-2 18:08:15

:'( 啊啊啊啊啊买错啦 , 本来要买 KMP算法之NEXT数组代码原理分析，一不注意买错啦，我的二十鱼币啊:'(

catch · 发表于 2013-4-5 09:25:01

支持鱼哥，多学习一下~

wapding · 发表于 2013-4-14 09:34:46

太给力了,鱼老大辛苦了

ss:sp · 发表于 2013-8-12 08:37:41

真是好贴啊…… 来看看

330740120 · 发表于 2013-9-28 19:31:19

支持支持！@！

紫陌 · 发表于 2013-12-15 11:24:33

提示: 作者被禁止或删除内容自动屏蔽

2004111 · 发表于 2014-1-22 21:54:23

激动人心，无法言表！

小泉向西流 · 发表于 2014-7-11 15:55:45

本来想买课件的，结果鱼币不足。好贵的赶脚！

天外飞mao · 发表于 2015-3-18 20:07:57

课件好贵！！！

2413780002 · 发表于 2015-5-25 23:21:24

强烈支持楼主ing……

Loading.... · 发表于 2015-11-16 19:07:54

太贵了

王思亚 · 发表于 2015-11-23 21:57:03

小甲鱼，kmp优化的那部分代码是不是错了...

nknkok123 · 发表于 2015-12-3 09:49:15

看不懂啊，自己完善代码后没有用啊

ztcjn · 发表于 2016-3-10 15:17:29

擦，谁买了，能发一份吗？鱼币不够啊~~~~~~~

傻傻z · 发表于 2016-4-2 09:35:23

index_kmp函数while循环的条件不是应该用或么？？

13751652677 · 发表于 2016-5-12 17:34:46

不错

DAY · 发表于 2016-7-5 16:17:52

#include<cstdio>
#include<cstring>

typedef char* String;

void get_next(String T,int *next){
        int i=0,j=1;//i表示前缀，j表示后缀
        int T_len=strlen(T)-1;
        next[1]=0;
        while(j<T[0]){
                if(0==i || T[i]==T[j]){
                        ++i;
                        ++j;
                        next[j]=i;
                }
                else{
                        i=next[i];
                }
        }
}

int Index_KMP(String S,String T,int pos){
        int i=pos;
        int S_len=strlen(S)-1;
        int T_len=strlen(T)-1;
        int j=1;
        int next[255];
        get_next(T,next);
        while(i<=S_len && j<=T_len){
                if(0==j || S[i]==T[j]){
                        ++i;
                        ++j;
                }
                else {
                        j=next[j];
                }
        }
        if(j>T_len)return i-T_len;
        else return 0;
}

int main()
{
        String S=" abcdefgh";
        String T=" abcdx";
        printf("%d\n",Index_KMP(S,T,1));
        return 0;
}

个人学习心得，，，晒晒代码。。。。

dylan995 · 发表于 2016-8-20 13:50:25

支持一下小甲鱼

ANDYLYNN · 发表于 2017-3-31 02:21:54

支持小甲鱼，下月开始办个VIP

账号		自动登录	找回密码
密码			立即注册

紫陌紫陌当前离线 UID 272097 日志相册贡献荣誉积分 228 狗仔卡头像被屏蔽	发表于 2013-12-15 11:24:33 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡