算法

图书标准信息

• 作者 [美]塞奇威克（Robert Sedgewick）、[美]韦恩（Kevin Wayne） 著
• 出版社 人民邮电出版社
• 出版时间 2012-03
• 版次 4
• ISBN 9787115271464
• 定价 99.00元
• 装帧 平装
• 开本 24开
• 纸张 胶版纸
• 页数 955页
• 字数 966千字
• 正文语种 英语
• 原版书名 Algorithms
• 丛书 图灵原版计算机科学系列

【内容简介】

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

【作者简介】

　　Robert Sedgewick，斯坦福大学博士，导师为Donald E. Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是Adobe Systems公司董事会成员，曾在Xerox PARC、国防分析研究所（institute for Defense Analyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。
　　Kevin Wayne，康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化。

【目录】

1Fundamentals
1.1BasicProgrammingModel
1.2DataAbstraction
1.3Bags,Queues,andStacks
1.4AnalysisofAlgorithms
1.5CaseStudy:Union-Find

2Sorting
2.1ElementarySorts
2.2Mergesort
2.3Quicksort
2.4PriorityQueues
2.5Applications

3Searching
3.1SymbolTables
3.2BinarySearchTrees
3.3BalancedSearchTrees
3.4HashTables
3.5Applications

4Graphs
4.1UndirectedGraphs
4.2DirectedGraphs
4.3MinimumSpanningTrees
4.4ShortestPaths

5Strings
5.1StringSorts
5.2Tries
5.3SubstringSearch
5.4RegularExpressions
5.5DataCompression
6Context
Index
Algorithms
Clients