x*********w 发帖数: 533 | 1 以前一直以为KMP算法很复杂,现场写几乎不可能,所以一直有畏惧心理。
今天看CLRS那一大堆符号证明推理啥的直接跳过去,盯着见匹配数组的伪代码看,就那
么3,4行关键的,慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂,直接把人吓回去
了。 |
p*****2 发帖数: 21240 | 2
所以不要研究CLRS
【在 x*********w 的大作中提到】 : 以前一直以为KMP算法很复杂,现场写几乎不可能,所以一直有畏惧心理。 : 今天看CLRS那一大堆符号证明推理啥的直接跳过去,盯着见匹配数组的伪代码看,就那 : 么3,4行关键的,慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂,直接把人吓回去 : 了。
|
d**********x 发帖数: 4083 | 3 CLRS上是为了证明算法正确。。。
【在 x*********w 的大作中提到】 : 以前一直以为KMP算法很复杂,现场写几乎不可能,所以一直有畏惧心理。 : 今天看CLRS那一大堆符号证明推理啥的直接跳过去,盯着见匹配数组的伪代码看,就那 : 么3,4行关键的,慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂,直接把人吓回去 : 了。
|
x*********w 发帖数: 533 | 4
大牛咋不早说
【在 p*****2 的大作中提到】 : : 所以不要研究CLRS
|
x*********w 发帖数: 533 | 5
我勒个去,不会真有人一行行的看它那些证明吧
【在 d**********x 的大作中提到】 : CLRS上是为了证明算法正确。。。
|
p*****2 发帖数: 21240 | 6
lohaha不早就说了吗?
【在 x*********w 的大作中提到】 : : 我勒个去,不会真有人一行行的看它那些证明吧
|
z*******3 发帖数: 13709 | |
P***t 发帖数: 1006 | 8 有面试考KMP的吗? 这种人有没扪心自问能不能自己发明这个算法呢? |
|