（如何运行Applet演示程序请参考： [Run applet programs via IntelliJ IDEA ](https://blog.valderfield.com/archives/50/)。）

# Tips

当时看选邓公的人太多了，就选了尹霞。尹霞有小测，每次都是周五的那节早课。天大寒，砚冰坚，手指不可屈伸，怠之。呆滞。

前几次小测我还是去了，第一次认真写，第二次开手机搜了一个红黑树在线demo，第三次五个人一排左抄抄右抄抄，第四次醒来都八点过了，只好叫ljs帮我交一份小测了qwq

红黑树和b-树那些东西由于没怎么上课只好去学堂在线刷一遍，然后照着沈特16年的往年题来overfit，还是出现了一些原题2333

我也不知道为啥就给了我98分，期末考考的也不是太好……可能是小教员口碑好的缘故？最后还被邓公约谈了（

# 2020 Fall Tips

期末考主要内容：

判断*8，填空，RPN，next表（两种），Master Thm.，简答题，双向试探哈希表相关证明，用中序与先序遍历建二叉树（给代码填空，并证明复杂度），将位图转化为四叉树（根据位图画一个四叉树；写代码）。

# 2021 Fall

不要再 Naive 地背这个 Repo 里的东西了，你们都知道这里面有东西助教能不知道？每年 Cheatsheet 都会回收，邓公和 yx 也会认真看。所以不要再把那些“原题”原模原样贴过去了，不然你会发现考试的时候你拿到的判断题一道重合都没有。

今年期末卷面合格率大概 10%，有 KMP 和送分题和 Hash 查找长度的分析题。建议的话，平时多关注一些算法的 Worst Case，因为考试会考。

最后的 Tips：别信 Repo 里面的东西，cheatsheet 里面也有错的东西。建议是自己整 cheatsheet 的时候好好看讲义，上课好好听课。判断题会考的巨细无比。比如什么 Karp-Rabin 和 linearSelect 的复杂度分析。