算法之美

序言
第1章 最優(yōu)停止理論：如何準確選擇停止觀望的時機？
秘書問題
37%從何而來？
情場上的出手時機
掌握候選對象的完整信息
賣房子的時機
最優(yōu)停車位置
見好就收的時機
隨時準備停止

第2章 探索與利用：要最新的還是要最好的？
什么是探索與利用？
如何利用剩余時間？
贏留輸變
基廷斯指數(shù)
遺憾與樂觀
網(wǎng)上“土匪”
試驗中的臨床實驗
不安分的世界
孜孜不倦地探索

第3章 排序：建立秩序
排序狂潮
排序帶來的苦惱
大O符號：衡量最壞情況的標準
平方時間：冒泡排序與插入排序
打破平方時間的魔咒：分治算法
超越比較法：比對數(shù)更好的算法
排下序是搜索的準備工作
排序與體育
發(fā)牢騷的權(quán)利：噪聲與健壯性
殺戮排序：啄食順序與優(yōu)勢等級
以競爭取代爭斗

第4章 緩存：忘了它吧
分級存儲器體系
緩存清理與未卜先知
重整圖書館藏書
本地需求
家庭生活中的“高速緩存”
歸檔與堆存
遺忘曲線
經(jīng)驗暴政

第5章 時間調(diào)度理論：要事先行
安排時間是一門科學
處理時限
把事情做好
找出問題所在
優(yōu)先級反轉(zhuǎn)和優(yōu)先約束
減速帶
放棄所有：搶占和不確定性
搶占并不是隨意的：關(guān)聯(lián)轉(zhuǎn)換
顛簸狀態(tài)
中斷合并

第6章 貝葉斯法則：預(yù)測未來
貝葉斯牧師的倒推理
拉普拉斯定理
貝葉斯法則與先驗信念
哥白尼原則
貝葉斯與哥白尼
真實世界先驗……
……以及他們的預(yù)測規(guī)則
小數(shù)據(jù)與思維
我們的預(yù)測體現(xiàn)出我們自己
機械復制時代的先驗

第7章 過度擬合：不要想太多
反對復雜性案例
數(shù)據(jù)崇拜
過度擬合無處不在
檢測過度擬合：交叉驗證
如何應(yīng)對過度擬合：懲罰復雜性
啟發(fā)法
人類進化中的過度擬合
何時應(yīng)該想的更少？

第8章 松弛：順其自然
最優(yōu)化的難度
定義的難度
放松吧
無數(shù)灰色地帶：持續(xù)的松弛
只是一張超速罰單：拉格朗日松弛算法
學會松弛

第9章 隨機性：何時應(yīng)用隨機？
抽樣
隨機算法
抽樣的優(yōu)勢
三部分的權(quán)衡
山、谷和陷阱
局部最大值之外
模擬退火算法
隨機性、進化和創(chuàng)造力

第10章 網(wǎng)絡(luò)：我們?nèi)绾温?lián)系？
分組交換
信息確認
指數(shù)退避算法：寬恕的算法
流量控制和擁塞避免
反饋語：語言學的流量控制
緩存膨脹：這就是延時，傻瓜
遲到不如永遠不到

第11章 博弈論：別人的想法
達到均衡
占優(yōu)策略，無論好壞
公地悲劇
機制設(shè)計：改變游戲
機制設(shè)計的演變
信息瀑布：泡沫的悲劇理性
你自己的計算

結(jié)語 計算善意