真實世界的算法：初學者指南

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