[PDF] 算法笔记电子书

算法笔记

作者：刁瑞

页数：184

出版社：电子工业出版社

出版日期：2016

ISBN：9787121286711

高清校对版pdf（带目录）

前往页尾底部查看PDF电子书

内容简介

内容详细，涉及排序、哈希、动态规划与近似算法、高斯消去法、图论与线性规划、无约束优化、迭代法、插值与拟合等。
重点讲解算法的核心思想。
注重用算法解决实际问题，如相似性搜索、负载均衡等。
详细讲解算法涉及的数学理论及编程实现上的具体技巧。
避开了以应试为导向的灌输式讲解。
语言精练，无废话；视点独到，不复制。

作者简介

刁瑞，毕业于中国科学院数学与系统科学研究院，博士期间的研究方向为最优化方法。曾获2009年英特尔杯全国计算机多核程序设计大赛第1名，以及2011年KDD Cup第2名等。谢妍，毕业于中国科学院数学与系统科学研究院，博士期间的研究方向为并行有限元计算。曾在微软互联网工程院从事搜索研发相关工作。

本书特色

本书介绍了若干常见算法，既包括排序、哈希等基础算法，也包括无约束优化、插值与拟合等数值计算方法。本书在介绍算法的同时，结合了作者自己对数学背景、应用场景的理解，便于读者把握算法的核心思想。本书尽可能地避开了以应试为导向的灌输式讲解，力求引起读者的兴趣并扩大其视野，例如在介绍哈希时，讲解了如何将哈希的算法思想运用于相似性搜索、负载均衡等多个实际问题中；又如在介绍高斯消去法时，讲解了相关的数学理论及编程实现上的具体技巧，并将其运用于对大规模稀疏线性方程组的求解，等等。本书面向有一定高等数学、编程语言基础及对算法有初步了解的读者，包括高等院校的学生、程序员、算法分析人员及设计人员等，旨在帮助读者进一步学习算法，理解与算法相关的理论基础和应用实例。

第1 章排序11.1 比较排序................................................................................................................ 11.1.1 梳排序.......................................................................................................... 21.1.2 堆排序.......................................................................................................... 41.1.3 归并排序...................................................................................................... 51.1.4 快速排序...................................................................................................... 81.1.5 内省排序...................................................................................................... 101.1.6 timsort ......................................................................................................... 111.2 非比较排序............................................................................................................. 141.2.1 桶排序.......................................................................................................... 141.2.2 基数排序...................................................................................................... 151.3 总结........................................................................................................................ 16第2 章哈希172.1 基本概念与实现..................................................................................................... 172.1.1 哈希函数...................................................................................................... 172.1.2 哈希表.......................................................................................................... 192.2 哈希的应用............................................................................................................. 202.2.1 相似性搜索.................................................................................................. 202.2.2 信息安全...................................................................................................... 232.2.3 比特币.......................................................................................................... 252.2.4 负载均衡...................................................................................................... 26第3 章动态规划与近似算法293.1 基本概念................................................................................................................ 293.1.1 动态规划...................................................................................................... 293.1.2 计算复杂性.................................................................................................. 303.2 字符串的编辑距离................................................................................................. 303.2.1 问题引入...................................................................................................... 313.2.2 动态规划算法............................................................................................... 333.2.3 滚动数组优化............................................................................................... 353.2.4 上界限制...................................................................................................... 363.2.5 解的回溯...................................................................................................... 373.2.6 分治算法...................................................................................................... 383.2.7 多个字符串的编辑距离............................................................................... 413.3 子集和问题............................................................................................................. 433.3.1 问题引入...................................................................................................... 433.3.2 子集和问题的动态规划算法........................................................................ 433.3.3 最优化问题.................................................................................................. 443.3.4 滚动数组的技巧........................................................................................... 453.3.

百度网盘：https://pan.baidu.com/s/1CcEEuRuRDdtnnjrAqmFm_g?pwd=2pz1