無處不在的算法（雙色版）

目　　錄譯者序前言第一部分　搜索與排序第1章　二分搜索　3第2章　插入排序　8第3章　快速排序　11第4章　并行排序—追求速度　18第5章　拓?fù)渑判颉侠戆才湃蝿?wù)執(zhí)行次序　26第6章　快速搜索文本—Boyer-Moore-Horspool算法　32第7章　深度優(yōu)先搜索　39第8章　Pledge算法—如何從黑暗的迷宮中逃脫　48第9章　圖中的回路　52第10章　PageRank—搜索萬維網(wǎng)　60第二部分　算術(shù)與密碼第11章　大整數(shù)相乘—比長乘更快　69第12章　歐幾里得算法　76第13章　埃拉托色尼篩法—計(jì)算素?cái)?shù)表能有多快　81第14章　單向函數(shù)的陷阱—掉下去就出不來了　91第15章　一次性加密算法—最簡單、最安全的保密方式　98第16章　公鑰密碼　103第17章　如何共享機(jī)密　112第18章　通過電子郵件玩撲克　119第19章　指紋　128第20章　哈希方法　138第21章　編碼—防止數(shù)據(jù)出錯或丟失　143第三部分　規(guī)劃、協(xié)同與模擬第22章　廣播—如何迅速發(fā)布信息　155第23章　將數(shù)字轉(zhuǎn)換為英語單詞　161第24章　確定多數(shù)—誰當(dāng)選為班級代表　166第25章　隨機(jī)數(shù)—如何在計(jì)算機(jī)中創(chuàng)造隨機(jī)　172第26章　火柴游戲的取勝策略　179第27章　體育聯(lián)賽日程編排　184第28章　歐拉回路　190第29章　快速畫圓　195第30章　計(jì)算物理問題的高斯–賽德爾迭代　202第31章　動態(tài)規(guī)劃—計(jì)算進(jìn)化距離　208第四部分　優(yōu)　　化第32章　最短路徑　215第33章　最小生成樹—有時貪心也有回報(bào)　221第34章　最大流—在高峰時刻去體育場　226第35章　婚姻介紹人　235第36章　圓閉包　243第37章　在線算法　246第38章　裝箱問題　251第39章　背包問題　257第40章　旅行推銷商問題　263第41章　模擬退火　270