投稿

ZJUFDS-CY-20211130（双联通分量、关节点、欧拉回路）

4508

2021-11-30 13:25:07

未经作者授权，禁止转载

疫情又来了，浙大临时改为线上授课。这是《数据结构基础》全英文班的一次课，内容为DFS的应用，以及排序的开场白。介绍了DFS用于解决罗列连通集问题、求图的双联通分量以及关节点问题、欧拉回路问题的方法；排序方面介绍了插入排序，以及简单排序法的时间复杂度下限。如果你听完了中国大学MOOC上的《数据结构》，好奇浙大学生的数据结构是怎么上的，那看这里就知道了，正宗原版无剪辑（只剪掉了中间腾讯会议卡住的一段没有内容的时间）。