人生无根蒂,飘如陌上尘。分散逐风转,此已非常身。
2009-10-26木甲工房

2条评论
173 次阅读

用Flex写了个Offer选择器

水村山郭酒旗风,人面桃花相映红。
商女不知亡国恨,只缘身在此山中。

又到了年终发Offer的时节,很多小朋友面对或者即将面对手中五颜六色的Offer,流露出一脸困惑和茫然,究竟该怎么选?不要小看这样一道选择题,它困扰了新中国一代又一代的人。

在那些不堪回首的岁月里,天是黑沉沉的天,地是黑沉沉的地。沉沉黑暗,一夜又一夜的战斗;漫漫长夜,一次又一次的呻吟、呐喊。路漫漫,夜漫漫,星光颤抖,长夜漫漫。夜正长,足够把路灯一盏盏点亮;夜正黑,足够把灯油一点点熬干。

没有雄鸡报晓,黎明一样如期而至了!Offer随机选择器,像一声清新嘹亮的鸡叫,唤醒了酣睡的人们,从此,人们不再烦恼。

Offer随机选择器,把数学概率论普遍原理同中国当代求职选择相结合。伟大的理论飞跃,开创了一个崭新的改革局面;真理的光辉,照亮了中国孩子发展的光明前途。

继续阅读 »

一道Google2009夏季实习生招聘笔试程序设计题

最近这道题在blogjava和javaeye上出现频率很高,中午花了点时间我也实现了一下。

原题:

要求:写一个函数void count(char* input,int len),此函数的功能是计算出一个字符串中每个字符的个数,不区分大小写,输出结果时按字符在字符串中出现的先后顺序。使用程序语言不限。
例如:input="abCc*b",输出结果是a:1 b:2 c:2 *:1

我的java实现,借助了一个Map和两个List换时间,时间复杂度应该是O(n):

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;

继续阅读 »

情人节写一段代码

我是用不着了,需要的同学就拿去吧。

提醒:需要在支持unicode的编译器下才能编译通过,例如VS2005、VS2008。
继续阅读 »

CD Manager 0.99发布

        这是参加NWPU“富士通”杯软件设计大赛的作品,谢谢姜哲,谢谢自己,谢谢我们的合作。虽然软件有很多的缺陷,我们也有许多尚未完成的遗憾,但是,我们一起把它做出来了。从11月份开始,近20天里,我们一起经历了从构思、分析、设计、编码、测试的过程,就像看着自己孩子一样一点点看着它从无到有、慢慢成长,这就够了。
        之所以命名为0.99版,主要是受雷军先生Bitlok的影响。我们也觉得确实它还有许多不足,不愿意贸然就赋予它1.0的称谓。这也算是一个鞭策,我们希望以此为起点,奋然前行。

        软件是用Java编写的,经过多次查询资料和实验,我们最终将80M的JRE精简到6M,制成了可以完全脱离Java环境独立执行的发布版。如果有人需要Jar版(约4M),请与我联系。
继续阅读 »

转角遇上爱

       断断续续忙了二十来天,昨天终于把作品交了。

       其实最开始的时候是做的一个射击游戏的,找素材,想算法,写代码勉强还算顺利,但最后运行的时候,居然在显示模式上出了问题,原因一直不明,怎么调试也没解决。当时离提交的时间只剩几天了,我们真的都想放弃,但想起这段时间为了这次比赛所花的大量时间看书、研究,还有那几个通宵的编写代码,心有不甘。

       这时QH突然拿出他写的一段走迷宫代码,我们突然看到了希望:选择界面的代码已经在前面那个射击游戏中写得比较完美了,再把迷宫代码完善一下,赶在截止日期前交上是很有可能的。

       我们组一致认定绝对不能做成单纯的迷宫游戏,讨论了一下后,决定在写一段小剧情,做成一个迷你型的RPG。当时时间已非常紧迫了,第二天周六,由于我要去新校区做物理试验。就让LTS,QH,WRS他们设计地图,CHL调试代码。晚上回来后,写了个很简短的故事,他们也画好了几幅迷宫。把各自的代码一拼接,游戏基本有了雏形。 继续阅读 »

2007-05-27木甲工房

没有评论
116 次阅读

刺激与遗憾--记我的第一场ACM/ICPC比赛

    几个月前刚开始做ACM时,就渴望什么时候能参加一场比赛,可惜一直没机会。这个月大概十多号的时候,在教学楼上看到一张海报:内容就是NWPU第七届ACM/ICPC大赛在26号举行,20号之前报名。我立刻就对班上的W同学说ACM是怎样怎样爽,连哄带拉的把他也拖去学工办报名。郁闷的是学院居然不知道有这回事,也不知道那海报是谁贴的,说问一下计算机学院才给答复。好在也没等多久,两天后顺利的报上了名。
    关于这次比赛,它和正规的ACM/ICPC不同,不是三人组队,而是一人一机,时间也缩短为3小时,八道题目。而且题目居然全部翻译成了汉语,这个搞不懂组织者是怎么想的。不过它好歹也算我生平的第一场ACM比赛吧。 继续阅读 »

我眼中的软件工程专业

注:本文为申请新浪高考频道兼职而写
 
    软件工程作为一个新兴专业,从出现到现在仅仅只有五年时间。2002年,为适应我国经济结构战略性调整的要求和软件产业发展对人才的迫切需要,实现我国软件人才培养的跨越式发展,教育部和国家发展计划委员会联合批准全国35所高等学校试办示范性软件学院。从此,中国大学专业目录上又多了一个新的名词:软件工程。
    我在高三下学期的时候,基本明晰了专业方向。那时我对计算机很感兴趣,但觉得学习“计算机科学与技术”的学生实在是太多,有点犹豫。突然间我想到了软件工程。马上就觉得它太适合我了,而且我也很憧憬今后“软件工程师”的称号。于是没多想就下定决心,就报它了!
    虽然高考发挥失误,但我还是有惊无险的进入了一所重点大学的软件工程专业就读。白驹过隙,一年的光阴转瞬即逝,现在我也对软件工程这个专业有了比较确切的认识。 继续阅读 »
2007-03-31木甲工房

没有评论
92 次阅读

开始接触ACM了

   最早是通过WC知道ACM了,一直对它有种很渴望但又很敬畏的感觉。前几天终于开始尝试了,选择的是北大的ACMJudgeOnline。从象征意义上考虑,第一题选了一道很简单的题(似乎每个OJ都有这题),在VC上编译,自然过了;然后submit,compiling,终于,一个蓝色的Accepted出现在眼前(貌似某些OJ是红色的)。哈哈,这就是传说中的AC的感觉,真爽!虽然明知道那题实在是简单,但还是安慰自己:很棒的开始!
   ACM确实有它独特的魅力,就算一道题做N个小时也毫无结果,就算连续N次的submit都是WA,也让人如同着了魔似的欲罢不能。我现在才刚刚开始,只AC了3道,都似乎已经深陷进去了,那些骨灰级的ACMers,恐怕早已……
   此外,买了本严蔚敏吴伟民版的《数据结构》,预先啃啃,作为辅助。
   现在我体会的还不足够深。也许真的有一天,我会象很多ACMers那样,认为世界上最美丽的单词,是:Accepted

用C编的第一个小游戏

    以前在学QBasic的时候,就仿照CCTV“幸运五十二”的“看商品猜价格”环节编了一个猜数字的小游戏。先由电脑随机默认一个整数,然后输入一个数,由电脑判断是“高了”还是“低了”。如此循环,直至猜中。但是,由于当时知识所限,在设置随机数上怎么也弄不好,玩第二次时必须要先关闭再重新打开,不然数字依然和第一次一样。除此之外,其他方面,用白云大妈的话说,那也是相当相当的简陋。
    前天终于搞懂了C语言中的随机数设置,于是萌生了重做那个小游戏的想法。算法很快在脑中形成了,上机编写,也很快。但在编译的时候出了点小问题,所幸也很快解决了。
    既然是重做,那就必须比前次有很大的提高才行。于是我在这个游戏中加入了不少的恶搞元素,一些是随机出现的。看看大家能找出多少?
    这个游戏依然很简陋,没有用户界面,没有图像,没有音乐,没有多大的游戏性,玩久了就没意思了。说穿了,这就是一个文字游戏,而且,里面可能还有不少我没找出来的bug(大家帮找找)。不过,它从游戏的初衷上看已经比较的完善,至少我对它,对自己还是比较满意的,毕竟,这于我而言也算一个新的开始。
    大家有空就玩一下吧,看看能在第几次猜中及相对应的评价吧。呵呵~
    PS:1:明天就要去电子实习了,可以有两周的放松时间了;
         2:今天才发现GooglePage真不错,可以上传些小东西用来下载。