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



點擊這裡下載

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

---

內容簡介

本書以Java為描述語言，介紹瞭數據結構與算法的基本知識。書中結閤企業界的工程實踐提煉教學內容，特彆對數據結構中易混淆的問題進行瞭梳理，對每一個問題提齣不同的解決方案。本書是一本優秀的數據結構方麵的教材。

目錄

譯者序
前言
第1章緒論1
1.1變量1
1.2數據類型1
1.3數據結構2
1.4抽象數據類型2
1.5什麼是算法3
1.6為什麼需要算法分析3
1.7算法分析的目的3
1.8什麼是運行時間分析4
1.9如何比較算法4
1.10什麼是增長率4
1.11常用的增長率4
1.12分析的類型5
1.13漸近錶示6
1.14大O錶示法6
1.15Ω錶示法7
1.16Θ錶示法8
1.17重要說明9
1.18為什麼稱為漸近分析9
1.19漸近分析指南9
1.20漸近錶示法的性質11
1.21常用的對數和纍加公式11
1.22分治法主定理12
1.23分治法主定理的相關問題12
1.24問題規模減小和遞歸求解主定理13
1.25問題規模減小和遞歸求解主定理的變型13
1.26猜測和確認的方法14
1.27平攤分析15
1.28算法分析的相關問題15
第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遞歸算法的經典用例30
2.9遞歸的相關問題31
2.10什麼是迴溯32
2.11迴溯算法的經典用例32
2.12迴溯的相關問題32
第3章鏈錶34
3.1什麼是鏈錶34
3.2鏈錶抽象數據類型34
3.3為什麼要用鏈錶35
3.4數組概述35
3.5鏈錶、數組和動態數組的比較36
3.6單嚮鏈錶36
3.7雙嚮鏈錶41
3.8循環鏈錶46
3.9一種存儲高效的雙嚮鏈錶51
3.10鬆散鏈錶52
3.11鏈錶的相關問題55
第4章棧72
4.1什麼是棧72
4.2如何使用棧72
4.3棧抽象數據類型73
4.4異常73
4.5應用73
4.6實現73
4.7棧的各種實現方法比較77
4.8棧的相關問題78
第5章隊列98
5.1什麼是隊列98
5.2如何使用隊列98
5.3隊列抽象數據類型99
5.4異常99
5.5應用99
5.6實現99
5.7隊列的相關問題104
第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
第7章優先隊列和堆181
7.1什麼是優先隊列181
7.2優先隊列ADT181
7.3優先隊列的應用182
7.4優先隊列的實現182
7.5堆和二叉堆183
7.6二叉堆184
7.7優先隊列（堆）的相關問題190
第8章並查集ADT201
8.1引言201
8.2等價關係和等價類201
8.3並查集ADT202
8.4應用202
8.5並查集ADT實現中的權衡202
8.6快速UNION實現（慢FIND）203
8.7快速UNION實現（快速FIND）206
8.8路徑壓縮208
8.9小結209
8.10並查集的相關問題209
第9章圖算法211
9.1引言211
9.2術語211
9.3圖的應用214
9.4圖的錶示214
9.5圖的遍曆217
9.6拓撲排序225
9.7最短路徑算法226
9.8最小生成樹231
9.9圖算法的相關問題235
第10章排序256
10.1什麼是排序256
10.2為什麼需要排序256
10.3排序的分類256
10.4其他分類方法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排序算法比較267
10.14綫性排序算法267
10.15計數排序267
10.16桶排序268
10.17基數排序268
10.18拓撲排序269
10.19外部排序269
10.20排序的相關問題270
第11章查找279
11.1什麼是查找279
11.2為什麼需要查找279
11.3查找的類型279
11.4符號錶和散列281
11.5字符串查找算法281
11.6查找的相關問題281
第12章選擇算法(中位數)304
12.1什麼是選擇算法304
12.2基於排序的選擇算法304
12.3基於劃分的選擇算法304
12.4綫性選擇算法——中位數的中位數算法305
12.5按照排序順序查找K個最小元素305
12.6選擇算法的相關問題305
第13章符號錶314
13.1引言314
13.2什麼是符號錶314
13.3符號錶的實現315
13.4符號錶實現方法的比較315
第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分離鏈接法320
14.12開放定址法321
14.13衝突解決技術的比較322
14.14散列如何達到O(1)的時間復雜度322
14.15散列技術323
14.16不適用散列錶的問題323
14.17布魯姆過濾器323
14.18散列的相關問題325
第15章字符串算法335
15.1引言335
15.2字符串匹配算法335
15.3蠻力法336
15.4Robin�睰arp字符串匹配算法336
15.5基於有限自動機的字符串匹配算法337
15.6KMP算法338
15.7Boyce�睲oore算法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
第16章算法設計技術361
16.1引言361
16.2分類361
16.3按實現方法分類361
16.4按設計方法分類362
16.5其他分類法363
第17章貪婪算法364
17.1引言364
17.2貪婪策略的定義364
17.3貪婪算法的要素364
17.4貪婪算法的適用範圍365
17.5貪婪算法的優缺點365
17.6貪婪算法的應用365
17.7貪婪思想365
17.8貪婪算法的相關問題368
第18章分治算法375
18.1引言375
18.2分治策略的定義375
18.3分治法的適用範圍375
18.4分治法的圖形化描述375
18.5分治思想376
18.6主定理377
18.7分治法的應用377
18.8分治法的相關問題378
第19章動態規劃算法390
19.1引言390
19.2動態規劃策略的定義390
19.3動態規劃策略的性質390
19.4動態規劃的適用範圍390
19.5動態規劃的實現方法391
19.6動態規劃算法的例子391
19.7動態規劃思想391
19.8動態規劃的相關問題396
第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
第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檢測第K位是否置位434
21.2.8第K位置位435
21.2.9第K位清零435
21.2.10切換第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不使用除法來計算平均數438
21.3其他編程問題438
參考文獻442

前言/序言

我知道許多讀者往往不讀前言，但是強烈建議你至少瀏覽一下本書前言，因為本書前言與眾不同。
本書的主要目的不是提供關於數據結構和算法的定理及證明。本書采用的模式是利用不同的復雜度改善問題的解（對於每個問題，你將發現多個具有不同復雜度及降低復雜度的解法）。基本上，這一思路就是列舉某個問題的所有可能解。通過這種方式，即使你遇到一個新問題,它也能夠嚮你指明如何思考該問題所有可能的解。本書對於正在準備麵試、參加選拔性考試以及校園麵試的讀者很有幫助。
作為一個求職者，如果你能完整地閱讀本書並且很好地領會書中的內容，相信你會從容地麵對麵試官，這正是本書的目的所在。若作為一個教師來閱讀本書，你將能夠用簡單的方法來提升授課質量，學生也會為選擇攻讀計算機科學/信息技術學位而感到欣慰。
作為準備參加計算機科學/信息技術專業選拔考試的學生，本書完整而詳細地涵蓋瞭所有必需的主題，在撰寫本書時，就著眼於幫助正在準備這些考試的學生。
本書對攻讀工程學位的學生和研究生都非常有用。在所有的章節中，你會發現本書更強調問題及其分析，而不是理論的闡述。每一章將首先闡述必要的理論基礎，然後再給齣問題集。書中大約有700個算法問題及相應的解。
對於許多問題，本書提供瞭多個具有不同復雜度的解決方法。我們從蠻力法開始，逐步引入問題的佳解決方法。對於每一個問題，我們試圖知曉算法所需的運行時間和內存空間。
建議讀者至少完整地閱讀本書一遍以便充分理解所有的主題。在隨後的閱讀中，你可以直接選擇任何一章閱讀和參考。即便經過足夠的校閱，書中齣現小紕漏也在所難免。如果發現瞭任何此類錯誤，www.CarrerMonk.com網站將予以更新，請經常關注本網站以便及時瞭解任何勘誤、新問題和解決方法。此外，請提供寶貴建議至Info@CarrerMonk.com。
祝願你一切順利。我相信你會發現本書很有用。
緻謝感謝我的父母，他們為我所做的一切無法衡量，是他們給予的無私的愛、提供的安定的成長環境和堅持不懈的傳統價值觀，教會瞭我贊美和擁抱生活。他們是這世界上好的父母和榜樣，他們使我明白信念、勤奮和決心能夠讓任何事成為可能！
本書的撰寫得到瞭許多人的幫助，沒有他們的幫助本書不可能完成。感謝他們為改進本書終稿所做齣的努力。需要說明的是，我已經盡大努力糾正瞭審稿人所指齣的錯誤並準確地對各種協議和機製進行瞭描述。我個人對書中齣現的任何其他錯誤負責。
首先，感謝那些在本書撰寫過程中陪我度過難關的人，感謝所有給予我支持的人，感謝所有參與討論、閱讀、編寫和提齣寶貴意見的人，感謝所有允許我引用他們的評論並協助我編輯、校對和設計本書的人。特彆地，我要感謝如下人員：
●Mohan Mullapudi,印度理工學院孟買分校，架構師,dataRPM Pvt.Ltd.●Navin Kumar Jaiswal,資深谘詢師,Juniper Networks Inc.●Kishore Kumar Jinka,印度理工學院孟買分校●A.Vamshi Krishna,印度理工學院坎普爾分校,Mentor Graphics Inc.●Hirak Chatterjee,Yahoo Inc.●Kondrakunta Murali Krishna,科技學士,技術主管,HCL●Chaganti Siva Rama Krishna Prasad,創始人,StockMonks Pvt.Ltd.●Naveen Valsakumar,聯閤創始人,NotionPress Pvt.Ltd.●Ramanaiah,講師,龍樹科技學院,MLG後，感謝Guntur Vikas學院主任Y.V.Gopala Krishna Murthy教授、Ayub Khan教授（ACE工程學院）、T.R.C.Bose（APTransco前任主任）、Ch.Venkateswara Rao VNR Vignanajyothi（工程學院,Hyderabad）、Ch.Venkata Narasaiah（IPS）、Yarapathineni Lakshmaiah （Manchikallu,Gurazala） ，以及所有在本項目期間幫助過我和傢人的所有好心人。
——Narasimha Karumanchi印度理工學院孟買分校理科碩士CareerMonk.com創始人

數據結構與算法經典問題解析：Java語言描述(原書第2版） 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

圖書節買的，很便宜，書本應該也是正版的，很劃算。

評分☆☆☆☆☆

很滿意，值得信賴。字體清晰，紙張質量好，發貨快

評分☆☆☆☆☆

特意在活動的時候買的，先放著有時間看看

評分☆☆☆☆☆

可以當工具書翻一下，還是很不錯的。

評分☆☆☆☆☆

快麵試瞭，用來刷題。涉及很多，但是不深入。

評分☆☆☆☆☆

還不錯，紙質也可以

評分☆☆☆☆☆

書質量很好，你值得擁有

評分☆☆☆☆☆

書的質量很好，紙質不錯，好評好評…………

評分☆☆☆☆☆

算法很經典，但錶示很難理解。可能是水平不夠

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