《算法第4版》与《算法导论》比较

古城微笑少年丶 2022-10-19 12:59 221阅读 0赞

个人认为：《算法第4版》这本书，比标准教材《算法导论》要好非常非常多。

《算法导论》主要是探讨了如何在数学模型写一个漂亮的算法，老版还居然使用pseudo code。在学术上，毫无疑问《算法导论》更高。而此书，则在实际应用上比算法导论高。

《算法导论》是我曾经学过的教材。学过算法导论以后在真实的工程上一个最起码的问题常常困惑我。就是这些伪代码，或者说C代码如何实施在高级语言Java（Python或者C\#）上。

而难点在于如下几点：

1. 《算法导论》是基于伪代码或者C的。而C的容器是远远不及Java这种更高级的语言的。那么，如果在Java程序上，我真的需要实现一个算法的时候，我应该如何处理Java已有的容器的关系？《算法》这本书基本给了我们明确的答案——最起码ArrayList不要用。java的ArrayList杂糅了太多的东西。千万不要把它当成Array或者LinkedList，它两者都不是！

2. 《算法讨论》是基于纯粹的过程语言的讨论（伪代码的版本也是）。所有的函数都可以认为是全局函数。而对于一个面向对象的语言，我们应该如何封装函数？

3. 本书真正对我有启发的倒是数据结构的讨论。Linus曾经说过，只有烂的程序员才考虑代码，而牛逼的程序员考虑的是数据结构。《算法导论》中对于数据结构的具体实现是缺乏讨论的。

4. 《算法》这本书配合open courses 其实还探讨了，问题分析部分。比如说那个迷宫问题。Union Find 这个算法其实非常简单，但是如何知道迷宫这个问题可以抽象成Union Find来解决，才是真正需要的能力。

我到现在还记得斯坦福的《算法导论》的公开课，该书的作者，那个教授亲口说的话：“我对于实现一个skip list 还是很有信心的，红黑树我几乎从来没有写对过……还是skip list好，我来尝试一下，或许这次能比较快写出来……”

《算法》修订了七八次以后才把代码中的错误逐一修正，论代码的美感，不如《算法导论》优美。但是这也正是做学术和做工程的区别。如果是一本工程师的书，这本书比算法导论好太多太多了。

[https://book.douban.com/review/6526736/][https_book.douban.com_review_6526736]

[https_book.douban.com_review_6526736]: https://book.douban.com/review/6526736/

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关算法导论

算法导论说明：文章里面所有下标都从0开始，这里跟算法导论不同，算法导论从1开始插入排序 1.从序列 A n A\_n An中取出一元素 A j A\_j Aj

港控/mmm°/ 2023年10月08日 09:53/ 0 赞/ 47 阅读

相关《算法第4版》与《算法导论》比较

个人认为：《算法第4版》这本书，比标准教材《算法导论》要好非常非常多。《算法导论》主要是探讨了如何在数学模型写一个漂亮的算法，老版还居然使用pseudo code。在学术上

古城微笑少年丶/ 2022年10月19日 12:59/ 0 赞/ 222 阅读

相关算法导论之随机算法

问题描述：为了利用概率分析，我们需要了解关于输入分布的一些信息。在许多情况下，我们需要对输入分布了解的很少。即是知道输入分布的某些信息，也可能无法从计算上对该分布知识建立模型。

￡神魔★判官ぃ/ 2022年07月28日 04:21/ 0 赞/ 205 阅读

相关算法第4版

算法第4版 ![这里写图片描述][SouthEast] ![这里写图片描述][SouthEast 1] 官方网站地址：[http://algs4.cs.prince

╰+攻爆jí腚メ/ 2022年06月16日 08:10/ 0 赞/ 164 阅读

相关算法导论 1.1-4

有两个各存放在数组A和B中的n位二进制整数，考虑它们的相加问题。两个整数的和以二进制形式存放在具有(n+1)个元素的数组C中。请给出这个问题的形式化描述，并写出伪代码。

骑猪看日落/ 2022年06月06日 14:30/ 0 赞/ 194 阅读

相关算法导论：排序算法笔记

排序算法相关笔记 ![这里写图片描述][SouthEast] 详细笔记堆排序：[http://blog.csdn.net/u013948010/article/d

Dear 丶/ 2022年06月04日 00:05/ 0 赞/ 239 阅读

相关算法（第4版）笔记1

1.Algorithm: method for solving a problem. Data structure: method to store infomation

心已赠人/ 2022年05月14日 12:56/ 0 赞/ 214 阅读

相关算法第四版习题 1.4.4

题目给TwoSum写出程序运行时间的分析分析按照啊P114的1.4.4表格来写的 java代码 import edu.princeton.c

约定不等于承诺〃/ 2022年03月17日 07:22/ 0 赞/ 507 阅读

相关算法第四版 1.4.3

题目修改DoublingTest,使用StdDraw产生类似于正文中的标准图像和对数图形,根据需要调整比例使图像总能够充满窗口的大部分区域分析对库函数Std

清疚/ 2022年03月17日 07:16/ 0 赞/ 239 阅读

相关算法导论——算法基础

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

古城微笑少年丶/ 2021年07月25日 19:35/ 0 赞/ 476 阅读