掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構編程實驗:大學程序設計課程與競賽訓練教材 第3版 版權信息
- ISBN：9787111687429
- 條形碼：9787111687429 ; 978-7-111-68742-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構編程實驗:大學程序設計課程與競賽訓練教材 第3版 內容簡介
《數據結構編程實驗：大學程序設計課程與競賽訓練教材 第3版》針對大學程序設計競賽和課程教學，基于數據結構的知識體系和循序漸進的原則組織內容，包括訓練基本編程能力的實驗、線性表的編程實驗、樹的編程實驗和圖的編程實驗四篇，分別介紹了簡單計算編程、簡單模擬編程、遞歸與回溯法編程、直接存取類線性表編程、順序存取類線性表編程、廣義索引類線性表編程、線性表排序的編程、采用樹結構的非線性表編程、經典二叉樹編程、圖的遍歷算法編程、二分圖和網絡流算法編程，以及狀態空間搜索編程。每一章在介紹相關的數據結構知識后，均給出相應的實驗范例，并在章末給出相關題庫。 《數據結構編程實驗：大學程序設計課程與競賽訓練教材 第3版》實用性強，既可以用作高校數據結構、程序設計語言以及離散數學相關課程的實驗教材，也可以用作程序設計競賽選手的系統訓練參考書籍。
數據結構編程實驗:大學程序設計課程與競賽訓練教材 第3版 目錄
前言
**篇 訓練基本編程能力的實驗
第1章 簡單計算的編程實驗 2
1.1 改進程序書寫風格 2
1.2 正確處理多個測試用例 4
1.3 在實數和整數之間轉換 10
1.4 二分法、實數精度 13
1.5 相關題庫 20
第2章 簡單模擬的編程實驗 30
2.1 直敘式模擬 30
2.2 篩選法模擬 33
2.3 構造法模擬 35
2.4 相關題庫 37
第3章 遞歸與回溯法的編程實驗 44
3.1 計算遞歸函數 45
3.2 求解遞歸數據 47
3.3 用遞歸算法求解問題 49
3.4 回溯法 55
3.5 相關題庫 63
本篇小結 69
第二篇 線性表的編程實驗
第4章 應用直接存取類線性表編程 72
4.1 數組應用的四個典型范例 72
4.1.1 日期計算 72
4.1.2 高精度運算 78
4.1.3 多項式的表示與處理 86
4.1.4 數值矩陣運算 91
4.2 字符串處理 96
4.2.1 使用字符串作為存儲結構 96
4.2.2 字符串的模式匹配 97
4.2.3 使用Manacher算法求*長回文子串 103
4.3 在數組中快速查找指定元素 107
4.4 通過數組分塊技術優化算法 109
4.5 相關題庫 113
第5章 應用順序存取類線性表編程 149
5.1 順序表的應用 149
5.2 棧應用 158
5.3 隊列應用 166
5.3.1 順序隊列 166
5.3.2 優先隊列 176
5.3.3 雙端隊列 180
5.4 相關題庫 183
第6章 應用廣義索引類線性表編程 192
6.1 使用詞典解題 192
6.2 應用散列技術處理字符串 197
6.3 使用散列表與散列技術解題 202
6.4 相關題庫 210
第7章 線性表排序的編程實驗 217
7.1 利用STL中自帶的排序功能編程 217
7.2 應用排序算法編程 222
7.3 相關題庫 226
本篇小結 247
第三篇 樹的編程實驗
第8章 采用樹結構的非線性表編程 250
8.1 用樹的遍歷求解層次性問題 250
8.2 用樹結構支持并查集 258
8.3 用樹狀數組統計子樹權和 266
8.4 用四叉樹求解二維空間問題 272
8.5 用Trie樹查詢字符串 280
8.6 用AC自動機進行多模式匹配 284
8.7 相關題庫 292
第9章 應用二叉樹的基本概念編程 324
9.1 普通有序樹轉化為二叉樹 324
9.2 應用典型二叉樹 327
9.3 計算二叉樹路徑 333
9.4 通過遍歷確定二叉樹結構 339
9.5 相關題庫 344
第10章 應用經典二叉樹編程 348
10.1 二叉搜索樹 348
10.2 二叉堆 355
10.3 樹堆 363
10.3.1 樹堆的概念和操作 363
10.3.2 非旋轉樹堆 370
10.4 赫夫曼樹 379
10.4.1 赫夫曼樹 379
10.4.2 多叉赫夫曼樹 381
10.5 AVL樹 384
10.6 伸展樹 389
10.7 相關題庫 397
本篇小結 411
第四篇 圖的編程實驗
第11章 應用圖的遍歷算法編程 414
11.1 BFS算法 414
11.2 DFS算法 425
11.3 拓撲排序 433
11.3.1 刪邊法 433
11.3.2 采用DFS計算拓撲排序 436
11.3.3 反向拓撲排序 440
11.4 計算圖的連通性 443
11.5 Tarjan算法 450
11.6 相關題庫 468
第12 章 應用*小生成樹算法編程 489
12.1 Kruskal算法 489
12.2 Prim算法 491
12.3 *大生成樹 496
12.4 相關題庫 500
第13章 應用*佳路算法編程 507
13.1 Warshall算法和Floyd-Warshall算法 507
13.2 Dijkstra算法 514
13.3 Bellman-Ford算法 519
13.4 SPFA算法 523
13.5 相關題庫 527
第14章 二分圖、網絡流算法編程 535
14.1 二分圖匹配 535
14.1.1 匈牙利算法 535
14.1.2 Hall婚姻定理 541
14.1.3 KM算法 544
14.2 計算網絡*大流 551
14.2.1 網絡*大流 551
14.2.2 *小費用*大流 560
14.3 相關題庫 570
第15 章 應用狀態空間搜索編程 583
15.1 構建狀態空間樹 583
15.2 優化狀態空間搜索 590
15.2.1 剪枝 591
15.2.2 定界 595
15.2.3 A*算法? 603
15.2.4 IDA*算法 612
15.3 在博弈問題中使用游戲樹 623
15.4 相關題庫 638
本篇小結 658
展開全部
數據結構編程實驗:大學程序設計課程與競賽訓練教材 第3版 作者簡介
吳永輝，博士，復旦大學副教授，美國石溪大學訪問學者，上海師范大學兼職教授，ICPC亞洲訓練委員會主任。率隊在ICPC世界總決賽上獲得三枚獎牌，并應邀在海內外多所高校長期講學。王建德，著名的信息學奧林匹克競賽金牌教練，國務院特殊津貼專家，中學特級教師。他所輔導的學生在國際信息學競賽（IOI）中獲得7金、3銀、2銅的優異成績，先后出版了24本關于程序設計和算法的學術著作。2012年起，兩位作者合作出版“大學程序設計課程與競賽訓練教材”系列圖書，不僅在中國大陸和中國臺灣出版簡體版和繁體版，而且在美國出版英文版，全球發行。
書友推薦
- >
月亮虎
- >
朝聞道
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
我與地壇
- >
山海經
- >
回憶愛瑪儂
- >
有舍有得是人生
本類暢銷
