具體描述
本書介紹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處理碰撞的方法...
· · · · · · (收起)
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處理碰撞的方法...
· · · · · · (收起)
讀後感
評分
評分
評分
評分
評分
用戶評價
评分
代碼不太好，講解也很簡略。可以作為練習題集用。
评分代碼不太好，講解也很簡略。可以作為練習題集用。
评分代碼不太好，講解也很簡略。可以作為練習題集用。
评分代碼不太好，講解也很簡略。可以作為練習題集用。
评分代碼不太好，講解也很簡略。可以作為練習題集用。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有