小灰的算法之旅 读书笔记(一)

数学领域的算法，是用于解决某一类问题的公式和思想。
计算机科学领域的算法，本质是一系列程序指令，用于解决特定的运算和逻辑问题。
从宏观上来看，数学领域的算法和计算机领域的算法有许多相通之处。
算法有简单的，也有复杂的。
简单的算法，诸如给出一组整数，找出其中最大的数。
复杂的算法，诸如在多种物品里选择装入背包的物品，使背包里的物品总价值最大，或找出从一个城市到另一个城市的最短路线。
算法有高效的，也有拙劣的。在计算机领域，衡量算法好坏的重要标准有两个：时间复杂度&空间复杂度。

算法的应用领域：
1.运算
求出两个数的最大公约数
计算两个超大整数的和
2.查找
3.排序
4.最优决策
动态规划

数据结构是算法的基石。如果把算法比喻成美丽灵动的舞者，那么数据结构就是舞者脚下广阔而坚实的舞台。
数据结构的组成方式：
1.线性结构
最简单的数据结构，包括数组、链表，以及它们衍生出来的栈、队列、哈希表
2.树
相对复杂的数据结构，其中比较有代表性的是二叉树，由它由衍生出二叉堆之类的数据结构
3.图
更为复杂的数据结构，因为在图中会呈现出多对多的关联关系
4.其他数据结构
由基本数据结构变形而来，用于解决某些特定问题。如跳表，哈希链表，位图等

不同的算法选用不同的数据结构。例如排序算法中的堆排序，利用的就是二叉堆；再入缓存淘汰算法LRU(Least Recently Used, 最近最少使用)，利用的就是哈希链表。