算法

算法

出版信息

Robert Sedgewick、Kevin Wayne / 人民邮电出版社 / 2012-3 / 99.00元

内容简介

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

《算法(英文版•第4版)》适合用作大学教材或从业者的参考书。

作者简介

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

本文地址:https://www.codercto.com/books/d/34.html

随机密码生成器

随机密码生成器

多种字符组合密码

HEX HSV 转换工具

HEX HSV 转换工具

HEX HSV 互换工具