今天发现原来KMP挺简单的 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 今天发现原来KMP挺简单的

相关主题
● 算法问题，m*m matrix
● 刚开始找工作，算法要看什么书啊？
● 问G家一道电面题
● 二爷的“我的算法路”，就是一部写实“大牛是如何炼成的”
● 能不能讨论一下kmp
● CS专业的几本书，面试用（更新完）
● bloomberg onsite & offer
● 微软电面
● 突然想到一个关于string matching的题
● 攒rp整理面试题(1)string match/text search

相关话题的讨论汇总
话题: kmp话题: clrs话题: 今天话题: 算法话题: 复杂

进入JobHunting版参与讨论

1

(共1页)

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	7 完全是体力活，背下来就行了
P***t 发帖数: 1006	8 有面试考KMP的吗? 这种人有没扪心自问能不能自己发明这个算法呢?

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 攒rp整理面试题(1)string match/text search
● 还真从来没见过考KMP之类string matching算法的
● 查找substr的问题
● 急问，Boggle (crossword)的解题思路？
● 如何处理几个文件的合并排序问题
● 字串查找的最佳算法。
● 怀孕5个月接到offer，该不该和老板说？
● 其实我很想知道, 多少软工能25分钟内把heapsort写下
● 问几道较难的字符串题
● amazon 两轮电面

相关话题的讨论汇总
话题: kmp话题: clrs话题: 今天话题: 算法话题: 复杂