算法深潜:勇敢者的Python探险电子书

内容简介

推荐语

推荐序一

推荐序二：深潜算法好姿势

推荐序三

致谢

引言

1　用算法解决问题

分析式方法

伽利略模型

解x策略

内在物理学家

算法式方法

用脖子“思考”

应用查普曼算法

用算法解决问题

小结

2　算法简史

俄罗斯农夫乘法（RPM）

手工实现RPM

用Python实现RPM

欧几里得算法

手工实现欧几里得算法

用Python实现欧几里得算法

日本幻方

用Python创建洛书幻方

用Python实现Kurushima算法

填充中间格子

指定三个规则

填充剩余的格子

综合起来

正确使用参数

小结

3　最大化和最小化

设定税率

正确步骤

将迈步变成算法

梯度上升存在的问题

局部极值问题

教育和终身收入

沿着教育维度爬坡——正确方式

从最大化到最小化

通用爬山法

什么时候不要使用算法

小结

4　排序和搜索

插入排序

插入排序中的插入

通过插入完成排序

衡量算法效率

为什么追求效率

准确衡量时间

计算步数

对比众所周知的函数

增加理论精度

使用大O符号

归并排序

归并操作

从归并到排序

睡眠排序

从排序到搜索

二进制搜索

二进制搜索的应用

小结

5　纯数学

连分式

Phi的压缩和交换

连分式的更多知识

生成连分式的算法

从小数到连分式

从分数到根数

平方根

巴比伦算法

Python中的平方根

随机数生成器

随机的可能性

线性同余生成器

评价PRNG

随机性的Diehard测试

线性反馈移位寄存器

小结

6　高级优化

旅行商问题

问题定义

智力对比蛮力

最近邻算法

实现最近邻搜索

进一步改进

贪婪算法

引入温度函数

模拟退火

算法调优

避免重大退步

允许重置

测试性能

小结

7　几何学

邮政局长问题

三角形基础

高级研究生级的三角形知识

寻找外心

提升绘图能力

Delaunay三角剖分

增量生成Delaunay三角剖分

实现Delaunay三角网

从Delaunay到Voronoi

小结

8　语言

为什么语言类算法很难

插入空格

定义单词列表并找到单词

处理复合词

检查空格间的潜在单词

导入语料库检查有效词

找到潜在单词的前半部分和后半部分

短语补全

分词并求n-gram

我们的策略

找到候选n+1-gram

基于频次选择短语

小结

9　机器学习

决策树

构建决策树

下载数据集

查看数据

分割数据

更聪明的分割

选择分裂变量

增加深度

评估决策树

过度拟合问题

改进和优化

随机森林

小结

10　人工智能

点格棋

画棋盘

游戏描述

游戏得分

博弈树及如何获胜

构建树

获胜

改进

小结

11　勇往直前

用算法做更多事情

构建聊天机器人

文本向量化

向量相似度

变得更快更好

雄心勃勃的算法

解开最深的奥秘