程序员数学从零开始

Saved in:
Bibliographic Details
Main Authors: 孙博 (著)
Published: 北京大学出版社
Publisher Address: 北京
Publication Dates: 2020
Literature type: Book
Language: Chinese
Subjects:
Carrier Form: 324页: 图 ; 26cm
ISBN: 978-7-301-16855-4
Index Number: O24
CLC: O24
Call Number: O24/1440
Contents: 本书从人们身边最常见的整数讲起,逐步深入,介绍了数论、计数、图论、机器学习等领域的一些典型算法及其原理,尤其是算法背后的数学原理,可以让读者对这些算法有更深入的理解。本书分为11章,涵盖的主要内容有整数的素因子分解、辗转相除、更相减损、扩展欧几里得算法和Karastuba算法; 密码体制和RSA体制的加密原理;递归与分治算法、动态编程技术、特征方程和特征根;算法复杂度分析、大O和大Θ的意义;穷举法、深度优先搜索、广度优先搜索、贪心策略;A?搜索算法;遗传算法;网络流、增广路径最大流算法;最小二乘法的原理、线性回归、非线性回归;基于正态分布的异常检测、局部异常因子算法;P/NP问题。