什么是数据结构?什么是算法?
- 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。
- 从狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。
个人理解:(不知道正确与否)
数据结构是两部分,一个是数据,一个是结构,比如文档讲的图书馆藏书编号,数据是书籍,编号的规律就是结构,合起来就是数据结构。?
数据结构和算法什么关系?
- 数据结构和算法是相辅相成的。
- 数据结构是为算法服务的,算法要作用在特定的数据结构之上。
- 数据结构是静态的,它只是组织数据的一种方式。如果不在它的基础上操作、构建算法,孤立存在的数据结构就是没用的。
个人理解:(不知道正确与否)
不同的数据结构,使用的算法不同。同一数据的不同结构,可能使用的算法也不一样。
重点:
- 数据结构与算法中最重要的概念——复杂度分析。数据结构和算法解决的是如何更省、更快地存储和处理数据,考量效率和资源消耗的方法,就是复杂度分析法。
- 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;
- 10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
- 掌握数据结构与算法要点:“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”
学习技巧:
1. 边学边练,适度刷题
建议你每周花 1~2 个小时的时间,集中把这周学习的数据结构和算法,全都自己写出来,用代码实现一遍。
“适度”刷题,但一定不要浪费太多时间在刷题上。学习的目的还是掌握,然后应用。
2. 多问、多思考、多互动
最好的方法是,找到几个人一起学习,一块儿讨论切磋,有问题及时寻求老师答疑。
3. 打怪升级学习法
学习的过程中,碰到最大的问题就是,坚持不下来。给自己设立一个切实可行的目标,可以设立这样一个目标:每节课后的思考题都认认真思考,并且回复到留言区。每节课后都写一篇学习笔记或者学习心得。
4. 知识需要沉淀,不要想试图一下子掌握所有
学习知识的过程是反复迭代、不断沉淀的过程。
技术名词:
- 二分查找算法
- 链表
- 二分图、最大流(很少用到)
课后思考:
思考一下你自己学习这个专栏的方法,让我们一起在留言区立下 Flag,相互鼓励! 另外,你在之前学习数据结构和算法的过程中,遇到过什么样的困难或者疑惑吗?
学习此专栏方法:组队学习,每次课后写博客输出
困难或疑惑:暂时没有。
10.17周四学习总结:(今天棒棒的)
- 10.17学习内容:本节,文档,视频,博客输出;
- 前几节还是题外话,没有设计到真正的内容,比较简单;
- 合理安排时间,简单的就学快一点,花更多的时间啃大头。下次尽量利用业余时间学习。