format_jam's blog http://blog.sina.com.cn/jambo Wed, 06 Jan 2010 01:04:45 GMT+8 FEEDCREATOR_VERSION zh-cn Copyright 1996 - 2009 SINA Inc. All Rights Reserved. Tue, 05 Jan 2010 17:04:45 GMT+8 搬屋 http://blog.sina.com.cn/s/blog_45c40fdf01000bpe.html 由于速度和自由的原因，从即时开始，该部落格无限期停止更新。
新的文章会发表在http://jambo.blogbus.com/
请关注的朋友改一下链接，欢迎光临我的新部落格。旧链接已经全部转移完毕。
你永远的好友--煎包
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000bpe.html#comment Sat, 20 Oct 2007 16:36:26 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000bpe.html Finally I returned again... http://blog.sina.com.cn/s/blog_45c40fdf01000bo1.html Finally I returned again...
my nomal life
with the music of James Blunts...

Joined Google Camp,without any surprise.
Registered IBM Contest,but I still cannot write in JAVA.
everything...everything......
But nothing did...
I'd like to be wondering and wandering anymore.
----------
I am not calling for the second chance.
I don't want to call for a second chance.




]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000bo1.html#comment Thu, 18 Oct 2007 10:15:08 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000bo1.html USU Championship 2007 http://blog.sina.com.cn/s/blog_45c40fdf01000bhu.html 已经有很长时间没有这样参加比赛了，上次还是刚放假的选拔赛。
今天看了3题，ac了3题，都算正常发挥。有2条属于纯水题，而我开了的c属于一条中等题，没什么经典算法可套，看清楚题目编就是了，不过细节很多。我debug了2h+在离8点结束还有10+mins终于出来，实在是开心！！！
想起一个阿拉伯的故事：想要一个阿拉伯人开心很简单，只要牵走他的骆驼几天再还给他就行了。
我现在就是这种心情。
连续6次WA之后的AC！！！今天系统特别繁忙，waiting的时间特别长，我当时每提交一次就反复在心里祈求rp爆发过掉。1次，2次，3次。。。第7次，我历尽千辛万苦，在吃饭时的冥思苦想后终于ac了！！！RP吖！！！
最后rank177，过了3题，总体来说还算正常，但做题的效率还是很低啊。
]]> format_jam URAL http://blog.sina.com.cn/s/blog_45c40fdf01000bhu.html#comment Sat, 06 Oct 2007 13:09:23 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000bhu.html Summary: 遗传算法(GA) 粒子群优化(PSO) http://blog.sina.com.cn/s/blog_45c40fdf01000bhs.html
由于某道面试题目的驱使，GA和PSO成了这个暑期里面最有意义的东西。
 
---------------------------我是好好味的分界线------------------------
 
GA:遗传算法其实是一个很大同时很热的课题，掌握好GA并不容易。关于GA的研究，主要集中在交叉和变异算子上，同时编码也是每一个实际应用中不可回避的问题。因此，这两个方面就构成了GA在应用上所要解决的问题，也直接决定了得出结果的好坏。
 
PSO:这是一种相当有意思的算法。理论基础是动物的群体智慧和个体经验对行为的影响。这其实是我在国庆前已经在宿舍看着维基百科写出来了。效果也是相当的好，连后来的GA都突破不了。附上关键公式：
 
第i个微粒表示为Xi = (xi1, xi2, …, xiD)，它经历过的最好位置（有最好的适应值）记为Pi = (pi1, pi2, …, piD)，也称为pbest。在群体所有微粒经历过的最好位置的索引号用符号g表示，即Pg，也称为gbest。微粒i的速度用Vi = (vi1, vi2, …, viD)表示。对每一代，它的第d维(1 ≤ d ≤ D)根据如下方程进行变化： 
  vid = w*vid+c1*rand()*(pid-xid)+c2*Rand()*(pgd-xid)  (1a)

  xid = xid+vid                (1b)



其中w为惯性权重(inertia weight)，c1和c2为加速常数(acceleration constants)，rand()和Rand()为两个在[0,1]范围里变化的随机值。

                                             （源自维基百科)

后话：我承认我的GA在实现时并不十分理想，有个小bug我没理，而且实践表明并不能有效地让种群像优秀的方向发展。虽然我有另一种方法，可以很好地填补这些缺陷，但这又会带来另一种问题--过早收敛，这是GA所要经常面临的问题。

这里面有个结论：我不是一个好的上帝，还不能把一堆猩猩变成人；却是一个不错的农夫，能够把成千上万的小鸟放出去找到我要去的地方。
]]> format_jam 算法 http://blog.sina.com.cn/s/blog_45c40fdf01000bhs.html#comment Sat, 06 Oct 2007 12:26:48 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000bhs.html 9月-印象 http://blog.sina.com.cn/s/blog_45c40fdf01000bg4.html 没有空调的9月，没有网络的9月。
排队，大城小厨，这就是第一天。
军事理论课，睡觉，追风筝的人。
饭堂，集训队，介绍，ACMM，笑。
单车，广大，杨枝甘露，夜游乐。
军训，脚痛，流汗，洗衣机，累。
图书馆，中秋月饼，单车被人偷。
面试，遗传算法，粒子群，狂编。
tank racer，瞓觉，游水，乱写。
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000bg4.html#comment Thu, 04 Oct 2007 03:18:13 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000bg4.html 初三(5)班第一次同学会 http://blog.sina.com.cn/s/blog_45c40fdf01000avm.html
传说中的初中同学会，非常成功地在k房中举行。上次的小学同学会没有去已经是够罪过的了，这次不能再一错再错。。。哈哈
大家都玩得好开心。
而我就凭借一次省赛（gdoi）中从RC大牛出的一条题目中学来的大话骰和同学玩了好一阵子。
 
ps：今天我们高一（16）的同学请了虾叔虾仔喝了一个“早午茶”，大家都过得挺好的。然后我就去和某聪去了装机。
装了一台： core2 2.0 + 希捷160G + DDR II 2G + 昂达128M显卡 + DVD RW
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000avm.html#comment Sat, 25 Aug 2007 12:06:06 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000avm.html 张家界+凤凰古城轻松爽快游 http://blog.sina.com.cn/s/blog_45c40fdf01000au9.html 其实已经回来好几天了，不过一直懒上来写些东西。这次旅行是双卧的。之所以称为轻松爽快是因为全程缆车，基本不用爬山而风景尽览。
张家界：
一棵悬崖顶上的小树
这就是张家界的特别之处--山很多都不是连绵不断的。
 
凤凰古城：
古城里的房子很有特色，但商业味道很浓。和鼓浪屿一样，我觉得这种地方还是自己来住上几天悠闲悠闲比较好。
 
如果说有什么遗憾的，就是没有吃到传说中的正宗湖南菜了，哈哈！
]]> format_jam 游記 http://blog.sina.com.cn/s/blog_45c40fdf01000au9.html#comment Thu, 23 Aug 2007 09:33:03 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000au9.html Thinking out of the box 线性排序算法的启示 http://blog.sina.com.cn/s/blog_45c40fdf01000aoh.html 原来除了快速排序等O(nlogn)优秀排序外,竟然还存在着计数排序、基数（radix）排序、和桶排序等线性O（n）排序算法。
尽管它们的实现前提是某种特定情况，而且速度上不一定快过快排等O（nlogn）之流。但它们的设计思路值得一提。传统排序算法都是基于比较大小而诞生的。而它们却抛开了这点，迎来了突破。这就是所谓的Thinking out of the box！！！
其实早有科学家证明过基于比较的排序算法的极限就是O（nlogn），这无疑是给这种思路的继续发展判了死刑。这种思路上的否定值得借鉴。
ps.具体的算法实现可参看《算法导论》排序一章。
   基数排序套用计数排序可以很好地应用于高精度中的排序。  
]]> format_jam 算法 http://blog.sina.com.cn/s/blog_45c40fdf01000aoh.html#comment Wed, 15 Aug 2007 09:20:35 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000aoh.html 澳門啊澳門，累死了 http://blog.sina.com.cn/s/blog_45c40fdf01000anf.html  點解次次都甘辛苦。。。
 
今日同表姐一家、阿媽過澳門，排隊少不了。
然后就是我第一次去賭場（新葡京）。勁無聊。。。
得一個大字。我見到d人就賭到鬼甘興奮，我就係老虎機前發眼瞓。
 
下午就去shopping，興奮地入手咗一對黑色k-swiss，一個umbro英格蘭包包。
 
好辛苦吖～～～
 
]]> format_jam 游記 http://blog.sina.com.cn/s/blog_45c40fdf01000anf.html#comment Mon, 13 Aug 2007 12:17:23 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000anf.html 可怜的煎包被点名了 http://blog.sina.com.cn/s/blog_45c40fdf01000akj.html  肥蠢真的没事就只会给我添麻烦。。。
在我写这篇东西的时候，yaya竟然又点了我一次名，题目相同就。。。写在一篇上了！
某茜竟然落井下石了，在这里加上就好了。
 
游戏规则如下： 
１．被点到名字的要在自己的空间或博客上写下答案．所有问题都要真实回答，并且要把这几个题目传给你的７个好朋友，告诉对方＂你被点名叻＂．
２．这７个人要在空间或博客上注明是在哪接到的题目，再将题目传给其他７个朋友（可以不限制７个），让游戏继续下去，不得回传．被点名的人将得到大家的祝福，并且所有美丽的心愿都会在不久以后实现. （好假）
３．虽然不能回传，但是你的朋友还是可能会点到你．如果有第２次甚至第３次被点到，那说明你将会是个非常幸福和幸运的人哦
 
本来我向来最反对这种为了增加blog流量的累人游戏，不过被点到就认命了。
1. 刚过去的一段时间里你最开心的事情是什么? 
   夏令营终于结束，终于可以放松休息一下

2. 刚过去的一段时间里你最难过的事情是什么? 
   和夏令营的朋友刚认识就要分开  
3. 将要到来的日子里最大的心愿是什么? 
   能够一直保持斗志，尽快融入大学生活
4. 如果现在可以让你随心所欲去旅行，你想去哪? 
   去马尔代夫晒太阳
5. 你最满意自己长相哪个部位? 与别人初次见面会先注意他（她）哪个部位? 
   没肚腩（我的）别人一般看脸
6. 失眠过吗? 你用什么办法对抗失眠? 
   有。一般睡不着就不睡起来看书，看比较严肃的，看着看着就想睡了。 
7. 会不会做饭? 你希望你的伴侣会做饭吗? 
   坦白点，不会。。。牭比焕玻这个很重要。。。
8. 你最想做哪个动画片角色? 为什么? 
   卡卡西！要天分，又勤奋，还有很好的人际关系！ 
牐
9. 你心中我（点你名字的人）是怎么样一个人? 
肥蠢：除了这次之外，除了又肥又蠢，挺好人的，又热心帮人。牐
yaya：为人开朗，天天都过得很开心，会为朋友着想。（除了这次）
daisy：外面是个好学生，里面是个可怕的怪兽（>_<）
10. 如果可以重来，你最想改变的是什么?
   没有什么想改变的，我这个人没什么很后悔的。牐
11. 你觉得自己是个自恋的人么? 
  有点
12. 爱人爱到怎样的程度才算是超过爱自己呢? 
   没有试过，怎么会知道呢？
13. 你理想的伴侣应该具备什么样的品质 
    开朗，不懒，和我相处得来
14. 最近在听的歌曲? 
    paul potts的，他的事太感人了。。。
15. 你会出于什么样的理由结婚? 或者是出于什么样的理由单身? 
    找到合适的就结，我怕寂寞。。。
16. 如果现在你有权利杀掉一个人，你会选择谁? 
    没有，很多时候恨着恨着就不恨了，我不记仇的。 
17. 你还生活在过去吗? 
    从来不。
18.和恋人分手了你会把对方的手机，MSN，QQ删掉么，如果删掉为什么?
    不会
19. 给你两个选择，一是安逸的生活，一个是紧张的都市生活，前者环境下只能满足一般的吃喝玩乐，很难有所剩余，后者有高薪工作，富足生活，但压力很大，你选择哪种?
     年轻时后者，等有钱了就前者
20. 请列举三件你拥有的最奢侈的东东? 
    家人朋友我的现在       
21. 你对永远的定义是什么? 
    起码对现在而言是很长一段时间  
22. 你觉得自己是偏理智还是偏感性? 
    理性的
23. 你经常发呆么? 
    是的，非常贴切
 
呼～～～终于写完了。竟然同时被两个人点真是够“幸福”了。
点名开始（登登登凳）：
长风 xt 肥狐狸 Bu 陈zhuo文教授 paul flying Angi Ta
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000akj.html#comment Wed, 08 Aug 2007 04:35:13 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000akj.html 平凡人也可成功 Paul Potts 推出第一張專輯《one chance》 http://blog.sina.com.cn/s/blog_45c40fdf01000ait.html  

這是Paul Potts在初賽時和奪冠時的視頻，我每看一次就感動一次。每次我全身都被震住了。他成功的背后是無數的汗水。幕后到臺前5秒的距離他在意大利拜師學了8年。36歲的手機營業員用他的經歷向我們證明了每個人都不平凡！

 

《one chance》

]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000ait.html#comment Sun, 05 Aug 2007 03:19:03 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000ait.html 终于收到录取通知书了！！！ http://blog.sina.com.cn/s/blog_45c40fdf01000ah8.html  今天中午，mum打来电话，等了好久的通知书终于到了。虽然没什么意外（也没有什么理由会发生意外的），还是照例庆祝一下！！！
我们保送的等得特久，19班某聪的早就到了，以后可能同班啊！！！
特有趣的是通知书里还夹着一张有51元的电话卡和一个工商行的帐号，还挺会卖广告的！
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000ah8.html#comment Thu, 02 Aug 2007 09:11:41 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000ah8.html 做外教的导游 http://blog.sina.com.cn/s/blog_45c40fdf01000af7.html  

    经过6天的课程，我已经很累了。周日正是这样的一个好日子，让我放松放松。这个周日是一个不同寻常的周日。我和Randy、James三位同学+好友，陪着外教John和Jane畅游广州。

    这天的天气非常好，天空的云朵就如同我的心情那般惬意、愉快，不晒也没有下雨。上午10点，我和Randy一出校门就见到了John和Jane两人的taxi刚到。我大力挥手，我们的行程就是在四张笑脸中开始的。

南越王墓

    在的士上，我们畅谈。Jane和John跟我们讲了些他们在美国的见闻。我们就跟他们介绍了些北京的东西。很快我们就到了第一站---南越王墓。

在那里我们与另一位同学James会合。James是这次旅行的策划人，也是我们三个当中水平最高的（不仅英语好，就连二位充满好奇心的外教的刁钻难题都难不倒他，一个字“牛”）。

    在南越王墓里，我们参观了墓室和陪葬品的展览。我浑身解数再加上展览中的英文注释才勉强跟John解释清楚。我不好意思地笑着说:“I think I am a bad tour guide.”他也很理解我，知道我也是一次来，坦言到美国的博物馆他也比我好不了多少。我们两人都会心地笑了。

    而James就一人负责一个正宗egghead（书呆子）Jane的解说。Jane太可爱了，她几乎把所有文字解说都看了，尽管那是翻译得很烂的英文解说。她还告诉我们，在来中国前，她还看了些关于中国历史的书。

    其实，经过10来天的学习，我们成人班早就和老师们打成一片，加上年龄相仿，我们就更像是朋友，自由交谈，谈天说地更是常事。

越秀公园

   第二站我们去了五羊雕塑、中山纪念碑、古城墙和镇海楼。

   幸好Jane对中国历史的了解，我们介绍孙中山时才省了不少力气。到了镇海楼，又是一个博物馆，John已经有些累了。他开玩笑地对Jane说：“你不能看所有的解说。”Jane说:“我才没有看所有解说呢!”

在镇海楼里，我们看到了很多上个世纪甚至更早的记录广州的收藏品。有次，当John在看解说时，Jane偷偷地跑过来跟我们说John自己在看解说。我们都笑了。

光孝寺

    这个是我们遇到的最大挑战。神仙、观音、拜神、上香等一个又一个难以解释的难题接踵而来。一句“天官赐福”就让我头疼了几分钟。寺庙里没有英文解说，没有游客，更别提外国游客了。看来我们真是稀客。

看来John对佛教寺庙很感兴趣，对每个佛像都看得很仔细。有趣的是，寺庙里真好有个香港来的高僧在演讲，很多和尚和信徒都在听，而John竟然走进去了。我们都吓了一跳，呆在外面等他出来。他当然是听不明白的了，几分钟后他笑嘻嘻地出来了。

    后来John和Jane还在商店里买了些纪念品回去。有意思的是John买了张《大悲咒》的cd回去送人。

    幸好有James再加上我们的身体语言再加上他们的悟性，我们应付过去了。这是行程的最后一站，也是最有意思和最有挑战性的一站。

最后

    终于写到这里了。这次旅行真的很有意义，我想我一辈子都会记得。我从来没有发现过自己的词汇量是这样的缺乏。无论如何，我们五人都度过了愉快的一天。我希望John和Jane两位在这天后能够更了解中国，更喜欢中国。这就是我们周日。

 

]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000af7.html#comment Mon, 30 Jul 2007 12:36:25 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000af7.html 广外英语生活 part2 http://blog.sina.com.cn/s/blog_45c40fdf01000ad5.html 几日过去了，我们的活动可真丰富，有趣味运动会，看《特洛伊》《变形金刚》，还有精彩的辩论赛，我和国靖（已被称为 逆转裁判5 之 黄泥喜 国靖）可是表现得相当活跃！！！
接下来还有英语知识百万富翁、英语短剧、诗歌朗诵、模拟法庭等等。
jambo于广外报道完毕！
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000ad5.html#comment Fri, 27 Jul 2007 10:34:38 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000ad5.html 广外英语中。。。 http://blog.sina.com.cn/s/blog_45c40fdf01000a8y.html     离开都有6天了，大家还好吧。
    我可是心身疲惫。。。有点吃不消了。虽说都是外教的听说训练课，但还是有点干燥单调的。还好吧，当是提前适应大学生活。
    课后我本来是打算每天打免费羽毛球的，可是连室内场地都没有，国靖的nds成了唯一娱乐。不过nds多了也有点厌。。。
    广外的环境还好，只是我住的那些不知多少年前淘汰的宿舍就。。。
    还是挺轻松的。。。
    顺带附上我的一篇日记，这是我在广外写的。   
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf01000a8y.html#comment Sat, 21 Jul 2007 09:35:21 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000a8y.html 开平碉楼 http://blog.sina.com.cn/s/blog_45c40fdf01000a4n.html
    今天下午，我就要去广外学英语了。临行前，我昨天去了开平看碉楼。天气异常的热，不过进了碉楼比开空调还要凉爽舒服。碉楼里面有好多上世纪从西方运来的日常用品，好有怀旧的feeling。碉楼本身就设计得像欧洲的城堡，还有铁窗枪孔来访强盗的偷袭!
    还有1个半小时我就要启程了，我会离开20天。
]]> format_jam 游記 http://blog.sina.com.cn/s/blog_45c40fdf01000a4n.html#comment Sun, 15 Jul 2007 02:47:51 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000a4n.html 简评《芒果街上的小屋》 http://blog.sina.com.cn/s/blog_45c40fdf01000a2z.html  

芒果街上的小屋

值得一提的是，这本书是豆瓣给我指点的第一本书，口味上的确挺适合我，不错不错，赞一个！

    说一下内容，差不多看完了，文字就如芒果一般可口清新，讲述了一个青春期女孩的成长小事，细腻感人，让我不禁回忆起初中时我们那个犯傻可爱的时期。正如同那句话说的,“不管喜欢与否，你都是芒果街的”，你迟早要打开这本书。

   文章以日记的形式记述。有一章我很喜欢，讲了三个女孩在吵架，而蕾妮却在为天上的云命名，还陶醉其中，自得其乐。最后以反讽结尾，实在妙不可言，写得太好了。成长的情感，喜与忧就这样在不知不觉中感染你。

    总的来说，這本书有时间的确值得一读！

]]> format_jam 思 http://blog.sina.com.cn/s/blog_45c40fdf01000a2z.html#comment Wed, 11 Jul 2007 11:38:36 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000a2z.html 急速漂移 http://blog.sina.com.cn/s/blog_45c40fdf01000a0t.html 最近活动真不少！
前天我把带了5年多的“钢牙”拆了。
然后昨天跟小宁、老徐、老孙、梅女老师喝了早茶，哈哈！
然后下午就疯狂的shopping，哈哈！
入手了7张wii碟（其中有Harry 5噢！！！）、miniplayer（终于要和我那台没有屏幕的mp4说88了，开心）、sd卡一张。

今天就跟众多好手一同去玩卡丁车。虽然以前去过，但这次有16人之多，分外好玩！我还真的漂移了！！！爽啊。我们的平均下来时速有60公里噢！！！

]]> format_jam 游記 http://blog.sina.com.cn/s/blog_45c40fdf01000a0t.html#comment Sat, 07 Jul 2007 11:53:28 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf01000a0t.html 买书 http://blog.sina.com.cn/s/blog_45c40fdf010009x5.html 今日下午，为了早日摆脱c++的纠缠，我决定快刀斩乱麻，干脆再买了一本c++的书（原来我已经有一本c的了，不过似乎还是很有必要买一本来看看）。进了书店嘛，钱包就不大可能那么听话了。于是《追风筝的人》 和《洛丽塔》就跟着我回来了。于是80+大洋就。。。
《洛丽塔》是豆瓣网推荐我的，这次是我第二次按它的推荐买书，至于效果嘛，还要再过一段时间才能知道。不过它的idea就相当有新意！
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf010009x5.html#comment Tue, 03 Jul 2007 15:17:37 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf010009x5.html 一切一切 结束啦 http://blog.sina.com.cn/s/blog_45c40fdf010009sj.html 姓名：xxx 准考证号：0402101170
语文：107理数：127理基：144化学：118英语：125化学五科总分：621
注：最终成绩以省招办公布的高考成绩通知书为准
 
成绩出来了，明天拿了毕业证，对于其他人来说还在等录取，但对于我来说，这高中一切一切即将结束。
 
最后的成绩总算不太丢脸，语文过了100是我最开心的事！
水平说的还真的变真了！！！
 
A Za~~~!（玩sd高达流星锤玩到手好痛吖）
]]> format_jam 生活點滴 http://blog.sina.com.cn/s/blog_45c40fdf010009sj.html#comment Thu, 28 Jun 2007 16:07:05 GMT+8 http://blog.sina.com.cn/s/blog_45c40fdf010009sj.html