100天精通CSP
羅新河
- 出版商: 電子工業
- 出版日期: 2025-04-01
- 定價: $594
- 售價: 8.5 折 $505
- 語言: 簡體中文
- 頁數: 596
- ISBN: 7121498693
- ISBN-13: 9787121498695
下單後立即進貨 (約4週~6週)
相關主題
商品描述
本書是一本面向信息學競賽選手的從入門到精通的全面教程，旨在幫助讀者系統地學習和掌握C++ 程序設計、算法和數據結構等關鍵知識點。 本書涵蓋五個單元：第一單元“編程預備知識”介紹了信息學競賽的基本概念、電腦中的數制和數據編碼等基礎知識，為後續編程學習打下堅實基礎；第二單元“C++ 程序設計基礎”詳細講解了 C++ 的基本語法、數據類型、運算符、控制結構等，幫助讀者掌握 C++ 編程知識；第三單元“簡單算法”介紹了排序、枚舉、高精度計算、二分查找、位運算等基本算法，為解決復雜問題提供思路；第四單元“數據結構基礎”深入講解了棧、隊列、鏈表、圖、樹等數據結構，以及最短路徑、最小生成樹等相關算法，提升解決實際問題的能力；第五單元“基礎數學知識”涵蓋了素數、篩法、約數、裴蜀定理等數學原理，為信息學競賽中的數學問題提供瞭解決方案。 本書內容豐富、結構清晰，適合初學者循序漸進地學習，也適合有一定基礎的讀者查漏補缺。
目錄大綱
第一單元 編程預備知識 / 1
第 1 課 電腦中的數制 / 4
第 2 課 數據編碼 / 8
第二單元 C++ 程序設計基礎 / 13
第 3 課 C++ 編譯環境與第一個 C++ 程序 / 14
第 4 課 輸入與輸出語句 / 18
第 5 課 賦值語句 / 21
第 6 課 數據類型與運算符 / 24
第 7 課 常量與變量 / 29
第 8 課 表達式 / 31
第 9 課 順序結構程序 / 33
第 10 課 單分支結構 / 36
第 11 課 多分支結構 / 40
第 12 課 分支嵌套語句 / 45
第 13 課 for 語句 / 52
第 14 課 while 語句 / 56
第 15 課 一層循環結構 / 58
第 16 課 二層循環結構 / 60
第 17 課 多層循環結構 / 63
第 18 課 循環結構的應用（一） / 66
第 19 課 循環結構的應用（二） / 68
第 20 課 循環結構的應用（三） / 71
第 21 課 一維數組 / 77
第 22 課 一維數組的應用（一） / 82
第 23 課 一維數組的應用（二） / 87
第 24 課 多維數組 / 92
第 25 課 數組的綜合應用 / 97
第 26 課 字符和字符串 / 102
第 27 課 字符串的綜合應用 / 110
第 28 課 函數 / 115
第 29 課 函數與遞歸 / 128
第 30 課 函數的綜合應用 / 139
第 31 課 結構體與聯合 / 143
第 32 課 指針 / 152
第 33 課 結構體與指針綜合應用 / 156
第 34 課 文件操作與單步調試 / 160
第 35 課 STL 中常用的函數 / 165
第 36 課 STL 中的容器 / 183
第三單元 簡單算法 / 195
第 37 課 簡單排序 / 196
第 38 課 復雜排序 / 207
第 39 課 排序的應用 / 216
第 40 課 暴力枚舉 / 219
第 41 課 高精度數加減法 / 230
第 42 課 高精度數乘除法 / 235
第 43 課 二分查找 / 239
第 44 課 二分答案與三分答案 / 244
第 45 課 位運算 / 250
第 46 課 倍增 / 258
第 47 課 前綴和與差分 / 274
第 48 課 貪心算法 / 281
第 49 課 哈希表 / 291
第 50 課 遞歸算法 / 299
第 51 課 遞推算法 / 313
第 52 課 廣度優先搜索 / 319
第 53 課 廣度優先搜索練習 / 325
第 54 課 廣度優先搜索優化與變形 / 331
第 55 課 啟發式搜索 / 341
第 56 課 深度優先搜索 / 360
第 57 課 深度優先搜索優化 / 364
第 58 課 認識動態規劃 / 383
第 59 課 背包模型 / 397
第 60 課 一維線性動態規劃 / 406
第 61 課 多維線性動態規劃 / 412
第 62 課 動態規劃綜合練習 / 418
第四單元 數據結構基礎 / 427
第 63 課 棧與隊列 / 428
第 64 課 鏈表 / 438
第 65 課 認識圖結構 / 444
第 66 課 圖結構的應用 / 453
第 67 課 最短路徑——Dijkstra 算法 / 465
第 68 課 Bellman-Ford 算法與 SPFA 算法 / 471
第 69 課 Floyd 算法 / 477
第 70 課 最短路徑應用 / 481
第 71 課 並查集 / 488
第 72 課 最小生成樹 / 495
第 73 課 Prim 算法 / 497
第 74 課 最小生成樹應用 / 499
第 75 課 拓撲排序 / 502
第 76 課 樹結構的基本概念 / 504
第 77 課 樹結構的存儲與遍歷 / 506
第 78 課 二叉樹 / 512
第 79 課 二叉樹的遍歷 / 515
第 80 課 二叉搜索樹 / 517
第 81 課 哈夫曼樹與堆結構 / 519
第 82 課 二叉堆 / 524
第 83 課 樹狀樹組 / 528
第 84 課 線段樹 / 533
第 85 課 樹的直徑 / 537
第 86 課 課 LCA / 539
第 87 課 樹上差分 / 543
第 88 課 樹上動態規劃 / 547
第 89 課 樹問題應用 / 552
第五單元 基礎數學知識 / 557
第 90 課 數學基本概念 / 558
第 91 課 素數 / 560
第 92 課 篩法 / 564
第 93 課 約數 / 569
第 94 課 裴蜀定理 / 575
第 95 課 中國剩餘定理 / 577
第 96 課 排列組合 / 579
第 97 課 康托展開與逆康托展開 / 583
第 98 課 抽屜原理與容斥原理 / 585
第 99 課 卡特蘭數 / 587
