|
-- 會員 / 註冊 --
|
|
|
|
數據結構編程實驗 第2版 ( 簡體 字) |
作者:吳永輝 王建德 | 類別:1. -> 程式設計 -> 綜合 |
譯者: |
出版社:機械工業出版社 | 3dWoo書號: 45519 詢問書籍請說出此書號!【有庫存】 NT售價: 395 元 |
出版日:10/1/2016 |
頁數:516 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787111550556 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介: |
目錄:第一篇 歷練基本程式設計能力 第1章 簡單計算的程式設計實驗 2 1.1 改進程式書寫風格的實驗範例 2 1.2 正確處理多個測試用例的實驗範例 4 1.3 提高實數精度的實驗範例 7 1.4 使用二分法提高計算時效的實驗範例 9 1.5 相關題庫 13 第2章 簡單模擬的程式設計實驗 24 2.1 直敘式類比的實驗範例 24 2.2 篩選法類比的實驗範例 27 2.3 構造法類比的實驗範例 29 2.4 相關題庫 31 第3章 遞迴與回溯的程式設計實驗 38 3.1 計算遞迴函數的實驗範例 39 3.2 求解遞迴資料的實驗範例 40 3.3 用遞迴演算法求解問題的實驗範例 42 3.4 回溯法的實驗範例 45 3.5 相關題庫 54 本篇小結 62 第二篇 線性資料結構的程式設計實驗 第4章 應用直接存取類線性表程式設計 64 4.1 陣列應用的四個典型範例 64 4.2 字串處理的實驗範例 86 4.3 在陣列中快速查找指定元素的實驗範例 93 4.4 通過陣列分塊技術優化演算法的實驗範例 95 4.5 相關題庫 98 第5章 應用順序存取類線性表程式設計 135 5.1 順序表應用的實驗範例 135 5.2 棧應用的實驗範例 141 5.3 佇列應用的實驗範例 148 5.4 相關題庫 164 第6章 應用廣義索引類線性表程式設計 172 6.1 使用詞典解題的實驗範例 172 6.2 使用散列表與散列技術解題的實驗範例 179 6.3 相關題庫 190 第7章 線性表排序的程式設計實驗 196 7.1 利用STL中自帶的排序功能程式設計的實驗範例 196 7.2 應用排序演算法程式設計的實驗範例 202 7.3 相關題庫 205 本篇小結 226 第三篇 樹的程式設計實驗 第8章 採用樹結構的非線性表程式設計 228 8.1 用樹的遍歷求解層次性問題的實驗範例 228 8.2 用樹結構支援並查集的實驗範例 237 8.3 用樹狀陣列統計子樹權和的實驗範例 243 8.4 用四叉樹求解二維空間問題的實驗範例 248 8.5 相關題庫 255 第9章 應用二叉樹的基本概念程式設計 284 9.1 普通有序樹轉化為二叉樹的實驗範例 284 9.2 計算二叉樹路徑的實驗範例 287 9.3 通過遍歷確定二叉樹結構的實驗範例 289 9.4 相關題庫 292 第10章 應用經典二叉樹程式設計 296 10.1 二叉排序樹的實驗範例 296 10.2 二叉堆的實驗範例 301 10.3 樹堆的實驗範例 311 10.4 赫夫曼樹的實驗範例 322 10.5 相關題庫 325 本篇小結 341 第四篇 圖的程式設計實驗 第11章 應用圖的遍歷演算法程式設計 344 11.1 BFS演算法的實驗範例 344 11.2 DFS演算法的實驗範例 348 11.3 拓撲排序的實驗範例 350 11.4 計算無向圖的連通性的實驗範例 357 11.5 相關題庫 365 第12章 應用最小生成樹演算法程式設計 387 12.1 Kruskal演算法的實驗範例 387 12.2 Prim演算法的實驗範例 390 12.3 相關題庫 393 第13章 應用最佳路徑演算法程式設計 402 13.1 Warshall演算法和Floyd-Warshall演算法的實驗範例 402 13.2 Dijkstra演算法的實驗範例 408 13.3 Bellman-Ford演算法的實驗範例 412 13.4 SPFA的實驗範例 417 13.5 相關題庫 421 第14章 應用特殊圖的經典演算法程式設計 430 14.1 二分圖匹配的實驗範例 430 14.2 計算網路最大流的實驗範例 433 14.3 相關題庫 445 第15章 應用狀態空間搜索程式設計 459 15.1 構建狀態空間樹的實驗範例 459 15.2 優化狀態空間搜索的實驗範例 469 15.3 博弈問題中使用遊戲樹的實驗範例 495 15.4 相關題庫 504 本篇小結 515 參考文獻 517
|
序: |
|