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
· · · · · · (收起)
具体描述
《算法筆記》介紹瞭若乾常見算法，既包括排序、哈希等基礎算法，也包括無約束優化、插值與擬閤等數值計算方法。《算法筆記》在介紹算法的同時，結閤瞭作者自己對數學背景、應用場景的理解，便於讀者把握算法的核心思想。《算法筆記》盡可能地避開瞭以應試為導嚮的灌輸式講解，力求引起讀者的興趣並擴大其視野，例如在介紹哈希時，講解瞭如何將哈希的算法思想運用於相似性搜索、負載均衡等多個實際問題中；又如在介紹高斯消去法時，講解瞭相關的數學理論及編程實現上的具體技巧，並將其運用於對大規模稀疏綫性方程組的求解，等等。
《算法筆記》麵嚮有一定高等數學、編程語言基礎及對算法有初步瞭解的讀者，包括高等院校的學生、程序員、算法分析人員及設計人員等，旨在幫助讀者進一步學習算法，理解與算法相關的理論基礎和應用實例。
用户评价
##专门写了个书评，避免其他人糟践自己的银子
评分##一刷 看个大概
评分##为了凑邮费脑子一热买了一本中文的算法数，真的是失望透顶。整本书可以说是每个概念百度百科第一段的大汇总，真的还不如网上随便一个CS的PPT。薄薄的一本书里面一点干货都没有，失望透顶
评分##买这本书完全是和胡神笔记搞混了，这本书写得不行
评分##为了凑邮费脑子一热买了一本中文的算法数，真的是失望透顶。整本书可以说是每个概念百度百科第一段的大汇总，真的还不如网上随便一个CS的PPT。薄薄的一本书里面一点干货都没有，失望透顶
评分##不建议买 不建议买 内容东拼西凑，东一榔头西一锤子，难度也是忽上忽下，符号什么的一点定义都没有，上来就用。。。新手看不懂，那些能搞懂这些书里符号的人估计也不需要读这本书来学知识了。。。这更像是对国外的算法教材挑了几个过来改写了一下。。。还那么贵、薄，别买别买别买
评分##这本书买了很久，硬着头皮看两页又放回，真的是草稿，最开始以为是我水平太差，接触了算法才明白不是我的锅
评分##看到实验室学弟桌上有一本，比较感兴趣就拿起来翻了翻。 大概翻看了一下我就要笑出声了，感觉很多人可能会因为这个书名而购入。。。 总的来说，无论是从算法还是数学方面都没有好好地在讲，也和尾页描述的“力求引起读者的兴趣”不搭界。要学算法还是认认真真看算法导论，认真写代码。
评分##本书是面向中级水平读者，篇幅不大，的确是笔记形式，但是内容不少，既有基本数学描述，有也工程考量，读的过程中有回味，基本每一章节都有亮点。例如第一章排序就基本简单明了地说明了中级工程人员对于排序需要掌握的知识，而且有实战实现描述，这个很赞。本书后几章数学多了些，但也写的比较清楚。本准备给5星，但是因为还有很多大家的书籍才5星，就4星推荐。 当然，针对那些都已经几刷算法第3版和MIT算法课程的读者，这些读者也不是这本书的目标读者。 总之这书是一本良心书籍。
相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有