翼若垂天之云

28日、最迟29日出发，大约6日或7日返回。
不知道有没有人特想见我？

Tags: 北京

Related posts

北京纪行（二）
北京纪行（一）
北京纪行（三）

在Mark Allen Weiss的《数据结构与算法分析：C语言描述》中有这样一道习题(3.22a)。大意是扩展Stack这种数据结构，让它除了支持通常意义下的Push和Pop以外还要支持一个GetMin操作（取当前栈中的最小元素，并非DeleteMin），要求每个操作都要O(1)。
这道题我的解法是这样的：另外用一个栈，每当Push时在这里保存当前关于GetMin的答案。仔细品味一下这个方法，这就是over-eager evaluation（过度热情计算）！也就是说，我们在并不需要结果的时候就把结果计算出来。
对于某种数据结构，它要不断地被询问某个问题以及被修改，如果我们每次在被问及这个问题时才去计算它的答案，性能可能会不允许。但如果我们把问题的当前答案保存起来，在每次数据被修改时更新它（很可能要利用以前的答案来推得），并在被询问时直接返回保存好的答案，这可能会大大提高效率。很好的例子是一个会被经常问及所有元素平均值的集合。
与它相对的是lazy evaluation，懒惰计算，它的核心是尽量推迟真正进行计算的时间（甚至推迟到返回了“值”之后），直至不得不做。

Tags: 算法

Related posts

求最大流的使用距离标号的最短增广路算法
最小后缀算法
利用 Sparse Table 构造 Suffix Array
Treap
循环不变式与二分查找

20日。
物是人非。Nothing changed but you. 这是我的翻译。我不想多做解释。
一往如常的街道，依然闪烁的城市霓虹，去过的餐厅，和眼前似乎突然增多的美女。
提包里几十页密密麻麻的打印纸，记载了这三个星期的努力和梦想。考前看两遍，重要的都看了三遍。
21日上午。
进考场，在座位前看到几个在网上见过的同学，寒暄几句。
发试题，看完题目后就平静下来。没难题。
一个小时左右，写完题目。第一题是O(n^2)的算法，第二题是有技巧的暴力算法。
想出了二维RMQ该怎么弄，重写一遍第二题，约用半个小时。
将第一题改成了O(nlogn)，原型/迭代，很Agile，很eXtrem Programming。
两个小时过去了。
剩下的一个多小时，对前两题设计测试数据。
出来以后对老师说，展现出了自己的全部真实实力，但也没有超常发挥。
中午昏昏沉沉，没怎么睡。
下午心态挺轻松，两道题都没有去想完美的算法，第一题用了随机化贪心，第二题则搜索加剪枝。
出来以后，便听说我是上午的第一，190分。同时得知上午的第一题竟完全理解错了题意。
后面的事情不复杂。过一会儿就知道自己是总分第一。看到了郑州的一些牛人，略谈几句。
晚上老师请客，无聊地看电视，两点还没睡着。
次日归家。
今日，学校门口已宣传起来。

Tags: 省选, 郑州

Related posts

省选训练，下一步的计划
7月10日照片
郑州归来
省选训练，0410总结
那就拼一次

4月21日就是省选了，这是我放弃其它一切付出最大努力认真准备了三个星期的一次考试。
它的结果将密切影响我高中阶段的走向，所以很重要。
我已充满信心和勇气去面对它。我相信我超群的实力，我相信我一定会成功。
我的朋友，4月21日，请祝福我！
明日是最后的调整时间，休博一天，勿念。

Tags: 省选

Related posts

省选训练计划
那就拼一次
省选训练总结0416
给正为4月26日奋斗的学弟学妹们
省选训练，0410总结

这是伊朗同学13岁时的PP。真的好可爱呀！

另外我已得到伊朗MM的PP（当然，戴头纱的），但似乎公开放出来不太好，若你真的想要，私下联系我……

Tags: 伊朗同学

Related posts

伊朗同学
伊朗同学（二）
伊朗同学（三）及其他