算法(第4版)

391 阅读10分钟
原文链接: book.douban.com
推荐

内容简介  · · · · · ·

本书全面讲述算法和数据结构的必备知识,具有以下几大特色。

 算法领域的经典参考书

Sedgewick畅销著作的最新版,反映了经过几十年演化而成的算法核心知识体系

 内容全面

全面论述排序、搜索、图处理和字符串处理的算法和数据结构,涵盖每位程序员应知应会的50种算法

 全新修订的代码

全新的Java实现代码,采用模块化的编程风格,所有代码均可供读者使用

 与实际应用相结合

在重要的科学、工程和商业应用环境下探讨算法,给出了算法的实际代码,而非同类著作常用的伪代码

 富于智力趣味性

简明扼要的内容,用丰富的视觉元素展示的示例,精心设计的代码,详尽的历史和科学背景知识,各种难度的练习,这一切都将使读者手不释卷

 科学的方法

用合适的数学模型精确地讨论算法性能,这些模型是在真实环境中得到验证的

 与网络相结合

配套网站alg...

(展开全部) 举报

作者简介  · · · · · ·

Robert Sedgewick 斯坦福大学博士,导师为Donald E. Knuth,从1985年开始一直担任普林斯顿大学计算机科学系教授,曾任该系主任,也是Adobe Systems公司董事会成员,曾在Xerox PARC、国防分析研究所(Institute for Defense Analyses)和法国国家信息与自动化研究所(INRIA)从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。

Kevin Wayne 康奈尔大学博士,普林斯顿大学计算机科学系高级讲师,研究方向包括算法的设计、分析和实现,特别是图和离散优化。

目录  · · · · · ·

目录
第1章  基础  1
1.1 基础编程模型  4
1.1.1 Java程序的基本结构  4
1.1.2 原始数据类型与表达式  6
1.1.3  语句  8
· · · · · · (更多)

"算法(第4版)"试读  · · · · · ·

第 1章基础 本书的目的是研究多种重要而实用的算法,即适合用计算机实现的解决问题的方法。和算法关系最紧密的是数据结构,即便于算法操作的组织数据的方法。本章介绍的就是学习算法和数据结构所需要的基本工具。 首先要介绍的是我们的基础编程模型。本书中的程序只用到了 Java语言的一小部分,以及我们自己编写的用于封装输入输出以及统计的一些库。 1.1节总结了相关的语法、语...

· · · · · · (查看全部试读)

原文摘录  · · · · · ·  ( 全部 )

  • 系统将“whitelist.txt”作为参数传递给main() (查看原文) 银河 2012-11-30 09:16:53
    —— 引自第5页
  • 对于 int 和 double 来说,这些操作是我们熟悉的算数运算;对于 boolean 来说则是逻辑运算。 (查看原文) 银河 2012-11-30 10:34:28
    —— 引自第6页

> 全部原文摘录

豆瓣成员常用的标签(共262个)  · · · · · ·

算法   计算机   编程   计算机科学   Algorithms   计算机-算法   Java   经典  

丛书信息

  图灵程序设计丛书 (共69册), 这套丛书还有 《机器学习实践:测试驱动的开发方法》,《Flink基础教程》,《网络游戏核心技术与实战》,《Python深度学习》,《持续交付》 等。

喜欢读"算法(第4版)"的人也喜欢的电子书  · · · · · ·

支持 Web、iPhone、iPad、Android 阅读器

喜欢读"算法(第4版)"的人也喜欢  · · · · · ·

短评  · · · · · ·  ( 全部 284 条 )

热门 / 最新 / 好友

> 更多短评 284 条

热门 / 最新 / 好友

大家好,我是译者

中文译稿我刚刚交上去不久。至于这本英文版,我绝对力荐。这是一本非常适合于自学以及作为教材的算法书。和它相比,清华的什么算法教材简直就是给原始人看的。它有什么特点呢? 1、基础而全面:前两天看到Quora上的一个问题:你觉得最天才的算法有哪些(http://www.quora.com/Wh...  (展开) 298 6 73回应

经典之能让本学渣看懂,学到东西,不打瞌睡的书便是好书

个人觉得是我见过的最简单易懂的算法入门书籍。 以前搜刮过几本算法竞赛书,但是难度终归太大【好吧,其实是自己太懒了】。 略翻过教材,大多数水校的教材,大家懂的。好一点的也是那本国内的经典,不是说它写的不好,只是没有这一本好。 本书Java实现...  (展开) 271 5 25回应

此书与《算法导论》的比较

个人认为:这本书,比标准教材《算法导论》要好非常非常多。 《算法导论》主要是探讨了如何在数学模型写一个漂亮的算法,老版还居然使用pseudo code。在学术上,毫无疑问《算法导论》更高。而此书,则在实际应用上比算法导论高。 《算法导论》是我曾经学过的教材。学过算法导...  (展开) 72 16 4回应

这书就是一场大型的mindfuck

这书就是一场大型的mindfuck。它只是向一个向往严肃精神生活的人指明,你再怎么折腾也只能是智力界的amateur。它是一次长征。当你踉踉跄跄淌过sorting和searching两章,还在为红黑树心有余悸的时候,却不期已陷入graphs的沼泽中。在无数次为Prim或Dijkstra的trace of stack揉搓...  ( 展开) 27 2 6回应

一本值得认真读的算法入门书

这是一本值得认真读的算法入门书。 有一些书经典但是不适合初学者,有一些书经典却适合初学者。著名的TAOCP恐怕属于前者,而这本《算法》应该正是后者。 说到算法,有一本书不得不提,那就是CLRS,也就是中文黑皮的《算法导论》。算法导论毋庸置疑是一本很好的书,只是用于自...  (展开) 24 3 0回应

必备的工具书

总体来看,书写的非常认真,绝对值这个价格。光看看里面的图,就能看到作者写书的用心。讲的非常详细。也似乎没什么错误,看了几天了,都没见错误。Sedgewick以前的书上,代码问题是很多的。原版代码就很多错,不是中文翻译的问题。但这本感觉不错。 就像第一章里讲的,本书是...  (展开) 21 1 2回应

也许是最好的数据结构入门书籍

也许是最好的数据结构入门书籍 在中关村图书大厦看到的这本书,简单浏览了20分钟,说说自己的感受。 1,装帧很别致,大小比普通的书要小一圈,长宽比是一比一,适合放在随身包里阅读。 2,900余页,但内容不多,因为字体较大,而且页面面积很小,同时大量的代码和图示占据了...  (展开) 48 37 16回应

花哨的算法書

按理說, Sedgewick 的書應該很有水平。但是看完後很失望。 這是一本給出每個算法具體實現的書,所以相比DPV或者CLRS,其介紹的內容要少得多,Dynamic Programming, Linear Programming這兩個有力的算法工具完全沒有濊及,計算理論(P/NP之類)的話題也基本少得可憐。相比300頁...  ( 展开) 32 19 38回应

一点琐碎感想

这是工作七年来读完的第一本大部头. 这本书是2014年买的, 买完后一直没下决心去读, 放了两年多才开始读. 为什么要读这本书呢? 首先我是Java程序员, 而这本书中的算法就是用Java语言描述的, 语言这门槛对我来说是没有的, 阅读时直接领会算法不必纠结于语言的语法. 其次, 我认为...  (展开) 6 9回应

不是很推荐这本入门数据结构

我的基础:看过算法图解 这是一本好书大家都知道,但是看见这么多人推荐入门实在是。。。。。。 这本书的确是对应数据结构(与算法)这门课,而不是算法设计与分析这门课。重在实现,寥寥的分析和正确性证明。但就算如此对入门数据结构来说,也不是非常友好。准确的说是有些地...  (展开) 4 2回应

> 更多书评 35篇

读书笔记  · · · · · ·  (共42篇)

  • 第179页 2.2节 mergeSort归并排序

    木木彬 (还是寻找音乐能让我快乐!)

    2.2.1 2.2.2 2.2.3 2.2.4 是 如果两子数组 EA CA 显然不可以 2.2.5 自底向上的很显然吗,最小的开始 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 8, 8, 8, 8, 7, 16, 16, 32, 39. 自顶向下 20|19 10|10 10|9 5|5 5|5 5|5 5|4 2/3 2/3 2/3 2/3 2/3 2/3 2/3 2/2 这样就很明显了 答案 2, 3, 2, 5, 2, 3, 2, 5, 10, 2, 3, 2, 5, 2, 3, 2, 5, 10, 20, 2, 3, 2, 5, 2, 3, 2, 5, 10, 2, ...

    2013-11-24 20:58   2人喜欢

  • 第172页 merge sort

    逸兴遄飞

    To understand mergesort, it is worthwhile to consider carefully the dynamics of the method calls, shown in the trace at right. To sort a[0..15], the sort() method calls itself to sort a[0..7] then calls itself to sort a[0..3] and a[0..1] before finally doing the first merge of a[0] with a[1] after calling itself to sort a[0] and then a[1] (for brevity, we omit the calls for the base-case 1-...

    2019-10-13 22:31

  • 第16页 基础

    正版乔

    除了个别词翻译古怪之外,书的内容还是很柔和的,趁机好好学学Java

    2019-10-12 00:14

  • 第162页 第二章 排序

    为道 (为者败之,执者失之)

    希尔排序为了加快速度简单地改进了插入排序,交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组排序 希尔排序的思想是使数组中任意间隔为h的元素都是有序的.

    2019-04-22 14:38

> 更多读书笔记(共42篇)

论坛  · · · · · ·

没学过java能学这本书吗 来自6734jxi 4 回应 2019-11-12
关于本书KMP算法构造DFA部分,有人看明白了吗? 来自zgw 6 回应 2019-04-06
刚看到第三章 来自razor edge 1 回应 2018-10-29
希尔排序那里似乎可以再优化一下 来自影迷甲 1 回应 2018-10-29
来自方浩天 2017-11-11

> 浏览更多话题