- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 kmp最小循环节的求法
其实我一直都没有理解严老师的数据结构中对于next函数求法中的一句话next 函数求值可以看作是串的模式匹配问题，这句话我一直我不是很理解，我一直把它的过程理解为一个动态规划的过程（有兴趣的话可以参见上一篇文章），后来学长做的一个软件让我明白了开始的时候，将t串的第一个字母的next值作为0，因为他没有前缀，第二个也是没有后缀，所以他一定是1，但是不能直接将其赋值为1，因为的直接影
2014-02-11 21:32:40
3806
1
原创 数据结构串的学习--next函数递推算法的解释
有人对next函数的递推算法只是处于会敲的状态但是却不理解，下面我来解释一下next函数递推算法的原理在讲next函数递推算法的之前我们先回顾一下kmp算法的总体int kmp(char *t char *p)//t是主传，p是匹配串{i=1 ; j=1 ;while( i{if( j==0 || t[ i ]==p[ j ] ){ i++;
2014-02-10 21:24:39
2268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人