星期一, 十月 30, 2006

How to get hired by MSRA

MSRA=Microsft Research of Asia
招聘的4个标准:
4。Computer Science
Strong in algorithms and code
3。Research
High quality research along the trends of academy and industry, possess research potentials
2。Intelligence
creativity, quick out-of-the-box thinker, analytical
1。Personality
Well Communicate, high integrity, easy to work with, high enthusiasm.

尽管被封,但还要坚持。

太多的话,太多的抱怨都不说了。
冬天来了,春天不会远了。

星期日, 十月 29, 2006

准备做一个小玩意:FriendsMap

这个想法一点也不成熟,就是晚上一时兴趣来了,就像做这样一个玩意:首先采用Google Map API作为地图引擎(51ditu可能会替代它),数据部分目前还是我手工编辑的XML文件,以后应该提供接口让大家一起来编辑,或者还可能采用其他Web Service。目的是让远在不同地方的朋友们,在祖国的版图上相聚(怎么聚,大家一起想想)^_^,其实当时想了很多的东西,但由于技术还不熟悉,很多东西以后慢慢说。
最近效率很低,看论文,没有兴趣,看不出感想。课程要复习了,从开学到现在,没有做过一道题,计划中的英语、锻炼通通延误,难道又要走本科时的老路吗?写这样一个小程序,从头到位不到50行,却调试了两个多小时,手生的不行了。
实验室的高手很多,我的压力一直很大,想去多努力些,我必须更加集中精力了。
开发这个FriendsMap主要是了解一下Mashup的情况,这个Web 2.0中和Web Service有些关系的东东,也许可以给我的研究带来一些启示。实验室太偏重理论了,这是国内研究的一个古怪的现象,软件学报对于没有数学证明的论文通通不录,而国外顶级会议中大部分论文都是偏应用,重点子,仅有的几篇讲算法的文章都是中国人写的。现在很郁闷,如果研究出来的东西根本没有人会用,这样的研究意义何在,完全就是在骗国家的钱,骗纳税人的钱,作为学者我是对不起社会的。
我得尽快想出一些确实有用又可以研究的东西,说服老板支持我。
对了,这个FriendsMap暂时的地址是:http://homepage.fudan.edu.cn/~yimingliu/mapexample.htm
开发过程可能断断续续很长时间,如果你有什么想法和意见,请随时和我联系。

星期五, 十月 27, 2006

复旦 Vs 吉大--条幅篇

来这个快两个月了,新奇感差不读该过去了,繁忙的学习和科研生活一天都没有少。我想我一生中最年轻的岁月在和并将在这两所学校里度过,无论怎样,他们都会对我产生终身的影响。好了,太严肃的话题不说了,来点轻松的话题吧,从比较开始。
“条幅”,也许我天生就对意识形态有种敏感,对于这种意识形态的产物,总是让我无法忽视它的存在。因为条幅的问题,以前在牡丹园发过好几个贴,可惜没什么效果,倒是把薛雷说哭了,不说他,他不够男人。
条幅的存在的意义就是让你不能拒绝接受它,红红的大布,白白的大字。条幅本来是用来表达口号的,但经过新中国几十年的“错误路线”,人们终于开始知道了口号是愚弄民众的手段,是煽动某种情绪的兴奋剂,是暴力行动的遮羞布,又说远了,反正我对任何口号都嗤之以鼻,有本事说理,没本事才弄口号,似乎很大的字,很多人的声音就是真理了。
其实我要比较的条幅根本没有以上意识形态的复杂性,上边只是一时情绪激动,手指多打的字。学校的条幅分很多种,之所以很讨厌吉大的条幅,原因如下:
1。条幅多是行政机构挂出来的。如:××学院、××团委
2。条幅多挂在行政领导能够看到的地方。如:行政楼前、翠文楼下。
3。条幅的内容多是无聊的社会主义口号以及无聊的自我表扬、自我陶醉。如:热烈庆祝中国GCD。。。、热烈祝贺我院×××被评为十佳×××。
4。条幅过期了还不主动摘。妈的,都是这样。
5。行政机构的条幅一定要比社团的条幅大,如学生处一下就来了5张,每张十余米长。
下面我介绍一下复旦是如何处理条幅问题的。
1。挂条幅需要到专门的网站申请,网站上会贴出来可以挂的位置,挂的时间,以及费用。
2。行政机构基本不挂,主要是学生社团为了宣传活动,比如:数学人节、博士生论坛等。
3。挂在学生经过的地方,比如食堂前,这和服务对象有关,吉大是给当官的看的。
4。条幅有时间期限,及时是海报也是有申请时间范围内的。

通过以上比较大家应该可以知道,我之所以反对条幅,主要还是反官僚主义,反不正之风,反浮夸之风。作为一个普通学生,我也只能在自己的一亩三分地里耕耘,无法扭转这些歪风邪气,但请记住,如果有一天我可以有足够的资源去处理这些问题,我会让这些无聊的人从大学消失的。

星期四, 十月 26, 2006

第一次参加国际学术会议

可惜没有照片,不然还是比较值得纪念的。
参加的是ICEBE/SOSE/SOAIC,是不是很复杂名字呀,全称是:IEEE International Conference on e-Business Engineering/ Service-Oriented System Engineering/ Service Oriented Applications, Integration and Collaboration 这其实是三个会议,第一个级别最高,EI索引的,第二个级别最低,是复旦几个老师从中瞎玩的,最后不太了解,级别应该在两者之间吧。会议原来可以挣大钱,据说要参加这个会议,首先不仅需要论文被录取,还要再交4500元,这可不是路费,是会费。至于我为什么参加了,说起来还是很猥琐的。由于会议级别低,丫头的老板们都不懈参加,我借着丫头的光,挂着系主任的牌子,就闯进了会场。
大概看看了日程安排和论文集,感兴趣不是很多,主要还是来感受,也许明年、或者后年,我可以以正式身份来参加,那时我应该可以说的更多些,当然是参加第一个ICEBE。
其实我只是参加了第二天的keynote,去之前特意向实验室的博士后卢博请教了什么是keynote,什么是session,也好别显得太嫩了^_^。听了三个博士的keynote,尽管都是华人,还是在国外工作的英文说的地道,可惜我听不懂,最后一个博士是复旦的教授,那英语简直就像小孩子害羞似的不敢出声,我却听懂了大部分,汗颜。
先说这么多,明后天抓紧时间看看论文,也许能发现更多有趣的东西。
ps:最近事情开始多了,从图书馆借了6本有关Web Service的书,还有1本数据库与事务处理,希望可以一周之内把前边的六本看个大概,毕竟要考虑老板给的任务,不敢怠慢,得马上提出一些可行方案。软工的论文暂时放一放吧,这个还是比较有信心,系统设计的课程作业由于一个人也不认识,马上要组成团队,郁闷中。下周还要参加06级的秋游,时间越来越少。英语耽搁半个多月没有看了,每天都被打击积极性,师姐们都很强,不是去做口译,就是被人误认为留过学,也许写程序能给我一些安慰吧。
ps2:更痛苦的事,没钱了。老板的补助一个季度才发,据说奖学金得12月份才给。那我11月可怎么过呀。
ps3:丫头今天去做助理,竟然一次给了300元,不劳而获还是不要的好,这次是钱,下次可能就是陷阱。起码这个月,她可以自理了,这是好消息。
ps4:今天北区33号楼有人跳楼(或被跳楼),具体原因及结果不知,据说是6楼,有传言是女博士,踩着两个板凳,我觉得不可信。只希望医院得抢救可以起到一些作用。
ps5:怎么这么多ps

星期一, 十月 23, 2006

帮丫头写的背包问题的分之界限求法

我对不起我的丫头,耽误这个程序有半个月了。
我把核心的代码贴出来,备用以后查看:
/**
* 计算给定节点的边界值
*
* @param node
*/
private void bound(NODE node) {
int n = obsForExe.size();
int deep = node.deep;
float weight = node.weigthAll;
float price = node.priceAll;
if (node.weigthAll > maxWeight) {
node.boundValue = 0;
} else {
while ((deep < n)
&& (weight + obsForExe.get(deep).weight <= maxWeight)) {
weight += obsForExe.get(deep).weight;
price += obsForExe.get(deep).price;
deep++;
}
if (deep < n) {
node.boundValue = price + (maxWeight - weight)
* obsForExe.get(deep).price
/ obsForExe.get(deep).weight;
} else {
node.boundValue = price;
}
}
}

/**
* 执行分支算法
*
* @return
*/
public float knapsack() {
obsForExe = new Vector(obs);
Collections.sort(obsForExe, new ComparatorByV());
int size = obsForExe.size();
PriorityQueue quene = new PriorityQueue(5,
new ComparatorByB());

NODE xnode = new NODE();
xnode.inPackage = new boolean[size];
xnode.deep = 0;
xnode.weigthAll = 0;
xnode.priceAll = 0;
while (xnode.deep < size) {
NODE ynode = new NODE(xnode);
ynode.inPackage[ynode.deep] = true;
ynode.weigthAll += obsForExe.get(ynode.deep).weight;
ynode.priceAll += obsForExe.get(ynode.deep).price;
ynode.deep++;
bound(ynode);
quene.add(ynode);

NODE znode = new NODE(xnode);
znode.deep++;
bound(znode);
quene.add(znode);

xnode = (NODE) quene.poll();
}
for (int i = 0; i < size; i++) {
if (xnode.inPackage[i])
result.add(obsForExe.get(i));
}
return xnode.priceAll;
}

星期日, 十月 22, 2006

西塘的一些照片

和美女们合影总是开心的












我的可爱的傻丫头












早餐-馄饨











带给我们美好回忆的陈家老宅(老宅->鬼->?) Posted by Picasa

实验室合影


这是今年教师节的时候照的。左起依次是:yoyo、朱麟、卢博、王椿淞、老板、叶老板、冯雅辉、周树蕙、本人、刘导。
记得小学的时候自己是班里倒数第三小,初中的时候大概还是年龄比较小的1/4中,高中和初中差不多,大学时大概到1/2了,开始知道还有85年的同学。到了这里发现我是这届最大的可能,大家都是84年的,而且竟然有个师姐是85年的。晕,一个规律被发现了,以后有孩子要么早点上学,要么早点跳级呀。 Posted by Picasa

国庆期间的聚会

光华楼前的合影,可惜照相的是丫头,遗憾呀。
伟哥是不是很得意呀。
范好在筹划着新工作、新生活。

笑寒太夸张了。 Posted by Picasa

星期六, 十月 21, 2006

使用google服务的一些经验

一直关注google的发展,几乎尝试了google每一个服务,有惊喜的,但也有失望的,目前google老总要求属下把已经发布的服务做的让用户满意些,也许可以把失望再次变成惊喜。
以下服务按照推荐级别排序:
1、Gmail(邮件服务)
理由:容量2G(一直在扩大,目前好像2.8G了)、垃圾邮件过滤成功率高(目前还没有失败过)、Gmail的账户也就是Google的账户,是所有google服务的基础,所以无论如何你应该拥有一个Gmail,目前申请还需要要求,可以发信给我,我来邀请你。
2、Google Toolbar & Synchronization for Firefox(浏览器工具条服务)
理由:其实Toolbar的功能一般,实时翻译功能,高亮显示关键字都也不错,我最喜欢的是Synchronization插件,目前只有Firefox版本,通过它的同步功能,我的两台机器,四个操作系统的Firefox浏览器,拥有一致的Bookmark,Password Save,当然也可以同步Search History和Cookie等。IE的Toolbar有Bookmark功能,google的下一个目标就是让Firefox和IE之间可以同步,这个功能我预计很快就会出来。
3、Picasa & PicasaWeb(照片、视频管理服务)
理由:界面友好,动态效果很富感染力,和Gmail、Blog整合,方便交流。特别是和PicasaWeb的整合,可以随时随地和朋友分享照片。不足:PicasaWeb免费版只提供250M空间,付费用户有6G,可见免费版根本不能满足要求。这也是用户们对Google提出的“十个最高优先级需求”的第二个。
4、Google Earth & Google Bedi(地理信息系统服务)
理由:初步实现数字虚拟地球,足不出户了解世界的丰富多彩。试着把所有的朋友的具体地址都标记出来,会是怎样的网络图呢?这里选择了Bedi而不是Map,Map目前不适合中国用户,Bedi是专门针对国人使用的。只是一直没有怎么宣传和发布,目前存在的问题就是和日常生活的数据整合不够,比如公交的信息、天气的信息都还没有整合,但这也会很快实现了。
5、Google Translate(翻译服务)
理由:一个基于概率模型的翻译系统,通过分析网页之间的语义和概率信息,实现翻译学习的系统,区别于以往的基于词典的系统,翻译效果很好。据说在没过标准局的翻译比较中,是几大翻译系统中表现最好的。翻译功能是个大问题,如果可以解决好,以后人们的搜索就可以输入中文,可以查到其他语言原文的内容,但看的时候又是中文了,突破了语言的垄断。
6、Google Analysis(网站分析服务)
理由:只需要在网页里添加几行JS代码,就可以得到专业的网站访问报表。可以知道每天有多少人,他们来自哪些地方,喜欢看哪些内容,是新人还是老用户,他们看了多久,还有很多其他我看不懂的商业报表,如果你有了自己的网站,一定要试试呀。
7、Google Desktop(桌面搜索服务)
理由:方便查找本地文件。由于平时查论文、看PPT,积累了很多资料,他们分布在不同的目录下,Desktop可以快速准确的找到他们。我目前只对doc、xls,ppt、pdf进行索引,他们是我需要找的资料,目前Dektop支持不同机器之间的互查找,只要他们都属于同一个Google账户。Desktop也提供很多有趣的插件,我常用的有News、Weather、网络监控、性能统计等。
8、Google Scholar(学术论文搜索)
理由:可以知道某个方向的论文查阅情况,排序是根据引用量,这样可以最快找到权威的文章。不足之处就是不提供下载(版权问题),需要再在google里查一次。
9、Google Blogger(Blog服务)
理由:可能和其他Blog服务没有特别突出的地方,但有不同之处,比如一个账户可以有多个Blog,可以定制Blog的布局、Element(边栏的各种小东西),甚至可以修改网页源码,很爽吧。

还有很多有趣的东西,比如Reader、Group、Calendar、CodeSearch等,说多了也许就不够突出上面的重要。其实这里大家会发现一个特点,我写了好几个整合,这就是Google的宗旨:整合全世界的信息。我现在尽量把一些信息放在网络的服务器中,比如阅读RSS的Reader,书签夹的Bookmark,这样只要有一个Google账户,所有这些日常的服务都可以随时获取,唯一的工具就是浏览器,这个趋势不可阻挡。浏览器已经成为平台。说了好多了,希望有你喜欢的。

为开博做准备

Blog申请一年多了,可是始终没有相好怎么定位。最近尽管很忙,但还是忍不住一口气读了很多朋友的“博”,我开始知道自己要怎样安排这个Blog了。
这里不完全是心情日记,这里是一个平台,是一个属于我和朋友们交换思念的平台。
可惜平时自己太懒,脑子里想的太多的都是工作上的事,总是容易忽略了朋友,忽略了反思自己,忽略了生活中最真实最宝贵的感情。
一直不敢和别人说这个Blog,主要还是怕自己不能及时更新,不能说出更多的心里话而让朋友们失望。但我只能是我,做过对的,错的,开心的,扫兴的,都已经是我生命中的一部分。希望“博”能让我更加认识自己,认识你们,我的朋友。

ps:推荐大家使用Google Reader。潜水很方便 ^_^
本站地址:http://yimingliu.blogspot.com
还有一个用于收藏文章的地址:http://yimingliu2.blogspot.com