在計算機出現之前,算法就已經存在了。本書旨在介紹經典算法及其起源,提供解決問題的新思路,讓讀者知其然并知其所以然。本書從*基礎的“什么是算法”開始討論,首先介紹如何評價算法的性能,然后展開討論與圖、搜索和排序相關的經典算法,解釋“算法是怎么運作的”,*后介紹PageRank和深度學習兩個大型算法應用。本書用通俗易懂的語言來描繪算法世界,穿插有趣的文化歷史故事和簡單易懂的例子,不涉及艱深的數學知識,即使非專業人士也能輕松讀懂。
譯者序
前言
致謝
第1章 什么是算法1
算法時代1
做事的方法3
第一個算法8
算法、計算機和數學12
評價算法17
常見的時間復雜度20
第2章 圖27
從圖到算法30
路徑和DNA32
錦標賽賽程安排36
短路徑42
第3章 搜索51
大海撈針52
馬太效應與搜索54
開普勒、汽車和秘書58
二分搜索60
第4章 排序65
簡單的排序方法68
基數排序72
快速排序76
合并排序83
第5章 PageRank算法89
基本原理93
一個示例95
超鏈接矩陣和冪方法98
懸空節點和隨機瀏覽104
Google矩陣106
PageRank算法的應用111
第6章 深度學習113
生物神經元和人工神經元113
學習過程120
從神經元到神經網絡126
反向傳播算法128
識別衣物131
深度學習的應用139
后記143
術語表151
參考文獻171
延伸閱讀176