| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
前言
第1章股票跨度1
11算法2
12运行时间和复杂度5
13使用栈求解股票跨度9
注释13
习题14
第2章探索迷宫15
21图16
22图表示20
23深度优先图遍历25
24宽度优先搜索32
注释35
习题36
第3章压缩算法38
31压缩40
32树和优先队列42
33赫夫曼编码44
34伦佩尔-齐夫-韦尔奇压缩算法50
注释58
习题58
第4章秘密60
41一个解密挑战61
42一次性密码本64
43AES加密67
44迪菲-赫尔曼密钥交换72
45快速模幂运算76
注释79
习题80
第5章秘密分割81
51公钥密码学81
52RSA密码系统83
53消息哈希90
54互联网通信匿名化91
注释95
习题96
第6章排序问题97
61拓扑排序98
62加权图102
63关键路径103
注释108
习题109
第7章行、段落和路径110
71最短路径112
72迪杰斯特拉算法114
注释118
习题119
第8章路由和套利120
81互联网路由122
82Bellman-Ford(-Moore)算法125
83负权重和环130
84套利133
注释135
第9章什么最重要136
91PageRank思想136
92超链接矩阵137
93幂方法139
94Google矩阵142
注释145
第10章投票力147
101投票系统148
102Schulze方法150
103Floyd-Warshall算法158
注释159
第11章蛮力、秘书和二分法160
111顺序搜索160
112匹配、比较、记录和关键字162
113马太效应和幂律163
114自组织搜索167
115秘书问题170
116二分搜索172
117在计算机中表示整数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将关键字映射到值213
132哈希216
133哈希函数218
134浮点数表示和哈希223
135碰撞225
136数字指纹231
137Bloom过滤器235
注释242
习题243
第14章比特和树244
141将占卜看作通信问题244
142信息和熵246
143分类249
144决策树250
145属性选择253
146ID3算法256
147内在机制261
148奥卡姆剃刀法则266
149代价、问题和改进266
注释268
习题269
第15章字符串算法271
151蛮力字符串匹配273
152Knuth-Morris-Pratt算法275
153Boyer-Moore-Horspool算法283
注释288
习题288
第16章听从命运的安排290
161随机数291
162随机抽样296
163权力游戏300
164搜索素数307
注释313
习题314
参考文献315
索引326
