內容簡介
系統地介紹了計算機算法設計的基本知識和常用方法，並根據具體的實例來編程實現，在注重算法基本知識的同時，突出了學習方法和實踐技巧。全書共分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章母函式
13.1母函式概述
13.2指數型母函式
13.3習題
第14章樹狀數組
14.1樹狀數組的基本原理
14.2樹狀數組的套用
14.3多維樹狀數組
14.4習題
第15章高斯消元
15.1高斯消元的原理
15.2高斯消元的套用
15.3習題
第16章AC自動機
16.1 AC自動機概述
16.2 AC自動機的構造
16.3 AC自動機的原理
16.4 AC自動機的套用
16.5習題
第17章哈希表
17.1哈希表概述
17.2哈希函式的構造方法
17.3解決哈希衝突的方法
17.4習題
參考文獻
