- 博客(1)
- 收藏
- 关注
原创 串的KMP匹配算法
一.清华殷人昆数据结构笔记(C++版,ppt格式):1.失效函数f(j)f(j)= max{k|0的最大整数 -1 其他情况2.利用失效函数f(j)的匹配处理 如果 j = 0,则目标指针加 1,模式指针回到 p[0]。 如果 j > 0,则目标指针不变,模式指针回到 p[f(j-1)+1]。 二.用c++语言描述算法的讲稿(清华的严蔚敏)、刘宇数据结构:1.Next[j]N
2004-06-29 15:30:00 800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人