算法設計與套用(2017年11月機械工業出版社出版的圖書)

《算法設計與套用》是2017年11月機械工業出版社出版的圖書，作者是[美]麥可 T. 古德里奇（Michael T. Goodrich）、羅伯特·塔馬契亞。

基本介紹

• 中文名：算法設計與套用
• 作者：[美]麥可 T. 古德里奇（Michael T. Goodrich）、羅伯特·塔馬契亞
• ISBN：9787111582779
• 定價：139元
• 出版社：機械工業出版社
• 出版時間：2017年11月
• 開本：16開

內容簡介

本書全面系統地介紹算法設計和算法套用的各個領域，內容涵蓋經典數據結構、經典算法、算法分析方法、算法設計方法以及算法在各個領域的套用，還包含一些高級主題。本書採用套用驅動的方法引入各章內容，內容編排清晰合理，講解由淺入深。此外，各章都附有鞏固練習、創新練習和套用練習三種類型的題目，為讀者理解和掌握算法設計和套用提供了很好的素材。

圖書目錄

Preface xi

1 AlgorithmAnalysis 1

Part I: Data Structures

2 BasicDataStructures 51

3 BinarySearchTrees 89

4 BalancedBinarySearchTrees 115

5 PriorityQueuesandHeaps 155

6 HashTables 187

7 Union-FindStructures 219

Part II: Sorting and Selection

9 FastSortingandSelection 265

Part III: Fundamental Techniques

10 The Greedy Method 283

11 Divide-and-Conquer 303

12 Dynamic Programming 323

Part IV: Graph Algorithms

13 Graphs and Traversals 353

14 Shortest Paths 397

15 Minimum Spanning Trees 423

16 Network Flow and Matching 443

Part V: Computational Intractability

17 NP-Completeness 473

18 Approximation Algorithms 507

Part VI: Additional Topics

19 Randomized Algorithms 529

20 B-Trees and External-Memory 569

21 Multi-Dimensional Searching 603

22 Computational Geometry 623

23 String Algorithms 651

24 Cryptography 685

25 The Fast Fourier Transform 711

A UsefulMathematicalFacts 761

Bibliography 765

Index 774