2017年2月3日
串-KMP模式匹配算法（nextval数组）
摘要： 实战总结：因为是朴素模式匹配算法的改进所以只由先理解了next函数的定义，才能容易理解nextval函数。 阅读全文
posted @ 2017-02-03 16:42 路人姜。 阅读(614) 评论(0) 推荐(0)
串-KMP模式匹配算法（next数组）
摘要： 这里用字符串而不是串结构演示的KMP模式匹配算法，所以在比较大小，next数组的头元素等处有变化，但是算法是一样的，具体变化见代码。 学后感。。 《大话数据结构》上本节罗列了很多例子，原理和没讲没啥区别，本小白智商比较低，看得一脸懵逼，学了好久才勉强算懂了。 对于《大话数据结构》它的优点大家都知道， 阅读全文
posted @ 2017-02-03 13:28 路人姜。 阅读(518) 评论(0) 推荐(0)