35岁开始学算法笔记1--算法和数据结构

学习：【漫画算法-小灰的算法之旅】

算法有高效的，也有拙劣的。

在计算机领域，我们同样会遇到各种高效和拙劣的算法。衡量算法好坏的重要标准有两个。

• 时间复杂度
• 空间复杂度

场景：

1. 运算

例如求出两个数的最大公约数，要做到效率的极致，的确需要动一番脑筋。再如计算两个超大整数的和，按照正常方式来计算肯定会导致变量溢出。这又该如何求解呢？

2. 查找

当你使用谷歌、百度搜索某一个关键词，或在数据库中执行某一条 SQL 语句时，你有没有思考过数据和信息是如何被查出来的呢？

3. 排序

排序算法是实现诸多复杂程序的基石。例如，当浏览电商网站时，我们期望商品可以按价格从低到高进行排序；当浏览学生管理网站时，我们期望学生的资料可以按照学号的大小进行排序。

排序算法有很多种，它们的性能和优缺点各不相同，这里面的学问可大着呢。

4. 最优决策

有些算法可以帮助我们找到最优的决策。

例如在游戏中，可以让 AI 角色找到迷宫的最佳路线，这涉及 A 星寻路算法。

再如对于一个容量有限的背包来说，如何决策才可以使放入的物品总价值最高，这涉及动态规划算法。

数据结构

数据结构，对应的英文单词是 data structure，是数据的组织、管理和存储格式，其使用目的是为了高效地访问和修改数据。

数据结构都有哪些组成方式呢？

1. 线性结构
线性结构是最简单的数据结构，包括数组、链表，以及由它们衍生出来的栈、队列、哈希表。

2. 树
树是相对复杂的数据结构，其中比较有代表性的是二叉树，由它又衍生出了二叉堆之类的数据结构。

3. 图
图是更为复杂的数据结构，因为在图中会呈现出多对多的关联关系。

4. 其他数据结构
除上述所列的几种基本数据结构以外，还有一些其他的千奇百怪的数据结构。它们由基本数据结构变形而来，用于解决某些特定问题，如跳表、哈希链表、位图等。