数据结构与算法之美 课程笔记一 如何抓住重点,系统高效地学习数据结构与算法?

什么是数据结构?什么是算法?

从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一种方法。

从狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。

那数据结构和算法有什么关系呢?

数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要作用在特定的数据结构之上。

学习的重点是什么?

首先要掌握一个数据结构与算法中最重要的概念——复杂度分析。

接下来就是数据结构与算法的正文内容了,下面图中几乎涵盖了数据结构和算法的所有知识点了。

20个最常用的、最基础的数据结构与算法:

10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树;

10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、动态规划、字符串匹配算法。

学什么:

学习他们的“来历”、“自身的特点”、“适合解决的问题”以及“实际的应用场景”。

极客时间版权所有: https://time.geekbang.org/column/article/40011

 

你可能感兴趣的:(数据结构与算法)