04 2011 档案

从ural1082看快速排序
摘要:ural1082是个水题,答案简单到可以直接在代码提交框里进行编辑。。。事实上我也这么做了。。于是得了两个compilation error但是,题目简单,并不能说明此题没有含量,相反,这个题很有含量。这道题考察了对快速排序的理解。题目的大概意思就是,给出一段快排代码,代码中添加变量c统计指针的移动次数,如果移动次数等于(N*N+3*N-4)/2,然后解题的人就可以把"Beutiful Vasilisa"娶回家了。。。要求,找出一个数的序列,使得移动次数等于(N*N+3*N-4)/2。这个题的通过率很高,但是我在看discuss的时候,并没有发现正确的题解。人们认为,给出一 阅读全文

posted @ 2011-04-26 18:26 dk647 阅读(641) 评论(0) 推荐(1)

《inside the cpp object model》 阶段性阅读总结(2)
摘要:终于阅读完了第二章。。。这回先做个中文的总结,然后再慢慢翻译吧。。。第二章 构造函数的语义章前阅读:c++编译器会在程序员的背后做一些事情。并且编译器会尽量修改一个不合法的语句,使其合法,而不是直接标志该程序是错误的。书中举的例子是cin。Jerry Schwarz(iostream库的作者)曾经有过这么一个故事:他为了使if(cin)合法,于是为cin添加了operator int();但是,当偶用户错误的使用cin<<intVel的时候(正确的是cin>>intVel),编译器不会报错,而是偷偷的调用tmp = cin.operator int();然后<&l 阅读全文

posted @ 2011-04-19 16:53 dk647 阅读(1132) 评论(2) 推荐(1)

《ECMAScript standard specification》阅读总结
摘要:用近一个月的时间浏览完了ECMAScript,一个基于JScript和javscsript的脚本语言标准(看microsoft的c# references的时候发现c#也基于ECMAScript。。。。)【这里理解有误,更正如下:c#基于ECMA-334 standard 和ISO/IEC 23270 standard,而不是ECMAScript】按照惯例,总结下。看的是ECMA262,3rd,出自1999年。ECMAScript standard specification主要目的是规范类似脚本语言的实现方式。所以里面有大篇幅的实现细节(steps of implementation),这些 阅读全文

posted @ 2011-04-13 12:18 dk647 阅读(528) 评论(6) 推荐(1)

《inside the cpp object model》 阶段性阅读总结
摘要:本打算看完再总结的。。结果发现看完这本书需要的时间实在是太长了。为了避免遗忘,于是决定进行阶段性总结。。。。(为了练习英语,我会尽量用英语来表达。希望英语好的同学帮我指正)for a c++ object model, we mainly consider two aspects:the one is language supporting for OOthe other is mechanism supporting that how a compiler implemented it.《inside the cpp object model》(we call it ITCOM in the 阅读全文

posted @ 2011-04-13 11:58 dk647 阅读(939) 评论(0) 推荐(1)