具体描述
《算法笔记》介绍了若干常见算法，既包括排序、哈希等基础算法，也包括无约束优化、插值与拟合等数值计算方法。《算法笔记》在介绍算法的同时，结合了作者自己对数学背景、应用场景的理解，便于读者把握算法的核心思想。《算法笔记》尽可能地避开了以应试为导向的灌输式讲解，力求引起读者的兴趣并扩大其视野，例如在介绍哈希时，讲解了如何将哈希的算法思想运用于相似性搜索、负载均衡等多个实际问题中；又如在介绍高斯消去法时，讲解了相关的数学理论及编程实现上的具体技巧，并将其运用于对大规模稀疏线性方程组的求解，等等。
《算法笔记》面向有一定高等数学、编程语言基础及对算法有初步了解的读者，包括高等院校的学生、程序员、算法分析人员及设计人员等，旨在帮助读者进一步学习算法，理解与算法相关的理论基础和应用实例。
作者简介
刁瑞，毕业于中国科学院数学与系统科学研究院，博士期间的研究方向为最优化方法。曾获2009年英特尔杯全国计算机多核程序设计大赛冠军，以及2011年KDD Cup第2名等。
谢妍，毕业于中国科学院数学与系统科学研究院，博士期间的研究方向为并行有限元计算。曾在微软互联网工程院从事搜索研发相关工作。
目录信息
1.1 比较排序. 1
1.1.1 梳排序. 2
1.1.2 堆排序. 4
1.1.3 归并排序 5
1.1.4 快速排序 8
1.1.5 内省排序 10
1.1.6 Timsort 11
1.2 非比较排序. 14
1.2.1 桶排序. 14
1.2.2 基数排序 15
1.3 总结 16
第2 章 哈希17
2.1 基本概念与实现.. 17
2.1.1 哈希函数 17
2.1.2 哈希表. 19
2.2 哈希的应用. 20
2.2.1 相似性搜索.. 20
2.2.2 信息安全 23
2.2.3 比特币. 25
2.2.4 负载均衡 26
第3 章 动态规划与近似算法29
3.1 基本概念. 29
3.1.1 动态规划 29
3.1.2 计算复杂性.. 30
3.2 字符串的编辑距离. 30
3.2.1 问题引入 31
3.2.2 动态规划算法.. 33
3.2.3 滚动数组优化.. 35
3.2.4 上界限制 36
3.2.5 解的回溯 37
3.2.6 分治算法 38
3.2.7 多个字符串的编辑距离. 41
3.3 子集和问题. 43
3.3.1 问题引入 43
3.3.2 子集和问题的动态规划算法 43
3.3.3 最优化问题.. 44
3.3.4 滚动数组的技巧. 45
第4 章 高斯消去法59
4.1 问题引入. 59
4.2 矩阵编程基础 60
4.3 三角方程组. 62
4.3.1 三角矩阵 62
4.3.2 三角矩阵的存储. 63
4.3.3 三角方程组求解. 64
4.4 高斯消去法. 66
4.4.1 算法概述 66
4.4.2 高斯变换 68
4.4.3 LU 分解.. 69
4.4.4 Cholesky 分解.. 70
4.5 主元选择. 71
4.5.1 列选主元 71
4.5.2 全选主元 73
4.5.3 主元与计算量.. 74
4.6 稀疏矩阵的编程基础 75
4.6.1 稀疏向量 76
4.6.2 稀疏矩阵 79
4.7 稀疏LU 分解. 82
4.7.1 Markowitz 算法.. 82
4.7.2 最小度算法.. 83
第5 章 图论与线性规划86
5.1 线性规划基础 86
5.1.1 Fourier Motzkin 消去法. 89
5.1.2 基 91
5.1.3 单纯形方法.. 93
5.1.4 对偶.. 95
5.2 全单模矩阵. 98
5.2.1 关联矩阵 98
5.2.2 全单模矩阵.. 99
5.2.3 全单模矩阵与图论 100
5.2.4 全单模矩阵与线性规划. 103
5.3 图论中的经典问题. 104
5.3.1 单源最短路问题. 104
5.3.2 二分图的最大匹配与最小覆盖问题 106
5.3.3 最大流与最小割问题.. 108
5.4 延伸阅读. 109
5.4.1 逐步线性规划.. 109
5.4.2 半正定规划.. 111
第6 章 无约束优化113
6.1 单峰函数的最值.. 114
6.1.1 三分法. 115
6.1.2 对分法. 115
6.1.3 黄金分割法.. 116
6.1.4 小结.. 117
6.2 无导数优化方法.. 118
6.2.1 模式搜索法.. 118
6.2.2 坐标下降法.. 119
6.2.3 代理模型法.. 120
6.3 导数优化方法 121
6.3.1 线搜索. 122
6.3.2 梯度下降法.. 123
6.3.3 共轭梯度法.. 124
6.3.4 牛顿法. 127
6.3.5 拟牛顿法 128
6.4 最小二乘. 132
6.4.1 线性最小二乘.. 133
6.4.2 非线性最小二乘. 133
第7 章 迭代法136
7.1 线性方程组的迭代法 136
7.1.1 一阶定常格式迭代法.. 136
7.1.2 Krylov 子空间算法 142
7.1.3 无约束优化方法. 147
7.2 非线性方程组的迭代法 147
7.2.1 不动点迭代.. 148
7.2.2 Newton-Raphson 迭代. 149
7.2.3 无约束优化方法. 152
第8 章 插值与拟合153
8.1 插值 153
8.1.1 常见的插值算法. 154
8.1.2 插值的应用.. 158
8.2 拟合 163
8.2.1 常见的拟合算法. 164
8.2.2 拟合的应用.. 166
参考文献169
· · · · · · (收起)
读后感
看目录以为是很通俗的介绍算法的书籍，没想到里面完全是符号化的东西。对各个算法的描述都是一些数学符号的堆砌，很短，很简单，完全没有描述清楚一个算法。真的是一个笔记，是一个数学系学生的笔记，零零散散的记录了一下算法的思想，外人完全看不懂。感觉像是，随便出个书，...
评分看目录以为是很通俗的介绍算法的书籍，没想到里面完全是符号化的东西。对各个算法的描述都是一些数学符号的堆砌，很短，很简单，完全没有描述清楚一个算法。真的是一个笔记，是一个数学系学生的笔记，零零散散的记录了一下算法的思想，外人完全看不懂。感觉像是，随便出个书，...
评分看目录以为是很通俗的介绍算法的书籍，没想到里面完全是符号化的东西。对各个算法的描述都是一些数学符号的堆砌，很短，很简单，完全没有描述清楚一个算法。真的是一个笔记，是一个数学系学生的笔记，零零散散的记录了一下算法的思想，外人完全看不懂。感觉像是，随便出个书，...
评分看目录以为是很通俗的介绍算法的书籍，没想到里面完全是符号化的东西。对各个算法的描述都是一些数学符号的堆砌，很短，很简单，完全没有描述清楚一个算法。真的是一个笔记，是一个数学系学生的笔记，零零散散的记录了一下算法的思想，外人完全看不懂。感觉像是，随便出个书，...
评分看目录以为是很通俗的介绍算法的书籍，没想到里面完全是符号化的东西。对各个算法的描述都是一些数学符号的堆砌，很短，很简单，完全没有描述清楚一个算法。真的是一个笔记，是一个数学系学生的笔记，零零散散的记录了一下算法的思想，外人完全看不懂。感觉像是，随便出个书，...
用户评价
最近我一直在寻找一本能够挑战我既有认知，并且提供全新视角的书，偶然间发现了这本书，它的名字虽然朴实，但却让我产生了莫名的好奇。在拿到书的那一刻，我首先被它的质感所吸引，封面材料的细腻和印刷的清晰，都表明这是一本制作精良的书籍。我倾向于那些能够让我放慢脚步，仔细阅读和思考的书，因为我相信真正的智慧往往藏在细节之中。这本书从外观上就给人一种沉稳可靠的感觉，仿佛它不仅仅是一本读物，更像是一份精心准备的礼物，等待着我去拆开。我期待它能够像一个睿智的长者，用一种引人入胜的方式，向我讲述那些我从未接触过的知识，并且能够激发我更深层次的思考。这种期待，源于我对知识的渴望，也源于我对能够帮助我成长和进步的事物的尊重。
评分我一直对那些能够解释世界运行规律的书籍情有独钟，那些能够从根本上揭示事物本质的知识，总是让我着迷。这本书的标题，虽然简洁，却透露出一种深邃的内涵，让我联想到那些精妙的机制和令人惊叹的逻辑。从我拿到这本书的触感和重量来说，它绝对不是一本轻飘飘的读物，而更像是一块经过精心雕琢的玉石，蕴含着沉甸甸的分量。我喜欢那些需要沉下心来，一点点去品味和理解的书籍，它们能够带给我长久的思考和深刻的启发。这本书给我带来的第一印象，就是它拥有这种潜质，它似乎在邀请我进入一个更加宏大的体系，让我能够去理解那些隐藏在表面之下的规则。我期待它能够像一盏明灯，照亮我前行的道路，让我对这个世界的认知更加清晰和深刻。
评分哇，这本书的封面设计真是太吸引人了！那种深邃的蓝色背景，点缀着几颗闪烁的星星，再加上中间那个仿佛凝聚着智慧光芒的抽象图案，让我第一眼看到就觉得它不一般。拿到手里，纸张的触感也很细腻，拿在手里很有分量，感觉是一本扎实的学术著作。我本来对这个领域并不是特别了解，但光看封面就让我产生了浓厚的兴趣，忍不住想翻开看看里面到底藏着怎样的宝藏。包装也很严实，拆开的时候没有任何破损，这点让我觉得卖家很用心。这本书的装帧也很精美，边角圆润，拿在手里阅读不会刮手。我喜欢它这种低调而又充满力量的设计感，仿佛预示着里面会包含一些深刻而又实用的知识。我最看重的是一本书的“第一印象”，而这本书无疑给了我一个非常好的开端。我甚至开始想象，当我深入阅读之后，会不会也被书中描绘的世界深深吸引，仿佛置身于一个全新的知识宇宙之中。这种期待感，对于一本尚未阅读的书来说，已经是极高的评价了。
评分收到这本书的时候，我正因为工作中的一个难题而感到有些焦虑。在一番搜索之后，我偶然看到了这本书的推荐，虽然我对其中的具体内容还不甚了解，但那种“算法”这个词汇本身就带着一种解决问题的力量，让我觉得它可能包含了某种能够点拨我思路的秘诀。拿到手后，我迫不及待地翻开了几页，虽然还只是浅尝辄止，但其中一些概念的阐述方式，以及作者似乎在试图建立的某种逻辑框架，已经让我感受到一种非凡的严谨性。我喜欢那些能够帮助我理清思路，让我能够更有条理地分析和解决问题的书籍。这本书的排版布局，给我的感觉是一种清晰的指引，仿佛作者已经在前面铺好了道路，等待着我去探索。这种感觉让我觉得，这本书不只是纸张和文字的堆砌，更像是一个智慧的集合体，等待着我去发掘。
评分我最近在寻找一些能够拓展我思维边界的书籍，而这本书在我书架上摆放了几天，每次看到它，都会有一种被召唤的感觉。我之前读过一些关于某个特定领域的入门读物，但总觉得不够深入，缺乏那种能够引发我思考、甚至改变我现有认知的力量。这本书的厚度，以及封面上那种严谨的排版，让我隐隐觉得它可能就是我一直在寻找的那种“硬核”读物。我喜欢那种挑战我智商的书，能够让我绞尽脑汁去理解，然后豁然开朗的那种满足感。从它的大小和纸质来看，作者肯定是在上面花了不少心血，不是那种快餐式的读物，而是经过深思熟虑、反复打磨的精品。我期待它能够像一位循循善诱的老师，用清晰的逻辑和严谨的论证，带领我进入一个全新的领域，让我能够看到之前从未看到过的风景。这种期待，不仅仅是对知识本身的渴望，更是对作者思想深度的一种敬仰。
评分上面都是伪代码，是个垃圾，全是伪代码，而且伪代码符号也不加注释，有的都看不懂。讲解的算法也不好，而且讲解的都不清不楚的，新手完全懵圈
评分本书是面向中级水平读者，篇幅不大，的确是笔记形式，但是内容不少，既有基本数学描述，有也工程考量，读的过程中有回味，基本每一章节都有亮点。例如第一章排序就基本简单明了地说明了中级工程人员对于排序需要掌握的知识，而且有实战实现描述，这个很赞。本书后几章数学多了些，但也写的比较清楚。本准备给5星，但是因为还有很多大家的书籍才5星，就4星推荐。 当然，针对那些都已经几刷算法第3版和MIT算法课程的读者，这些读者也不是这本书的目标读者。 总之这书是一本良心书籍。
评分为了凑邮费脑子一热买了一本中文的算法数，真的是失望透顶。整本书可以说是每个概念百度百科第一段的大汇总，真的还不如网上随便一个CS的PPT。薄薄的一本书里面一点干货都没有，失望透顶
评分为了凑邮费脑子一热买了一本中文的算法数，真的是失望透顶。整本书可以说是每个概念百度百科第一段的大汇总，真的还不如网上随便一个CS的PPT。薄薄的一本书里面一点干货都没有，失望透顶
评分学习算法的一本不错的参考书，但不适合当做教材
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有