數(shù)據(jù)結(jié)構(gòu)編程實(shí)驗(yàn)（第3版）

定　價(jià)：￥139.00

作　者：	吳永輝,王建德
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	大學(xué)程序設(shè)計(jì)課程與競(jìng)賽訓(xùn)練教材
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111687429	出版時(shí)間：	2021-08-01	包裝：	平裝-膠訂
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	659	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)針對(duì)大學(xué)程序設(shè)計(jì)競(jìng)賽和課程教學(xué)，基于數(shù)據(jù)結(jié)構(gòu)的知識(shí)體系結(jié)構(gòu)和循序漸進(jìn)的原則組織內(nèi)容，包括基本編程能力訓(xùn)練、線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的編程、樹(shù)的編程、圖的編程。在每一章中，先介紹了相關(guān)的數(shù)據(jù)結(jié)構(gòu)知識(shí)后，然后給出相應(yīng)的范例；在每章的結(jié)尾給出相關(guān)題庫(kù)。

作者簡(jiǎn)介

　　吳永輝，博士，復(fù)旦大學(xué)副教授，美國(guó)石溪大學(xué)訪問(wèn)學(xué)者，上海師范大學(xué)兼職教授，ICPC亞洲訓(xùn)練委員會(huì)主任。率隊(duì)在ICPC世界總決賽上獲得三枚獎(jiǎng)牌，并應(yīng)邀在海內(nèi)外多所高校長(zhǎng)期講學(xué)。王建德，著名的信息學(xué)奧林匹克競(jìng)賽金牌教練，國(guó)務(wù)院特殊津貼專(zhuān)家，中學(xué)特級(jí)教師。他所輔導(dǎo)的學(xué)生在國(guó)際信息學(xué)競(jìng)賽（IOI）中獲得7金、3銀、2銅的優(yōu)異成績(jī)，先后出版了24本關(guān)于程序設(shè)計(jì)和算法的學(xué)術(shù)著作。2012年起，兩位作者合作出版“大學(xué)程序設(shè)計(jì)課程與競(jìng)賽訓(xùn)練教材”系列圖書(shū)，不僅在中國(guó)大陸和中國(guó)臺(tái)灣出版簡(jiǎn)體版和繁體版，而且在美國(guó)出版英文版，全球發(fā)行。

圖書(shū)目錄

前言
篇　訓(xùn)練基本編程能力的實(shí)驗(yàn)
第1章　簡(jiǎn)單計(jì)算的編程實(shí)驗(yàn) 2
1.1　改進(jìn)程序書(shū)寫(xiě)風(fēng)格 2
1.2　正確處理多個(gè)測(cè)試用例 4
1.3　在實(shí)數(shù)和整數(shù)之間轉(zhuǎn)換 10
1.4　二分法、實(shí)數(shù)精度 13
1.5　相關(guān)題庫(kù) 20
第2章　簡(jiǎn)單模擬的編程實(shí)驗(yàn) 30
2.1　直敘式模擬 30
2.2　篩選法模擬 33
2.3　構(gòu)造法模擬 35
2.4　相關(guān)題庫(kù) 37
第3章　遞歸與回溯法的編程實(shí)驗(yàn) 44
3.1　計(jì)算遞歸函數(shù) 45
3.2　求解遞歸數(shù)據(jù) 47
3.3　用遞歸算法求解問(wèn)題 49
3.4　回溯法 55
3.5　相關(guān)題庫(kù) 63
本篇小結(jié) 69
第二篇　線(xiàn)性表的編程實(shí)驗(yàn)
第4章　應(yīng)用直接存取類(lèi)線(xiàn)性表編程 72
4.1　數(shù)組應(yīng)用的四個(gè)典型范例 72
4.1.1　日期計(jì)算 72
4.1.2　高精度運(yùn)算 78
4.1.3　多項(xiàng)式的表示與處理 86
4.1.4　數(shù)值矩陣運(yùn)算 91
4.2　字符串處理 96
4.2.1　使用字符串作為存儲(chǔ)結(jié)構(gòu) 96
4.2.2　字符串的模式匹配 97
4.2.3　使用Manacher算法求長(zhǎng)回文子串 103
4.3　在數(shù)組中快速查找指定元素 107
4.4　通過(guò)數(shù)組分塊技術(shù)優(yōu)化算法 109
4.5　相關(guān)題庫(kù) 113
第5章　應(yīng)用順序存取類(lèi)線(xiàn)性表編程 149
5.1　順序表的應(yīng)用 149
5.2　棧應(yīng)用 158
5.3　隊(duì)列應(yīng)用 166
5.3.1　順序隊(duì)列 166
5.3.2　優(yōu)先隊(duì)列 176
5.3.3　雙端隊(duì)列 180
5.4　相關(guān)題庫(kù) 183
第6章　應(yīng)用廣義索引類(lèi)線(xiàn)性表編程 192
6.1　使用詞典解題 192
6.2　應(yīng)用散列技術(shù)處理字符串 197
6.3　使用散列表與散列技術(shù)解題 202
6.4　相關(guān)題庫(kù) 210
第7章　線(xiàn)性表排序的編程實(shí)驗(yàn) 217
7.1　利用STL中自帶的排序功能編程 217
7.2　應(yīng)用排序算法編程 222
7.3　相關(guān)題庫(kù) 226
本篇小結(jié) 247
第三篇　樹(shù)的編程實(shí)驗(yàn)
第8章　采用樹(shù)結(jié)構(gòu)的非線(xiàn)性表編程 250
8.1　用樹(shù)的遍歷求解層次性問(wèn)題 250
8.2　用樹(shù)結(jié)構(gòu)支持并查集 258
8.3　用樹(shù)狀數(shù)組統(tǒng)計(jì)子樹(shù)權(quán)和 266
8.4　用四叉樹(shù)求解二維空間問(wèn)題 272
8.5　用Trie樹(shù)查詢(xún)字符串 280
8.6　用AC自動(dòng)機(jī)進(jìn)行多模式匹配 284
8.7　相關(guān)題庫(kù) 292
第9章　應(yīng)用二叉樹(shù)的基本概念編程 324
9.1　普通有序樹(shù)轉(zhuǎn)化為二叉樹(shù) 324
9.2　應(yīng)用典型二叉樹(shù) 327
9.3　計(jì)算二叉樹(shù)路徑 333
9.4　通過(guò)遍歷確定二叉樹(shù)結(jié)構(gòu) 339
9.5　相關(guān)題庫(kù) 344
第10章　應(yīng)用經(jīng)典二叉樹(shù)編程 348
10.1　二叉搜索樹(shù) 348
10.2　二叉堆 355
10.3　樹(shù)堆 363
10.3.1　樹(shù)堆的概念和操作 363
10.3.2　非旋轉(zhuǎn)樹(shù)堆 370
10.4　赫夫曼樹(shù) 379
10.4.1　赫夫曼樹(shù) 379
10.4.2　多叉赫夫曼樹(shù) 381
10.5　AVL樹(shù) 384
10.6　伸展樹(shù) 389
10.7　相關(guān)題庫(kù) 397
本篇小結(jié) 411
第四篇　圖的編程實(shí)驗(yàn)
第11章　應(yīng)用圖的遍歷算法編程 414
11.1　BFS算法 414
11.2　DFS算法 425
11.3　拓?fù)渑判? 433
11.3.1　刪邊法 433
11.3.2　采用DFS計(jì)算拓?fù)渑判? 436
11.3.3　反向拓?fù)渑判? 440
11.4　計(jì)算圖的連通性 443
11.5　Tarjan算法 450
11.6　相關(guān)題庫(kù) 468
第12 章　應(yīng)用小生成樹(shù)算法編程 489
12.1　Kruskal算法 489
12.2　Prim算法 491
12.3　生成樹(shù) 496
12.4　相關(guān)題庫(kù) 500
第13章　應(yīng)用路算法編程 507
13.1　Warshall算法和Floyd-Warshall算法 507
13.2　Dijkstra算法 514
13.3　Bellman-Ford算法 519
13.4　SPFA算法 523
13.5　相關(guān)題庫(kù) 527
第14章　二分圖、網(wǎng)絡(luò)流算法編程 535
14.1　二分圖匹配 535
14.1.1　匈牙利算法 535
14.1.2　Hall婚姻定理 541
14.1.3　KM算法 544
14.2　計(jì)算網(wǎng)絡(luò)流 551
14.2.1　網(wǎng)絡(luò)流 551
14.2.2　小費(fèi)用流 560
14.3　相關(guān)題庫(kù) 570
第15 章　應(yīng)用狀態(tài)空間搜索編程 583
15.1　構(gòu)建狀態(tài)空間樹(shù) 583
15.2　優(yōu)化狀態(tài)空間搜索 590
15.2.1　剪枝 591
15.2.2　定界 595
15.2.3　A*算法? 603
15.2.4　IDA*算法 612
15.3　在博弈問(wèn)題中使用游戲樹(shù) 623
15.4　相關(guān)題庫(kù) 638
本篇小結(jié) 658