基本信息

• 商品名稱：算法競賽寶典(第3部基礎數據結構)
• 作者：編者:張新華
• 定價：42
• 齣版社：清華大學
• ISBN號：9787302409502

其他參考信息（以實物為準）

• 齣版時間：2016-04-01
• 印刷時間：2016-04-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：269
• 字數：427韆字

編輯**語

張新華編著的《算法競賽寶典(第3部基礎數據結構)》重點介紹瞭各種基礎算法，如分治算法、貪心算法、枚舉算法、動態規劃算法等。書中的*大多數題目都采用瞭“多嚮思考”、“一題多解”和“一題多變”的方式來解決。讀者不僅可以通過齣版社網站下載的簡單測試數據驗證所寫程序的正確性，還可以根據書中標注的題目原始齣處，訪問相關的在綫評測網站提交所寫代碼進行測試。

目錄

**章 鏈錶
何謂鏈錶
簡單靜態鏈錶
處理動態鏈錶的函數
動態鏈錶的準備工作
鏈錶的建立
鏈錶的顯示
結點的插入
結點的刪除
獲得結點元素值
查找結點元素X的位置
返迴鏈錶的長度
連接兩個鏈錶
比較兩個鏈錶是否相同
釋放鏈錶
完整的鏈錶程序
數組仿真鏈錶
數組仿真鏈錶的優化
指針仿真鏈錶
指針與數組鏈錶的比較
求兩個一元多項式之和
密鑰
課後練習
第二章 堆棧
堆棧的定義
建立堆棧的準備工作
初始化棧
入棧
齣棧
取棧頂元素
判斷棧是否為空
顯示棧元素
釋放棧
指針仿真堆棧
數組仿真堆棧
數製轉換
判斷迴文數
行編輯程序
後序錶達式
機器人搬運問題
課後練習
第三章 隊列
隊列的定義
隊列的基本操作
數組仿真隊列
數組循環隊列
鏈錶仿真隊列
隊列排序
搭檔問題
封閉麵積問題
第四章 樹
基本概念
樹的錶示
樹的術語
二叉樹的概念
二叉樹的性質
二叉樹數組錶示法
二叉樹結構數組法
二叉樹鏈錶錶示法
數組結構轉鏈錶結構
二叉樹的前序遍曆
二叉樹的中序遍曆
二叉樹的後序遍曆
二叉樹的圖形化顯示
FBI樹
已知前序中序求後序
已知後序中序求前序
已知前序後序求中序
二叉查找樹
二叉查找樹樣例
*優二又樹
構造*優二叉樹
哈夫曼編碼
錶達式處理
一般樹轉二又樹
堆排序
優先隊列
烽火傳遞
第五章 圖
圖的基本概念
鄰接數組錶示法
鄰接列錶錶示法
加權邊的圖形
深度優先法
廣度優先法
生成樹問題
Kruskal算法
Prims算法
Dikstra算法
Dijkstra算法的堆優化
Bellman—Ford算法
Bellman—Ford算法的優化
SPF、A
Floyd算法
次小生成樹算法
度限製生成樹
前嚮星錶示法
一筆畫問題
補天計劃
拓撲排序
關鍵路徑
第六章 哈希錶
哈希錶
單詞拼寫檢查
相同的雪花
零和遊戲
古書密碼
第七章 並查集
並查集算法
無所不在的宗教
星際爭霸
宇宙食物鏈
第八章 綫段樹
太空堡壘
天網
緻命**
無限輪迴
時間鎖鏈
第九章 二分圖
二分圖*大匹配問題
*小邊覆蓋問題
*小點覆蓋問題
*小路徑覆蓋問題
*佳匹配問題
參考文獻