作者:
[美] Robert Sedgewick
/
[美] Kevin Wayne
出版社: 人民邮电出版社
出品方: 图灵教育
原作名: Algorithms
出版年: 2012-3-5
页数: 966
定价: 99.00元
装帧: 平装
丛书: 图灵原版计算机科学系列
ISBN: 9787115271464
出版社: 人民邮电出版社
出品方: 图灵教育
原作名: Algorithms
出版年: 2012-3-5
页数: 966
定价: 99.00元
装帧: 平装
丛书: 图灵原版计算机科学系列
ISBN: 9787115271464
内容简介 · · · · · ·
本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法，提供了实际代码，而且这些Java代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。
本书适合用作大学教材或从业者的参考书。
算法（英文版·第4版）的创作者
· · · · · ·
![[美国] Robert Sedgewick](https://img1.doubanio.com/cuphead/elessar-static/pics/personage-default-medium.png)
作者简介 · · · · · ·
Robert Sedgewick，斯坦福大学博士，导师为 Donald E. Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是 Adobe Systems 公司董事会成员，曾在 Xerox PARC、国防分析研究所（institute for Defense Analyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。
Kevin Wayne，康奈尔大学博士，普林斯顿大学计算机科学系高级讲师。研究方向包括算法的设计、分析和实现，特别是图和离散优化
目录 · · · · · ·
1 Fundamentals 3
1.1 Basic Programming Model 8
1.2 Data Abstraction 64
1.3 Bags, Queues, and Stacks 120
1.4 Analysis of Algorithms 172
1.5 Case Study: Union-Find 216
· · · · · · (更多)
1.1 Basic Programming Model 8
1.2 Data Abstraction 64
1.3 Bags, Queues, and Stacks 120
1.4 Analysis of Algorithms 172
1.5 Case Study: Union-Find 216
· · · · · · (更多)
原文摘录 · · · · · · ( 全部 )
-
编写递归代码时最重要的有以下三点： * 递归总有一个最简单的情况——方法的第一条语句总是一个包含 return 的条件语句。 * 递归调用总是去尝试解决一个规模更小的子问题，这样递归慈恩那个收敛到最简单的情况。 * 递归调用的父问题和尝试解决的子问题之间不应该有交集。 (查看原文) —— 引自章节：1.1.6 静态方法 12 -
你应该将自己编写的每一个程序都当做一个日后可以重用的库。 * 编写用例，在实现中将计算过程分解成可控的部分。 * 明确静态方法库和与之对应的API（或者多个库的多个API）。 * 实现API和一个能够对方法进行独立测试的 main() 函数。 这种方法不仅能帮助你实现可重用的代码，而且能够教会你如何运用模块化编程来解决一个复杂的问题。 API 的目的是将调用和实现分离：除了API中给出的信息，调用者不需要知道实现的其他细节，而实现也不应考虑特殊的应用场景。API使我们能够广泛地重用那些为各种目的独立开发的代码。 (查看原文) —— 引自章节：1.1.7 API 16
> 全部原文摘录
丛书信息
· · · · · ·
图灵原版计算机科学系列(共46册)，
这套丛书还有
《数据库系统基础》《UML面向对象建模与设计》《C++编程规范》《语音与语言处理》《系统分析与设计》
等
。
喜欢读"算法（英文版·第4版）"的人也喜欢的电子书 · · · · · ·
支持 Web、iPhone、iPad、Android 阅读器
喜欢读"算法（英文版·第4版）"的人也喜欢 · · · · · ·
-
- 算法设计手册 9.3
-
- 现代操作系统（第3版） 8.9
-
- Linux/UNIX系统编程手册 9.4
-
- UNIX环境高级编程（第3版） 9.7
-
- 程序员面试金典（第5版） 8.9
-
- 算法导论（原书第3版） 9.3
-
- 深入理解计算机系统（原书第2版） 9.7
-
- 代码整洁之道 8.5
算法（英文版·第4版）的书评 · · · · · · ( 全部 39 条 )
free斩
人民邮电出版社2012版
经典之能让本学渣看懂，学到东西，不打瞌睡的书便是好书
个人觉得是我见过的最简单易懂的算法入门书籍。 以前搜刮过几本算法竞赛书，但是难度终归太大【好吧，其实是自己太懒了】。 略翻过教材，大多数水校的教材，大家懂的。好一点的也是那本国内的经典，不是说它写的不好，只是没有这一本好。 本书Java实现...
(展开)
_cgrw_
人民邮电出版社2012版
《算法(第4版)》KMP理解
这篇书评可能有关键情节透露
贴一篇过往写过的小文，方便水友理解书中给出的KMP算法。 KMP算法解决这样一个问题：已知一个文本字符串和一个模式字符串，在前者中查找并返回后者第一次出现的位置。先看用暴力方法如何求解，代码如下： public static int search(String pat, String txt) { int j, M = pat.l... (展开)> 更多书评 39篇
这本书的其他版本 · · · · · · ( 全部5 )
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
- 改变自己▶编程 (Chain)
- 从文科生到数据分析师（书籍部分） (福娃迎迎)
- 闲着没事读读书（四） (鹿小羽)
- ML/CS/Ling补课中 (算文解字)
- MOOC教材列表 (老伐开心)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
订阅关于算法（英文版·第4版）的评论:
feed: rss 2.0
1 有用 丸子(^.^)v 2019-08-26 13:56:13
普林斯顿老爷子的coursera网课课本 嗯 接触到core system之后 越来越多碰到算法了 就得回来温习一下
3 有用 贾里 2020-01-01 12:01:49
新年第一天，总算把这本书大致翻完了。重点阅读了代码和图例，遇到不好理解的地方再细看定义和描述。习题部分可以无聊的时候解一下，搭配leetcode食用，风味更佳。
0 有用 宇宙 2013-07-27 19:19:15
#纸质书# 扫过很有趣，但是更可能是工具书吧
0 有用 alexcl锕锂钶锶 2013-07-08 14:12:47
2012.06 零基础入门书
1 有用 软绵绵的小熊猫 2014-02-12 22:30:26
我擦列，用Java写的……
0 有用 Ahamoment 2023-11-22 08:50:06 福建
粗读了一遍
0 有用 NO END 2022-11-04 01:05:51 北京
英语不过关，看起来好辛苦
0 有用 Expialidocius 2022-10-21 08:14:44 江苏
代码风格挺喜欢的。// 有官方配套视频的书基本都很好。// 会了解一点和这些算法相关的历史，怎么进化的，曾经的著名bug，还有哪些发展空间，再加上作者本人师承和贡献，学出继绝学的感觉… // 应用的例子也举得好。学到percolation感觉真的是computer science而不止是coding了。// 唉可能以后也不会认真读了，所以标记成读过吧
0 有用 Allegretto 2022-09-19 22:10:58 广东
非常适合我这种半吊子水平。
0 有用 dudu 2022-06-19 13:31:47
别说了，买了就看 目测3个月吃这个胖子