幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

信息學競賽寶典(數據結構基礎)

  • 作者：編者:張新華//梁靖韻//劉樹明|責編:趙祥妮
  • 出版社：人民郵電
  • ISBN：9787115635020
  • 出版日期：2024/06/01
  • 裝幀：平裝
  • 頁數：314
人民幣：RMB 89.9 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    數據結構是電腦存儲、組織數據的方式，往往同高效的檢索演算法和索引技術有關。學習和掌握數據結構的相關知識，使我們能夠更好地運用電腦來解決實際問題。
    為了提高讀者的學習效率，本書直接從各類競賽真題入手，以精練而準確的語言、全面細緻地介紹了信息學競賽中經常用到的數據結構類型，包括鏈表、堆棧、隊列、樹、圖等。本書精挑細選、由淺入深地安排了相關習題。考慮讀者接受水平的差異，一般在引入新知識點的題目時，本書會提供該題目的完整參考代碼，但隨著讀者對此知識點的理解逐步加深，後續的同類型題目將逐步向僅提供演算法思路、提供偽代碼和無任何提示的方式轉變。此外，對於一些思維跨度較大的題目，本書會酌情給予讀者一定的提示。
    本書可以與《信息學競賽寶典基礎演算法》同步學習，也可以作為有一定編程基礎的讀者學習數據結構演算法的獨立用書。
作者介紹
編者:張新華//梁靖韻//劉樹明|責編:趙祥妮
目錄
第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  課後練習

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032