算法競賽寶典-基礎數據結構 pdf epub mobi txt 電子書 下載2025

想要找書就要到 圖書目錄大全

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

本套書的第三部──基礎數據結構，詳細介紹瞭鏈錶、堆棧、隊列、樹、圖等基礎數據結構的相關知識。為瞭便於讀者的理解，本書對數據結構眾多知識點進行瞭詳細的解釋和分析，並隨書配有難易適中的練習題。本書中的多數題目未配置相應測試數據，讀者編寫的代碼正確與否，需要去相關的在綫評測網站提交代碼進行測試。這樣做是培養讀者善於應用無限網絡資源的能力，使讀者能逐漸脫離書本的束縛，最終達到獨立、自主學習的目的。

張新華，浙江省瑞安中學信息學奧賽金牌教練。浙江大學計算機與科學學士學位，廈門大學軟件工程碩士學位。

從教十年間，從高中零起點培養的學生多次獲得全國青少年信息學奧林匹剋競賽一等奬及亞洲與太平洋地區信息學奧林匹剋競賽金牌，他們中的絕大多數被清華大學、北京航空航天大學、中國科學技術大學、浙江大學，上海交通大學等重點名牌大學提前錄取。

第一章 鏈錶 7
何謂鏈錶 7
簡單靜態鏈錶 7
處理動態鏈錶的函數 8
動態鏈錶的準備工作 8
鏈錶的建立 9
鏈錶的顯示 10
節點的插入 10
節點的刪除 11
獲得節點元素值 12
查找節點元素X的位置 12
返迴鏈錶的長度 12
連接兩個鏈錶 13
比較兩個鏈錶是否相同 13
釋放鏈錶 13
完整的鏈錶程序 13
數組仿真鏈錶 18
數組仿真鏈錶的優化 20
指針仿真鏈錶 22
指針與數組鏈錶的比較 25
求兩個一元多項式之和 27
密鑰 31
課後練習 32
第二章 堆棧 33
堆棧的定義 33
建立堆棧的準備工作 34
初始化棧 34
入棧 34
齣棧 35
取棧頂元素 35
判斷棧是否為空 35
顯示棧元素 36
釋放棧 36
指針仿真堆棧 36
數組仿真堆棧 39
數製轉換 40
判斷迴文數 42
行編輯程序 43
後序錶達式 45
機器人搬運問題 50
課後練習 55
第三章 隊列 58
隊列的定義 58
隊列的基本操作 58
數組仿真隊列 59
數組循環隊列 60
鏈錶仿真隊列 62
隊列排序 64
搭檔問題 66
封閉麵積問題 68
第四章 樹 71
基本概念 71
樹的錶示 72
樹的術語 72
二叉樹的概念 73
二叉樹的一些性質 75
二叉樹數組錶示法 75
二叉樹結構數組法 78
二叉樹鏈錶錶示法 80
數組結構轉鏈錶結構 82
二叉樹的前序遍曆 84
二叉樹的中序遍曆 86
二叉樹的後序遍曆 87
二叉樹的圖形化顯示 88
FBI樹 90
已知前序中序求後序 93
已知後序中序求前序 94
已知前序後序求中序 94
二叉查找樹 98
最優二叉樹 106
構造最優二叉樹 107
哈夫曼編碼 107
錶達式處理 110
一般樹轉二叉樹 116
堆排序 119
優先隊列 124
烽火傳遞 127
第五章 圖 133
圖的基本概念 133
鄰接數組錶示法 136
鄰接列錶錶示法 139
加權邊的圖形 141
深度優先法 142
廣度優先法 146
生成樹問題 150
KRUSKAL算法 151
PRIMS算法 155
DIJKSTRA算法 158
DIJKSTRA算法的堆優化 161
BELLMAN-FORD算法 164
BELLMAN-FORD算法的優化 168
SPFA算法 169
FLOYD算法 171
次小生成樹算法 173
度限製生成樹 178
前嚮星錶示法 182
一筆畫問題 184
補天計劃 186
拓撲排序 189
關鍵路徑 193
第六章 哈希錶 201
哈希錶 201
單詞拼寫檢查 204
相同的雪花 206
零和遊戲 208
古書密碼 210
第七章 並查集 212
並查集算法 212
無所不在的宗教 216
星際爭霸 218
宇宙食物鏈 222
第八章 綫段樹 225
太空堡壘 225
天網 230
緻命武器 232
無限輪迴 235
時間鎖鏈 240
第九章 二分圖 243
二分圖最大匹配問題 243
匈牙利算法 246
小狗散步 249
最小邊覆蓋問題 252
最小點覆蓋問題 253
機器安排 253
最小路徑覆蓋問題 255
傘兵任務 255
齣租車 257
最佳匹配問題 259
KM算法 259
迴傢 265
參考文獻 269
· · · · · · (收起)