KMP
2015-12-25 20:07
225 查看
为了,一个数据结构考试。。强行再把kmp的next函数写法啃了一遍,只恨自己上课没有认真听讲。依稀记得上课听的时候听懂了,代码差不多也能写出来。搞了个模版拉倒了。但现在让手写next还是傻了眼。百度一搜,参考各种博客花了将近两小时,一直被两种不同的next的求法搞昏了头。按道理来说同一模式串求出来的next[]应该是一样的。但是两种方法求出来的硬是不一样。
数据结构书上的略坑,字符串T[0]储存的是字符串的长度。。(不讲道理了)。
kmp期末要考的话也就2分。。算了。。记下两篇很长且全的博客,来日再仔细研究,时不我待,先复习下一章。。
http://www.cnblogs.com/mfryf/archive/2012/08/15/2639565.html http://blog.csdn.net/yearn520/article/details/6729426
待续……
数据结构书上的略坑,字符串T[0]储存的是字符串的长度。。(不讲道理了)。
kmp期末要考的话也就2分。。算了。。记下两篇很长且全的博客,来日再仔细研究,时不我待,先复习下一章。。
http://www.cnblogs.com/mfryf/archive/2012/08/15/2639565.html http://blog.csdn.net/yearn520/article/details/6729426
待续……
相关文章推荐
- @1225工作日志
- java中回调的概念
- JavaWeb自学之JavaScript学习笔记 Day-2
- ural 1075. Thread in a Space
- ural 1075. Thread in a Space
- phpstorm 快捷键
- USACO Cow Pedigrees
- 期末课程设计
- 线路/信道编码技术(2)——64B/66B编码
- SDN 网络中的路由规则 (一)
- 【Win10】【译】提交 UWP 应用时遇到意料之外的语言?
- Redis配置文件各项参数说明及性能调优
- 数据在本地文件的写入和读取
- Linux 配置jdk
- Hdu 2047之解题报告
- 带参数的宏定义 #define
- 4句代码读取Excel到DataSet(非Excel组件)
- ural 1073. Square Country
- ural 1073. Square Country
- cot和acot--余切和反余切函数