幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

程序設計競賽專題挑戰教程

  • 作者：編者:羅勇軍//楊培林|責編:李莎
  • 出版社：人民郵電
  • ISBN：9787115601506
  • 出版日期：2023/01/01
  • 裝幀：平裝
  • 頁數：363
人民幣：RMB 85 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書面向藍橋杯全國軟體和信息技術專業人才大賽的軟體類賽項（以下簡稱藍橋杯軟體類大賽），從數據結構和演算法的維度幫助廣大讀者訓練編程思維和計算思維，掌握編程方法和解題技巧。
    本書共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.1.1  巧用編輯器
    2.1.2  眼看手數
    2.1.3  巧用Excel
    2.1.4  巧用Python
  2.2  雜題
  小結
第3章  基礎數據結構
  3.1  數組
  3.2  鏈表
    3.2.1  C++鏈表實現
    3.2.2  Python鏈表實現
  3.3  隊列
    3.3.1  C++普通隊列
    3.3.2  Python普通隊列
    3.3.3  C++優先隊列
    3.3.4  Python優先隊列
  3.4  棧
    3.4.1  C++棧的實現
    3.4.2  Python棧的實現
    3.4.3  例題
  3.5  二叉樹
    3.5.1  二叉樹的定義
    3.5.2  二叉樹的存儲
    3.5.3  二叉樹的遍歷
    3.5.4  例題
  小結
第4章  基本演算法
  4.1  演算法複雜度
    4.1.1  演算法的概念
    4.1.2  計算資源
    4.1.3  選擇解題方法
    4.1.4  演算法複雜度概述
  4.2  排序
    4.2.1  C++的sort()函數
    4.2.2  Python的sort()和sorted()函數
    4.2.3  Java的sort()函數
    4.2.4  例題
  4.3  排列和組合
    4.3.1  C++的全排列函數next_permutation()
    4.3.2  Python的排列函數permutations()
    4.3.3  Python的組合函數combinations()

    4.3.4  手寫排列和組合代碼
    4.3.5  例題
  4.4  尺取法
    4.4.1  尺取法的概念
    4.4.2  反向掃描
    4.4.3  同向掃描
  4.5  二分法
    4.5.1  二分法的概念
    4.5.2  整數二分
    4.5.3  整數二分例題
    4.5.4  實數二分
  4.6  倍增法和ST演算法
    4.6.1  用暴力法解決區間問題
    4.6.2  ST演算法
    4.6.3  ST演算法的模板代碼
  4.7  前綴和
  4.8  貪心演算法
  小結
第5章  搜索
  5.1  DFS基礎
    5.1.1  遞歸和記憶化搜索
    5.1.2  DFS的代碼框架
    5.1.3  DFS的所有路徑
    5.1.4  DFS與排列組合
    5.1.5  DFS應用詳解
    5.1.6  DFS真題
  5.2  BFS基礎
    5.2.1  BFS的原理
    5.2.2  BFS與最短路徑
  5.3  連通性判斷
    5.3.1  DFS連通性判斷
    5.3.2  BFS連通性判斷
    5.3.3  連通性例題
  5.4  BFS與判重
  5.5  雙向廣搜
  5.6  剪枝
  小結
第6章  高級數據結構
  6.1  並查集
    6.1.1  用並查集檢查連通性
    6.1.2  並查集的基本操作
    6.1.3  路徑壓縮
    6.1.4  例題
  6.2  樹狀數組
    6.2.1  區間和問題
    6.2.2  樹狀數組的原理
    6.2.3  lowbit()
    6.2.4  樹狀數組的代碼
    6.2.5  逆序對問題
  6.3  線段樹

    6.3.1  線段樹的概念
    6.3.2  區間查詢
    6.3.3  區間查詢例題
    6.3.4  區間修改和懶惰標記
  小結
第7章  動態規劃
  7.1  動態規劃的概念
  7.2  動態規劃基礎
  7.3  線性DP
  7.4  狀態壓縮DP
    7.4.1  狀態壓縮DP的概念
    7.4.2  狀態壓縮DP的原理
    7.4.3  位運算
    7.4.4  例題
  7.5  樹形DP
  7.6  數位DP
  小結
第8章  數學
  8.1  模運算
  8.2  快速冪
  8.3  矩陣乘法
  8.4  矩陣快速冪
  8.5  GCD和LCM
    8.5.1  GCD的定義和性質
    8.5.2  GCD的編程實現
    8.5.3  LCM
    8.5.4  例題
  8.6  素數
    8.6.1  素數的判斷
    8.6.2  素數的篩選
    8.6.3  區間素數
    8.6.4  分解質因子
  8.7  組合數學
    8.7.1  基本計數
    8.7.2  鴿巢原理
    8.7.3  二項式定理和楊輝三角
  8.8  幾何
    8.8.1  普通幾何題
    8.8.2  點和向量
    8.8.3  點積和叉積
    8.8.4  點和線的關係
  小結
第9章  字元串
  9.1  字元串函數
    9.1.1  C++的字元串函數
    9.1.2  Python的字元串處理
    9.1.3  Java的字元串函數
  9.2  簡單字元串例題
  9.3  樸素模式匹配演算法
  9.4  KMP演算法

    9.4.1  模式串P的特徵與匹配的關係
    9.4.2  最長公共前後綴和Next們數組
    9.4.3  例題
  小結
第10章  圖論
  10.1  圖的基本概念
  10.2  圖的存儲
  10.3  拓撲排序
  10.4  Floyd演算法
    10.4.1  Floyd演算法思想
    10.4.2  例題
  10.5  Dijkstra演算法
    10.5.1  Dijkstra演算法思想
    10.5.2  編程實現Dijkstra演算法
    10.5.3  例題
  10.6  Bellman-Ford演算法
  10.7  SPFA
    10.7.1  SPFA原理
    10.7.2  SPFA的模板代碼
  10.8  最小生成樹
    10.8.1  Prim演算法
    10.8.2  Kruskal演算法
  小結

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032