《算法深潜》简介:

本书是算法入门指南,基于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 勇往直前
用算法做更多事情
构建聊天机器人
文本向量化
向量相似度
变得更快更好
雄心勃勃的算法
解开最深的奥秘
· · · · · ·