Polaroid Photo

点击上图访问我的私人相册。 你要知道我的中文名才可以哦!

Jeff Cai的流水账

Choose a Topic:

Wed
18
Oct '06

北京浮生小小记

  以前玩过一个游戏,叫《北京浮生记》。一个很简单,但是又很有趣的小游戏。讲述一个村里的年轻人为了还清债务,来到京城赚钱的故事。(其实就是个背景而已,根本没啥故事)游戏中基本上依靠低买高卖的方式赚钱。如果不能在限定时间内赚够应还的钱,村长还会叫人K你一顿,如果你HP不够高就挂了。
  呵呵,本文的背景也介绍完了。俺也要开始北京的小小浮生--过去开会(妖,这都算)。这次开会比较搞,我定义为”陪人家赴会,替人家讲论文”,基本上没俺的事。不过既然能出去玩玩,也就答应了。
  对火车的印象,还停留在小学还是初中时坐车去深圳看老爸的时候。当时坐在车厢中,看着满车的人,无聊地坐在位置上,居然有种莫名其妙的彷徨,至今犹新。

  换牌,上车……这次是硬卧,之前毫无概念。过道比想象中要窄小,床铺也是。不过很快,也就适应了车上的环境。还好带了拖鞋,否则22小时真的还是比较痛苦的。

  9月24日上午9时许,总于到达了北京。问路,坐车,沿着超长(后来习惯了)的中关村大街到达清华西门。我们的目标?双清路。当时想,横穿清华出去就是了。结果在清华走了半天才到达东面,还没有东门!只能往南走……苦。

路过清华圆。不是第一次路过了,呵呵,和后面的单车”亲切”合影……

  两个疲惫的身影总于出现在双清路口上,还没到啊?!?!?!%¥#%¥%#打的!上了taxi,才有心情左顾右盼。发现这双清路越走就越乱,简直就是城中村嘛(确实就是,不过是后来再确认的)。还好预定好的旅馆”如家”环境还是不错的,赶紧休息……另外惊喜地发现居然能宽带上网!(不过速度很慢)

  

  大字…… 女士们先生们,咱们的……洗手间

  当天没有动作(网瘾发作,加上要赶制PPT),下午和晚上都没有出动。

  次日,参加会议去了。早上的双清路,跨过垃圾……

  总于到达清华,不过居然发现这样的标语。

  这次会议来的公司不算多,来了HP、Intel、Sun等。一楼大堂摆了六个摊位展览。会上,回顾了CGSP的发展历程,还说了一下和Globus的合作,说热部署功能被承认并加入到GT 4.2中。(后来俺下了nightly代码,发现貌似只有一个文件内有ChinaGrid字样……)另外还给出了一些蓬勃发展的访问统计数字(记得有个地方明显吹水,居然日平均访问量过万……)其他基本没啥概念了,对,还记得HP的发言工程师在台上的一句话,大意为他不知道网格有啥特别,他看来直接登陆,编程,运行是最直接的方式。或许他是落后的,没有跟上时代。或许他是对的,究竟我们这个网格是在搞啥呢?毕竟个人感觉那些数字图书馆,精品课程等等都可以脱离”网格”这个词而生存得很好啊。或许是俺眼光不行,或许……这年头还是流行关键字的,戴上”网格”的帽子,兴许就变得高级了。
  中午在清华科技园餐厅吃饭,觉得清华科技园很漂亮。下午的会议就不提了,狼狈完成任务。Day1就这样结束了。

  后记:本文是在10月8日编写的,俺真是能拖啊……以后不许这样!

Wed
11
Oct '06

开始练习做题

  C/C++丢了好久了,以前也有些地方学得不好。快找工啦,开始练习!  目前策略是做题。  希望以后能坚持一周至少搞定一题,用C/C++/STL/Java来写

  下面的题目来自百度,是它的网上笔试题目。

  

/*题目:有2k个芯片,好芯片多于坏芯片,好芯片与其他芯片比较的时候,会正确给出其他芯片的好与坏,坏芯片在与其他芯片比较的时候,会随机地给出一个答案,设计算法实现找到至少一个好芯片,给出比较次数的上限.思路:G G | O OG B | X ?B G | ? XB B | ? ?上面B,G分别代表坏芯片和好芯片,右侧对应是结果。O表示通过,X表示不通过。?表示随机。1.芯片排成一列,靠近的两配对比较。只留下结果为O O的。这样就只能留下(G G和B B了)2.混洗一下(2->4,4->6,6->8…)3.重新两两比较,再次留下O O的。跳2……4.一直到剩下一对为止。这对就是好芯片了。由于G数量 > B数量,混洗能使得一定至少出现一对B G或者 G B。从而每次至少去掉一对。且每次筛选完,一定还是G数量>B数量。到最后GG GG BB的时候,再次混洗,得到GB GG BG,则能确定了。最坏情况计算得(2+1000) X 500 /2 + 1000 = 251250*/#include <vector>#include <iostream>#include <time.h>#include <stdlib.h>using namespace std;class Chip {friend ostream& operator << (ostream & os, Chip c);public:Chip(bool isGood) {this->status=isGood;}Chip() [...]