抱怨一下非常棒的大学课程

[kcworms]

大二终于多了一些和专业相关的课，结果却是这样的。

数据结构课，非常好奇那个老师怎么和计算机扯上关系的。动不动就拿办事、领导之类的举例子，浑身也散发着这种讨厌气味。
某一次他解答那本教材上的课后习题，下面是原题。
试分析时间复杂度：

int s1(int n) {
int p=1, s=0, i;
for (i=1; i<=n; i++) {
p *= i;
s += p;
}
return s;
}

他脑补成O(n!)，原来那个乘法还可以拆成加法，我真是大开眼界。
我写的O(n)，这是几个星期前的事。现在这个奇葩老师又搞了点新花样出来，我就把这个挖出来解气。

测试程序和结果是这样的。计时是直接看code::blocks的runner的信息

int main () {
int i;
for (i=0; i<10000000; i++)
s1(40);
return 0;
}
// n, time
// 10, 0.405
// 20, 0.768
// 30, 1.124
// 40, 1.481
// 100, 3.768

比较接近32bit的int上限的数也测试了一下，结果一样。试着搜索了一下，MUL操作好像有专用的电路来高速执行。

完全不考虑实际案例，整几个一点意义都没有的垃圾习题（除了以判断素数算法为样本的那个以外），真有中国大学课本的风格。更棒的是还有奇葩老师去钻这种习题的牛角尖

在某个主题里看到某些大学的这课程要手写报告，于是比起来打印的还算不错的了。
为了节约纸张去掉了部分括号的换行，注释当然不用说全部去掉，字体用和课本一样的宋体，再加上混乱的缩进，整体效果十分美观，完全满足随便的报告的要求

github的linguist终于（在前几周）启用了基于文件内容的识别（linguist/heuristics.rb），这下项目里的Qt linguist产生的ts文件再也不会被认为是Type Script了

正在耗尽附言中

没有互联网连接的记录

今天中午12时左右发现DNS over TCP没有响应了，测试nslookup -vc twitter.com 8.8.8.8没有回应。普通UDP方式也没有回应，但8.8.4.4还能响应（超时严重），看上去像被动了手脚

现在已经全都恢复至污染状态了，浙江移动

始终没考虑过是真正的网路故障……或许假设“某些人在做试验”更合理

附言>3

a!

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww

Code::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::Blocks!

我们要干掉这个递归，拿尾递归的尸体补上它的位置。但是洞太大了？

据说可以加十条附言

测试中

[kcworms]

string有时可以当作sequence，array的同义词。汉语翻译里的“字符串”指text string。但是string又常常指text string。于是某些人把序列也叫“字符串”

[kcworms]

3M的1100耳塞一个能用几天呢？