掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構.算法與應用C++語言描述-原書第2版 版權信息
- ISBN：9787111496007
- 條形碼：9787111496007 ; 978-7-111-49600-7
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構.算法與應用C++語言描述-原書第2版 本書特色
本書共分三個部分。**部分從第1章到第4章，旨在復習c++程序設計的概念以及程序性能的分析和測量方法。第二部分從第5章到第16章，研究數據結構，包括線性表、數組和矩陣、棧、隊列、字典、二叉樹、優先級隊列、競賽樹、搜索樹和圖等。第三部分從第17章到第21章，研究常用算法，包括貪婪算法、分而治之算法、動態規劃、回溯算法和分枝定界算法。本書有800多道練習題和50多個應用實例。內容廣博，組織合理，論述清晰，循序漸進，而且對程序性能的分析和測量系統入微。本書不僅是數據結構和算法的經典教材，而且是計算機科學與工程領域的理想參考書。
數據結構.算法與應用C++語言描述-原書第2版 內容簡介
本書共分三個部分。**部分從第1章到第4章，旨在復習C++程序設計的概念以及程序性能的分析和測量方法。第二部分從第5章到第16章，研究數據結構，包括線性表、數組和矩陣、棧、隊列、字典、二叉樹、優先級隊列、競賽樹、搜索樹和圖等。第三部分從第17章到第21章，研究常用算法，包括貪婪算法、分而治之算法、動態規劃、回溯算法和分枝定界算法。本書有800多道練習題和50多個應用實例。內容廣博，組織合理，論述清晰，循序漸進，而且對程序性能的分析和測量系統入微。本書不僅是數據結構和算法的經典教材，而且是計算機科學與工程領域的理想參考書。
數據結構.算法與應用C++語言描述-原書第2版 目錄
出版者的話
譯者序
前言
**部分 預備知識
第1章 c++回顧
1.1 引言
1.2 函數與參數
1.2.1 傳值參數
1.2.2 模板函數
1.2.3 引用參數
1.2.4 常量引用參數
1.2.5 返回值
1.2.6 重載函數
1.3 異常
1.3.1 拋出異常
1.3.2 處理異常
1.4 動態存儲空間分配
1.4.1 操作符new
1.4.2 一維數組
1.4.3 異常處理
1.4.4 操作符delete
1.4.5 二維數組
1.5 自有數據類型
1.5.1 類currency
1.5.2 一種不同的描述方法
1.5.3 操作符重載
1.5.4 友元和保護性類成員
1.5.5 增加#ifndef、#define和#endif語句
1.6 異常類illegalparametervalue
1.7 遞歸函數
1.7.1 遞歸的數學函數
1.7.2 歸納
1.7.3 c++遞歸函數
1.8 標準模板庫
1.9 測試與調試
1.9.1 什么是測試
1.9.2 測試數據的設計
1.9.3 調試
1.10 參考及推薦讀物
第2章 程序性能分析
2.1 什么是程序性能
2.2 空間復雜度
2.2.1 空間復雜度的組成
2.2.2 舉例
2.3 時間復雜度
2.3.1 時間復雜度的組成
2.3.2 操作計數
2.3.3 *好、*壞和平均操作計數
2.3.4 步數
第3章 漸近記法
3.1 引言
3.2 漸近記法
3.2.1 大ο記法
3.2.2 漸近記法ω和θ
3.3 漸近數學（可選）
3.3.1 大o記法
3.3.2 ω記法
3.3.3 θ記法
3.3.4 小ο記法
3.3.5 特性
3.4 復雜度分析舉例
3.5 實際復雜度
3.6 參考及推薦讀物
第4章 性能測量
4.1 引言
4.2 選擇實例的大小
4.3 設計測試數據
4.4 實驗設計
4.5 高速緩存
4.5.1 簡單計算機模型
4.5.2 緩存未命中對運行時間的影響
4.5.3 矩陣乘法
4.6 參考及推薦讀物
第二部分 數據結構
第5章 線性表--數組描述
5.1 數據對象和數據結構
5.2 線性表數據結構
5.2.1 抽象數據類型linearlist
5.2.2 抽象類linearlist
5.3 數組描述
5.3.1 描述
5.3.2 變長一維數組
5.3.3 類arraylist
5.3.4 c++迭代器
5.3.5 arraylist的一個迭代器
5.4 vector的描述
5.5 在一個數組中實現的多重表
5.6 性能測量
5.7 參考及推薦讀物
第6章 線性表--鏈式描述
6.1 單向鏈表
6.1.1 描述
6.1.2 結構chainnode
6.1.3 類chain
6.1.4 抽象數據類型linearlist的擴充
6.1.5 類extendedchain
6.1.6 性能測量
6.2 循環鏈表和頭節點
6.3 雙向鏈表
6.4 鏈表用到的詞匯表
6.5 應用
6.5.1 箱子排序
6.5.2 基數排序
6.5.3 凸包
6.5.4 并查集
第7章 數組和矩陣
7.1 數組
7.1.1 抽象數據類型
7.1.2 c++數組的索引
7.1.3 行主映射和列主映射
7.1.4 用數組的數組來描述
7.1.5 行主描述和列主描述
7.1.6 不規則二維數組
7.2 矩陣
7.2.1 定義和操作
7.2.2 類matrix
7.3 特殊矩陣
7.3.1 定義和應用
7.3.2 對角矩陣
7.3.3 三對角矩陣
7.3.4 三角矩陣
7.3.5 對稱矩陣
7.4 稀疏矩陣
7.4.1 基本概念
7.4.2 用單個線性表描述
7.4.3 用多個線性表描述
7.4.4 性能測量
第8章 棧
8.1 定義和應用
8.2 抽象數據類型
8.3 數組描述
8.3.1 作為一個派生類實現
8.3.2 類arraystack
8.3.3 性能測量
8.4 鏈表描述
8.4.1 類derivedlinkedstack
8.4.2 類linkedstack
8.4.3 性能測量
8.5 應用
8.5.1 括號匹配
8.5.2 漢諾塔
8.5.3 列車車廂重排
8.5.4 開關盒布線
8.5.5 離線等價類問題
8.5.6 迷宮老鼠
8.6 參考及推薦讀物
第9章 隊列
9.1 定義和應用
9.2 抽象數據類型
9.3 數組描述
9.3.1 描述
9.3.2 類arrayqueue
9.4 鏈表描述
9.5 應用
9.5.1 列車車廂重排
9.5.2 電路布線
9.5.3 圖元識別
9.5.4 工廠仿真
9.6 參考及推薦讀物
第10章 跳表和散列
10.1 字典
10.2 抽象數據類型
10.3 線性表描述
10.4 跳表表示（可選）
10.4.1 理想情況
10.4.2 插入和刪除
10.4.3 級的分配
10.4.4 結構skipnode
10.4.5 類skiplist
10.4.6 skiplist方法的復雜度
10.5 散列表描述
10.5.1 理想散列
10.5.2 散列函數和散列表
10.5.3 線性探查
10.5.4 鏈式散列
10.6 一個應用--文本壓縮
10.6.1 lzw壓縮
10.6.2 lzw壓縮的實現
10.6.3 lzw解壓縮
10.6.4 lzw解壓縮的實現
10.6.5 性能評價
10.7 參考及推薦讀物
第11章 二叉樹和其他樹
11.1 樹
11.2 二叉樹
11.3 二叉樹的特性
11.4 二叉樹的描述
11.4.1 數組描述
11.4.2 鏈表描述
11.5 二叉樹常用操作
11.6 二叉樹遍歷
11.7 抽象數據類型binarytree
11.8 類linkedbinarytree
11.9 應用
11.9.1 設置信號放大器
11.9.2 并查集
11.10 參考及推薦讀物
第12章 優先級隊列
12.1 定義和應用
12.2 抽象數據類型
12.3 線性表
12.4 堆
12.4.1 定義
12.4.2 大根堆的插入
12.4.3 大根堆的刪除
12.4.4 大根堆的初始化
12.4.5 類maxheap
12.4.6 堆和stl
12.5 左高樹
12.5.1 高度優先與寬度優先的*大及*小左高樹
12.5.2 *大hblt的插入
12.5.3 *大hblt的刪除
12.5.4 兩棵*大hblt的合并
12.5.5 初始化
12.5.6 類maxhblt
12.6 應用
12.6.1 堆排序
12.6.2 機器調度
12.6.3 霍夫曼編碼
12.7 參考及推薦讀物
第13章 競賽樹
13.1 贏者樹和應用
13.2 抽象數據類型winnertree
13.3 贏者樹的實現
13.3.1 表示
13.3.2 贏者樹的初始化
13.3.3 重新組織比賽
13.3.4 類completewinnertree
13.4 輸者樹
13.5 應用
13.5.1 用*先適配法求解箱子裝載問題
13.5.2 用相鄰適配法求解箱子裝載問題
13.6 參考及推薦讀物
第14章 搜索樹
14.1 定義
14.1.1 二叉搜索樹
14.1.2 索引二叉搜索樹
14.2 抽象數據類型
14.3 二叉搜索樹的操作和實現
14.3.1 類binarysearchtree
14.3.2 搜索
14.3.3 插入
14.3.4 刪除
14.3.5 二叉搜索樹的高度
14.4 帶有相同關鍵字元素的二叉搜索樹
14.5 索引二叉搜索樹
14.6 應用
14.6.1 直方圖
14.6.2 箱子裝載問題的*優匹配法
14.6.3 交叉分布
第15章 平衡搜索樹
15.1 avl樹
15.1.1 定義
15.1.2 avl樹的高度
15.1.3 avl樹的描述
15.1.4 avl搜索樹的搜索
15.1.5 avl搜索樹的插入
15.1.6 avl搜索樹的刪除
15.2 紅-黑樹
15.2.1 基本概念
15.2.2 紅-黑樹的描述
15.2.3 紅-黑樹的搜索
15.2.4 紅-黑樹的插入
15.2.5 紅-黑樹的刪除
15.2.6 實現細節的考慮及復雜性分析
15.3 分裂樹
15.3.1 介紹
15.3.2 分裂樹的操作
15.3.3 折算復雜性
15.4 b-樹
15.4.1 索引順序訪問方法
15.4.2 m叉搜索樹
15.4.3 m階b-樹
15.4.4 b-樹的高度
15.4.5 b-樹的搜索
15.4.6 b-樹的插入
15.4.7 b-樹的刪除
15.4.8 節點結構
15.5 參考及推薦讀物
第16章 圖
16.1 基本概念
16.2 應用和更多的概念
16.3 特性
16.4 抽象數據類型graph
16.5 無權圖的描述
16.5.1 鄰接矩陣
16.5.2 鄰接鏈表
16.5.3 鄰接數組
16.6 加權圖的描述
16.7 類實現
16.7.1 不同的類
16.7.2 鄰接矩陣類
16.7.3 擴充chain類
16.7.4 鏈表類
16.8 圖的遍歷
16.8.1 廣度優先搜索
16.8.2 廣度優先搜索的實現
16.8.3 方法graph::bfs的復雜性分析
16.8.4 深度優先搜索
16.8.5 深度優先搜索的實現
16.8.6 方法graph::dfs的復雜性分析
16.9 應用
16.9.1 尋找一條路徑
16.9.2 連通圖及其構成
16.9.3 生成樹
第三部分 算法設計方法
第17章 貪婪算法
17.1 *優化問題
17.2 貪婪算法思想
17.3 應用
17.3.1 貨箱裝載
17.3.2 0/1背包問題
17.3.3 拓撲排序
17.3.4 二分覆蓋
17.3.5 單源*短路徑
17.3.6 *小成本生成樹
17.4 參考及推薦讀物
第18章 分而治之
18.1 算法思想
18.2 應用
18.2.1 殘缺棋盤
18.2.2 歸并排序
18.2.3 快速排序
18.2.4 選擇
18.2.5 相距*近的點對
18.3 解遞歸方程
18.4 復雜度的下限
18.4.1 *小*大問題的下限
18.4.2 排序算法的下限
第19章 動態規劃
19.1 算法思想
19.2 應用
19.2.1 0/1背包問題
19.2.2 矩陣乘法鏈
19.2.3 所有頂點對之間的*短路徑
19.2.4 帶有負值的單源*短路徑
19.2.5 網組的無交叉子集
19.3 參考及推薦讀物
第20章 回溯法
20.1 算法思想
20.2 應用
20.2.1 貨箱裝載
20.2.2 0/1背包問題
20.2.3 *大完備子圖
20.2.4 旅行商問題
20.2.5 電路板排列
第21章 分支定界
21.1 算法思想
21.2 應用
21.2.1 貨箱裝載
21.2.2 0/1背包問題
21.2.3 *大完備子圖
21.2.4 旅行商問題
21.2.5 電路板排列
展開全部
數據結構.算法與應用C++語言描述-原書第2版 作者簡介
Sartaj Sahni，佛羅里達大學計算機與信息科學工程系杰出教授，歐洲科學院院士，美國電氣和電子工程師協會（IEEE）、美國計算機協會（ACM）、美國科學促進會（AAAS）和明尼蘇達超級計算機研究所的成員，坎普爾印度理工學院（ lIT）的杰出校友。Sahni博士獲得1997年IEEE計算機分會的Taylor L.Booth教育獎，2003年IEEE計算機分會的W.Wallace McDowell獎和2003年ACM的Karl Karlstrom杰出教育家獎。他目前還擔任ACM《Computing Surveys》期刊的總編輯，還是17個期刊編委會成員。他在坎普爾印度理工學院獲得電子工程學士學位，在康奈爾大學獲得計算機科學碩士和博士學位，發表過250多篇論文，編寫了15本教科書，研究成果所涉及的領域包括有效算法的設計與分析、并行計算、互聯網、自動化設計和醫用算法。
書友推薦
- >
月亮虎
- >
苦雨齋序跋文-周作人自編集
- >
煙與鏡
- >
上帝之肋:男人的真實旅程
- >
有舍有得是人生
- >
莉莉和章魚
- >
伊索寓言-世界文學名著典藏-全譯本
- >
二體千字文
本類暢銷
