●前言
第1章 股票跨度
1.1 算法
1.2 運行時間和復雜度
1.3 使用棧求解股票跨度
注釋
習題
第2章 探索迷宮
2.1 圖
2.2 圖表示
2.3 深度優先圖遍歷
2.4 寬度優先搜索
注釋
習題
第3章 壓縮算法
3.1 壓縮
3.2 樹和優先隊列
3.3 赫夫曼編碼
3.4 倫佩爾-齊夫-韋爾奇壓縮算法
注釋
習題
第4章 秘密
4.1 一個解密挑戰
4.2 一次性密碼本
4.3 AES加密
4.4 迪菲-赫爾曼密鑰交換
4.5 快速模冪運算
注釋
習題
第5章 秘密分割
5.1 公鑰密碼學
5.2 RSA密碼繫統
5.3 消息哈希
5.4 互聯網通信匿名化
注釋
習題
第6章 排序問題
6.1 拓撲排序
6.2 加權圖
6.3 關鍵路徑
注釋
習題
第7章 行、段落和路徑
7.1 最短路徑
7.2 迪傑斯特拉算法
注釋
習題
第8章 路由和套利
8.1 互聯網路由
8.2 Bellman-Ford(-Moore)算法
8.3 負權重和環
8.4 套利
注釋
第9章 什麼最重要
9.1 PageRank思想
9.2 超鏈接矩陣
9.3 冪方法
9.4 Google矩陣
注釋
第10章 投票力
10.1 投票繫統
10.2 Schulze方法
10.3 Floyd-Warshall算法
注釋
第11章 蠻力、秘書和二分法
11.1 順序搜索
11.2 匹配、比較、記錄和關鍵字
11.3 馬太效應和冪律
11.4 自組織搜索
11.5 秘書問題
11.6 二分搜索
11.7 在計算機中表示整數
11.8 再探二分搜索
11.9 比較樹
注釋
第12章 各種各樣的排序算法
12.1 選擇排序
12.2 插入排序
12.3 堆排序
12.4 歸並排序
12.5 快速排序
12.6 多不勝選
注釋
習題
第13章 寄存室、鴿巢和桶
13.1 將關鍵字映射到值
13.2 哈希
13.3 哈希函數
13.4 浮點數表示和哈希
13.5 踫撞
13.6 數字指紋
13.7 Bloom過濾器
注釋
習題
第14章 比特和樹
14.1 將看作通信問題
14.2 信息和熵
14.3 分類
14.4 決策樹
14.5 屬性選擇
14.6 ID3算法
14.7 內在機制
14.8 奧卡姆剃刀法則
14.9 代價、問題和改進
注釋
習題
第15章 字符串算法
15.1 蠻力字符串匹配
15.2 Knuth-Morris-Pratt算法
15.3 Boyer-Moore-Horspool算法
注釋
習題
第16章 聽從命運的安排
16.1 隨機數
16.2 隨機抽樣
16.3 權力遊戲
16.4 搜索素數
注釋
習題
參考文獻
索引