信息學競賽寶典.數據結構基礎 張新華 梁靖韻 劉樹明 9787115635020 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：人民郵電
物品所在地：中國大陸
原出版社：人民郵電
NT$571
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202406*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：信息學競賽寶典.數據結構基礎 ISBN：9787115635020 出版社：人民郵電 著編譯者：張新華 梁靖韻 劉樹明 頁數：314 所在地：中國大陸 *此為代購商品 書號：1642194 可大量預訂，請先連絡。 內容簡介 數據結構是計算機存儲、組織數據的方式，往往同高效的檢索演算法和索引技術有關。學習和掌握數據結構的相關知識，使我們能夠更好地運用計算機來解決實際問題。 為了提高讀者的學習效率，本書直接從各類競賽真題入手，以精練而準確的語言、全面細緻地介紹了信息學競賽中經常用到的數據結構類型，包括鏈表、堆棧、隊列、樹、圖等。本書精挑細選、由淺入深地安排了相關習題。考慮讀者接受水平的差異，一般在引入新知識點的題目時，本書會提供該題目的完整參考代碼，但隨著讀者對此知識點的理解逐步加深，後續的同類型題目將逐步向僅提供演算法思路、提供偽代碼和無任何提示的方式轉變。此外，對於一些思維跨度較大的題目，本書會酌情給予讀者一定的提示。 本書可以與《信息學競賽寶典基礎演算法》同步學習，也可以作為有一定編程基礎的讀者學習數據結構演算法的獨立用書。作者簡介 張新華，中學高級教師，信息學競賽教練，長期從事中小學信息學競賽輔導工作。取得浙江大學計算機科學與技術學士學位、廈門大學軟體工程碩士學位，獲得2009年普通高中信息技術現場優質課比賽全國一等獎。培養的學生多次獲得全國青少年信息學奧林匹克聯賽國家一等獎及亞洲與太平洋地區信息學奧林匹克競賽獎牌。著有《編程競賽寶典》。開發的軟體有三維圖形化C++編程工具Dev-C++智能開發平台和Python可視化界面設計軟體Visual Python。目錄 第1章 鏈表1 1 何謂鏈表 1 2 簡單靜態鏈表 1 3 動態鏈表 1 3 1 鏈表的建立 1 3 2 鏈表的顯示 1 3 3 查找節點元素x的位置 1 3 4 返回鏈表的長度 1 3 5 獲得節點元素值 1 3 6 節點的插入 1 3 7 節點的刪除 1 3 8 釋放鏈表 1 4 數組與鏈表的比較 1 5 課後練習 第2章 堆棧 2 1 堆棧的定義 2 2 數組模擬堆棧 2 3 單調棧 2 4 後序表達式 2 5 課後練習 第3章 隊列 3 1 隊列的定義 3 2 數組模擬隊列 3 3 數組循環隊列 3 4 單調隊列 3 5 課後練習 第4章 樹 4 1 樹的介紹 4 1 1 樹的概念及表示 4 1 2 樹的相關術語 4 2 二叉樹 4 2 1 二叉樹的概念 4 2 2 二叉樹的性質 4 3 二叉樹的表示 4 3 1 二叉樹數組表示法 4 3 2 二叉樹結構體數組表示法 4 3 3 二叉樹鏈表表示法 4 4 二叉樹的遍歷 4 4 1 二叉樹的前序遍歷 4 4 2 二叉樹的中序遍歷 4 4 3 二叉樹的後序遍歷 4 4 4 二叉樹的圖形化顯示 4 4 5 已知前序、中序遍歷序列求後序遍歷序列 4 4 6 已知後序、中序遍歷序列求前序遍歷序列 4 4 7 已知前序、後序遍歷序列求中序遍歷序列 4 4 8 表達式處理 4 5 最優二叉樹及應用 4 5 1 最優二叉樹 4 5 2 哈夫曼編碼 4 6 一般樹轉換成二叉樹 4 7 堆排序的實現 4 8 優先隊列的實現 4 9 樹的一些應用 4 9 1 樹的最小支配集 4 9 2 樹的最小點覆蓋 4 9 3 樹的最大獨立集 4 9 4 樹的直徑 4 9 5 樹的重心 4 10 二叉查找樹 第5章 圖 5 1 圖的介紹 5 1 1 圖的基本概念 5 1 2 鄰接數組表示法 5 1 3 加權邊的圖 5 2 前向星 5 2 1 前向星表示法 5 2 2 前向星的DFS 5 2 3 前向星的BFS 5 3 生成樹問題 5 3 1 Kruskal演算法 5 3 2 Prim演算法 5 4 最短路問題 5 4 1 Dijkstra演算法 5 4 2 Dijkstra演算法的堆優化 5 4 3 Floyd演算法 5 4 4 最小環問題 5 4 5 Bellman-Ford演算法 5 4 6 SPFA及優化 5 5 拓撲排序 5 5 1 拓撲排序介紹 5 5 2 關鍵路徑 5 6 DAG最長路 5 7 邊和頂點的可行遍性 5 7 1 歐拉圖 5 7 2 哈密爾頓環 5 8 無向圖的一些應用 5 8 1 最大團問題 5 8 2 無向圖的割點和橋 5 8 3 無向圖的雙連通分量 5 9 Kosaraju演算法 5 10 樹的一些應用 5 10 1 次小生成樹演算法 5 10 2 基環樹 5 10 3 度限制生成樹 5 10 4 最小樹形圖 第6章 哈希 6 1 哈希 6 2 字元串哈希 6 3 哈希樹 第7章 樹狀數組 7 1 樹狀數組介紹 7 2 樹狀數組的簡單應用 7 3 樹狀數組的區間更新 7 4 樹狀數組維護區間最值 7 5 樹狀數組求逆序對 7 6 樹狀數組的應用 7 7 二維樹狀數組 7 8 課後練習 第8章 並查集 8 1 基礎並查集 8 2 帶權並查集 8 3 種類並查集 8 4 課後練習 第9章 線段樹 9 1 線段樹的基本操作 9 2 懶惰標記的使用 9 3 線段樹區間乘與加 9 4 課後練習 第10章 二分圖 10 1 二分圖的概念及判定 10 2 二分圖最大匹配問題 10 3 最小點覆蓋問題 10 4 最小邊覆蓋問題 10 5 最小路徑覆蓋問題 10 6 最佳匹配問題 10 7 課後練習 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
