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

同類熱銷排行榜

最近瀏覽的商品

數據結構編程實驗(大學程序設計課程與競賽訓練教材第3版)

  • 作者：編者:吳永輝//王建德|責編:朱劼
  • 出版社：機械工業
  • ISBN：9787111687429
  • 出版日期：2021/08/01
  • 裝幀：平裝
  • 頁數：659
人民幣：RMB 139 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書針對大學程序設計競賽和課程教學，基於數據結構的知識體系和循序漸進的原則組織內容，包括訓練基本編程能力的實驗、線性表的編程實驗、樹的編程實驗和圖的編程實驗四篇，分別介紹了簡單計算編程、簡單模擬編程、遞歸與回溯法編程、直接存取類線性表編程、順序存取類線性表編程、廣義索引類線性表編程、線性表排序的編程、採用樹結構的非線性表編程、經典二叉樹編程、圖的遍歷演算法編程、最小生成樹演算法編程、最佳路演算法編程、二分圖和網路流演算法編程，以及狀態空間搜索編程。每一章在介紹相關的數據結構知識后，均給出相應的實驗範例，並在章末給出相關題庫。
    本書實用性強．既可以用作高校數據結構、程序設計語言以及離散數學相關課程的實驗教材，也可以用作程序設計競賽選手的系統訓練參考書籍。
作者介紹
編者:吳永輝//王建德|責編:朱劼
目錄
前言
第一篇  訓練基本編程能力的實驗
  第1章  簡單計算的編程實驗
    1.1  改進程序書寫風格
    1.2  正確處理多個測試用例
    1.3  在實數和整數之間轉換
    1.4  二分法、實數精度
    1.5  相關題庫
  第2章  簡單模擬的編程實驗
    2.1  直敘式模擬
    2.2  篩選法模擬
    2.3  構造法模擬
    2.4  相關題庫
  第3章  遞歸與回溯法的編程實驗
    3.1  計算遞歸函數
    3.2  求解遞歸數據
    3.3  用遞歸演算法求解問題
    3.4  同溯法
    3.5  相關題庫
  本篇小結
第二篇  線性表的編程實驗
  第4章  應用直接存取類線性表編程
    4.1  數組應用的四個典型範例
      4.1.1  日期計算
      4.1.2  高精度運算
      4.1.3  多項式的表示與處理
      4.1.4  數值矩陣運算
    4.2  字元串處理
      4.2.1  使用字元串作為存儲結構
      4.2.2  字元串的模式匹配
      4.2.3  使用M『dnacher演算法求最長同文子串
    4.3  在數組中快速查找指定元素
    4.4  通過數組分塊技術優化演算法
    4.5  相關題庫
  第5章  應用順序存取類線性表編程
    5.1  順序表的應用
    5.2  棧應用
    5.3  隊列應用
      5.3.1  順序隊列
      5.3.2  優先隊列
      5.3.3  雙端隊列
    5.4  相關題庫
  第6章  應用廣義索引類線性表編程
    6.1  使用詞典解題
    6.2  應用散列技術處理字元串
    6.3  使用散列表與散列技術解題
    6.4  相關題庫
  第7章  線性表排序的編程實驗
    7.1  利用STL中自帶的排序功能編程
    7.2  應用排序演算法編程

    7.3  相關題庫
  本篇  小結
第三篇  樹的編程實驗
  第8章  採用樹結構的非線性表編程
    8.1  用樹的遍歷求解層次性問題
    8.2  用樹結構支持並查集
    8.3  用樹狀數組統計子樹權和
    8.4  用四叉樹求解二維空間問題
    8.5  用Trie樹查詢字元串
    8.6  用AC自動機進行多模式匹配
    8.7  相關題庫
  第9章  應用二叉樹的基本概念編程
    9.1  普通有序樹轉化為二叉樹
    9.2  應用典型二叉樹
    9.3  計算二叉樹路徑
    9.4  通過遍歷確定二叉樹結構
    9.5  相關題庫
  第10章  應用經典二叉樹編程
    10.1  二又搜索樹
    1O.2  二又堆
    10.3  樹堆
      10.3.1  樹堆的概念和操作
      10.3.2  非旋轉樹堆
    10.4  赫夫曼樹
      10.4.1  赫夫曼樹
      10.4.2  多叉赫夫曼樹
    10.5  AVL樹
    10.6  伸展樹
    10.7  相關題庫
  本篇小結
第四篇  圖的編程實驗
  第11章  應用圖的遍歷演算法編程
    11.1  BFS演算法
    11.2  DFS演算法
    11.3  拓撲排序
      11.3.1  刪邊法
      11.3.2  採用DFS計算拓撲排序
      11.3.3  反向拓撲排序
    11.4  計算圖的連通性
    11.5  Tarjan演算法
    11.6  相關題庫
  第12章  應用最小生成樹演算法編程
    12.1  Kruskal演算法
    12.2  Prim演算法
    12.3  最大生成樹
    12.4  相關題庫
  第13章  應用最佳路演算法編程
    13.1  Warshall演算法和Floyd-Warshall演算法
    13.2  Dijkstra演算法
    13.3  Bellman-Ford演算法

    13.4  SPFA演算法
    13.5  相關題庫
  第14章  二分圖、網路流演算法編程
    14.1  二分圖匹配
      14.1.1  匈牙利演算法
      14.1.2  Hall婚姻定理
      14.1.3  KM演算法
    14.2  計算網路最大流
      14.2.1  網路最大流
      14.2.2  最小費用最大流
    14.3  相關題庫
  第15章  應用狀態空間搜索編程
    15.1  構建狀態空間樹
    15.2  優化狀態空間搜索
      15.2.1  剪枝
      15.2.2  定界
      15.2.3  A*演算法
      15.2.4  IDA*演算法
    15.3  在博弈問題中使用遊戲樹
    15.4  相關題庫
  本篇小結

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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