算法是壹步壹步解決困難的方法，是電子信息科學行業的壹個關鍵主題。現在程序員常用的算法，早已被古人探索、測試、證實。如果妳想了解這個算法，又不想困在復雜的驗證中，這本書是妳最好的選擇。這本豐富多彩、扣人心弦的手冊將給妳壹個簡單的方法，讓妳知道如何在妳自己的程序流程中有效地應用關鍵算法。
本書實例豐富，圖文並茂，用非常通俗易懂的方式講解算法，致力於幫助程序員在新項目中充分發揮算法的動能。書中前三章將幫助妳打好基礎，並陪妳學習和訓練二分搜索法、大O表示、兩種基本數據結構及其遞歸。剩下的文章將重點詳細介紹常用算法的應用。主要內容包括:如何處理實際問題，例如何時選擇貪婪算法或動態規劃；哈希表的使用；圖形算法；Kzui最近鄰算法。
目錄
序
表示感謝/感激
關於這本書
第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
陣列20
2.2.3期限21
2.2.4在中間插入22。
2.2.5刪除23
2.3選擇排序25
2.4摘要28
第三章遞歸29
3.1遞歸29
3.2基線條件和遞歸條件32
3.3堆棧33
3.3.1調用堆棧34
3.3.2遞歸調用堆棧
3.4摘要40
第4章快速排序41
4.1分而治之
4.2快速排序47
4.3再談大O記數法52
4.3.1合並排序和快速排序比較53
4.3.2平均和最壞情況54
4.4摘要57
第五章哈希表58
5.1哈希函數60
5.2應用案例63
5.2.1使用哈希表搜索63
5.2.2防止重復
5.2.3使用哈希表作為緩存66
概述68
5.3沖突69
5.4性能71
5.4.1填充系數72
5.4.2良好的哈希函數74
5.5摘要75
第六章廣度優先搜索76
6.1數字簡介77
6.2什麽是圖片79
6.3廣度優先搜索79
6.3.1尋找最短路徑82
隊列83
6.4實現圖84
6.5實現算法86
6.6摘要93
第七章Dixtra算法94
7.1使用Dixtra算法95
7.2術語98
7.3換鋼琴100
7.4負重量邊緣105
7.5實現108
7.6匯總116
第八章貪婪算法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
第九章動態規劃134
9.1背包問題134
9.1.1簡單算法135
9.1.2動態編程136
9.2背包問題常見問題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
10.2.3選擇適當的功能
10.3機器學習入門165
10.3.1 OCR 165
10.3.2創建垃圾郵件過濾器
10.3.3預測股市
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布隆過濾器和超對數174
11.6.1布魯姆過濾器175
11.6.2超對數176
11.7 SHA算法176
11.7.1對比文件177
11.7.2檢查密碼178
11.8本地敏感哈希算法178
11.9 Diffie-Hellman密鑰交換179
11.10線性規劃
11.11結論180
練習答案181
自行收藏:/f/32319880-518802548-9892 A0
(訪問密碼:3284)