算法深潜：勇敢者的Python探险

通过插入完成排序 57
衡量算法效率 59
为什么追求效率 59
准确衡量时间 60
计算步数 61
对比众所周知的函数 64
增加理论精度 67
使用大O符号 68
归并排序 69
归并操作 70
从归并到排序 72
睡眠排序 76
从排序到搜索 78
二进制搜索 78
二进制搜索的应用 80
小结 81
5纯数学 82
连分式 82
Phi的压缩和交换 83
连分式的更多知识 85
生成连分式的算法 86
从小数到连分式 90
从分数到根数 92
平方根 93
巴比伦算法 93
Python中的平方根 95
随机数生成器 96
随机的可能性 96
线性同余生成器 97
评价PRNG 98
随机性的Diehard测试 100
线性反馈移位寄存器 102
小结 105
6高级优化 106
旅行商问题 107
问题定义 107
智力对比蛮力 112
最近邻算法 113
实现最近邻搜索 113
进一步改进 115
贪婪算法 118
引入温度函数 118
模拟退火 120
算法调优 123
避免重大退步 126
允许重置 127
测试性能 128
小结 130
7几何学 131
邮政局长问题 131
三角形基础 134
高级研究生级的三角形知识 137
寻找外心 137
提升绘图能力 140
Delaunay三角剖分 141
增量生成Delaunay三角剖分 143
实现Delaunay三角网 146
从Delaunay到Voronoi 151
小结 155
8语言 157
为什么语言类算法很难 157
插入空格 158
定义单词列表并找到单词 159
处理复合词 161
检查空格间的潜在单词 161
导入语料库检查有效词 163
找到潜在单词的前半部分和后半部分 164
短语补全 168
分词并求n-gram 168
我们的策略 169
找到候选n+1-gram 170
基于频次选择短语 171
小结 173
9机器学习 174
决策树 174
构建决策树 176
下载数据集 176
查看数据 177
分割数据 178
更聪明的分割 180
选择分裂变量 182
增加深度 184
评估决策树 187
过度拟合问题 189
改进和优化 192
随机森林 193
小结 193
10人工智能 194
点格棋 195
画棋盘 196
游戏描述 197
游戏得分 198
博弈树及如何获胜 200
构建树 202
获胜 205
改进 209
小结 210
11勇往直前 212
用算法做更多事情 213
构建聊天机器人 214
文本向量化 216
向量相似度 218
变得更快更好 220
雄心勃勃的算法 221
解开最深的奥秘 224