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