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