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

同類熱銷排行榜

最近瀏覽的商品

動手學數據結構與演算法(新一代人工智慧實戰型人才培養系列教程)

  • 作者：俞勇//翁惠玉//傅凌玥//周聰|責編:劉雅思
  • 出版社：人民郵電
  • ISBN：9787115647801
  • 出版日期：2024/08/01
  • 裝幀：平裝
  • 頁數：262
人民幣：RMB 89.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書系統介紹了數據結構與演算法的基本概念和相關知識，既注重理論，又注重演算法設計，更突出代碼實現，是一本著眼于數據結構與基本演算法的教學實踐的教材。
    本書介紹了線性表、隊列與棧、樹與優先順序隊列、集合與靜態查找表、動態查找表、排序、外部查找與排序、圖、最小生成樹與最短路徑、演算法設計思想等內容，將數據結構的理論與真實應用的實踐緊密結合，從各種數據結構的代碼實現到火車票管理系統的代碼實現，手把手地指導讀者學習數據結構與演算法，幫助讀者輕鬆掌握數據結構與演算法的基本知識及基本技能，為後續進行更多專業課程的學習打下紮實基礎。
    本書可以作為高等院校電腦和人工智慧相關專業學生的教材，也可以作為廣大電腦科學與工程領域從業人員的參考書。
作者介紹
俞勇//翁惠玉//傅凌玥//周聰|責編:劉雅思
目錄
第1章  緒論
  1.1  問題引入
  1.2  什麼是數據結構
    1.2.1  數據的邏輯結構
    1.2.2  數據的存儲結構
    1.2.3  數據的操作
  1.3  演算法分析
    1.3.1  演算法的基本概念
    1.3.2  時間複雜度
    1.3.3  空間複雜度
  1.4  演算法優化
    1.4.1  時間複雜度為O（n3）的演算法
    1.4.2  時間複雜度為O（n2）的演算法
    1.4.3  時間複雜度為O（nlogn）的演算法
    1.4.4  時間複雜度為O（n）的演算法
  1.5  大型應用實現：火車票管理系統總覽
  1.6  小結
  1.7  習題
第2章  線性表
  2.1  問題引入
  2.2  線性表的定義
  2.3  線性表的實現
    2.3.1  線性表的順序實現
    2.3.2  線性表的鏈接實現
  2.4  線性表的簡單應用
    2.4.1  大整數處理
    2.4.2  多項式求和
  2.5  大型應用實現：列車運行計劃管理類
  2.6  小結
  2.7  習題
第3章  隊列與棧
  3.1  問題引入
  3.2  隊列
    3.2.1  隊列的定義
    3.2.2  隊列的順序實現
    3.2.3  隊列的鏈接實現
    3.2.4  隊列的簡單應用：排隊洗衣
  3.3  棧
    3.3.1  棧的定義
    3.3.2  棧的順序實現
    3.3.3  棧的鏈接實現
    3.3.4  棧的簡單應用：括弧匹配
  3.4  大型應用實現：排隊交易類
  3.5  小結
  3.6  習題
第4章  樹與優先順序隊列
  4.1  問題引入
  4.2  樹的定義
  4.3  二叉樹
    4.3.1  二叉樹的定義

    4.3.2  二叉樹的順序實現
    4.3.3  二叉樹的鏈接實現
    4.3.4  二叉樹的簡單應用：哈夫曼編碼和哈夫曼樹
  4.4  優先順序隊列
    4.4.1  優先順序隊列的定義
    4.4.2  優先順序隊列的實現
    4.4.3  優先順序隊列的簡單應用：任務調度
  4.5  大型應用實現：帶優先順序的排隊交易類
  4.6  小結
  4.7  習題
第5章  集合與靜態查找表
  5.1  問題引入
  5.2  集合的定義
  5.3  靜態查找表
    5.3.1  無序查找的實現
    5.3.2  有序查找的實現
  5.4  集合的簡單應用：並查集
  5.5  大型應用實現：列車運行圖類（1）
  5.6  小結
  5.7  習題
第6章  動態查找表
  6.1  問題引入
  6.2  動態查找表的定義
  6.3  二叉查找樹
    6.3.1  二叉查找樹的定義
    6.3.2  二叉查找樹的實現
  6.4  AVL樹
    6.4.1  AVL樹的定義
    6.4.2  AVL樹的實現
  6.5  紅黑樹
    6.5.1  紅黑樹的定義
    6.5.2  紅黑樹的實現
  6.6  哈希表
    6.6.1  哈希表的定義
    6.6.2  哈希表的實現
  6.7  大型應用實現：旅客管理類
  6.8  小結
  6.9  習題
第7章  排序
  7.1  問題引入
  7.2  排序的定義
  7.3  插入排序
    7.3.1  直接插入排序
    7.3.2  二分插入排序
    7.3.3  希爾排序
  7.4  選擇排序
    7.4.1  直接選擇排序
    7.4.2  堆排序
  7.5  交換排序
    7.5.1  冒泡排序

    7.5.2  快速排序
  7.6  歸併排序
  7.7  基數排序
  7.8  小結
  7.9  習題
第8章  外部查找與排序
  8.1  問題引入
  8.2  外部查找表的定義
  8.3  B樹
    8.3.1  B樹的定義
    8.3.2  B樹的實現
  8.4  B+樹
    8.4.1  B+樹的定義
    8.4.2  B+樹的實現
  8.5  外排序
    8.5.1  外排序的定義
    8.5.2  外排序的實現
  8.6  大型應用實現：余票管理類與行程管理類
  8.7  小結
  8.8  習題
第9章  圖
  9.1  問題引入
  9.2  圖的定義
  9.3  圖的實現
    9.3.1  鄰接矩陣
    9.3.2  鄰接表
  9.4  圖的遍歷
    9.4.1  深度優先搜索（DFS）
    9.4.2  廣度優先搜索（BFS）
  9.5  圖的遍歷的簡單應用
    9.5.1  圖的連通性
    9.5.2  歐拉迴路
    9.5.3  拓撲排序
    9.5.4  關鍵路徑
  9.6  大型應用實現：列車運行圖類（2）
  9.7  小結
  9.8  習題
第10章  最小生成樹與最短路徑
  10.1  問題引入
  10.2  最小生成樹
    10.2.1  最小生成樹的定義
    10.2.2  克魯斯卡爾演算法
    10.2.3  普里姆演算法
  10.3  單源最短路徑
    10.3.1  非加權圖的單源最短路徑
    10.3.2  加權圖的單源最短路徑
    10.3.3  帶有負權值圖的單源最短路徑
    10.3.4  無環圖的單源最短路徑
  10.4  所有頂點對的最短路徑
  10.5  大型應用實現：列車運行圖類（3）

  10.6  小結
  10.7  習題
第11章  演算法設計思想
  11.1  枚舉法
  11.2  貪婪演算法
  11.3  分治法
  11.4  回溯法
  11.5  動態規劃
  11.6  隨機演算法
  11.7  演算法綜合分析：外賣配送任務
  11.8  小結
  11.9  習題
附錄A  書中部分命題的證明
  A.1  證明二叉樹的性質
  A.2  證明兩種遍歷方法是否能夠唯一確定一棵二叉樹
  A.3  證明AVL樹的高度是對數級別的
  A.4  證明AVL樹插入后至多隻需要調整一個結點即可恢復平衡
  A.5  證明快速排序的平均時間複雜度為O（nlogn）
  A.6  證明歸併排序的時間複雜度為O（nlogn）
附錄B  電子資源與運行環境配置
  B.1  動手練平台
  B.2  電子資料倉庫
  B.3  本地環境搭建和倉庫代碼運行
    B.3.1  Linux環境
    B.3.2  Windows環境
    B.3.3  macOS環境

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