数学对我们每一个程序员来说，都是最熟悉的陌生人。你从小就开始学习数学，那些熟悉的数学定理和公式陪伴你走过好多年。但是，自从当了程序员，你可能早就将数学抛在了脑后。

数学学得好不好将会直接决定一个程序员有没有发展潜力。往大了说，数学是一种思维模式，考验的是一个人归纳、总结和抽象的能力。将这个能力放到程序员的世界里，其实就是解决问题的能力。往小了说，不管是数据结构与算法还是程序设计，其实底层很多原理或者思路都源自数学，所以很多大公司在招人时也会优先考虑数学专业的毕业生，因为这些人的数学基础很好，学起编程来也容易上手。

如果编程语言是血肉，那么数学的思想和知识就是灵魂。它可以帮助你选择合适的数据结构和算法，提升系统效率，并且赋予机器智慧。在大数据和智能化的时代更是如此。举个例子，我们在小学就学过的余数，其实在编程的世界里也有很多应用。你经常用到的分页功能，根据记录的总条数和每页展示的条数来计算整体的页数，这里面就有余数的思想。再难一点，奇偶校验、循环冗余检验、散列函数、密码学等都有余数相关的知识。遇到这些问题的时候，你能说你不懂余数吗？我想你肯定懂，只是很多时候没有想到可以用余数的思想来解决相关问题罢了。

“程序员需要学的数学知识”都在《程序员的数学基础课》中

生动形象地解读程序员必学的数学概念精讲常用概率统计与线性代数知识点紧密结合数学理论与Python工程实践降低人工智能学习门槛

按照这样的讲解路线，既能让你巩固基础的概念和知识，同时又能让你明白这些基础性的内容，对计算机编程和算法究竟意味着什么。不过话又说回来，我认为数学理论和编程实践的结合其实是“决裂”的，所以学习数学的时候，你不能太功利，觉得今天学完明天就能用得着，我觉得这个学习思路可以用在其他课程中，但放在数学里绝对不合适。因为数学知识总是比较抽象，特别是概率统计和线性代数中的概率、数据分布、矩阵、向量等概念。它们真的很不好理解，需要我们花时间琢磨，但是对高级一点的程序设计而言，特别是和数据相关的算法，这些概念就非常重要了，它们都是前人总结出来的经验。

如果你能够将这些基本概念和核心理论都搞懂、搞透，那么面对系统框架设计、性能优化、准确率提升这些难题的时候，你就能从更高的角度出发去解决问题，而不只是站在一个“熟练工”的视角，去增删改查。最后，我希望数学能够成为你的一种基础能力，希望这本书能帮你用数学思维来分析问题和解决问题。数学思想是启发我们思维的中枢，如果你对数学有更好的理解，遇到问题的时候就能追本溯源，快、准、稳地找到解决方案。伽利略曾经说过，“宇宙这本书是用数学语言写成的”，数学是人类科学进步的重要基础，所以，你我都要怀着敬畏之心去学习、思考数学。编程的世界远不止条件和循环语句，程序员的人生应当是创造的舞台。最后，我希望，通过这本书的学习，能够让你切实感受到数学这个古老学科的活力和魅力。

读目录

第 一篇 基础思想1第 1章 二进制、余数和布尔代数21．1 二进制21．1．1 二进制计数法21．1．2 二进制的位操作31．1．3 负数的二进制表示111．2 余数151．2．1 求余和同余定理151．2．2 哈希161．2．3 奇偶校验171．2．4 交叉验证191．3 布尔代数191．3．1 逻辑191．3．2 集合23第 2章 迭代、数学归纳和递归302．1 迭代法302．1．1 迭代法简介302．1．2 迭代法的应用312．2 数学归纳法372．3 递归412．3．1 从数学归纳法到递归422．3．2 分而治之442．4 迭代法、数学归纳法和递归的关联56第3章 排列、组合和动态规划583．1 排列583．2 组合623．3 动态规划653．3．1 编辑距离663．3．2 状态转移673．3．3 状态转移方程和编程实现703．3．4 动态规划解决最优组合72第4章 树和图744．1 图和树的概念744．2 树的常见应用774．2．1 WordNet中的关联词774．2．2 二叉树814．3 树的深度优先搜索和遍历834．3．1 前缀树的构建和查询834．3．2 深度优先的实现884．4 树和图的广度优先搜索和遍历944．4．1 社交网络中的好友问题944．4．2 实现社交好友推荐994．4．3 如何更高效地求两个用户间的最短路径1044．4．4 更有效的嵌套型聚合1114．5 图中的最短路径1144．5．1 基于广度优先或深度优先搜索的方法1154．5．2 一个优化的版本：Dijkstra算法116第5章 编程中的数学思维1265．1 数据结构、编程语言和基础算法1265．1．1 数据结构1265．1．2 编程语句1285．1．3 基础算法1285．2 算法复杂度分析1295．2．1 复杂度分析的原理和法则1305．2．2 复杂度分析的案例134第二篇 概率统计138第6章 概率和统计基础1396．1 概论和统计对于编程的意义1396．1．1 概率和统计的概念1396．1．2概率和统计可以做什么1406．2 随机变量、概率分布和期望值1416．2．1 随机变量1416．2．2 概率分布1426．2．3 期望值1576．3 联合概率、条件概率和贝叶斯定理1596．3．1 联合概率、条件概率和边缘概率1596．3．2 贝叶斯定理1626．3．3 随机变量之间的独立性163第7章 朴素贝叶斯分类1657．1 原始信息的转换1657．2 朴素贝叶斯的核心思想1667．3 基于朴素贝叶斯算法的文本分类1707．3．1 文本分类系统的基本框架1707．3．2 自然语言的预处理1717．3．3 朴素贝叶斯模型的构建1747．3．4 朴素贝叶斯模型的预测1767．3．5 朴素贝叶斯分类的实现177第8章 马尔可夫过程1818．1 语言模型1818．1．1 链式法则1818．1．2 马尔可夫假设1818．1．3 模型推导1828．2 语言模型的应用1838．2．1 信息检索1838．2．2 中文分词1848．3 马尔可夫模型1848．4 隐马尔可夫模型1888．4．1 模型的原理1888．4．2 模型的求解1928．4．3 模型的实现195第9章 信息熵2009．1信息熵和信息增益2009．1．1 性格测试中的信息熵2009．1．2 信息增益2039．2 通过信息增益进行决策2049．2．1 通过信息熵挑选合适的问题2049．2．2 几种决策树算法2079．3 特征选择2099．3．1 特征选择2099．3．2 利用信息熵进行特征选择2099．3．3 利用卡方检验进行特征选择210第 10章 数据分布21210．1 特征变换21210．1．1 为什么需要特征变换21210．1．2 两种常见的特征变换方法21410．2 统计意义21710．2．1 显著性差异21910．2．2 统计假设检验和显著性检验22010．2．3 P值22010．2．4 不同的检验方法22110．3 拟合、欠拟合和过拟合及其处理22910．3．1 拟合、欠拟合和过拟合22910．3．2欠拟合和过拟合的处理233第三篇 线性代数235第 11章 线性代数基础23611．1 向量和向量空间23611．1．1 向量的概念23611．1．2 向量的运算23911．1．3 向量空间24411．2 矩阵25011．2．1 矩阵的运算25011．2．2 矩阵运算的几何意义252第 12章 文本处理中的向量空间模型25612．1 信息检索25612．1．1 信息检索的概念25612．1．2 信息检索中的向量空间模型25712．2 文本聚类25912．2．1 聚类算法的概念25912．2．2 使用向量空间进行聚类26012．3 文本分类263第 13章 对象间关系的刻画——矩阵26713．1 PageRank的矩阵实现26713．1．1 PageRank算法的回顾26713．1．2 简化PageRank公式26713．1．3 考虑随机跳转26913．1．4 代码的实现27013．2 用矩阵实现推荐系统27213．2．1 用矩阵实现推荐系统的核心思想27213．2．2 基于用户的过滤27213．2．3 基于物品的过滤277第 14章 矩阵的特征27914．1 主成分分析（PCA）27914．1．1 PCA的主要步骤27914．1．2 PCA背后的核心思想28614．2 奇异值分解（SVD）28814．2．1 方阵的特征分解28814．2．2 矩阵的奇异值分解28914．2．3 潜在语义分析和SVD291第 15章 回归分析29415．1 线性方程组29415．1．1 高斯消元法29515．1．2 使用矩阵实现高斯消元法29615．2 最小二乘法29915．2．1 通过观测值的拟合30015．2．2 最小二乘法30215．2．3 补充证明和解释30315．2．4 演算示例305第 16章 神经网络31116．1 神经网络的基本原理31116．2 基于TensorFlow的实现31716．3 Word2Vec327

程序员的数学基础课 从理论到Python实践

本书紧贴计算机领域，从程序员的需求出发，精心挑选了程序员真正用得上的数学知识，通过生动的案例来解读知识中的难点，使程序员更容易对实际问题进行数学建模，进而构建出更优化的算法和代码。

本书共分为三大模块：“基础思想”篇梳理编程中常用的数学概念和思想，既由浅入深地精讲数据结构与数学中基础、核心的数学知识，又阐明数学对编程和算法的真正意义；“概率统计”篇以概率统计中核心的贝叶斯公式为基点，向上讲解随机变量、概率分布等基础概念，向下讲解朴素贝叶斯，并分析其在生活和编程中的实际应用，使读者真正理解概率统计的本质，跨越概念和应用之间的鸿沟；“线性代数”篇从线性代数中的核心概念向量、矩阵、线性方程入手，逐步深入分析这些概念是如何与计算机融会贯通以解决实际问题的。除了理论知识的阐述，本书还通过Python语言，分享了通过大量实践积累下来的宝贵经验和编码，使读者学有所用。

本书的内容从概念到应用，再到本质，层层深入，不但注重培养读者养成良好的数学思维，而且努力使读者的编程技术实现进阶，非常适合希望从本质上提升编程质量的中级程序员阅读和学习。

关于作者