请问Morris，KMP这些算法应该看哪些书

这两天在看面经，偶然看到Morris算法（这个刷题遇到过，但是没特别留心），还有KMP算法啥的。
由于是转专业，这些算法并没有听闻过，害怕以后还会遇到类似的需要这种算法的题目（因为这些算法没学过的话，现场面试直接想感觉真的想不出来）

所以打算认真研读一本算法书，请问哪一本算法书完全概括了所以的面试所需要的算法呢？谢谢！

建议一 不需要看 找几个题多刷几次
建议二 有时间学这几个算法 不如把常用算法多写几次

不用专门去看书，网上找一些资料看看（比如以下），然后找些题目练练就好，
KMP: https://www.youtube.com/watch?v=GTJr8OvyEVQ
Morris: https://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html

我来正面回答楼主的问题吧
想系统地学习算法的话推荐看《算法导论》，以楼主的情况来说，每个算法的具体数学推导可以酌情跳过，重点关注算法的大类（章节名），以及里面典型算法的讲解和常用情景即可。
当然，书中写的其实比较生硬，再加上是从英文翻译而来，经常会感觉看地比较晦涩，这也是很正常的。这种时候就要开动你聪明的小脑筋，多去网上搜一搜特定算法的讲解博客，总能找到那么几篇深入浅出，让你醍醐灌顶大呼过瘾的技术博客。这样书本+网络的高效学习，进步指日可待。

附上一篇可能是讲解KMP最浅显易懂的博客：http://www.matrix67.com/blog/archives/115

这种上古神技，不是我想谦虚！你就是把答案放在我面前我也理解不了！

谢谢加米 再补充一下 主要是投入产出比的问题
这几个算法在面试中出现概率不高 即使有出现 一般也可以用其他次优方法解决 而且面试官大概率希望你能写出其他方法bug free
如果你只是为了面试 不要去看算法书 因为太难了 一般都超过面试范围

当然 我个人觉得morris比kmp好理解一点 两种方法的思想应该学习一下

我曾经默写过kmp 但是 基本上一个礼拜不写就会忘掉。。。所以 我觉得意义有限

pandami 发表于 2018-11-4 09:35
建议一 不需要看 找几个题多刷几次
建议二 有时间学这几个算法 不如把常用算法多写几次

赞 实践出真知

个人觉得快面试了就不管这些了。而且看样子楼主是在找实习，今年下半年才找全职。可以再找全职之前把这些东西自己总结总结背一背。

cse202你值得拥有！