关于算法（记录笔记）

10个数据结构（是一组数据的存储结构）
数组，链表，栈，队列，散列表，二叉树，堆，跳表，图，Trie树。
10个算法（是操作数据的一组方法。）
递归，排序，二分查找，搜索，哈希算法，贪心算法，分治算法，回溯算法，动态规划，字符串匹配算法。
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

• 什么是数据结构和算法？

数据结构是一组数据的存储结构。

算法就是操作数据的一组方法。

数据结构是为算法服务的，算法要作用在特定的数据结构之上。

• 为什么需要数据结构和算法

来谈谈应用层面的原因 在计算机科学和互联网迅猛的发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，这么大量的数据计算效率。其中最重要的一项，就是使用合适的数据结构和算法。选用合适的数据结构和算法，特别实在处理体量非常庞大的数据的时候，可以极大的提高计算效率。

• 怎么样衡量数据结构和算法

需要引入一个衡量的标准（metric）--时间复杂度和空间复杂度。

学习数据结构和算法的基石，就是要学会“复杂度分析”。知道怎么去分析复杂度，才能作出正确的判断，在特定场景下选用合适的正确的算法，而不是盲目的死记烂背，机械操作。