数组、链表、栈、队列、哈希表、树、堆、图——这些结构决定了程序怎么存数据,也决定了查找、插入、删除能有多快。大O记号描述的,就是输入变大时步骤数怎么增长。
打开网易新闻 查看精彩图片
freeCodeCamp.org 的 YouTube 频道上线了一门新课,用 Python 讲数据结构与算法,每个主题都配了专门制作的动画和可视化,同时给出 Python 代码示例。授课者是 Javid Bodurov。
课程面向初学者,只要求掌握 Python 基础:变量、循环、函数和列表。学习方式是先自己动手把每个结构搭出来,再和 Python 已有的工具做对比,比如 dict、set、deque 和 heapq。
课程覆盖的内容按模块推进:
- 大O、数组与链表:怎么衡量程序步骤的增长,数据在内存里怎么存放,以及为什么在链表头部插入只改动两个指针。
- 栈、队列与哈希表:用栈解决括号匹配问题,用 deque 实现快速队列,处理哈希表里的冲突。
- 树、堆与图:二叉搜索树如何维持数值有序,堆如何让最小值先出,广度优先搜索、深度优先搜索和 Dijkstra 算法在图上怎么跑。
- 递归、查找与排序:记忆化如何修好慢吞吞的递归斐波那契,二分查找在有序列表上怎么工作,冒泡、选择、插入、归并、快速排序之间怎么比较。
- 解题模式与面试题:识别双指针、滑动窗口这类模式,再把前面所学合起来应对编程面试题。
整门课的观看时长是 2.5 小时。对想补数据结构这一课、又不想啃纯文字教材的人来说,动画加代码的组合大概是最省力的入口。
热门跟贴