关于《算法导论》的一些疑惑

[NightVermouth]

最近在看《算法导论》，书上有很多的数学证明。 我目前的策略是基本跳过， 重点看思路和代码实现。 不知各位 V 友们是怎么对待书上的数学证明的， 是否有必要或者有多大必要去深入研究数学证明？

[lsmgeb89]

那你习题也跳过？

[jsonline]

跳吧 用测试证明

[NightVermouth]

@lsmgeb89 涉及数学证明的习题我也跳过。。。

[hitmanx]

插句题外话。《算法导论》听着像入门书，其实是本百科全书，而且对于数学要求确实不低。如果是入门的话，再次推荐这本算法书<Algorithms>( http://www.ituring.com.cn/book/1807)里面对于每种常用算法、数据结构都有详细地不能再详细地解释，甚至很多页的图看起来像单步调试。里面的数学有，但是比起《算法导论》要简单很多。只要不是专门的算法工程师，这本书包含的内容吃通对于面试和日常工作应该都够用了

[morefreeze]

如果是实用角度的话，跳过没啥，你只要知道堆顶上是最小元素就行。如果你要问为啥呢，或者问如果这样这样改行不行呢（多出现在练习里），你就需要看数学证明。
证明看多了也就习惯了，慢慢就懂了。特别前面几章求复杂度和怎么证明循环不变式要多琢磨。（然而你让我证明我也忘了;D

[ProfFan]

有个笑话，所有写着 Introduction to Something 的数学书都不是人读的。

[Lpl]

如果这样子的话，没必要买算法导论。买点其他的，比如 java 数据结构、算法思路之类的东西，然后刷点题。感觉算法导论对于数学弱和算法弱的同学有点超纲。。。反正我是看的不太懂，多看几次，手动建模才能慢慢理解

[wshcdr]

算法导论需要聪明点的人去看

[NightVermouth]

@wshcdr 智商多少算“聪明点”？

[zacard]

几年前看过其中一章，简直痛苦啊。看几行就不得不去查下早已遗忘的数学公式。现在吃灰中。。。

[alienx717]

我靠买了都没看，压箱子底了

[tempuseraccount]

网易公开课有 MIT 的课程，带中文字幕，边看边学，很有帮助

[hooluupog]

有很多国外和国内的算法教材，很经典的，偏向于实现。
《算法导论》这本书偏理论和证明过程，上面的代码也都是伪代码，并不适合入门，《计算机编程艺术》那本书就更夸张了。即使搞 acm ，也不一定非要看算法导论。

你可以看看 Weiss 的《数据结构与算法分析 C++描述》，以及《算法》(java 实现的)。
国内的教材可以看严蔚敏的 c 语言版算法教程(这个还有一整套电子版以及可视化算法演示程序，方便学习)。
算法导论可以做参考，数学基础不好可能会很吃力。如果不是从事研究工作，感觉没有必要在这上面花费太多精力。当然感兴趣除外。

[MCVector]

可以先看看 concrete mathematics

[snnn]

@hooluupog 对你的第一段完全赞同。

[echo1937]

@snnn Weiss 的《数据结构与算法分析 C++描述》这书我有，但是我不会 C++，只好学了 Java 去看<算法>。

[66CCFF]

我认为这是本工具书，看看需要的即可。

[neoblackcap]

@MCVector 那本不是配合 TAOCP 来看的吗？

CLRS 没看多少，不过那本书不是本科学习用的吗？按道理也难不到哪里去啊，一些简单的证明我觉得还是很有必要要看看的，有些地方觉得还是《算导》讲得更好。比如《算法》强连通分量算法那节里面，我一直都不明白为什么要对一个有向有环图进行拓扑排序，后来看了 CLRS 才恍然大悟，原来将所有强连通分量看成一个节点，那么这个有向有环图就可以变成一个有向无环图，这是就符合之前的说法，有向无环图才会有拓扑顺序。

个人觉得数学证明还是要看的，要去理解。理解了就好了。不能理解，死记这些原理，根本学不通。这样学来又有什么意义，还不如直接调用各类语言提供的算法，第三方库。

[jatesun]

看算法导论纯属找虐，各种证明。有那时间还不如看看算法设计分析基础提升提升算法设计能力

[crayygy]

看《算法》第四版吧，真的。之前看算法导论，看到要死要活什么都不懂一度怀疑人生，最后发现，《算法》这本书才是工程性质学习算法的比较好的选择。代码多，话语简介。

[vanxining]

数院的人不懂计算机，计算机的人不懂数学。
所以大部分机器学习的论文都很水。

[loryyang]

我当时读的时候会看一部分的证明，事实证明，到现在为止，没用。
不过你如果当做思维锻炼的话可以看看，好多东西不一定是带给你知识的，他们可以带给你智力

[Finalcheat]

我认为没必要。主要看伪代码和文字描述的解题思路就行了。

[riaqn]

@vanxining 每年投稿一万篇录取一千篇，水分可想而知…

[mahone3297]

@hitmanx 为什么他自己的网站上没有中文版。。。亚马逊上到是有。。。有点想看看算法第四版这本书的电子版。

[hitmanx]

@mahone3297 貌似中文版只有实体版 http://www.ituring.com.cn/book/875

[NightVermouth]

@hooluupog  《数据结构与算法分析》我看过 Java 版，我个人感觉这本书在某些地方讲的不是特别的细，比如一上来的复杂度分析方式。
@neoblackcap 比较认同你的观点。

[kx5d62Jn1J9MjoXP]

MIT 的算法导论课根本就不讲究什么代码实现。
整个课程绝大部分内容都是数学证明，代码都是用伪代码，只有大作业才要用代码实现的

[sbpcx]

本以为买了能看的，结果注定吃灰了，现在床头呢，

[random2case]

@mahone3297 @hitmanx 俺这里有电子版的 算法，不知怎么分享？

[ceclinux]

我不觉得你是入门书。我暑假的时候看过百来页，把题目都做完，实际上没有什么软用。当然，证明什么都很好玩的。

题外话是如果要北美面试什么的，算法导论里面的东西基本没有，不如刷题。

[haoc]

不证明，对算法的信心哪来的？

[linux40]

放心，绝大多数证明你都看得懂，不然你写一个算法，怎么判断它的正确性和复杂度？

[linux40]

我算法导论现在除了很难的题， google 都搜不到答案那种跳过了，别的都没跳过，去年 8 月开始的，现在杀到了 26 章。。。

[linux40]

至于看到什么程度，我是看到能说服自己，它是对的就好了。。。

[SCaffrey]

http://study.163.com/plan/planMain.htm?id=64976

[itfanr]

@hitmanx 看起来不错。好像在预售？

[itfanr]

@crayygy 我看看 楼上有人也推荐了

[itfanr]

@SCaffrey 收藏了

[sleeperqp]

可看可不看吧 如果为了通俗易懂 我更推荐 算法概论这本书 :)

[GtDzx]

汗 没有证明的算法导论大概和百度百科差不多？

[simoncos]

@ProfFan 哈哈，之前遇到一个数学专业的也说，带 Introduction 和带 advanced 的难度简直倒过来。

[qianleilei]

感觉不如直接 leetcode 练起来，遇到不会再学，有个入门之后再看算法导论系统学习不迟

[tvallday]

坑爹，当初面试 Google 他们 HR 就叫我复习一遍算法导论再去面试，结果看一周看不了两章，囫囵吞枣似的读，感觉上当了。

[vinceguo]

个人觉得算法导论的证明写得比较烂，如果是翻译过来的，估计都不能看了。
随便看看，然后自己推吧，不难的。

[kingcos]

明天去图书馆借算法去。。这个帖子太及时了！还有平时练习算法，是多在 OJ 做题还是怎么样呀？估计是走不了 ACM 了，但是不想面试时啥都不会=_=

[NightVermouth]

@vinceguo 翻译版确实没法看，我看了一章就换原版了。

[buptrobin]

当年上研时算法导论是课本。。。不看都不行

[wizardforcel]

我当时直接看《算法》和 leetcode 题解。

想清楚你要走学术向还是工程向，工程向看这本书没意义。

[vinceguo]

部分看不懂也不要纠结，去谷歌一下，总能找到那种解释的非常好的英文博客，常用的一些，维基百科上的解释就已经很不错了

[gxustudent]

个人愚见如下：
1.“学其上，仅得其中；学其中，斯为下矣
2.“书读百遍，其义自现”
仅供参考

[CareiOS]

当前买了这本书，不过一直放着没有翻过。现价 10 元处理，不包邮。

[nyanyh]

@CareiOS 求出

[pyufftj]

@CareiOS 当年 20 元买的，现在还是全新的，三年了，看了不到两页

[tianshilei1992]

推荐《算法概论》，这本书作为入门书再好不过了。