高级算法分析与设计期末试题回想
以下是 2023 年冯剑林老师(学硕和博士合班)的高级算法课期末试题回想。 我下面只简写了题干的关键部分,实际试卷上的字比下面的多得多。他很贴心地对几乎每个概念都作了解释(就怕你上课没听),比如第 4 题就 LCS 问题详细描述了一遍,还给出了例子。 (10’) 从大 O 记法的定义出发,证明$T(n)=2n^2+3n+4=O(n^2)$。 ...
以下是 2023 年冯剑林老师(学硕和博士合班)的高级算法课期末试题回想。 我下面只简写了题干的关键部分,实际试卷上的字比下面的多得多。他很贴心地对几乎每个概念都作了解释(就怕你上课没听),比如第 4 题就 LCS 问题详细描述了一遍,还给出了例子。 (10’) 从大 O 记法的定义出发,证明$T(n)=2n^2+3n+4=O(n^2)$。 ...
这是我第一次用自己挣的钱买这么贵重的东西! 为什么要换电脑呢?最最最根本的原因还是:有钱了,我的 GSoC 申请通过了,不出意外的话,三个月内就可以收到 1600 美刀的奖金,虽然这个钱还没到手,但是我已经开始花了,早买早享受嘛!所以,不用说什么“刺激消费”,大家有钱了自然就会想着花了。我翻来覆去地想怎么花这个钱,竟然没有任何想法,最后还是决定买电脑,感觉自己真是屌丝无疑了(泣)。 而直...
自我批判一下,我是有点“好为人师”的,我喜欢和别人分享自己的所学所得,尤其喜欢那种把复杂的事情讲得清楚明白的成就感,因此其实我挺喜欢给别人做报告分享的。但要论起我做 PPT 报告的水平,确实也经历了一个从菜鸟到熟练的过程,这篇博客我就总结一下自己的收获和心得,以后也许会持续更新。 下面我就按照“宗旨(原理)——技巧(方法)”的模式来介绍好了。 宗旨 让 PPT 为演讲服...
虽然很早就知道 Github Pages 这个东西了,但是本科的时候一直没去弄,因为感觉自己很菜折腾不来,而且认为 Github Pages 只不过是个静态网站,没有后端,功能很有限。但是随着时间推移,越来越发现作为一个计算机人,有个自己的主页还是很重要的,要不然在网上介绍自己的时候就是一个字符串 ID 而已,即使只是个网站,也可以起到分享一些数据、展示自己工作的作用。(也是因为这几天科研不...
Unity游戏测试 这篇文章用来测试这个网站用来分享 Unity 游戏测试的效果。 如果博客里的画面过小,可以滑动滚动条然后点击右下角的全屏按钮。 这是一个 Unity 官方做的平台跳跃游戏示例,我只是把里面的史莱姆上下掉了个个儿。