算法競賽

《算法競賽》是清華大學出版社於2022年出版的書籍，作者是羅勇軍，郭衛斌

基本介紹

• 中文名：算法競賽
• 作者：羅勇軍、郭衛斌
• 出版社：清華大學出版社
• 出版時間：2022年10月1日
• 定價：168 元
• ISBN：9787302615217

內容簡介

本書是一本全面、深入解析與算法競賽有關的數據結構、算法、代碼的計算機教材。 本書包括十個專題： 基礎數據結構、基本算法、搜尋、高級數據結構、動態規劃、數論和線性代數、組合數學、計算幾何、字元串和圖論。本書覆蓋了絕大多數算法競賽考點。 本書解析了算法競賽考核的數據結構、算法； 組織了每個知識點的理論解析和經典例題； 給出了簡潔、精要的模板代碼； 通過明快清晰的文字、透徹的圖解，實現了較好的易讀性。 本書的讀者對象是參加算法競賽的中學生和大學生、準備面試IT企業算法題的求職者、需要提高算法能力的開發人員，以及對計算機算法有興趣的廣大科技工作者。

目錄

源碼下載

第1章基礎數據結構

1.1鍊表

1.1.1動態鍊表

1.1.2靜態鍊表

1.1.3STL list

1.2佇列

1.2.1STL queue

1.2.2手寫循環佇列

1.2.3雙端佇列和單調佇列

1.2.4優先佇列

1.3棧

1.3.1STL stack

1.3.2手寫棧

1.3.3單調棧

1.4二叉樹和哈夫曼樹

1.4.1二叉樹的概念

1.4.2二叉樹的遍歷

1.4.3哈夫曼樹和哈夫曼編碼

1.5堆

1.5.1二叉堆的概念

1.5.2二叉堆的操作

1.5.3二叉堆的手寫代碼

1.5.4堆和priority_queue

小結

第2章基本算法

2.1算法複雜度

2.1.1算法的概念

2.1.2複雜度和大O記號

2.2尺取法

2.2.1尺取法的概念

2.2.2反向掃描

2.2.3同向掃描

2.3二分法

2.3.1二分法的理論背景

2.3.2整數二分

2.3.3實數二分

2.4三分法

2.4.1原理

2.4.2實數三分

2.4.3整數三分

2.5倍增法與ST算法

2.5.1倍增法

2.5.2ST算法

2.6前綴和與差分

2.6.1一維差分

2.6.2二維差分

2.6.3三維差分

2.7離散化

2.7.1離散化的概念

2.7.2離散化手工...