跳转至

ADS notes

约 752 个字 2 张图片 预计阅读时间 4 分钟

这部分是我在学习ADS课程时做的笔记,参考了不少学长们的笔记和讲义,非常感谢他们的帮助。

这门课给我带来过极大的欢愉与痛苦,其实就在我做完所有的笔记,写下这段话的时候,我依旧认为我对这门课的掌握并不透彻。特别是在看完学长们的理解后更是认为我的理解还是过于浅薄。但无论如何,我还是想把这些记录过程的笔记分享出来。

我会在考完试后把我的笔记再整理一下并把我找到的各种能够分享的资料分享与指路。希望对大家有所帮助。

——2024.12.18 下午三点 于紫金港主图

课程信息

  • 智云链接🔗
  • 授课:叶德仕
  • 教材《Introduction to Algorithm》 (企图放上来 but failed 以后再试 现在的话邮箱联系我吧) Thomas H.Cormen, Charles Leiserson, Ronald L. Rivest, Clifford Stein

我在这里放的是中文版 pdf 还是建议有能力的朋友们去阅读原版,这里放一个 selected version 。还是非常建议阅读圣经的。🥺

  • PPT: [📁] yds 老师的 notes 未得允许不允转载,因此就不公开到网上了。同样的,想要 PPT 和 notes 的话,zju 的小朋友们欢迎私信我获取。

  • 作业📝

  • 历年题: cyll 诚信警告所以不直接放链接了,PTA也能买,或者依旧是来私信我呢。😋

  • 讲义: wyy 的讲义真的救大命,获取方式同上。😋

  • 整理:一份我在复习的时候简单整理的各种问题的复杂度,近似解的比。

其实呢,开始记录这门课的笔记是想练习一下我的 latex ,不过后来我开始搭建这个网站了,所以可能这会是我唯一一篇用 latex 写的笔记吧。这里给出 pdf 版的下载链接与 latex 源码(可以直观看到我对latex的理解的加深(x)真的深了吗)

Advanced Data Structure
1,958 KB / 2025-01-03

下载

Advanced Data Structure
201 KB / 2025-01-03

下载

说实话,考完即出分的模式依旧十分刺激。我们今年的题目出错了两道,最近点对 \(XY\) 需要排序才能达到 \(O(n \log n)\) 这一道,以及外排的一道,这两道题直接送分了。这学期最让我恐惧害怕的就是这门臭名昭著的课,但实际上我上下来之后也还好,又因为复习地比较充分,最后的成绩也还过得去。反而是其他学科的的期末出乎人意料。其实考完后叶老师的查老师又更新了。他真的是一位真诚且率性的老师。他很努力地在讲懂,同时在别的老师上课喝东方树叶、三得利保持清醒的时候,他上课喝可乐。ds,ads,yds,yyds!

再更,出分了,他真的,浓浓师生情啊。🥺🥺🥺