今天发现原来KMP挺简单的# JobHunting - 待字闺中
x*w
1 楼
以前一直以为KMP算法很复杂，现场写几乎不可能，所以一直有畏惧心理。
今天看CLRS那一大堆符号证明推理啥的直接跳过去，盯着见匹配数组的伪代码看，就那
么3，4行关键的，慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂，直接把人吓回去
了。
今天看CLRS那一大堆符号证明推理啥的直接跳过去，盯着见匹配数组的伪代码看，就那
么3，4行关键的，慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂，直接把人吓回去
了。
p*2
2 楼
所以不要研究CLRS
【在 x*********w 的大作中提到】
: 以前一直以为KMP算法很复杂，现场写几乎不可能，所以一直有畏惧心理。
: 今天看CLRS那一大堆符号证明推理啥的直接跳过去，盯着见匹配数组的伪代码看，就那
: 么3，4行关键的，慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂，直接把人吓回去
: 了。
d*x
3 楼
CLRS上是为了证明算法正确。。。
【在 x*********w 的大作中提到】
: 以前一直以为KMP算法很复杂，现场写几乎不可能，所以一直有畏惧心理。
: 今天看CLRS那一大堆符号证明推理啥的直接跳过去，盯着见匹配数组的伪代码看，就那
: 么3，4行关键的，慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂，直接把人吓回去
: 了。
【在 x*********w 的大作中提到】
: 以前一直以为KMP算法很复杂，现场写几乎不可能，所以一直有畏惧心理。
: 今天看CLRS那一大堆符号证明推理啥的直接跳过去，盯着见匹配数组的伪代码看，就那
: 么3，4行关键的，慢慢能弄清楚怎么回事。CLRS上怎么能写那么复杂，直接把人吓回去
: 了。
x*w
4 楼
大牛咋不早说
【在 p*****2 的大作中提到】
:
: 所以不要研究CLRS
x*w
5 楼
我勒个去，不会真有人一行行的看它那些证明吧
【在 d**********x 的大作中提到】
: CLRS上是为了证明算法正确。。。
p*2
6 楼
lohaha不早就说了吗？
【在 x*********w 的大作中提到】
:
: 我勒个去，不会真有人一行行的看它那些证明吧
z*3
7 楼
完全是体力活，背下来就行了
P*t
8 楼
有面试考KMP的吗? 这种人有没扪心自问能不能自己发明这个算法呢?
相关阅读
求zoosk, eharmony的内推F1休学转H4, 可以在境内转吗? (转载)opening for fresh PHD or PHD drop out in quant major (转载)rocket fuel 是不是不行了微软内部文件中的正面人物现在都是印度人了. (转载)请教：移动APP的 服务端开发求careercup 150新版转：大洛杉矶地区的工作机会【NorthBridge, CA】 (转载)复杂未生效h1b transfer。请帮助请问如果找国内BAT的码工的话上什么论坛比较好问个题，怎么比较两个tree是topological same?Healthcare/biotech company is hiring in Palo Alto如果噢佛来了有没有湾区公司要no paid的HRopt start date可以是星期天么？谢谢为什么最近求个内推这么难？Amazon research scientist refer工作两年跳startup靠谱吗8年java开发求建议，到底去不去美国（华盛顿特区） (转载)全球IT鸣响警报: 向阿里学习