Category Archives: 程序设计

BadApple CMD半完美版。。

又借boluor地方丢东西了,给boluor填添麻烦了~~

在网上看到BadApple的若干个CMD控制台版本,感觉都不是很完美,同步有问题,还闪屏,而且有些体积巨大。。于是自己抽空重头写了一个,感觉效果还可以,解决了30FPS同步和闪屏的问题,在此丢出来献丑与大家同乐~~

之所以说半完美版,是因为还没有应用之前确定的即时压缩算法也没有添加背景音乐(太偷懒了,以后抽空做吧)

GCC编译的,没开优化貌似exe体积比较大,用VC Release编译只有50k左右。。

附件:
(WP不会上传,Boluor能否帮忙整上来?)

下载:BadApple_Release
(这个是VC的Release编译版,500多k,谢谢…

Read More...

小说const

const用法比较复杂,小结下我常见的用法。

  1. 限定类型修饰符。
    1. int const a = 1; //int型常量。需要在定义时就初始化。
    2.   

    3. int const arr[] = {1 ,2 , 3}; //数组中每一个元素都是常量。但是注意,不能把1中的a和arr[1]当作一样的。比如说可以紧接着这样定义:
      int testArr[a]; //正确
      int testArr[arr[1]]; //错误
      原因:const用于集合时,编译器不会把这个集合放到其符号表中,那么需要为其分配内存。但是虽然为其分配内存,其值却不能在编译阶段使用。
    4.   

    5. int const *p; //p是一个指向int型常量的指针。这里的p指针没必要在定义的时候就初始化。不过

Read More...

2009笔试+面试总结(一)

  十月份到现在参加了4个公司的笔试和面试,后天打算把三方协议签了,找工作就暂时尘埃落定了。开始专心复习之前,把笔试和面试中遇到的一些问题拿出来总结下。所列题目大致按照出题思想,非原题目。
  我面试的这4家IT公司,对于三点都非常重视。一个是基础知识,一个是运用知识,思考的能力,一个组织表达能力。按这三种分类记录下笔试和面试题目。

[基础知识]
  考察基础知识,在笔试题目最常见,占比例也最大。

  1. 有n个节点的二叉树,其中有m个节点有两个孩子,问这棵树有多少颗叶子节点。

    这题目其实是数据结构上的原题,不要被n迷惑了。

Read More...

基础…

  某题目:问下面的程序需要几次才能跳出循环?

        unsigned int a =1;
        int b = 0;
        while ( a+b >= 0){
            b--;
        }

  开始以为a会转换为int类型,这样循环只需要2次就结束了。测试程序后发现这是个死循环。今天看《The C Programming Language》,赫然发现”转换”一节中,提到了”整数提升”一词。规定:在一个表达式中,如果原始类型的所有值都可以用int类型表示,则其值将被转换为int类型,否则将被转换为unsigned int类型。

  我感觉很多时候我花了大把时间来搞明白,甚至以为…

Read More...

woj1414 – URL 解题报告

  原题目见:Problem 1414 – URL
  题目的背景是,我们在浏览器中输入URL时,浏览器会提示我们之前搜索过的,URL以当前字符为前缀的的网页,并且按照之前访问次数来递减显示。
  思路,每次Visit时将访问的页面作为KEY来保存,并且次数增1。每次Display时,搜索所有现存的网页,找到以当前字符串为前缀的字符串,并按次数逆序输出。
  虽然解题报告不提倡直接贴代码,不过我的代码没多少行,题目又比较简单,就给我AC的代码吧。这题的数据比较弱,我看前200多名都是0MS。代码是逼着自己用STL中的容器map写的,如果发现有什么改进的地方请告诉我。

Read More...

STL笔记一

  【题目1】三句话实现:整数的输入,排序,输出:(by Sandy)
  【题目2】三句话实现:单词的输入,剔除其中重复的单词,并按字母顺序输出。
  【woj1170】Problem 1170 – Sorting   重写了遍。

Read More...

批量修改文章中的标签

  实在受不了syntax highlighter的速度,所以暂时去找了个wp-syntax高亮插件来代替。问题来了,我之前使用时标签都是类似:[c][/c],[php][/php]的,当时偷懒不想写完整的标签。但是wp-syntax只支持类似<pre lang=”language” line=”1″></pre>之类的标签。只好想法去修改了,但是手工修改的工作量太大,于是继续想懒办法。
  解决的方法肯定是正则表达式了。所以用php写了个,数据库就按照wp的结构来。下面是代码:

Read More...