算法圖解
作者：[美] Aditya Bhargava
分類：小說
ISBN：9787115447630
出版時間：2017-3
出版社：人民郵電出版社
標簽： 算法 計算機 編程 python 計算機科學 通俗易懂 初級 IT
內容簡介
本書示例豐富，圖文並茂，以讓人容易理解的方式闡釋瞭算法，旨在幫助程序員在日常項目中更好地發揮算法的能量。書中的前三章將幫助你打下基礎，帶你學習二分查找、大O表示法、兩種基本的數據結構以及遞歸等。餘下的篇幅將主要介紹應用廣泛的算法，具體內容包括：面對具體問題時的解決技巧，比如，何時采用貪婪算法或動態規劃；散列表的應用；圖算法；K最近鄰算法。
章節介紹
第1章 算法簡介 1
1.1 引言 1
1.1.1 性能方面 1
1.1.2 問題解決技巧 2
1.2 二分查找 2
1.2.1 更佳的查找方式 4
1.2.2 運行時間 8
1.3 大O表示法 8
1.3.1 算法的運行時間以不同的速度增加 9
1.3.2 理解不同的大O運行時間 10
1.3.3 大O表示法指出瞭最糟情況下的運行時間 12
1.3.4 一些常見的大O運行時間 12
1.3.5 旅行商 13
1.4 小結 15
第2章 選擇排序 16
2.1 內存的工作原理 16
2.2 數組和鏈表 18
2.2.1 鏈表 19
2.2.2 數組 20
2.2.3 術語 21
2.2.4 在中間插入 22
2.2.5 刪除 23
2.3 選擇排序 25
2.4 小結 28
第3章 遞歸 29
3.1 遞歸 29
3.2 基線條件和遞歸條件 32
3.3 棧 33
3.3.1 調用棧 34
3.3.2 遞歸調用棧 36
3.4 小結 40
第4章 快速排序 41
4.1 分而治之 41
4.2 快速排序 47
4.3 再談大O表示法 52
4.3.1 比較合並排序和快速排序 53
4.3.2 平均情況和最糟情況 54
4.4 小結 57
第5章 散列表 58
5.1 散列函數 60
5.2 應用案例 63
5.2.1 將散列表用於查找 63
5.2.2 防止重復 64
5.2.3 將散列表用作緩存 66
5.2.4 小結 68
5.3 沖突 69
5.4 性能 71
5.4.1 填裝因子 72
5.4.2 良好的散列函數 74
5.5 小結 75
第6章 廣度優先搜索 76
6.1 圖簡介 77
6.2 圖是什麼 79
6.3 廣度優先搜索 79
6.3.1 查找最短路徑 82
6.3.2 隊列 83
6.4 實現圖 84
6.5 實現算法 86
6.6 小結 93
第7章 狄克斯特拉算法 94
7.1 使用狄克斯特拉算法 95
7.2 術語 98
7.3 換鋼琴 100
7.4 負權邊 105
7.5 實現 108
7.6 小結 116
第8章 貪婪算法 117
8.1 教室調度問題 117
8.2 背包問題 119
8.3 集合覆蓋問題 121
8.4 NP 完全問題 127
8.4.1 旅行商問題詳解 127
8.4.2 如何識別NP完全問題 131
8.5 小結 133
第9章 動態規劃 134
9.1 背包問題 134
9.1.1 簡單算法 135
9.1.2 動態規劃 136
9.2 背包問題FAQ 143
9.2.1 再增加一件商品將如何呢 143
9.2.2 行的排列順序發生變化時結果將如何 145
9.2.3 可以逐列而不是逐行填充網格嗎 146
9.2.4 增加一件更小的商品將如何呢 146
9.2.5 可以偷商品的一部分嗎 146
9.2.6 旅遊行程最優化 147
9.2.7 處理相互依賴的情況 148
9.2.8 計算最終的解時會涉及兩
個以上的子背包嗎 148
9.2.9 最優解可能導致背包沒裝滿嗎 149
9.3 最長公共子串 149
9.3.1 繪制網格 150
9.3.2 填充網格 151
9.3.3 揭曉答案 152
9.3.4 最長公共子序列 153
9.3.5 最長公共子序列之解決方案 154
9.4 小結 155
第10章 K最近鄰算法 156
10.1 橙子還是柚子 156
10.2 創建推薦系統 158
10.2.1 特征抽取 159
10.2.2 回歸 162
10.2.3 挑選合適的特征 164
10.3 機器學習簡介 165
10.3.1 OCR 165
10.3.2 創建垃圾郵件過濾器 166
10.3.3 預測股票市場 167
10.4 小結 167
第11章 接下來如何做 168
11.1 樹 168
11.2 反向索引 171
11.3 傅裡葉變換 171
11.4 並行算法 172
11.5 MapReduce 173
11.5.1 分佈式算法為何很有用 173
11.5.2 映射函數 173
11.5.3 歸並函數 174
11.6 佈隆過濾器和HyperLogLog 174
11.6.1 佈隆過濾器 175
11.6.2 HyperLogLog 176
11.7 SHA算法 176
11.7.1 比較文件 177
11.7.2 檢查密碼 178
11.8 局部敏感的散列算法 178
11.9 Diffie-Hellman密鑰交換 179
11.10 線性規劃 180
11.11 結語 180
練習答案 181
網盤地址：
書友評論
- 沂水弦歌的評論 不要笑我，用算法做的都是很俗氣的事情，比如拿線性規劃在購物車湊滿減…
- chris的評論 對於初學者真的蠻好的，概念拆的很清晰。樹立起學習信心才能更好地進行學習嘛，贊
- 丁丁蟲的評論 最後幾章不知道是作者還是譯者開始放飛自我瞭……
- iphyer的評論 用圖來解釋算法是非常好的想法，這本書也非常的體貼，看起來也很快。當然要說不足，這本書隻能算作學習數據結構和算法的熱身教材。可以給你一個整體的感覺，但是很多細節需要你再繼續學習。當然這本書看起來還是非常舒服的，基本上半天就可以學習完。例子也很適合筆算，一步步的圖解也很好！
- 盲刺客·大河魂的評論 虎頭蛇尾瞭，前面的內容講得還可以，後面基本上都讓人很費解，圖很多但是實例都不當，代碼很少，幾乎可以忽略不計。從狄克斯特拉算法的第七章開始就看不懂瞭。
- 陳朝的評論 好看！
- 賴爆炸的評論 囫圇吞棗
- 貧道愛妖孽的評論 適合零基礎當做入門科普讀物吧，書中的python代碼不多，還算直觀。買這本書是沖著python代碼去的。有點小失落，理論部分還行。
- 叮當想旅行的評論 很有意思也很好讀的一本小書，作者實現瞭自己的承諾，寫得非常簡單易懂。Python真是一門簡潔優雅的語言，以及，學習算法，真能開拓思路呀！
- 李鼎(哲良)的評論 比較新且是亞馬遜的熱門，選取的算法註重實用性，講解循序漸進、關註理念並有實操的代碼（Python）。英文原版2015年12月出版。
- Chain的評論 遞歸，分而治之DC，快速排序散列表廣度有限搜索DFS，圖 => 求最短路徑Dijkstra算法 => 求最短加權路徑（不帶負邊），Bellman-Ford算法（帶負邊）貪婪算法，集合覆蓋，NP完全動態規劃DP => 背包問題，最長公共子串KNN算法 => 分類，回歸，機器學習樹，二叉樹查找，二分查找平衡 => 紅黑樹B樹，紅黑樹，伸展樹，堆 => 數據庫結構反向索引傅裡葉變換分佈式算法，MapReduce，佈隆過濾器，HyperLogLog => 概率型數據結構SHA算法 => 比較文件，局部敏感Simhash算法 => 判斷相似度，局部不敏感Diffie-Hellman加密算法 => 公鑰密鑰線性規劃 => Simplex算法
- 名偵探一休哥的評論 好書。有點太入門瞭。有時下定義的方式不夠嚴謹直接。第九章對動態規劃的講解不清晰。第十章有點混淆KNN和協同過濾。因此開始懷疑其他章節。
- Faith的評論 看瞭此書我才知道，好多基於數學的算法我都學過的。可惜都慚愧瞭還給瞭老師。現在我也才明白當初那些數學課到底有什麼用！隻可惜知道的太晚啦。。。
- Zhuo的評論 文科小白看圖說話系列。感覺到瞭作者的苦心，已經盡可能講的基礎又簡略瞭，即便如此，遇到代碼部分還是愉快地跳過瞭。
- meantobe的評論 寫的很好，但是太基礎瞭。
- Rosecanoe的評論 超級棒，一直覺得很枯燥的數學竟然如此迷人？忽然重燃對數學的興趣。
- 00的評論 非常好的入門算法書, 和<我的第一本算法書>一起看, 很快就重新回憶起各種數據結構和算法. 實現方法是python這一點也很好.
- Sai的評論 小讀物
- doraedison的評論 講解比較淺顯易懂，但知識體系梳理得不太體系。
- Lillian的評論 3.5吧。科普讀物。實在太淺瞭。代碼是python寫的。學會瞭特殊的畫圖技巧。