真實(shí)世界的算法：初學(xué)者指南

前言
第1章股票跨度1
11算法2
12運(yùn)行時(shí)間和復(fù)雜度5
13使用棧求解股票跨度9
注釋13
習(xí)題14
第2章探索迷宮15
21圖16
22圖表示20
23深度優(yōu)先圖遍歷25
24寬度優(yōu)先搜索32
注釋35
習(xí)題36
第3章壓縮算法38
31壓縮40
32樹(shù)和優(yōu)先隊(duì)列42
33赫夫曼編碼44
34倫佩爾-齊夫-韋爾奇壓縮算法50
注釋58
習(xí)題58
第4章秘密60
41一個(gè)解密挑戰(zhàn)61
42一次性密碼本64
43AES加密67
44迪菲-赫爾曼密鑰交換72
45快速模冪運(yùn)算76
注釋79
習(xí)題80
第5章秘密分割81
51公鑰密碼學(xué)81
52RSA密碼系統(tǒng)83
53消息哈希90
54互聯(lián)網(wǎng)通信匿名化91
注釋95
習(xí)題96
第6章排序問(wèn)題97
61拓?fù)渑判?8
62加權(quán)圖102
63關(guān)鍵路徑103
注釋108
習(xí)題109
第7章行、段落和路徑110
71最短路徑112
72迪杰斯特拉算法114
注釋118
習(xí)題119
第8章路由和套利120
81互聯(lián)網(wǎng)路由122
82Bellman-Ford(-Moore)算法125
83負(fù)權(quán)重和環(huán)130
84套利133
注釋135
第9章什么最重要136
91PageRank思想136
92超鏈接矩陣137
93冪方法139
94Google矩陣142
注釋145
第10章投票力147
101投票系統(tǒng)148
102Schulze方法150
103Floyd-Warshall算法158
注釋159
第11章蠻力、秘書(shū)和二分法160
111順序搜索160
112匹配、比較、記錄和關(guān)鍵字162
113馬太效應(yīng)和冪律163
114自組織搜索167
115秘書(shū)問(wèn)題170
116二分搜索172
117在計(jì)算機(jī)中表示整數(shù)175
118再探二分搜索179
119比較樹(shù)180
注釋183
第12章各種各樣的排序算法185
121選擇排序185
122插入排序188
123堆排序191
124歸并排序197
125快速排序205
126多不勝選210
注釋212
習(xí)題212
第13章寄存室、鴿巢和桶213
131將關(guān)鍵字映射到值213
132哈希216
133哈希函數(shù)218
134浮點(diǎn)數(shù)表示和哈希223
135碰撞225
136數(shù)字指紋231
137Bloom過(guò)濾器235
注釋242
習(xí)題243
第14章比特和樹(shù)244
141將占卜看作通信問(wèn)題244
142信息和熵246
143分類(lèi)249
144決策樹(shù)250
145屬性選擇253
146ID3算法256
147內(nèi)在機(jī)制261
148奧卡姆剃刀法則266
149代價(jià)、問(wèn)題和改進(jìn)266
注釋268
習(xí)題269
第15章字符串算法271
151蠻力字符串匹配273
152Knuth-Morris-Pratt算法275
153Boyer-Moore-Horspool算法283
注釋288
習(xí)題288
第16章聽(tīng)從命運(yùn)的安排290
161隨機(jī)數(shù)291
162隨機(jī)抽樣296
163權(quán)力游戲300
164搜索素?cái)?shù)307
注釋313
習(xí)題314
參考文獻(xiàn)315
索引326