是什么:
数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。
数据结构是为算法服务的,算法是要作用再特定的数据结构上的。
学什么:
- 效率和资源消耗的度量衡–复杂度分析。
- 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“实际的应用场景”。
数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树
算法: 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法
怎么学
- 边学边练,每周花 1~2 小时集中攻关三节课涉及的数据结构和算法,全部写出来。
- 主动提问、多思考、多互动。
- 自我激励,每次学习完做一篇学习笔记。
- 沉下心不要浮躁,先把这些基础的数据结构和算法,还有学习方法熟练掌握后,再追求更高层次。
flag:每篇文章必写学习笔记,每周必实现一次该周代码。
视频课程学习:
目录:
第一章:数组
第二章:简单排序
第三章:栈和队列
第四章:链表
第五章:递归应用
第六章:高级排序
第七章:二叉树
第八章:红黑树
第九章:哈希表
第十章:堆及应用
第十一章:图及应用
第十二章:带权图