-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算法學(xué)習(xí)指南 版權(quán)信息
- ISBN:9787115592446
- 條形碼:9787115592446 ; 978-7-115-59244-6
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
算法學(xué)習(xí)指南 本書特色
(1)對關(guān)鍵算法、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型進行詳實的描述,有效提高用各種語言編寫代碼的質(zhì)量。(2)在解釋算法的工作原理時,像講故事一樣娓娓道來,并提供大量的實驗數(shù)據(jù),對不同算法的運行時間性能進行比較。(3)所提供的算法實現(xiàn),采用的是實際代碼而不是偽代碼,讀者可以直接運行這些代碼,切身感受算法的行為和性能。(4)書中描述算法的Python 代碼并沒有使用任何復(fù)雜的語法結(jié)構(gòu),因此對Python 稍有了解甚至不了解的讀者(當(dāng)然至少要熟悉一種其他編程語言),在閱讀本書的代碼時應(yīng)該也不會感到困難。
算法學(xué)習(xí)指南 內(nèi)容簡介
本書介紹算法領(lǐng)域的一些常見算法,如搜索、排序、散列、查找*短路徑和檢測環(huán)路等;討論與算法密切相關(guān)的一些數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型,如數(shù)組、鏈表、二叉樹、散列表、堆棧和圖等;重點闡述算法和數(shù)據(jù)結(jié)構(gòu)之間的選擇。除此之外,本書還深入淺出地闡述算法復(fù)雜度的原理,并通過大量的實驗數(shù)據(jù)幫助讀者理解各種不同時間復(fù)雜度的算法的行為。本書在解釋算法的工作原理時,就像講故事一樣娓娓道來,并提供大量的實驗數(shù)據(jù),對不同算法的運行時間性能進行比較。本書所提供的算法實現(xiàn),采用的是實際代碼而不是偽碼,讀者可以直接在自己的計算機上運行這些代碼,切身感受算法的行為和性能。書中描述算法的Python代碼并沒有使用任何復(fù)雜的語法結(jié)構(gòu),因此對Python稍有了解甚至不了解的讀者(當(dāng)然至少要熟悉一種其他編程語言),在閱讀本書的代碼時應(yīng)該也不會感到困難。本書尤其適合計算機相關(guān)專業(yè)的大學(xué)生和其他相關(guān)領(lǐng)域的編程愛好者學(xué)習(xí)算法時使用,可為讀者深入學(xué)習(xí)算法打下堅實基礎(chǔ)。
算法學(xué)習(xí)指南 目錄
前言 3
第 1 章 解決問題 9
1.1 什么是算法? 9
1.2 在一個任意的列表中查找*大值 12
1.3 對關(guān)鍵操作進行計數(shù) 14
1.4 可以預(yù)測算法性能的模型 14
1.5 在一個隨機列表中查找兩個*大值 19
1.6 錦標(biāo)賽算法 22
1.7 時間復(fù)雜度和空間復(fù)雜度 28
1.8 總結(jié) 29
1.9 挑戰(zhàn)練習(xí) 30
第 2 章 分析算法 33
2.1 使用實驗?zāi)P皖A(yù)測性能 34
2.2 乘法可以更快 36
2.3 性能分類 38
2.4 漸進性分析 39
2.5 對所有操作進行計數(shù) 42
2.6 對所有字節(jié)進行計數(shù) 43
2.7 關(guān)上一扇門,打開另一扇門 44
2.8 二分?jǐn)?shù)組搜索 45
2.9 幾乎和π 一樣簡單 46
2.10 一石二鳥 48
2.11 綜述 52
2.12 曲線擬合與上下界的比較 53
2.13 總結(jié) 54
2.14 挑戰(zhàn)練習(xí) 55
第3 章 更好的散列,更適意的人生 58
3.1 值與鍵相關(guān)聯(lián) 58
3.2 散列函數(shù)和散列碼 63
3.3 (key,value)對的可散列結(jié)構(gòu) 64
3.4 使用線性探查法檢測和解決沖突 65
3.5 用鏈表實現(xiàn)分離鏈表 70
3.6 從鏈表中刪除一個數(shù)據(jù)項 73
3.7 評估 75
3.8 增長的散列表 78
3.9 分析動態(tài)散列表的性能 83
3.10 完美散列 84
3.11 對(key,value)對進行迭代 87
3.12 總結(jié) 88
3.13 挑戰(zhàn)練習(xí) 89
第4 章 堆起來! 93
4.1 *大二叉堆 99
4.2 插入(value,priority)對 101
4.3 刪除具有*高優(yōu)先級的值 104
4.4 用數(shù)組表示二叉堆 106
4.5 實現(xiàn)上浮和下沉 107
4.6 總結(jié) 111
4.7 挑戰(zhàn)練習(xí) 112
第5 章 深入淺出論排序! 115
5.1 交換排序 116
5.2 選擇排序 117
5.3 平方時間級排序算法的剖析 119
5.4 分析插入排序和選擇排序的性能 121
5.5 遞歸和分治法 122
5.6 歸并排序 127
5.7 快速排序 131
5.8 堆排序 134
5.9 O(NlogN)等級算法的性能比較 136
5.10 Tim 排序 137
5.11 總結(jié) 140
5.12 挑戰(zhàn)練習(xí) 140
第6 章 二叉樹:掌上世界的無限可能 142
6.1 基礎(chǔ)知識 142
6.2 二叉查找樹 147
6.3 在二叉查找樹中搜索值 152
6.4 從二叉查找樹刪除值 153
6.5 遍歷二叉查找樹 157
6.6 分析二叉查找樹的性能 159
6.7 平衡二叉樹 161
6.8 分析平衡二叉樹的性能 168
6.9 使用二叉樹作為(key,value)符號表 168
6.10 使用二叉樹作為優(yōu)先隊列 169
6.11 總結(jié) 172
6.12 挑戰(zhàn)練習(xí) 173
第7 章 圖:連得上的才是好的! 176
7.1 圖高效地存儲了實用的信息 176
7.2 使用深度優(yōu)先搜索解決迷宮問題 181
7.3 廣度優(yōu)先搜索提供了一種不同的搜索算法 186
7.4 有向圖 193
7.5 具有邊權(quán)重的圖 200
7.6 迪杰斯特拉算法 202
7.7 全頂點對的*短路徑 212
7.8 弗洛伊德-沃歇爾算法 215
7.9 總結(jié) 219
7.10 挑戰(zhàn)練習(xí) 220
第8 章 綜述 . 223
8.1 Python 的內(nèi)置數(shù)據(jù)類型 225
8.2 在Python 中實現(xiàn)堆棧 227
8.3 在Python 中實現(xiàn)隊列 228
8.4 堆和優(yōu)先隊列的實現(xiàn) 229
8.5 進一步的探索 229
算法學(xué)習(xí)指南 作者簡介
喬治.海涅曼(George T. Heineman)是一位計算機科學(xué)教授,在軟件工程和算法領(lǐng)域有超過20 年的教學(xué)經(jīng)驗。他是《算法技術(shù)手冊》(第2版)的作者,也是很多O’Reily視頻培訓(xùn)課程的講師,其中包括“Exploring Algorithms in Python”和“Working with Algorithms in Python”。他終身愛好邏輯題和數(shù)學(xué)智力題,他是Sujiken智力游戲(數(shù)獨的一種變型)和Trexagon 智力游戲的發(fā)明者。
- >
詩經(jīng)-先民的歌唱
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
隨園食單
- >
山海經(jīng)
- >
上帝之肋:男人的真實旅程
- >
姑媽的寶刀
- >
朝聞道