算法笔记

图书信息

作者	刁瑞
出版社	电子工业出版社
ISBN	9787121286711
出版时间	2016-07-01
字数	9.2万
分类	科技,计算机,网络,程序设计

读书简介

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

目录

前言

第1章 排序

1.1 比较排序

1.2 非比较排序

1.3 总结

第2章 哈希

2.1 基本概念与实现

2.2 哈希的应用

第3章 动态规划与近似算法

3.1 基本概念

3.2 字符串的编辑距离

3.3 子集和问题

3.4 旅行商问题

3.5 总结

第4章 高斯消去法

4.1 问题引入

4.2 矩阵编程基础

4.3 三角方程组

4.4 高斯消去法

4.5 主元选择

4.6 稀疏矩阵的编程基础

4.7 稀疏LU分解

第5章 图论与线性规划

5.1 线性规划基础

5.2 全单模矩阵

5.3 图论中的经典问题

5.4 延伸阅读

第6章 无约束优化

6.1 单峰函数的最值

6.2 无导数优化方法

6.3 导数优化方法

6.4 最小二乘

第7章 迭代法

7.1 线性方程组的迭代法

7.2 非线性方程组的迭代法

第8章 插值与拟合

8.1 插值

8.2 拟合

参考文献