幫助中心 | 我的帳號 | 關於我們

數據結構與演算法經典問題解析(原書第2版)

  • 作者:(印度)納拉辛哈·卡魯曼希|譯者:沈華//李兵兵//杜江毅//張明武
  • 出版社:機械工業
  • ISBN:9787111612414
  • 出版日期:2019/01/01
  • 裝幀:平裝
  • 頁數:480
人民幣:RMB 79 元      售價:
放入購物車
加入收藏夾

內容大鋼
    納拉辛哈·卡魯曼希著的《數據結構與演算法經典問題解析(原書第2版)》以問題驅動的方式系統地介紹了什麼是數據結構,什麼是演算法,如何評價一個演算法的好壞,以及各種常用的數據結構和常用的演算法設計技巧。全書共21章,其覆蓋的知識面很廣泛,大致包括以下內容:基礎知識(第1?2章,主要涉及數據結構的概念、演算法的概念、演算法分析的基本方法、遞歸等方面的內容)、常見的幾種數據結構(第3?9章)、幾種重耍的演算法(第10?14章)、常用的演算法設計技巧(第15?19章)、基本的計算複雜性理論(第20章)和其他主題(第21章)。
    本書可以作為高等院校電腦科學與技術及相關專業本科生的教材,也可以作為相關專業人員的參考咨料。

作者介紹
(印度)納拉辛哈·卡魯曼希|譯者:沈華//李兵兵//杜江毅//張明武

目錄
譯者序
前言
第1章  緒論
  1.1  變數
  1.2  數據類型
  1.3  數據結構
  1.4  抽象數據類型
  1.5  什麼是演算法
  1.6  為什麼需要分析演算法
  1.7  演算法分析的目的
  1.8  什麼是運行時間分析
  1.9  如何比較演算法
  1.10  什麼是增長率
  1.11  常用的增長率
  1.12  演算法分析的類型
  1.13  漸近符號
  1.14  O符號
  1.15  Ω符號
  1.16  Θ符號
  1.17  為什麼稱為漸近分析
  1.18  漸近分析的準則
  1.19  漸近符號的性質
  1.20  常用的對數公式和求和公式
  1.21  分治法的主定理
  1.22  與分治法主定理相關的問題
  1.23  減治遞推的主定理
  1.24  減治主定理的另一種形式
  1.25  猜測與確認的方法
  1.26  平攤分析
  1.27  關於演算法分析的問題集
第2章  遞歸與回溯
  2.1  引言
  2.2  什麼是遞歸
  2.3  為什麼需要遞歸
  2.4  遞歸函數的格式
  2.5  遞歸與內存(圖形化演示)
  2.6  遞歸與迭代
  2.7  遞歸的要點
  2.8  遞歸演算法舉例
  2.9  關於遞歸的問題集
  2.10  什麼是回溯
  2.11  回溯演算法舉例
  2.12  關於回溯的問題集
第3章  鏈表
  3.1  什麼是鏈表
  3.2  鏈表的抽象數據類型
  3.3  為什麼需要鏈表
  3.4  數組回顧
  3.5  鏈表與數組、動態數組的比較
  3.6  單鏈表

  3.7  雙鏈表
  3.8  循環鏈表
  3.9  一種存儲高效的雙鏈表
  3.10  鬆散鏈表
  3.11  跳錶
  3.12  關於鏈表的問題集
第4章  棧
  4.1  什麼是棧
  4.2  如何使用棧
  4.3  棧的抽象數據類型
  4.4  棧的應用
  4.5  棧的實現
  4.6  棧實現的比較
  4.7  關於棧的問題集
第5章  隊列
  5.1  什麼是隊列
  5.2  如何使用隊列
  5.3  隊列的抽象數據類型
  5.4  操作異常
  5.5  隊列的應用
  5.6  隊列的實現
  5.7  關於隊列的問題集
第6章  樹
  6.1  什麼是樹
  6.2  相關術語
  6.3  二叉樹
  6.4  幾種特殊的二叉樹
  6.5  二叉樹的性質
  6.6  二叉樹的遍歷
  6.7  一般的樹(N叉樹)
  6.8  線索二叉樹的遍歷(與棧/隊列無關的遍歷)
  6.9  表達樹
  6.10  XOR樹
  6.11  二叉搜索樹
  6.12  平衡二叉搜索樹
  6.13  AVL樹
  6.14  其他形式的樹
第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  不相交集的應用
  8.5  不相交集實現的折中方案
  8.6  快速查找Fast FIND的實現(Quick FIND)
  8.7  快速合併Fast UNION的實現(Quick UNION)
  8.8  快速合併Fast UNION的實現(Slow FIND)
  8.9  快速合併Fast UNION的實現(Quick FIND)
  8.10  小結
  8.11  關於不相交集的問題集
第9章  圖演算法
  9.1  引言
  9.2  相關術語
  9.3  圖的應用
  9.4  圖的表示
  9.5  圖的遍歷
  9.6  拓撲排序
  9.7  最短路徑演算法
  9.8  最小生成樹
  9.9  關於圖演算法的問題集
第10章  排序
  10.1  什麼是排序
  10.2  為什麼需要排序
  10.3  排序演算法的分類
  10.4  其他分類方式
  10.5  冒泡排序
  10.6  選擇排序
  10.7  插入排序
  10.8  希爾排序
  10.9  歸併排序
  10.10  堆排序
  10.11  快速排序
  10.12  樹排序
  10.13  排序演算法的比較
  10.14  線性排序演算法
  10.15  計數排序
  10.16  桶排序(或箱排序)
  10.17  基數排序
  10.18  拓撲排序
  10.19  外部排序
  10.20  關於排序的問題集
第11章  搜索
  11.1  什麼是搜索
  11.2  為什麼需要搜索
  11.3  搜索的類型
  11.4  無序線性搜索
  11.5  排序/有序線性搜索
  11.6  二分搜索
  11.7  基本搜索演算法的比較
  11.8  符號表和散列
  11.9  字元串搜索演算法
  11.10  關於搜索的問題集

第12章  選擇演算法(中位數)
  12.1  什麼是選擇演算法
  12.2  基於排序的選擇
  12.3  基於劃分的選擇演算法
  12.4  線性選擇演算法——Median of Median演算法
  12.5  按序尋找第k小元素
  12.6  關於選擇演算法的問題集
第13章  符號表
  13.1  引言
  13.2  什麼是符號表
  13.3  符號表的實現
  13.4  符號表實現的比較
第14章  散列法
第15章  字元串演算法
第16章  演算法設計技巧
第17章  貪婪演算法
第18章  分治演算法
第19章  動態規劃
第20章  複雜性類
第21章  其他主題
參考文獻

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