又借boluor地方丢东西了,给boluor填添麻烦了~~
在网上看到BadApple的若干个CMD控制台版本,感觉都不是很完美,同步有问题,还闪屏,而且有些体积巨大。。于是自己抽空重头写了一个,感觉效果还可以,解决了30FPS同步和闪屏的问题,在此丢出来献丑与大家同乐~~
之所以说半完美版,是因为还没有应用之前确定的即时压缩算法也没有添加背景音乐(太偷懒了,以后抽空做吧)
GCC编译的,没开优化貌似exe体积比较大,用VC Release编译只有50k左右。。
附件:
(WP不会上传,Boluor能否帮忙整上来?)
下载:BadApple_Release
(这个是VC的Release编译版,500多k,谢谢…
十月份到现在参加了4个公司的笔试和面试,后天打算把三方协议签了,找工作就暂时尘埃落定了。开始专心复习之前,把笔试和面试中遇到的一些问题拿出来总结下。所列题目大致按照出题思想,非原题目。
我面试的这4家IT公司,对于三点都非常重视。一个是基础知识,一个是运用知识,思考的能力,一个组织表达能力。按这三种分类记录下笔试和面试题目。
[基础知识]
考察基础知识,在笔试题目最常见,占比例也最大。
- 有n个节点的二叉树,其中有m个节点有两个孩子,问这棵树有多少颗叶子节点。
这题目其实是数据结构上的原题,不要被n迷惑了。
某题目:问下面的程序需要几次才能跳出循环?
unsigned int a =1;
int b = 0;
while ( a+b >= 0){
b--;
}
开始以为a会转换为int类型,这样循环只需要2次就结束了。测试程序后发现这是个死循环。今天看《The C Programming Language》,赫然发现”转换”一节中,提到了”整数提升”一词。规定:在一个表达式中,如果原始类型的所有值都可以用int类型表示,则其值将被转换为int类型,否则将被转换为unsigned int类型。
我感觉很多时候我花了大把时间来搞明白,甚至以为…
原题目见:Problem 1414 – URL 。
题目的背景是,我们在浏览器中输入URL时,浏览器会提示我们之前搜索过的,URL以当前字符为前缀的的网页,并且按照之前访问次数来递减显示。
思路,每次Visit时将访问的页面作为KEY来保存,并且次数增1。每次Display时,搜索所有现存的网页,找到以当前字符串为前缀的字符串,并按次数逆序输出。
虽然解题报告不提倡直接贴代码,不过我的代码没多少行,题目又比较简单,就给我AC的代码吧。这题的数据比较弱,我看前200多名都是0MS。代码是逼着自己用STL中的容器map写的,如果发现有什么改进的地方请告诉我。
【题目1】三句话实现:整数的输入,排序,输出:(by Sandy)
【题目2】三句话实现:单词的输入,剔除其中重复的单词,并按字母顺序输出。
【woj1170】Problem 1170 – Sorting 重写了遍。
实在受不了syntax highlighter的速度,所以暂时去找了个wp-syntax高亮插件来代替。问题来了,我之前使用时标签都是类似:[c][/c],[php][/php]的,当时偷懒不想写完整的标签。但是wp-syntax只支持类似<pre lang=”language” line=”1″></pre>之类的标签。只好想法去修改了,但是手工修改的工作量太大,于是继续想懒办法。
解决的方法肯定是正则表达式了。所以用php写了个,数据库就按照wp的结构来。下面是代码: