《算法》笔记:全书框架
《算法》这本书的介绍、全书的框架,以及笔记的索引。
Github地址:https://github.com/zhenruyi/AlgorithmsFourthEdition
1 算法
计算机程序:实现一种已有的方法来解决某个问题。
这种方法和编程语言无关,是这种方法而非程序本身描述了解决问题的步骤。
2 本书框架
第1章:基础
讲解在随后章节中用来实现、分析和比较算法的基本原则和方法。
第2章:排序
有序地重新排列数组中的元素是非常重要的基础算法。研究各种排序算法,包括插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序。同时还会讨论另外一些算法,用于解决几个和排序相关的问题,例如优先队列、选举以及归并。
第3章:查找
从庞大的数据集中找到指定的条目十分重要。基本的和高级的查找算法,包括二叉查找树、平衡查找树和散列表。
第4章:图
图的主要内容是对象和它的连接,连接可能有权重和方向。利用图可以为大量重要而困难的问题建模。研究深度优先搜索、广度优先搜索、连通性问题和若干那其他算法和应用。
第5章:字符串
字符串是现代应用程序中的重要数据类型。研究一系列字符串的算法,首先对字符串进行排序和查找的快速算法,然后是子字符串查找、正则表达式模式匹配和数据压缩算法。
第6章:背景
前沿研究。
3 我的学习笔记
原书使用的是Java语言。我会使用Go或者C++重新复现。