藍橋杯算法入門(C/C++)

羅勇軍、楊建國

  • 出版商: 清華大學
  • 出版日期: 2024-10-01
  • 定價: $594
  • 售價: 8.5$505
  • 語言: 簡體中文
  • ISBN: 7302673977
  • ISBN-13: 9787302673972
  • 相關分類: C++ 程式語言
  • 下單後立即進貨 (約4週~6週)

  • 藍橋杯算法入門(C/C++)-preview-1
  • 藍橋杯算法入門(C/C++)-preview-2
  • 藍橋杯算法入門(C/C++)-preview-3
藍橋杯算法入門(C/C++)-preview-1

相關主題

商品描述

"本書是面向藍橋杯全國軟件和信息技術專業人才大賽的軟件類賽項(以下簡稱藍橋杯軟件類大賽)的入門圖書,從數據結構和算法的維度幫助廣大讀者訓練編程思維和計算思維,掌握編程方法和解題技巧。   本書共10章,第1章主要介紹了藍橋杯軟件類大賽的基本情況,歸類匯總了其涉及的知識點(包括算法知識點),詳細介紹了其在線評測系統以說明評分情況。第2~10章則由淺入深、由易到難地介紹了各類知識點,包括手算題和雜題、基礎數據結構、基本算法、搜索、高級數據結構、動態規劃、數學、字符串、圖論等,對於每一類知識點都簡明扼要地進行說明,並以真題作為例題進行細致講解,以更好地幫助讀者實現學用結合的學習效果。需要特別說明的是,本書例題的代碼部分,分別由C++、Python、Java三種語言來實現(書中僅提供以C++、Python語言編寫的代碼,以Java語言編寫的代碼可從本書的配套數字資源中獲取)。   本書不僅適合作為藍橋杯軟件類大賽參賽者的備賽用書,還適用於備賽其他編程或算法類大賽(如全國青少年信息學奧林匹克競賽NOI、國際大學生程序設計競賽ICPC、中國大學生程序設計競賽CCPC、中國高校電腦大賽?團體程序設計天梯賽GPLT等)。此外,本書還可作為本科生和研究生的相關算法課程的教材或參考資料。"

目錄大綱

目錄

第1章藍橋杯大賽軟件類概述

1.1藍橋杯軟件賽的參賽規則

1.2藍橋杯軟件賽的題型介紹

1.3藍橋杯軟件賽的判題

1.4藍橋杯軟件賽的知識點

1.5備賽計劃

第2章雜題和填空題

2.1雜題和編程能力

2.2輸入與輸出

2.3雜題例題

2.4填空題概述

2.5填空題例題

第3章數據結構基礎

3.1數組與高精度

3.2STL概述

3.2.1String庫

3.2.2迭代器

3.2.3容器概述

3.2.4vector

3.2.5算法函數概述

3.2.6set和map

3.3鏈表

3.3.1手寫鏈表

3.3.2STL list

3.4隊列

3.4.1手寫隊列

3.4.2STL queue

3.5優先隊列

3.6棧

3.6.1手寫棧

3.6.2STL stack

3.7二叉樹

3.7.1二叉樹的概念

3.7.2二叉樹的存儲和編碼

3.7.3例題

3.8並查集

3.8.1並查集的基本操作

3.8.2路徑壓縮

3.8.3例題

3.9擴展學習

第4章排序和排列

4.1十大排序算法

4.1.1選擇排序

4.1.2冒泡排序

4.1.3插入排序

4.1.4希爾排序

4.1.5計數排序

4.1.6桶排序

4.1.7基數排序

4.1.8歸並排序

4.1.9快速排序

4.1.10堆排序

4.2排序函數

4.2.1STL的排序函數

4.2.2例題

4.3排列和組合

4.3.1手寫全排列和組合

4.3.2全排列函數next_permutation()

4.3.3例題

第5章基本算法

5.1算法與算法復雜度

5.1.1算法的概念

5.1.2計算資源

5.1.3算法復雜度

5.2前綴和

5.2.1前綴和的概念

5.2.2例題

5.3差分

5.3.1一維差分

5.3.2二維差分

5.4二分

5.4.1二分法的經典應用

5.4.2例題

5.5貪心

5.5.1經典貪心問題

5.5.2例題

5.6擴展學習

第6章搜索

6.1DFS代碼框架

6.2DFS常見應用

6.2.1DFS與排列組合

6.2.2DFS與連通性

6.3DFS剪枝

6.4DFS例題

6.5BFS基本代碼

6.6BFS與最短路徑

6.7BFS判重

6.8例題

6.9擴展學習

第7章數學

7.1模運算

7.2快速冪

7.3素數

7.3.1素數的判定

7.3.2素數篩

7.3.3質因數分解

7.4GCD和LCM

7.4.1GCD

7.4.2LCM

7.4.3例題

7.5擴展學習

第8章動態規劃

8.1動態規劃的概念

8.2動態規劃的兩種編碼方法

8.3DP設計基礎

8.4DP背包

8.4.10/1背包

8.4.2完全背包

8.4.3分組背包

8.4.4背包相關問題

8.5DP例題

8.6擴展學習

第9章圖論

9.1圖的存儲

9.2最短路徑算法

9.2.1Floyd算法

9.2.2BellmanFord算法

9.2.3Dijkstra算法

9.3最小生成樹

9.3.1Prim算法

9.3.2Kruskal算法

9.4擴展學習