數據結構與算法經典問題解析：Java語言描述（原書第2版）計算機與互聯…|4966052 下載 mobi epub pdf 電子書 2024

☆☆☆☆☆
簡體網頁||繁體網頁

印納拉辛哈卡魯曼希Narasimha 著，駱嘉偉譯

下載链接在页面底部

點擊這裡下載

想要找書就要到新城書站

book.cndgn.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-11-22

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

圖書介紹

店鋪：互動齣版網圖書專營店

齣版社：機械工業齣版社

ISBN：9787111538455

商品編碼：10932473599

齣版時間：2016-06-01

類似圖書點擊查看全場最低價

圖書描述

書[0名0]：	數據結構與算[0法0]經典問題解析：Java語言描述（原書[0第0]2版）\|4966052
圖書定價：	79元
圖書作者：	（印）納拉辛哈·卡魯曼希（Narasimha Karumanchi）
齣版社：	機械工業齣版社
齣版日期：	2016/6/1 0:00:00
ISBN號：	9787111538455
開本：	16開
頁數：	0
版次：	1-1

作者簡介

作者:(印)納拉辛哈·卡魯曼希譯者:駱嘉偉譯者:李曉鴻譯者:肖正譯者:吳帆
納拉辛哈·卡魯曼希，在尼赫魯科技[0大0][0學0]獲得計算機科[0學0][0學0]士[0學0]位，在印度理工[0學0]院孟買分校獲得計算機科[0學0]碩士[0學0]位。他是印度公司資深的軟件開發工程師，之前曾就職於IBM和微軟公司。他善於用輕鬆、淺顯的方式編寫技術書籍，其作[0品0]在上深受好[0評0]。他曾在各種培訓中心和[0大0][0學0]教授數據結構和算[0法0]課程。

內容簡介

本書是一本數據結構方麵的[0優0]秀教材，以Java為描述語言，介紹瞭計算機編程中使用的數據結構和算[0法0]。本書強調問題及其分析，而非理論闡述，共分為21章，講述瞭基本概念、遞歸和迴溯、鏈錶、棧、隊列、樹、[0優0]先隊列和堆、並查集DAT、圖算[0法0]、排序、查找、選擇算[0法0]（中位數）、符號錶、散列、字符串算[0法0]、算[0法0]設計技術、貪婪算[0法0]、分治算[0法0]、動態規劃算[0法0]、復雜度類型等內容。每章[0首0]先闡述必要的理論基礎，然後給齣問題集。全書中[0大0]約有700個算[0法0]問題及相應的解[0法0]，對於許多問題，本書提供瞭多個具有不同復雜度的解決方[0法0]。
本書可作為高等院校計算機及其相關專業的數據結構課程的教材或教[0學0]參考書，同時也可以作為從事計算機研究與開發的技術人員的參考書，特彆是對正在準備麵試、參加選拔性考試以及校園麵試的讀者尤為有用。

譯者序
前言
[0第0]1章緒論1
1.1變量1
1.2數據類型1
1.3數據結構2
1.4抽象數據類型2
1.5什麼是算[0法0]3
1.6為什麼需要算[0法0]分析3
1.7算[0法0]分析的目的3
1.8什麼是運行時間分析4
1.9如何比較算[0法0]4
1.10什麼是增長率4
1.11常用的增長率4
1.12分析的類型5
1.13漸近錶示6
1.14[0大0]O錶示[0法0]6
1.15Ω錶示[0法0]7
1.16Θ錶示[0法0]8
1.17重要說明9
1.18為什麼稱為漸近分析9
1.19漸近分析指南9
1.20漸近錶示[0法0]的性質11
1.21常用的對數和纍加公式11
1.22分治[0法0]主定理12
1.23分治[0法0]主定理的相關問題12
1.24問題規模減小和遞歸求解主定理13
1.25問題規模減小和遞歸求解主定理的變型13
1.26猜測和確認的方[0法0]14
1.27平攤分析15
1.28算[0法0]分析的相關問題15
[0第0]2章遞歸和迴溯28
2.1引言28
2.2什麼是遞歸28
2.3為什麼要用遞歸28
2.4遞歸函數的格式28
2.5遞歸和內存（可視化）29
2.6遞歸與迭代30
2.7遞歸說明30
2.8遞歸算[0法0]的經典用例30
2.9遞歸的相關問題31
2.10什麼是迴溯32
2.11迴溯算[0法0]的經典用例32
2.12迴溯的相關問題32
[0第0]3章鏈錶34
3.1什麼是鏈錶34
3.2鏈錶抽象數據類型34
3.3為什麼要用鏈錶35
3.4數組概述35
3.5鏈錶、數組和動態數組的比較36
3.6單嚮鏈錶36
3.7[0[0雙0]0]嚮鏈錶41
3.8循環鏈錶46
3.9一種存儲高效的[0[0雙0]0]嚮鏈錶51
3.10鬆散鏈錶52
3.11鏈錶的相關問題55
[0第0]4章棧72
4.1什麼是棧72
4.2如何使用棧72
4.3棧抽象數據類型73
4.4異常73
4.5應用73
4.6實現73
4.7棧的各種實現方[0法0]比較77
4.8棧的相關問題78
[0第0]5章隊列98
5.1什麼是隊列98
5.2如何使用隊列98
5.3隊列抽象數據類型99
5.4異常99
5.5應用99
5.6實現99
5.7隊列的相關問題104
[0第0]6章樹110
6.1什麼是樹110
6.2術語110
6.3二叉樹111
6.4二叉樹的遍曆114
6.5通用樹（N叉樹）135
6.6綫索（無棧或無隊列結構）二叉樹遍曆141
6.7錶達式樹147
6.8異或樹149
6.9二叉搜索樹150
6.10平衡二叉搜索樹164
6.11AVL樹165
6.12樹的其他形式178
6.12.1紅黑樹178
6.12.2伸展樹179
6.12.3增強樹179
6.12.4替罪羊樹179
6.12.5區間樹180
[0第0]7章[0優0]先隊列和堆181
7.1什麼是[0優0]先隊列181
7.2[0優0]先隊列ADT181
7.3[0優0]先隊列的應用182
7.4[0優0]先隊列的實現182
7.5堆和二叉堆183
7.6二叉堆184
7.7[0優0]先隊列（堆）的相關問題190
[0第0]8章並查集ADT201
8.1引言201
8.2等價關係和等價類201
8.3並查集ADT202
8.4應用202
8.5並查集ADT實現中的[0權0]衡202
8.6快速UNION實現（慢FIND）203
8.7快速UNION實現（快速FIND）206
8.8路徑壓縮208
8.9小結209
8.10並查集的相關問題209
[0第0]9章圖算[0法0]211
9.1引言211
9.2術語211
9.3圖的應用214
9.4圖的錶示214
9.5圖的遍曆217
9.6拓撲排序225
9.7短路徑算[0法0]226
9.8小生成樹231
9.9圖算[0法0]的相關問題235
[0第0]10章排序256
10.1什麼是排序256
10.2為什麼需要排序256
10.3排序的分類256
10.4其他分類方[0法0]257
10.5冒泡排序257
10.6選擇排序258
10.7插入排序259
10.8希爾排序261
10.9歸並排序262
10.10堆排序264
10.11快速排序264
10.12樹排序266
10.13排序算[0法0]比較267
10.14綫性排序算[0法0]267
10.15計數排序267
10.16桶排序268
10.17基數排序268
10.18拓撲排序269
10.19外部排序269
10.20排序的相關問題270
[0第0]11章查找279
11.1什麼是查找279
11.2為什麼需要查找279
11.3查找的類型279
11.4符號錶和散列281
11.5字符串查找算[0法0]281
11.6查找的相關問題281
[0第0]12章選擇算[0法0](中位數)304
12.1什麼是選擇算[0法0]304
12.2基於排序的選擇算[0法0]304
12.3基於劃分的選擇算[0法0]304
12.4綫性選擇算[0法0]——中位數的中位數算[0法0]305
12.5按照排序順序查找K個小元素305
12.6選擇算[0法0]的相關問題305
[0第0]13章符號錶314
13.1引言314
13.2什麼是符號錶314
13.3符號錶的實現315
13.4符號錶實現方[0法0]的比較315
[0第0]14章散列317
14.1什麼是散列317
14.2為什麼用散列317
14.3散列錶ADT317
14.4散列的例子317
14.5散列的組成部分319
14.6散列錶319
14.7散列函數319
14.8負載因子320
14.9衝突320
14.10衝突解決技術320
14.11分離鏈接[0法0]320
14.12開放定址[0法0]321
14.13衝突解決技術的比較322
14.14散列如何達到O(1)的時間復雜度322
14.15散列技術323
14.16不適用散列錶的問題323
14.17布魯姆過濾器323
14.18散列的相關問題325
[0第0]15章字符串算[0法0]335
15.1引言335
15.2字符串匹配算[0法0]335
15.3蠻力[0法0]336
15.4Robin�睰arp字符串匹配算[0法0]336
15.5基於有限自動機的字符串匹配算[0法0]337
15.6KMP算[0法0]338
15.7Boyce�睲oore算[0法0]342
15.8存儲字符串的數據結構342
15.9字符串的散列錶實現342
15.10字符串的二叉搜索樹實現343
15.11鍵樹343
15.12三叉搜索樹345
15.13二叉搜索樹、鍵樹和三叉搜索樹的比較349
15.14後綴樹349
15.15字符串的相關問題353
[0第0]16章算[0法0]設計技術361
16.1引言361
16.2分類361
16.3按實現方[0法0]分類361
16.4按設計方[0法0]分類362
16.5其他分類[0法0]363
[0第0]17章貪婪算[0法0]364
17.1引言364
17.2貪婪策略的定義364
17.3貪婪算[0法0]的要素364
17.4貪婪算[0法0]的適用範圍365
17.5貪婪算[0法0]的[0優0]缺點365
17.6貪婪算[0法0]的應用365
17.7貪婪思想365
17.8貪婪算[0法0]的相關問題368
[0第0]18章分治算[0法0]375
18.1引言375
18.2分治策略的定義375
18.3分治[0法0]的適用範圍375
18.4分治[0法0]的圖形化描述375
18.5分治思想376
18.6主定理377
18.7分治[0法0]的應用377
18.8分治[0法0]的相關問題378
[0第0]19章動態規劃算[0法0]390
19.1引言390
19.2動態規劃策略的定義390
19.3動態規劃策略的性質390
19.4動態規劃的適用範圍390
19.5動態規劃的實現方[0法0]391
19.6動態規劃算[0法0]的例子391
19.7動態規劃思想391
19.8動態規劃的相關問題396
[0第0]20章復雜度類型425
20.1引言425
20.2多項式/指數時間425
20.3決策問題的定義426
20.4決策過程426
20.5復雜度類型的定義426
20.6復雜度類型426
20.7歸約428
20.8復雜度類型的相關問題430
[0第0]21章雜談433
21.1引言433
21.2位運算的使用433
21.2.1按位與操作433
21.2.2按位或操作434
21.2.3按位異或操作434
21.2.4按位左移操作434
21.2.5按位右移操作434
21.2.6按位補操作434
21.2.7檢測[0第0]K位是否置位434
21.2.8[0第0]K位置位435
21.2.9[0第0]K位清零435
21.2.10切換[0第0]K位435
21.2.11切換值為1的右位435
21.2.12隔離值為1的右位435
21.2.13隔離值為0的右位435
21.2.14檢查某個數是否是2的冪436
21.2.15將某個數乘以2的冪436
21.2.16將某個數除以2的冪436
21.2.17找到給定操作數的模436
21.2.18反轉二進製數436
21.2.19位值1的計數436
21.2.20創建末尾位為0的掩碼437
21.2.21交換奇偶位438
21.2.22不使用除[0法0]來計算平均數438
21.3其他編程問題438
參考文獻442

數據結構與算法經典問題解析：Java語言描述（原書第2版）計算機與互聯…|4966052 下載 mobi epub pdf txt 電子書格式