《算法》笔记:全书框架

《算法》这本书的介绍、全书的框架,以及笔记的索引。

Github地址:https://github.com/zhenruyi/AlgorithmsFourthEdition

1 算法

计算机程序:实现一种已有的方法来解决某个问题。

这种方法和编程语言无关,是这种方法而非程序本身描述了解决问题的步骤。


2 本书框架

第1章:基础

讲解在随后章节中用来实现、分析和比较算法的基本原则和方法。

第2章:排序

有序地重新排列数组中的元素是非常重要的基础算法。研究各种排序算法,包括插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序。同时还会讨论另外一些算法,用于解决几个和排序相关的问题,例如优先队列、选举以及归并。

第3章:查找

从庞大的数据集中找到指定的条目十分重要。基本的和高级的查找算法,包括二叉查找树、平衡查找树和散列表。

第4章:图

图的主要内容是对象和它的连接,连接可能有权重和方向。利用图可以为大量重要而困难的问题建模。研究深度优先搜索、广度优先搜索、连通性问题和若干那其他算法和应用。

第5章:字符串

字符串是现代应用程序中的重要数据类型。研究一系列字符串的算法,首先对字符串进行排序和查找的快速算法,然后是子字符串查找、正则表达式模式匹配和数据压缩算法。

第6章:背景

前沿研究。


3 我的学习笔记

原书使用的是Java语言。我会使用Go或者C++重新复现。

第1章:基础

第2章:排序

第3章:查找

第4章:图

第5章:字符串