首 頁(yè)
手機(jī)版

數(shù)據(jù)結(jié)構(gòu)與算法分析c語(yǔ)言描述pdf高清版 原書(shū)第二版

數(shù)據(jù)結(jié)構(gòu)與算法分析c語(yǔ)言描述(原書(shū)第二版)是一本是國(guó)外數(shù)據(jù)結(jié)構(gòu)與算法分析方在的標(biāo)準(zhǔn)教材,由美國(guó)佛羅里達(dá)國(guó)際大學(xué)計(jì)算機(jī)學(xué)院教授MarkAllenWeiss編著。本書(shū)介紹了數(shù)據(jù)結(jié)構(gòu)(大量數(shù)據(jù)的組織方法)以及算法分析(算法運(yùn)行時(shí)間的估算),討論數(shù)據(jù)結(jié)構(gòu)和算法分析。數(shù)據(jù)結(jié)構(gòu)主要研究組織大量數(shù)據(jù)的方法,而算法分析則是對(duì)算法運(yùn)行時(shí)間的評(píng)估。全書(shū)詳細(xì)的介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu),如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹(shù);專門(mén)討論攤還分析,考查書(shū)中介紹的一些數(shù)據(jù)結(jié)構(gòu);另外新開(kāi)辟一章討論數(shù)據(jù)結(jié)構(gòu)以及它們的實(shí)現(xiàn),其中括紅黑樹(shù)、自頂向下伸展樹(shù)。treap樹(shù)、k-d樹(shù)、配對(duì)堆以及其他相關(guān)內(nèi)容,適用數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材。

全書(shū)簡(jiǎn)介

《數(shù)據(jù)結(jié)構(gòu)與算法分析c語(yǔ)言描述(原書(shū)第二版)》中詳細(xì)介紹了當(dāng)前流行的論題和新的變化,討論了算法設(shè)計(jì)技巧,并在研究算法的性能、效率以及對(duì)運(yùn)行時(shí)間分析的基礎(chǔ)上考查了一些高級(jí)數(shù)據(jù)結(jié)構(gòu),從歷史的角度和近年的進(jìn)展對(duì)數(shù)據(jù)結(jié)構(gòu)的活躍領(lǐng)域進(jìn)行了簡(jiǎn)要的概括。由于本書(shū)選材新穎,方法實(shí)用,題例豐富,取舍得當(dāng)。全書(shū)的目的是培養(yǎng)學(xué)生良好的程序設(shè)計(jì)技巧和熟練的算法分析能力,使得他們能夠開(kāi)發(fā)出高效率的程序。從服務(wù)于實(shí)踐又鍛煉學(xué)生實(shí)際能力出發(fā),書(shū)中提供了大部算法的C程序和偽碼例程,但并不是全部。一些程序可從互聯(lián)網(wǎng)上獲得。本書(shū)非常適合高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材,使用本書(shū)需具有一些中級(jí)程序設(shè)計(jì)知識(shí),還需要離散數(shù)學(xué)的一些背景知識(shí)。

數(shù)據(jù)結(jié)構(gòu)與算法分析c語(yǔ)言描述pdf高清版章節(jié)目錄

前言

第1章 引論┊1

1.1 本書(shū)討論的內(nèi)容┊2

1.2 數(shù)學(xué)知識(shí)復(fù)習(xí)┊3

1.2.1 指數(shù)┊3

1.2.2 對(duì)數(shù)┊3

1.2.3 級(jí)數(shù)┊4

1.2.4 模運(yùn)算┊5

1.2.5 證明方法┊5

1.3 遞歸簡(jiǎn)論┊7

總結(jié)┊10

練習(xí)┊10

參考文獻(xiàn)┊11

第2章 算法分析┊13

2.1 數(shù)學(xué)基礎(chǔ)┊14

2.2 模型┊16

2.3 要分析的問(wèn)題┊16

2.4 運(yùn)行時(shí)間計(jì)算┊18

2.4.1 一個(gè)簡(jiǎn)單的例子┊18

2.4.2 一般法則┊19

2.4.3 最大子序列和┊20

2.4.4 運(yùn)行時(shí)間中的對(duì)數(shù)┊24

2.4.5 檢驗(yàn)?zāi)愕姆治雯?7

2.4.6 分析結(jié)果的準(zhǔn)確性┊28

總結(jié)┊28

練習(xí)┊29

參考文獻(xiàn)┊32

第3章 表、棧和隊(duì)列┊35

3.1 抽象數(shù)據(jù)類型┊36

3.2 表ADT┊36

3.2.1 表的簡(jiǎn)單數(shù)組實(shí)現(xiàn)┊37

3.2.2 鏈表┊37

3.2.3 程序設(shè)計(jì)細(xì)節(jié)┊38

3.2.4 常見(jiàn)的錯(cuò)誤┊42

3.2.5 雙鏈表┊43

3.2.6 循環(huán)鏈表┊43

3.2.7 例子┊43

3.2.8 鏈表的游標(biāo)實(shí)現(xiàn)┊47

3.3 棧ADT┊50

3.3.1 棧模型┊50

3.3.2 棧的實(shí)現(xiàn)┊51

3.3.3 應(yīng)用┊56

3.4 隊(duì)列ADT┊62

3.4.1 隊(duì)列模型┊62

3.4.2 隊(duì)列的數(shù)組實(shí)現(xiàn)┊62

3.4.3 隊(duì)列的應(yīng)用┊65

總結(jié)┊66

練習(xí)┊66

第4章 樹(shù)┊71

4.1 預(yù)備知識(shí)┊72

4.1.1 樹(shù)的實(shí)現(xiàn)┊73

4.1.2 樹(shù)的遍歷及應(yīng)用┊74

4.2 二叉樹(shù)┊76

4.2.1 實(shí)現(xiàn)┊77

4.2.2 表達(dá)式樹(shù)┊77

4.3 查找樹(shù)ADT——二叉查找樹(shù)┊80

4.3.1 MakeEmpty┊80

4.3.2 Find┊81

4.3.3 FindMin和FindMax┊81

4.3.4 Insert┊81

4.3.5 Delete┊83

4.3.6 平均情形分析┊84

4.4 AVL樹(shù)┊86

4.4.1 單旋轉(zhuǎn)┊88

4.4.2 雙旋轉(zhuǎn)┊90

4.5 伸展樹(shù)┊95

4.5.1 一個(gè)簡(jiǎn)單的想法┊96

4.5.2 展開(kāi)┊97

4.6 樹(shù)的遍歷┊102

4.7 B樹(shù)┊103

總結(jié)┊107

練習(xí)┊108

參考文獻(xiàn)┊113

第5章 散列┊117

5.1 一般想法┊118

5.2 散列函數(shù)┊118

5.3 分離鏈接法┊120

5.4 開(kāi)放定址法┊123

5.4.1 線性探測(cè)法┊124

5.4.2 平方探測(cè)法┊125

5.4.3 雙散列┊129

5.5 再散列┊130

5.6 可擴(kuò)散列┊132

總結(jié)┊133

練習(xí)┊134

參考文獻(xiàn)┊137

第6章 優(yōu)先隊(duì)列(堆)┊139

6.1 模型┊140

6.2 一些簡(jiǎn)單的實(shí)現(xiàn)┊141

6.3 二叉堆┊141

6.3.1 結(jié)構(gòu)性質(zhì)┊141

6.3.2 堆序性質(zhì)┊142

6.3.3 基本的堆操作┊143

6.3.4 其他的堆操作┊146

6.4 優(yōu)先隊(duì)列的應(yīng)用┊149

6.4.1 選擇問(wèn)題┊149

6.4.2 事件模擬┊150

6.5 d-堆┊151

6.6 左式堆┊152

6.6.1 左式堆的性質(zhì)┊152

6.6.2 左式堆的操作┊153

6.7 斜堆┊158

6.8 二項(xiàng)隊(duì)列┊159

6.8.1 二項(xiàng)隊(duì)列結(jié)構(gòu)┊159

6.8.2 二項(xiàng)隊(duì)列操作┊160

6.8.3 二項(xiàng)隊(duì)列的實(shí)現(xiàn)┊162

總結(jié)┊165

練習(xí)┊166

參考文獻(xiàn)┊169

第7章 排序┊173

7.1 預(yù)備知識(shí)┊174

7.2 插入排序┊174

7.2.1 算法┊174

7.2.2 插入排序的分析┊175

7.3 一些簡(jiǎn)單排序算法的下界┊175

7.4 希爾排序┊176

7.5 堆排序┊179

7.6 歸并排序┊182

7.7 快速排序┊186

7.7.1 選取樞紐元┊187

7.7.2 分割策略┊188

7.7.3 小數(shù)組┊190

7.7.4 實(shí)際的快速排序例程┊190

7.7.5 快速排序的分析┊192

7.7.6 選擇的線性期望時(shí)間算法┊194

7.8 大型結(jié)構(gòu)的排序┊195

7.9 排序的一般下界┊196

7.10 桶式排序┊198

7.11 外部排序┊198

7.11.1 為什么需要新的算法┊198

7.11.2 外部排序模型┊199

7.11.3 簡(jiǎn)單算法┊199

7.11.4 多路合并┊200

7.11.5 多相合并┊201

7.11.6 替換選擇┊202

總結(jié)┊203

練習(xí)┊204

參考文獻(xiàn)┊207

第8章 不相交集ADT┊209

8.1 等價(jià)關(guān)系┊210

8.2 動(dòng)態(tài)等價(jià)性問(wèn)題┊210

8.3 基本數(shù)據(jù)結(jié)構(gòu)┊212

8.4 靈巧求并算法┊214

8.5 路徑壓縮┊216

8.6 按秩求并和路徑壓縮的最壞情形┊217

8.7 一個(gè)應(yīng)用┊221

總結(jié)┊222

練習(xí)┊222

參考文獻(xiàn)┊223

第9章 圖論算法┊225

9.1 若干定義┊226

9.2 拓?fù)渑判颟?28

9.3 最短路徑算法┊230

9.3.1 無(wú)權(quán)最短路徑┊232

9.3.2 Dijkstra算法┊235

9.3.3 具有負(fù)邊值的圖┊240

9.3.4 無(wú)圈圖┊241

9.3.5 所有點(diǎn)對(duì)最短路徑┊243

9.4 網(wǎng)絡(luò)流問(wèn)題┊243

9.5 最小生成樹(shù)┊247

9.5.1 Prim算法┊248

9.5.2 Kruskal算法┊250

9.6 深度優(yōu)先搜索的應(yīng)用┊251

9.6.1 無(wú)向圖┊252

9.6.2 雙連通性┊253

9.6.3 歐拉回路┊256

9.6.4 有向圖┊259

9.6.5 查找強(qiáng)分支┊260

9.7 NP-完全性介紹┊262

9.7.1 難與易┊262

9.7.2 NP類┊263

9.7.3 NP-完全問(wèn)題┊264

總結(jié)┊266

練習(xí)┊266

參考文獻(xiàn)┊270

第10章 算法設(shè)計(jì)技巧┊273

10.1 貪婪算法┊274

10.1.1 一個(gè)簡(jiǎn)單的調(diào)度問(wèn)題┊274

10.1.2 Huffman編碼┊276

10.1.3 近似裝箱問(wèn)題┊280

10.2 分治算法┊286

10.2.1 分治算法的運(yùn)行時(shí)間┊287

10.2.2 最近點(diǎn)問(wèn)題┊289

10.2.3 選擇問(wèn)題┊291

10.2.4 一些運(yùn)算問(wèn)題的理論改進(jìn)┊294

10.3 動(dòng)態(tài)規(guī)劃┊297

10.3.1 用一個(gè)表代替遞歸┊298

10.3.2 矩陣乘法的順序安排┊300

10.3.3 最優(yōu)二叉查找樹(shù)┊301

10.3.4 所有點(diǎn)對(duì)最短路徑┊304

10.4 隨機(jī)化算法┊306

10.4.1 隨機(jī)數(shù)發(fā)生器┊307

10.4.2 跳躍表┊310

10.4.3 素性測(cè)試┊312

10.5 回溯算法┊314

10.5.1 收費(fèi)公路重建問(wèn)題┊314

10.5.2 博弈┊318

總結(jié)┊323

練習(xí)┊323

參考文獻(xiàn)┊329

第11章 攤還分析┊333

11.1 一個(gè)無(wú)關(guān)的智力問(wèn)題┊334

11.2 二項(xiàng)隊(duì)列┊335

11.3 斜堆┊339

11.4 斐波那契堆┊341

11.4.1 切除左式堆中的節(jié)點(diǎn)┊341

11.4.2 二項(xiàng)隊(duì)列的懶惰合并┊343

11.4.3 斐波那契堆操作┊346

11.4.4 時(shí)間界的證明┊346

11.5 伸展樹(shù)┊348

總結(jié)┊351

練習(xí)┊351

參考文獻(xiàn)┊353

第12章 高級(jí)數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)┊355

12.1 自頂向下伸展樹(shù)┊356

12.2 紅黑樹(shù)┊361

12.2.1 自底向上插入┊362

12.2.2 自頂向下紅黑樹(shù)┊363

12.2.3 自頂向下刪除┊367

12.3 確定性跳躍表┊368

12.4 AA樹(shù)┊373

12.5 treap樹(shù)┊378

12.6 k-d樹(shù)┊379

12.7 配對(duì)堆┊383

總結(jié)┊387

練習(xí)┊387

參考文獻(xiàn)┊389

索引┊391

數(shù)據(jù)結(jié)構(gòu)與算法分析c語(yǔ)言描述pdf高清版使用說(shuō)明

1、下載并解壓,得出pdf文件

2、如果打不開(kāi)本文件,請(qǐng)務(wù)必下載pdf閱讀器

3、安裝后,在打開(kāi)解壓得出的pdf文件

4、雙擊進(jìn)行閱讀

收起介紹展開(kāi)介紹
  • 下載地址
數(shù)據(jù)結(jié)構(gòu)與算法分析c語(yǔ)言描述pdf高清版 原書(shū)第二版

有問(wèn)題? 點(diǎn)此報(bào)錯(cuò)

發(fā)表評(píng)論

0條評(píng)論

熱門(mén)推薦