ACM/ICPC算法基礎訓練教程

內容簡介

本書介紹ACM/ICPC的算法基礎知識，主要內容包括基礎算法、數據結構、搜尋算法、圖論基礎、網路流（最大流、費用流、上下界網路流）、動態規划算法、數學基礎、字元串算法以及計算幾何基礎。每一部分內容先介紹基本概念和基礎理論，再通過例題講解算法。書中所有例題均給出源程式代碼及解題思路，便於讀者學習和參考。

本書適用於剛剛步入ACM/ICPC的初學者，書中算法由淺入深，循序漸進，有利於初學者的學習。本書適合作為計算機及相關專業程式設計、數據結構和算法設計與分析等課程的教材，也可以作為計算機編程愛好者的參考書。

圖書目錄

第1章基礎算法/1

1.1模擬題/1

1.1.1基本概念/1

1.1.2例題講解/1

1.1.3習題推薦/9

1.2枚舉算法/10

1.2.1基本概念/10

1.2.2例題講解/10

1.2.3習題推薦/13

1.3遞歸算法/13

1.3.1基本概念/13

1.3.2例題講解/14

1.3.3習題推薦/16

1.4貪心算法/16

1.4.1基本概念/16

1.4.2例題講解/17

1.4.3習題推薦/23

1.5分治算法/24

1.5.1基本概念/24

1.5.2例題講解/24

1.5.3習題推薦/29

1.6二分/三分算法/30

1.6.1基本概念/30

1.6.2例題講解/30

1.6.3習題推薦/33第2章數據結構/34

2.1線性表/34

2.1.1基本概念/34

2.1.2基本特徵/34

2.2佇列/35

2.2.1基本概念/35

2.2.2順序佇列的基本操作/35

2.2.3循環佇列/36

2.2.4例題講解/37

2.2.5習題推薦/40

2.3棧/40

2.3.1基本概念/40

2.3.2基本操作/40

2.3.3棧的實現/41

2.3.4棧的套用/42

2.3.5例題講解/43

2.3.6習題推薦/44

2.4堆/45

2.4.1基本概念/45

2.4.2基本操作/45

2.4.3時間及空間複雜度/47

2.4.4例題講解/47

2.4.5習題推薦/50

2.5Hash/51

2.5.1基本概念/51

2.5.2哈希函式的構造方法/51

2.5.3處理碰撞的方法/52

2.5.4例題講解/52

2.5.5習題推薦/54

2.6並查集/54

ACM/ICPC算法基礎訓練教程

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條