算法（英文版·第4版） | PDF下载|ePub下载

创建

2024 年 8 月 15 日

查看

内容简介 · · · · · ·

本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第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
· · · · · ·