掃一掃
關注中圖網(wǎng)
官方微博
>
算法競賽入門筆記
本類五星書更多>
-
>
貨幣大歷史:金融霸權與大國興衰六百年
-
>
(精)方力鈞作品圖錄
-
>
《藏書報》2021合訂本
-
>
(精)中國當代書畫名家作品集·范碩:書法卷+繪畫卷(全2卷)
-
>
(噴繪樓閣版)女主臨朝:武則天的權力之路
-
>
書里掉出來一只狼+狼的故事-全2冊
-
>
奇思妙想創(chuàng)意玩具書(精裝4冊)
算法競賽入門筆記 版權信息
- ISBN：9787302677987
- 條形碼：9787302677987 ; 978-7-302-67798-7
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：
算法競賽入門筆記 本書特色
《算法競賽入門筆記》一書，是專為初學者和進階者設計的實用指南。《算法競賽入門筆記》的兩位作者都參加過多次算法競賽，他們的寶貴經驗，使《算法競賽入門筆記》更具參考價值！端惴ǜ傎惾腴T筆記》從C 編程基礎講起，逐步深入到各類算法的解析，特別是書中將算法競賽中的知識點與競賽題目緊密結合，有助于讀者快速提升實戰(zhàn)技能，在競賽中取得好成績。書中提供了數(shù)百道例題和真題，并給出深入淺出的解析和注釋詳盡的代碼示例，特別值得肯定的是作者還對重要算法給出了手繪圖示解析，有助于讀者加深理解，并將這些算法運用于解決實際問題！端惴ǜ傎惾腴T筆記》特別適合備戰(zhàn)ICPC/CCPC、NOI、藍橋杯、天梯賽等各類算法競賽的學生，*后祝閱讀《算法競賽入門筆記》的各位讀者金榜題名。
算法競賽入門筆記 內容簡介
《從零基礎到金牌：算法競賽入門筆記》是一本專為初學者設計的算法競賽指南，旨在幫助讀者邁出算法競賽的**步，并在此領域中取得獎牌榮譽。 本書通過簡明扼要的講解，將復雜的算法競賽概念和技巧轉化為易于理解和應用的知識點。無論您是完全沒有算法競賽經驗的初學者，還是希望提高競賽成績的進階選手，本書都能為您提供全面的指導。 您將通過本書學習到如何構建算法思維模式、分析問題和設計高效算法的方法。我們將深入探討各種常見的算法和數(shù)據(jù)結構，包括貪心算法、動態(tài)規(guī)劃、圖論、搜索算法等。每個主題都配有清晰的示例和實戰(zhàn)練習，以幫助您鞏固所學知識并提升實際應用能力。 此外，本書還提供了大量經典算法競賽題目的解析和詳細講解，讓您能夠更好地理解和掌握各種常見問題的解題思路。
算法競賽入門筆記算法競賽入門筆記 前言
算法是計算機科學的核心，也是構建數(shù)字世界的基石。在眾多計算機相關賽事中，算法競賽以其高含金量和挑戰(zhàn)性著稱，例如中學生的NOI信息學競賽、大學生的ICPC/CCPC賽事以及藍橋杯大賽、天梯賽等。特別是對于大學生來說，擁有算法競賽的經歷和獎項不僅能夠顯著提升個人簡歷的質量，還能為未來的職業(yè)發(fā)展奠定堅實的基礎。
進入大學之前，我沒有任何編程經驗。經過近兩年的努力，我有幸在算法競賽中取得了不錯的成績，并在退役后幫助許多同學一起學習并獲獎。在這個過程中，我積累了大量關于算法和數(shù)據(jù)結構的學習心得。然而，隨著時間流逝，這些寶貴的知識可能會逐漸淡忘，這讓我感到非常遺憾。因此，萌生了撰寫一本書的想法，以記錄下這段寶貴的經歷與收獲。
正當此時，清華大學出版社編輯王金柱先生向我發(fā)出了邀請，我們很快達成了共識，決定將這個想法變?yōu)楝F(xiàn)實—《算法競賽入門筆記》由此誕生。寫作期間，我還擔任了藍橋云課C/C 組官方講師一職，通過線上平臺向成千上萬的學生傳授我的經驗和技巧。他們的學習熱情以及對本書的期待給了我極大的動力，也堅定了我完成這本書的決心。此外，還有許多讀者朋友不斷催促本書早日面世，在此向大家表示衷心感謝！
算法競賽入門筆記 目錄
第1章 賽前準備 1
1.1 算法競賽簡介 1
1.1.1 ACM-ICPC簡介 2
1.1.2 CCPC簡介 4
1.1.3 NOIP/NOI/ CSP-J/S簡介 4
1.1.4 藍橋杯簡介 7
1.1.5 天梯賽簡介 7
1.2 語言和工具 8
1.2.1 競賽語言 8
1.2.2 編程環(huán)境 8
1.2.3 訓練平臺 8
1.3 能力要求和學習建議 9
1.3.1 如何邁出算法競賽**步 9
1.3.2 如何合理且高效地訓練 10
1.3.3 補題和總結的重要性 10
1.3.4 如何正確看待算法競賽的付出和收益 10
第2章 基礎語法 12
2.1 **個程序：Hello World 12
2.1.1 程序示例 12
2.1.2 頭文件 13
2.1.3 命名空間 13
2.1.4 main函數(shù) 14
2.2 輸入與輸出 14
2.2.1 scanf和printf 14
2.2.2 cin和cout 15
2.2.3 各種輸入/輸出示例 16
2.3 常用的基礎數(shù)據(jù)類型和數(shù)學運算 17
2.3.1 基本數(shù)據(jù)類型 17
2.3.2 常用的數(shù)學運算 17
2.4 分支語句 19
2.4.1 if語句 19
2.4.2 三目運算符 21
2.5 循環(huán)語句 22
2.5.1 for循環(huán) 22
2.5.2 while循環(huán) 23
2.6 數(shù)組 23
2.6.1 數(shù)組的結構 23
2.6.2 開辟數(shù)組空間 24
2.6.3 數(shù)組元素初始化 26
2.6.4 數(shù)組和指針的關系 27
2.7 函數(shù) 28
2.7.1 函數(shù)的聲明和實現(xiàn) 28
2.7.2 函數(shù)的調用 28
2.7.3 Lambda函數(shù) 29
2.8 結構體 29
2.8.1 結構體的定義 29
2.8.2 結構體數(shù)組 30
2.9 推薦代碼規(guī)范 31
2.9.1 使用頭文件bits/stdc .h 31
2.9.2 使用std命名空間 31
2.9.3 代碼縮進規(guī)范 31
2.9.4 代碼換行規(guī)范 32
2.9.5 for循環(huán)規(guī)范 32
2.9.6 使用longlong類型是好習慣 32
2.9.7 不要過分壓行 33
2.9.8 不要輕易使用宏定義 33
2.9.9 適當撰寫注釋 33
2.10 語法練習題 34
第3章 基礎算法 36
3.1 時空復雜度分析 36
3.1.1 時間復雜度分析 36
3.1.2 空間復雜度分析 38
3.2 暴力枚舉 39
3.2.1 什么是解空間 39
3.2.2 解空間的枚舉方法 40
3.2.3 例題講解 42
3.3 二分法 46
3.3.1 二分法的特征 46
3.3.2 二分法的類型 46
3.3.3 例題講解 48
3.4 雙指針 52
3.4.1 雙指針題的特征 52
3.4.2 雙指針的類型 54
3.4.3 例題講解 54
3.5 其他 57
3.5.1 遞歸 57
3.5.2 排序 58
3.5.3 位運算 61
3.5.4 貪心算法 62
3.5.5 分治法 66
第4章 STL的基本使用 70
4.1 STL中的數(shù)據(jù)結構 70
4.1.1 向量（vector） 70
4.1.2 棧（stack） 72
4.1.3 隊列（queue） 75
4.1.4 map 77
4.1.5 堆優(yōu)先隊列（priority_queue） 80
4.1.6 集合（set） 86
4.1.7 多重集合（multiset） 91
4.1.8 雙端隊列（deque） 94
4.1.9 string 95
4.1.10 pair 98
4.1.11 bitset 99
4.2 STL中的算法 100
4.2.1 sort()函數(shù) 101
4.2.2 lower_bound()和upper_bound()函數(shù) 102
4.2.3 reverse()函數(shù) 103
4.2.4 swap()函數(shù) 104
4.2.5 next_permutation()和prev_permutation()函數(shù) 105
第5章 搜索 108
5.1 深度優(yōu)先搜索（回溯法） 108
5.1.1 子集樹 108
5.1.2 排列樹 109
5.1.3 FloodFill算法 109
5.1.4 例題講解 111
5.2 廣度優(yōu)先搜索 116
5.2.1 等權的*短路徑 116
5.2.2 *少操作次數(shù) 121
5.3 搜索的優(yōu)化方法 122
5.3.1 剪枝 122
5.3.2 記憶化搜索 122
5.3.3 例題講解 125
第6章 動態(tài)規(guī)劃 128
6.1 動態(tài)規(guī)劃基礎 128
6.1.1 狀態(tài)的定義 129
6.1.2 狀態(tài)轉移方程 129
6.1.3 注意邊界條件 130
6.1.4 做題的基本步驟 130
6.2 背包DP 130
6.2.1 01背包 130
6.2.2 完全背包 134
6.2.3 多重背包 134
6.2.4 例題講解 136
6.3 區(qū)間DP 139
6.3.1 石子合并 140
6.3.2 例題講解 141
6.4 存在性DP 143
6.4.1 什么是存在性DP 144
6.4.2 例題講解 144
6.5 狀壓DP 145
6.5.1 狀態(tài)壓縮的方法 145
6.5.2 例題講解 145
6.6 期望DP 148
6.6.1 期望的性質和轉移 148
6.6.2 例題講解 149
6.7 樹形DP 156
6.7.1 樹形動態(tài)規(guī)劃介紹 156
6.7.2 自下而上樹形動態(tài)規(guī)劃 156
6.7.3 換根動態(tài)規(guī)劃 158
6.7.4 例題講解 161
第7章 圖論 168
7.1 圖的存儲方法 168
7.1.1 鄰接矩陣 168
7.1.2 鄰接表 169
7.1.3 鏈式前向星 170
7.2 圖上問題 172
7.2.1 圖的分類和性質 172
7.2.2 圖的遍歷方法 173
7.2.3 Dijkstra*短路徑 176
7.2.4 Bellman-Ford*短路徑 183
7.2.5 Johnson*短路徑 186
7.2.6 Floyd*短路徑 192
7.2.7 匈牙利算法 195
7.2.8 Tarjan算法 199
7.2.9 DAG-DP 206
7.3 樹上問題 210
7.3.1 樹的概念 210
7.3.2 *小生成樹 211
7.3.3 倍增LCA 214
7.3.4 例題講解 217
第8章 進階數(shù)據(jù)結構 221
8.1 單調棧 221
8.1.1 單調棧介紹 221
8.1.2 例題講解 222
8.2 單調隊列 224
8.2.1 單調隊列介紹 224
8.2.2 例題講解 226
8.3 ST表 231
8.3.1 ST表介紹 232
8.3.2 例題講解 232
8.4 樹狀數(shù)組 235
8.4.1 單點修改型樹狀數(shù)組 235
8.4.2 區(qū)間修改型樹狀數(shù)組 238
8.4.3 例題講解 238
8.5 線段樹 239
8.5.1 線段樹區(qū)間加法 240
8.5.2 線段樹的區(qū)間乘法、加法和賦值 243
8.5.3 例題講解 245
8.6 并查集 250
8.6.1 樸素并查集 250
8.6.2 并查集的路徑壓縮 251
8.6.3 并查集的啟發(fā)式合并 251
8.6.4 可撤銷并查集 253
8.6.5 例題講解 255
8.7 鏈表 258
8.7.1 數(shù)組實現(xiàn)雙向鏈表 258
8.7.2 例題講解 260
第9章 字符串 263
9.1 字符串匹配 263
9.1.1 樸素的字符串匹配算法 263
9.1.2 KMP算法 264
9.1.3 進制哈希 266
9.1.4 例題講解 269
9.2 回文串 273
9.2.1 回文串介紹 273
9.2.2 Manacher算法 275
9.2.3 例題講解 277
9.3 Trie樹（字典樹） 280
9.3.1 Trie樹介紹 280
9.3.2 字符Trie樹 282
9.3.3 01Trie樹 284
9.3.4 例題講解 286
第10章 數(shù)論 290
10.1 數(shù)論基礎 290
10.1.1 數(shù)論的討論范圍 290
10.1.2 整數(shù)除法的性質 290
10.1.3 取模運算的性質 291
10.2 唯一分解定理和約數(shù)定理 292
10.2.1 唯一分解定理 292
10.2.2 約數(shù)定理 292
10.2.3 因數(shù)分解和質因數(shù)分解 293
10.2.4 例題講解 294
10.3 *大公約數(shù)和*小公倍數(shù) 297
10.3.1 輾轉相除法 297
10.3.2 *大公約數(shù)和*小公倍數(shù)在唯一分解中的性質 298
10.3.3 例題講解 299
10.4 拓展歐幾里得 301
10.4.1 裴蜀定理 301
10.4.2 拓展歐幾里得算法 302
10.4.3 例題講解 304
10.5 快速冪 306
10.5.1 為什么要用快速冪 306
10.5.2 快速冪的原理和模板 306
10.5.3 例題講解 307
10.6 乘法逆元 308
10.6.1 乘法逆元如何表示除法 309
10.6.2 費馬小定理求逆元 309
10.7 組合計數(shù) 310
10.7.1 分類加法和分步乘法 310
10.7.2 組合數(shù) 311
10.7.3 普通型生成函數(shù) 313
10.7.4 Lucas定理 316
10.7.5 例題講解 317
10.8 關于質數(shù)的判斷 322
10.8.1 單點質數(shù)判斷（試除法） 322
10.8.2 埃氏篩法 323
10.8.3 歐拉篩法 326
10.8.4 例題講解 327
10.9 歐拉函數(shù) 328
10.9.1 單點歐拉函數(shù) 328
10.9.2 篩法求歐拉函數(shù) 329
10.9.3 歐拉定理 332
10.9.4 歐拉降冪 333
10.9.5 例題講解 333
10.10 異或線性基 336
10.10.1 異或線性基的原理和性質 336
10.10.2 例題講解 339
第11章 博弈論 341
11.1 基礎博弈類型 341
11.1.1 Bash博弈 341
11.1.2 Nim博弈 342
11.1.3 例題講解 343
11.2 SG函數(shù) 346
11.2.1 mex運算 346
11.2.2 SG函數(shù)的定義和性質 346
11.2.3 子游戲的合并 348
11.2.4 SG函數(shù)打表 348
11.2.5 例題講解 348
11.3 反Nim博弈 350
11.3.1 反Nim博弈結論 350
11.3.2 結論的證明 351
11.3.3 例題講解 352
11.4 博弈雜題選講 353
第12章 高級算法策略與技巧 358
12.1 構造 358
12.1.1 構造的常見思維 358
12.1.2 例題講解 359
12.2 分塊思想 363
12.2.1 根號分塊優(yōu)化 364
12.2.2 整除分塊 369
12.3 離散化 371
12.4 離線思想 374
12.5 莫隊算法 374
12.5.1 莫隊算法介紹 375
12.5.2 例題講解 376
12.6 CDQ分治 383
12.6.1 點對/區(qū)間相關問題 383
12.6.2 三維偏序問題 384
12.7 本章小結 388
第13章 真題選講 389
13.1 XCPC往年真題選講 389
13.2 NOI/NOIP往年真題選講 399
13.3 藍橋杯往年真題選講 421
13.4 天梯賽往年真題選講 428
展開全部
算法競賽入門筆記 作者簡介
謝子揚
就讀于武漢理工大學計算機科學與技術專業(yè)，曾獲第47屆ICPC亞洲區(qū)域賽銀牌，第9屆CCPC全國邀請賽金牌，第49屆ICPC亞州區(qū)決賽(EC-Final)銅牌等獎項。藍橋云課2023年度優(yōu)秀講師。B站UP主Erik_Tse在校期間曾任華為技術有限公司內核開發(fā)實習生。
尹志揚 中科院某京所研究生在讀，多模態(tài)大模型相關研究方向。從事算法教學工作多年，培養(yǎng)的多名初高中信競選手，獲得CSP、NOIP高分并進入省隊。參與多項國家重點研發(fā)項目，發(fā)表期刊、會議文章多篇。
書友推薦
- >
伊索寓言-世界文學名著典藏-全譯本
- >
我與地壇
- >
伯納黛特,你要去哪(2021新版)
- >
【精裝繪本】畫給孩子的中國神話
- >
名家?guī)阕x魯迅:朝花夕拾
- >
唐代進士錄
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
有舍有得是人生
本類暢銷
