算法設計與實現

內容簡介

系統地介紹了計算機算法設計的基本知識和常用方法，並根據具體的實例來編程實現，在注重算法基本知識的同時，突出了學習方法和實踐技巧。全書共分17章，包括算法原理、數據結構基本知識、遞歸、高精度、貪心、動態規劃、搜尋、線段樹、字元串、最小生成樹、矩陣連乘、二分和枚舉、母函式、樹狀數組、高斯消元、AC自動機和哈希表，覆蓋了計算機算法所需的知識點，並附有大量的套用實例。書中的代碼規範、簡潔、易懂，不僅能幫助讀者理解算法原理，還能教會讀者很多實用的編程技巧。

圖書目錄

第1章算法原理與ACM入門

1.1算法概述

1.2線上測評系統的使用

1.3編程基本知識

第2章數據結構的基本知識

2.1線性表

2.2棧

2.3佇列

2.4串

2.5抽象數據類型串的實現

第3章遞歸

3.1遞歸的定義

3.2遞歸的實際套用

3.3習題

第4章高精度計算

4.1 Stirling公式

4.2高精度運算

4.3習題

第5章貪心

5.1貪心的原理

5.2貪心算法及其套用

5.3習題

第6章動態規劃

6.1動態規劃的原理

6.2動態規劃的套用

6.3背包問題

6.4習題

第7章搜尋

7.1枚舉

7.2深度優先搜尋

7.3廣度優先搜尋

7.4習題

第8章線段樹

8.1引言

8.2線段樹的引用

8.3 8線段樹的基本結構及特點

8.4線段樹的具體實現

8.5例題解析

8.6習題

第9章字元串

9.1 KMP算法

9.2 Tire樹

9.3習題

第10章最小生成樹和最短路

10.1 01最小生成樹

10.1 2最短路

10.3習題

第11章矩陣連乘

11.1初識Fibonacci數列

11.2 Fibonacci數列的套用

11.3矩陣乘法的基本原理

11.4 Fibonacci數列與矩陣連乘

11.5矩陣乘法的拓展

11.6習題

第12章二分和枚舉

12.1枚舉概述

12.2二分概述

12.3二分的實際套用

12.4習題

第13章母函式

算法設計與實現

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條