今天发现原来KMP挺简单的# JobHunting - 待字闺中x*w2013-05-24 07:051 楼以前一直以为KMP算法很复杂,现场写几乎不可能,所以一直有畏惧心理。今天看CLRS那一大堆符号证明推理啥的直接跳过去,盯着见匹配数组的伪代码看,就那么3,4行关键的,慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂,直接把人吓回去了。
p*22013-05-24 07:052 楼所以不要研究CLRS【在 x*********w 的大作中提到】: 以前一直以为KMP算法很复杂,现场写几乎不可能,所以一直有畏惧心理。: 今天看CLRS那一大堆符号证明推理啥的直接跳过去,盯着见匹配数组的伪代码看,就那: 么3,4行关键的,慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂,直接把人吓回去: 了。
d*x2013-05-24 07:053 楼CLRS上是为了证明算法正确。。。【在 x*********w 的大作中提到】: 以前一直以为KMP算法很复杂,现场写几乎不可能,所以一直有畏惧心理。: 今天看CLRS那一大堆符号证明推理啥的直接跳过去,盯着见匹配数组的伪代码看,就那: 么3,4行关键的,慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂,直接把人吓回去: 了。