算法（英文版·第4版）

作者：[美]RobertSedgewick/[美]KevinWayne

出版社：人民邮电出版社

出品方：图灵教育

原作名：Algorithms

出版年：2012-3-5

页数：966

定价：99.00元

装帧：平装

丛书：图灵原版计算机科学系列

ISBN：9787115271464

内容简介
······

本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法，提供了实际代码，而且这些Java代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。

本书适合用作大学教材或从业者的参考书。

作者简介
······

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

2 Sorting 　　243

2.1 Elementary Sorts　　 244

2.2 Mergesort 　　270

2.3 Quicksort　　 288

2.4 Priority Queues 　　308

2.5 Applications　　 336

3 Searching 　　 361

3.1 Symbol Tables 　　362

3.2 Binary Search Trees 　　396

3.3 Balanced Search Trees 　　424

3.4 Hash Tables　　 458

3.5 Applications 　　486

4 Graphs 　　 515

4.1 Undirected Graphs　　 518

4.2 Directed Graphs 　　566

4.3 Minimum Spanning Trees　　 604

4.4 Shortest Paths 　　638

5 Strings 　　 695

5.1 String Sorts 　　702

5.2 Tries 　　730

5.3 Substring Search 　　758

5.4 Regular Expressions 　　788

5.5 Data Compression 　　810

6 Context 　　 853

Index 　　 933

Algorithms 　　 954

Clients 　　 955

评论 ······

Java版本算法，没有算法导论的繁琐公式推导。数据结构更是成为实现好算法的前提，而优先讲解。此书的质量较之前的《Java编程思想》有巨大提升（纸张质量），砍人优先推荐此书，它厚重中而不适鲜亮的配色，足以震慑人心。

草草翻阅，没耐心读~这应该就是那种喜欢屯着，喜欢让它陪着，就是不看的书吧，唉~不知道为什么，我就是喜欢这书~

看了45天左右，每天把绝大部分的时间都花在这书上面了，今天总算是看完了。题目做的不多，不过应该超过半数。改天写篇日志好好纪念下。。。这一个半月过得太不容易了。

2012.06 零基础入门书

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网