知识点
思维导图
为了让你对数据结构和算法有个全面的认识,我画了一张图,里面几乎涵盖了所有数据结构和算法书籍中都会讲到的知识点。
常用的数据结构与算法
所以,结合我自己的学习心得,还有这些年的面试、开发经验,我总结了20个最常用的、最基础的数据结构与算法,不管是应付面试还是工作需要,只要集中精力逐一攻克这20个知识点就足够了。
这里面有 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
在学习数据结构和算法的过程中,你也要注意,不要只是死记硬背,不要为了学习和学习,而是**要学习它的“来历” “自身的特点” “适合解决的问题” 以及 “实际的应用场景” ** 。
一些可以让你事半功倍的学习技巧
1.边学边练,适度刷题
2.多问、多思考、多互动
3.打怪升级学习法
学习的过程中,我们碰到最大的问题就是,坚持不下来。
所以,我们在枯燥的学习过程中,也可以给自己设立一个切实可行的目标,就像打怪升级一样。
4.只是需要沉淀,不要想试图一下子掌握所有
在学习的过程中,一定会碰到“拦路虎”。如果哪个知识点没有怎么学懂,不要着急,这是正常的。因为,想听一遍、看一遍就把所有知识掌握,这肯定是不可能的。学习知识的过程是反复迭代、不断沉淀的过程。
留言区优秀总结
是什么:
数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。
数据结构是为算法服务的,算法是要作用再特定的数据结构上的。
学什么:
- 效率和资源消耗的度量衡–复杂度分析。
- 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“实际的应用场景”。10个数据结构:数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Trie树;10个算法: 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
怎么学:
- 边学边练,每周花 1~2 小时集中攻关三节课涉及的数据结构和算法,全部写出来。
- 主动提问、多思考、多互动。在留言区增加自己的留言。
- 自我激励,每次学习完做一篇学习笔记。
- 沉下心不要浮躁,先把这些基础的数据结构和算法,还有学习方法熟练掌握后,再追求更高层次。
flag:每篇文章必写学习笔记,每周必实现一次该周代码。
学习工具
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
此网站可以将指定算法可视化,能方便理解。