送书【新书】 |《程序员数学》
又到了每周三的送书时刻啦!本周我们送出的是《程序员数学》
(文末查看送书规则)
编辑推荐
本书每一个算法都配有代码示例,有些章节会通过示例逐步对算法进行扩充并完善代码实现,使读者能够通过示例进一步了解算法。一图胜千言,全书包含270余幅插图,用于形象地解释语言难以描述的过程,同时也有助于增加阅读的趣味性。
作者简介
孙博,2005年毕业于吉林大学计算机专业,苏州工业园区第六届高技能领军人才,数学爱好者,擅长软件算法和软件结构设计,现从事自由职业。
曾就职于沈阳东软软件股份有限公司,期间参与了国家金财工程和金质工程的建设。后就职于苏州快维科技股份有限公司,担任产品部主管,主持并设计了移动化集成供应链开发平台,致力于打造业务驱动的开发模式。
目录
第1章重新认识整数(整数分解)
1.1学生的代码和老师的代码2
1.2整除和余数3
1.3素数5
1.4整数分解8
1.5最大公约数11
1.6青蛙约会16
1.7最小公倍数20
1.8哥德巴赫猜想猜的是什么?22
1.9整数比自然数更多吗?23
1.10全体实数比±1之间的实数更多吗?23
1.11大整数的乘法24
1.12小结29
第2章密码疑云(数论)
2.1密码简史31
2.2被窃听与被冒充33
2.3密码体制34
2.4数字签名38
2.5数字证书40
2.6RSA体制40
2.7攻破心的壁垒49
2.8来自量子计算的挑战50
2.9小结51
第3章递归的逻辑(计数)
3.1递归关系式54
3.2不断繁殖的兔子——递归关系模型54
3.3递归关系的基本解法57
3.4递归算法61
3.5动态编程62
3.6递归与分治64
3.7打印一棵二叉树69
3.8分形之美73
3.9米诺斯的迷宫78
3.10小结87
第4章O和大Θ(算法复杂度)
4.1算法分析89
4.2运行比较法91
4.3数学分析法91
4.4大O 96
4.5大Θ101
4.6二分查找有多快?103
4.7跨床大桥能完成吗?105
4.8冒泡排序真的慢吗?108
4.9小结112
第5章搜索的策略(搜索算法)
5.1盲目搜索114
5.2八皇后问题115
5.3贪心策略122
5.4小偷的背包122
5.5骑士旅行126
5.6觐天宝匣上的拼图134
5.7小结142
第6章最短路径(A搜索)
6.1A搜索144
6.2通往基地的捷径147
6.3再战觐天宝匣162
6.4小结170
第7章退而求其次(遗传算法)
7.1小偷又来了172
7.2遗传算法172
7.3椭圆中的最大矩形184
7.4宿管员的烦恼189
7.5小结211
第8章网络流(图论)
8.1基本概念和术语213
8.2寻找最大流218
8.3补给线上的攻防战227
8.4姜子牙的粮道232
8.5缓解拥堵的高速公路234
8.6皇家飞行员的匹配236
8.7小结239
第9章拟合的策略(最小二乘法)
9.1问题的源头241
9.2最小二乘法242
9.3线性回归249
9.4非线性问题252
9.5中国人口总量的线性拟合260
9.6正态分布的拟合曲线264
9.7小结267
第10章异常检测(半监督学习和无监督学习)
10.1监督学习不灵了269
10.2基于一元正态分布的异常检测270
10.3基于多元正态分布的异常检测276
10.4局部异常因子算法285
10.5小结295
第11章浅谈P/NP问题(非确定性问题)
11.1水浒英雄卡的故事297
11.2这些奇怪的名字298
11.3如何面对NP问题301
11.4如果P=NP305
11.5小结306
查看本书
送书规则
本次送书5本
扫一扫下方的二维码回复:送书 即可!