多种网盘链接检测插件 购买前，请先检测网盘链接是否有效
《算法笔记》_1
《算法笔记》_2
《算法笔记》_3
内容简介：
算法笔记
gorithm
otes
刁瑞谢妍/著
→
電子工紫出屐
Publishing House of Electronics Industry
北京· BELING
内容简介
本书介绍了若干常见算法,既包括排序、哈希等基础算法,也包括无约束优化、插值
与拟合等数值计算方法。本书在介绍算法的同时,结合了作者自己对数学背景、应用场景
的理解,便于读者把握算法的核心思想。本书尽可能地避开了以应试为导向的灌输式讲解
力求引起读者的兴趣并扩大其视野,例如在介绍哈希时,讲解了如何将哈希的算法思想运
用于相似性搜索、负载均衡等多个实际问题中;又如在介绍高斯消去法时,讲解了相关的
数学理论及编程实现上的具体技巧,并将其运用于对大规模稀疏线性方程组的求解,等等。
本书面向有一定高等数学、编程语言基础及对算法有初步了解的读者,包括高等院校
的学生、程序员、算法分析人员及设计人员等,旨在帮助读者进一步学习算法,理解与算
法相关的理论基础和应用实例
未经许可,不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有,侵权必究
图书在版编目(CIP)数据
算法笔记/刁瑞,谢妍著一北京:电子工业出版社,2016.
ISBN978-7-121-28671-1
L①算…Ⅱ.①刁…②谢…Ⅲ①电子计算机一算法理论Ⅳ.①TP3016
中guo版本图书馆CIP数据核字(2016)第089324号
策划编辑:张guo霞
任编辑:徐津平
印刷:北京中新伟业印刷有限公司
装订:北京中新伟业印刷有限公司
出版发行:电子工业出版社
北京市海淀区万寿路173信箱邮编:100036
开本:787×980116印张:115字数:220千字
版次:2016年7月第1版
印次:2017年1月第3次印刷
印数:5001~6000册定价:59.00元
凡所购买电子工业出版社图书有缺损问题,请向购买书店调换。若书店售缺,请与本
社发行部联系,联系及邮购电话 010)88254888,8825888
质量投诉请发邮件至ts@phei.com.cn,盗版侵权举报请发邮件至dbqqephei.com.cn
本书咨询联系方式010)5126088819fag@phei.com.cn.
前言
本书取名“算法笔记”,主要源自作者在中guo科学院读书期间学习算法时的体会,可以
为现有算法教科书的补充。本书讨论了计算机算法相关的若干话题,在介绍算法的同时
结合了作者自己对数学背景、应用场景的理解,便于读者把握算法的核心思想。阅读本书
需要有一定的数学基础和算法基础
许多经典的算法教科书都详尽地介绍了算法的各个知识点,但在覆盖面广的同时难免
会忽略许多细节问题。例如,哪些算法真正值得运用到实际问题中,算法有哪些变种值得
我们了解,算法背后有哪些数学理论支撑,等等。
本书共包括8章。各章中除了讲解基本知识,还回答了许多相关的有趣问题。
·排序:排序算法有很多种,在比较流行的编程语言中都有提供排序算法的库函数,直
接调用这些库函数会非常简单。但它们所使用的算法为何有效,这些算法与一些经典
的排序算法又有什么区别?
·哈希:在讲解哈希算法时一般主要介绍哈希函数的作用及哈希表的不同实现方法。但
将哈希函数运用于不同的问题时,最为巧妙的地方在于哈希函数的设计。对于不同领
域的问题,哈希函数都有哪些有趣的形式
动态规划与近似算法:通常这两类算法并不会放在一起去探讨。在面对不同复杂性的
问题时,它们会有怎样的互补作用
·高斯消去法:算法的基本过程是很简单的,但在实际使用中远远没有那么简单。如何
保持计算的稳定性?如何解决稀疏矩阵的计算效率问题
·图论与线性规划:图论中的许多问题都可以用线性规划去解决。图论中的一些经典结
论实质上也可以用线性规划的相关定理去解释。线性规划作为一个更一般的工具,如
何用于处理图论问题
·无约束优化:无约束优化主要用于求解函数的最大值或最小值的问题。常用的这些方
·选代法:常见的迭代算法都有哪些?它们为什么有效?
·插值与拟合:插值与拟合的思想是什么?有什么异同?如何运用于图像处理?
读者可以发现,本书不仅指出了哪些算法可以解决问题,还指出了哪些算法可以更好
地解决问题。这有助于我们对算法的深入理解。
由于作者水平有限,书中难免有错误和不足之处,欢迎读者批评和指正
016年7月
目录
第1章排序
1.1比较排序
1.1.1梳排序
112堆排序
13归并排序
1.14快速排序
1.1.5内省排序
1.2非比较排序
122基数排序
14456
第2章哈希
2.1基本概念与实现
2.11哈希函数
212哈希表
2.2哈希的应用
22.1相似性搜索
222信息.安.全.
|
|
