Ray# Thinking

我转~ 人一生的八种朋友

2009-04-27T12:50:00.005+08:00

文章不错，所以转转，http://www.cnblogs.com/hnzxjx/archive/2009/04/26/1443992.html

有这样一句歌词：朋友多了路好走。于是，我们便急着把每一个刚刚结识的新面孔呼之为朋友，将其拉入自己的关系圈。但《美国社会学评论》最近刊发的一项调查报告结果显示，现代人真正的朋友越来越少了，1/4接受调查的人甚至认为没有任何人值得信任。

　　随着生活节奏的加快，社会的浮躁和功利，人与人之间有着太多分不清的是非真伪，以至于我们对“朋友”的称谓产生了畏惧。那么，真正的朋友究竟是什么样的，人的一生到底需要什么样的朋友呢？美国作家帕尔指出，“不要指望一位密友带给你所需要的一切。”另一位作家汤姆·拉思则认为，以下8种朋友是必不可少的。

　　1、成就你的朋友　　

　　他们会不断激励你，让你看到自己的优点。

　　这类朋友也可称之为导师型。他们不一定是你的师长，但他们一定会在某些领域具有丰富的经验，能经常在事业、家庭、人际交往等各方面给你提供许多建议。人生中拥有这种朋友会成为你最大的心理支柱，也常常会成为能够“左右”你的“偶像”。

　　2、支持你的朋友

　　一直维护你，并在别人面前称赞你。

　　这类朋友可谓是“你帮我，我帮你”，相互打气，使得彼此成为对方成长的垫脚石。在一个人的成长过程中，朋友的支持与鼓励是最珍贵的。当你遇到挫折时，这类朋友往往可以帮你分担一部分的心理压力，他们的信任也恰恰是你的“强心剂”。

　　3、志同道合的朋友　　

　　和你兴趣相近，也是你最有可能与之相处的人。

　　与他们在一起，会让你有心灵感应，俗称“默契”。你会因为想的事、说的话都与他们相近，经常有被触摸心灵的感觉。和他们交往会帮助你不断地进行自我认同，你的兴趣、人生目标或是喜好，都可以与他们分享。这种稳固的感受“共享”会让你获得心理上的安全感，因为有他们，你更容易实现理想，并可以快乐地成长。

　　4、牵线搭桥的朋友

　　认识你之后，很快把你介绍给志同道合者认识。

　　这类朋友是“帮助型”的朋友。在你得意的时候，他们的身影可能并不多见；在你失意的时候，他们却会及时地出现在你面前。他们始终愿意给予你最现实的支持，让你看到希望和机会，帮助你不断地得到积极的心理暗示。

　　5、给你打气的朋友

　　好玩、能让你放松的朋友。

　　有些朋友，当我们有了心事，有了苦恼时，第一个想要倾诉的对象就是他们。这样的朋友会是很好的倾听者，让你放松，在他们面前，你没有任何心理压力，总能让你发泄出自己的“郁闷”，让你重获平衡的心态。

　　6、开阔眼界的朋友

　　能让你接触新观点、新机会。

　　这类朋友对于人生也是必不可少。他们可谓是你的“大百科全书”。这类朋友的知识广、视野宽、人际脉络多，会帮助你获得许多不同的心理感受，使你成为站得高、看得远的人。

　　7、给你引路的朋友

　　善于帮你理清思路，需要指导和建议时去找他们。

　　这类朋友是“指路灯”。每个人都有困难和需要，一旦靠自己力量难以化解时，这类朋友总能最及时、最认真地考虑你的问题，给你最适当的建议。在你面对选择而焦虑、困惑时，不妨找他们聊一聊，或许能帮助你更好的理顺情绪，了解自己，明确方向。

　　8、陪伴你的朋友

　　有了消息，不论是好是坏，总是第一个告诉他们。他们一直和你在一起。

　　这种朋友的心胸像大海、高山一样宽广，不管何时找他们，他们都会热情相待，并且始终如一地支持你。他们是能让你感到满足和平静的朋友，有时并不需要他们太多的语言，只是默默地陪着你，就能抚平你的心情。

“第八套广播体操”

2009-04-24T14:20:00.005+08:00

每个工作日的下午2点会有眼保健操和广播体操，我想我是我们公司少数的这两个操的粉丝 :)

今天很特别，因为今天最后只有我一个人在做这两个操。所有的人都很忙碌，走来走去。而我，一个小胖子，在办公室显著的中央位置挥舞手臂，活蹦乱跳地做广播操。。。yep, awkward... you got it.

也许，随着我离开公司。。就没有眼保健操和广播体操了。哈，我也算在ADSK有历史性影响的人物啦！

Disneynature - Earth

2009-04-23T09:18:00.010+08:00

It's Earth Day yesterday, I give a presentation about Earth Hour 2009 and Global Warming Issue in my english corner group.

Today, I get a message that Disneynature release a new Documentary File on April 22, "Earth". It's so great that Disney decided to look into nature movies, althought Disney has already produced a remarkable short nature movie "Seal Land".

What's more, Disney promised for every ticket sold during opening week, Disney will plant a tree in your honour.

马桶 VS Outlook

2009-04-23T09:03:00.002+08:00

看到一遍有意思的博文《最差的产品是马桶还是Outlook》

首先，Outlook绝对不是最差的。

但是，如果要说最好的产品，马桶绝对名列前茅！

呵呵，有空得去向马桶学习一下用户体验。。

离职，生日，就职

2009-04-15T17:19:00.030+08:00

离职了，被ADSK的同事搞得巨感动。临走时还一一告别~~

生日了，和好多人吃了饭，然后去旅游一趟。

就职吧，新的挑战等着我！

祝愿自己一路顺利，祝愿团队茁壮成长。

随机CD封面

2009-04-03T13:07:00.005+08:00

好像是蛮流行的游戏（见此博客），去wiki随机取条目做乐队名，去Quotations随机取语录（最后一条的最后几个词）做专辑名，去flickr取图片作封面，编辑一下，就有了：

东方明珠，熄灯一小时

2009-03-28T23:52:00.008+08:00

特地跑去见证东方明珠的熄灯一小时活动，虽然没有预期的那么好玩，不过也算不错了。拍了两段视频~

2009年3月28日晚8点30整，东方明珠熄灯，旁边的部分建筑也开始熄灯（但是慢慢熄的）。

9点28分，东方明珠开灯，旁边几幢建筑倒是9点30准时开的。

在开灯和熄灯之间，有位民间人士在外滩放“孔明灯”，上面写着繁体的“万事如意”，我看到的时候他已经在放了~所以没能抓拍到最清晰的图片，只拍到了灯飞向海关大钟，不是很清晰呀。

灯的样子和这个一模一样：

灯飘到了海关大钟旁边：

What's up? Mar 13, 2009 Check

2009-03-13T10:41:00.001+08:00

From Apple...Shows BlackBerry...Who's boss

Dell Adamo

2009-03-12T12:34:00.002+08:00

Video很棒啊，不过我还是喜欢Thinkpad!

Sign up for Earth Hour 2009

2009-03-06T16:32:00.002+08:00

Earth Hour 2009 - Sign up for Earth Hour!

马尔康计划

2009-03-03T15:22:00.002+08:00

好事情，宣传一下 :)

What's up? Feb 28, 2009 Check

2009-02-28T21:19:00.001+08:00

Shows Apple... Who's boss... From BlackBerry

M$的Live Mesh

2009-02-26T09:26:00.004+08:00

很早肖就给我介绍说一定要试试mesh，当时好像注册后等了几天说要资格验证什么，后来就没继续关注。直到今天从某朋友博客上看到了Live Mesh，所以决定试一试。

从好友博客上得知Mesh是一个用于同步各个设备存储资源的在线服务，起初是蛮带好奇的，因为当今互联网上存储服务很多，不知道微软会搞成什么样子。打开一看，呃。。。这不就是WebOS么（第一印象）。来点随笔注释：

微软非常赶时髦。。不过没有给我太大惊喜，反而让我觉得是在用户交互上用的WebOS的思想，背后的存储服务是类似Google的思想。
存储是整个OS的起点，这是正确的思路。在存储上把文章做大。可以扩展n多服务。
据说背后用了云计算，有人说云计算只是皇帝新衣，但我很看好云计算 :)
不是很看好WebOS。更喜欢google所说的，浏览器其实就是os，提供好的应用和服务才是有意义的。
Mesh和Google的区别感觉是，Google都是先有服务，然后再告诉用户在这个服务下可以存什么东西，可以存多少。所以它把存储作为一个背后的支持（比如图片存储能压缩啊，邮件的话有邮件之间关联）。而Mesh就是以存储为服务的。

总而言之，Live Mesh是个好东西，我会继续用下去呃。希望能有更多好的服务和应用。

我转~ 八种反应表示员工认可你

2009-02-10T17:53:00.004+08:00

某管理杂志上看到的，经常看，也比较喜欢这个杂志，比较到位，比较客观。（虽然我从没有想过以管理为目标，但至少我要学会如何找一个好的老板）

八种反应表示员工认可你

　　第一，即使你不在办公室，你的员工也知道你期望他们做什么。这意味着你已经让每个人明白了你对他们的期望，并且赋予了他们充分的自由去做自己认为正确的事情。

　　第二，当你回到办公室，你的员工会主动告诉你他们做了什么，为什么那样做，出现了什么样的结果。这意味着他们对自己做的事情相当自信，并且相信你也认为他们做对了。

　　第三，在你召开例行会议时，你的员工个个都很放松，并且能够畅所欲言。如果开口的人寥寥无几，意味着你平时可能太过专制。

　　第四，对于公司里发生的一切，鲜有人传播小道消息或无端猜测。这意味你的沟通工作做得相当不错。

　　第五，你的员工对待客户的方式与你对待客户的方式一样。这意味着你已经在这方面给员工确立了一个适当的标准，也意味着他们非常清楚公司的目标，知道自己应该做什么。

　　第六，你的员工能够彼此尊重，合作无间。通常，员工之间冲突不断，是因为领导容忍某些人的不良表现。当他们之间合作无间，往往意味着你是一个公平、得力的领导者。

　　第七，在收到你的负面反馈后，你的员工不会生气或觉得震惊。这意味着员工认可你的看法，也意味着你很好地掌握了在不伤害他们自尊的情况下，提供负面反馈的技巧。

　　第八，当出现人手不足的情况时，你的员工会主动推荐好的候选人，公司的员工流失率低。这意昧着他们乐意追随你，乐意与你一起工作。

杂志地址就不放了，呵呵，好东西我还是比较喜欢独享。

Simple Bulge Effect

2009-02-03T15:14:00.005+08:00

Quite simple... Just add an equation before projecting the vertex position.

OUT.Position = IN.Position + ScaleFactor*0.5*(sin(IN.Position.y*Frequency*Time)+1) * IN.Normal.xyz;

The effect result is so so, but it's really interesting.

Another two animation effects in Cg Tutorial requires host application support, so I don't wanna study it now.

Refer to Cg Tutorial Chapter 7

Get Source Code Here.

Lighting Effect (Phong Model)

2009-02-01T15:54:00.009+08:00

My implematation of Phong Lighting Model, refer to Cg Tutorial Chapter 5, composed in FxComposer.

Below three pictures are captured in FxComposer. The Light is located at left-front-below position from the elephant, Light's direction to directly toward the elephant.

Point Light, No Light Decay.
Point Light, with Light Decay. The plane behind elephant is darker than front ones , as the Light is affected by distance between Light position and Vertex position. Refer to "Distance Attenuation" section of the tutorial.
Spot Light, with Light Decay. Refer to "Adding a SpotLight Effect" section. This effect is more interesting than above two :)

Refer to Cg Tutorial Chapter 5, HLSL lit() function, 3D变换中法向量变换矩阵的推导, FxComposer Phone Sample.

Get Source Code Here.

Double Vision Effect

2009-01-21T16:50:00.003+08:00

Just to congradulate my baby step of nVidia.Cg Effect composed in FX Composer.

No Effect -

Double Vision -

Refer to Cg Tutorial Chapter 3, Using SAS in FX.

Get Source Code Here, this cgfx require Quad.cgh.

QQ音乐居然占用80端口

2009-01-12T20:30:00.003+08:00

给所有开发提个醒~ 使用QQ音乐会导致80端口被占。。。非常莫名啊~ 难道QQ要出http服务器了？

呃，刚才又试了一下。先开QQ音乐，80便会被占。后开QQ音乐，一切正常。。。莫名啊。。。是QQ想通过80从用户那里偷点什么东西么？

我转~ 2009年1月3日

2009-01-03T12:09:00.002+08:00

智慧、执着的MM夺包记（之所以用"夺"而不是用"寻"，是因为对手非善类）

http://tibetbird.blog.sohu.com/105850198.html

在这个疲倦的社会里，这个事迹给人心头一振。

Mosaic Effect

2008-12-24T14:47:00.008+08:00

Develop with RenderMonkey, refer to Someone's blog:

Get Source Code Here. (Not understand how to make RenderTarget work in FX Composor, so I just provide RenderMonkey project file here).

我转~ 2008年12月23日

2008-12-23T09:28:00.000+08:00

五句话

            方向比努力更重要
            能力比知识更重要
            健康比成绩更重要
            生活比文凭更重要
            情商比智商更重要
                           ——清华校长留给毕业生的一段话

我转~ 2008年11月26日

2008-11-26T19:59:00.001+08:00

Blur and some Effects

2008-11-26T09:56:00.011+08:00

Develop with RenderMonkey, refer to <Shaders for Game Programmers and Artists>:

Blur - Get Source Code Here.

EdgeDetection - Get Source Code Here.

Sharpening - Get Source Code Here.

Animated Texture - Get Source Code Here.

Motion Blur - Get Source Code Here. (not passed FX Composer Test, require fixing)

Grayscale Effect

2008-11-25T10:23:00.005+08:00

Develop with RenderMonkey, refer to <Shaders for Game Programmers and Artists>:

Get source code here.

Some matrix will be helpful:

买酸奶送东西，你选哪个？

2008-11-02T21:32:00.003+08:00

今天买酸奶，一家厂商推出买两瓶酸奶送礼品活动，如下：

1 两瓶酸奶+马夹袋一个（价值4元）

2 两瓶酸奶+小瓶酸奶一瓶（价值5元)

3 两瓶酸奶+杯子一个（价值6元）

我当时的情况是，我很需要一个马夹袋，手里东西太多;对于杯子没有太强烈的需求。我该如何抉择呢？

我的想法：

1 首先淘汰小瓶酸奶，已经有两瓶了，不想要太多酸奶，要是忘记喝过了保质期就不好了。

2 然后，如果我选择杯子，那我接着还是会去买袋子。那我其实就等于，多花了买袋子的钱，买了多余的杯子。

3 最后，我还是决定拿袋子。因为这样，我就不用花多余的钱了。

总结，不要让商人混淆了视听，需求才决定价值。

基于日本字（部分汉字）的涂鸦

2008-09-02T08:50:00.002+08:00

日本人，无聊地可以了。。。确实是有想法

http://fontpark.morisawa.co.jp/

我的：

http://fontpark.morisawa.co.jp/permalink?id=lfju9pfq4pv7fqn

不是让我开始比赛，而是让我完成比赛

2008-08-14T19:09:00.002+08:00

1968年10月20日墨西哥奥运会马拉松比赛场上, 比赛已经决出胜负，颁奖仪式已经结束。夜幕降临，当最后的观众正要离开体育场时，坦桑尼亚选手约翰●史蒂芬●阿赫瓦里，一瘸一拐地跑进了体育场，他在比赛途中十九公里处右腿严重受伤。他说：“
我的祖国
把我从7000英里外送到这里
不是让我开始比赛
而是让我完成比赛
”

60岁老伯

2008-07-13T23:28:00.004+08:00

今天和陈昕聊得颇投机，于是决定多聊一会。不知不觉中，末班车已经赶不上了。这时迎面一辆助动车开过来，上面坐着一位老伯，满头白发。问我们，等不到车他送我们，要不要。我先和老伯谈价钱，最后谈下来是20，我也不好意思砍老伯的价格，毕竟老人家嘛。

于是，我坐上了老伯的车。开着开着，在一个加油站，老伯转了进去，想加油。加油的姑娘和老伯侃了起来，这才得知，老伯今年60，上有老下有小，老的是指老伯的父亲。于是我不由地产生了一丝敬意。60岁，靠着养老金什么的过过剩下的日子应该没多大问题吧，但老伯还是选择了劳动，这个世界最快乐的事情，我尊敬劳动者，劳动者都应当被尊敬。老伯加了10元油。

加完油后我们继续上路，老伯貌似没听懂我要去的位置，拐到了一个我不熟的地方，然后我凭着方向感，告诉老伯该怎么怎么走。。。终于，走了出来，并找到了我家。路上，老伯有点不认路，我对老伯说，别急，你先开，最后钱我会付的，老伯这才放心地开。

我曾有冲动想给老伯100元，因为这么一位老人家，实在很难得，而且人也很好。不过后来想想，对我来说我实在不舍得100块。对老伯来说，这不能算好事情，就好比有人中了奖，但大概一两个月后他又回到了他原来的生活一样。最后，我给了老伯30元，就算事先的20元和10元邮费吧。其实，我要直接多给老伯，人家还不一定要呢。给老伯30元其实是说的过去的，因为途中绕了点弯路，我也主动对老伯说我会多付点的。

Cool Songs

2008-07-08T19:22:00.002+08:00

我转~ 2008年6月29日

2008-06-29T21:45:00.001+08:00

1.起床先叠被

　　人体本身-也是一个污染源。在一夜的睡眠中，人体的皮肤会排出大量的水蒸气，使被子不同程度地受潮。人的呼吸和分布全身的毛孔所排出的化学物质有145种，从汗液中蒸发的化学物质有151种。被子吸收或吸附水分和气体，如不让其散发出去，就立即叠被，易使被子受潮及受化学物质污染。

2.不吃早餐

　　不吃早餐的人通常饮食无规律，容易感到疲倦，头晕无力，天长日久就会造成营养不良、贫血、抵抗力降低，并会产生胰、胆结石。

3.饭后松裤带

　　可使腹腔内压下降，消化器官的活动与韧带的负荷量增加，从而促使肠子蠕动加剧，易发生肠扭转，使人腹胀、腹痛、呕吐，还容易患胃下垂等病。

4.饭后即睡

　　会使大脑的血液流向胃部，由于血压降低，大脑的供氧量也随之减少，造成饭后极度疲倦，易引起心口灼热及消化不良，还会发胖。如果血液原已有供应不足的情况，饭后倒下便睡，这种静止不动的状态，极易招致中风。

5.饱食

　　容易引起记忆力下降，思维迟钝，注意力不集中，应变能力减弱。经常饱食，尤其是过饱的晚餐，因热量摄入太多，会使体! 内脂肪过剩，血脂增高，导致脑动脉粥样硬化。还会引起一种叫"纤维芽细胞生长因子"的物质在大脑中数以万倍增长，这是一种促使动脉硬化的蛋白质。脑动脉硬化的结果会导致大脑缺氧和缺乏营养，影响脑细胞的新陈代谢。经常饱食，还会诱发胆结石、胆囊炎、糖尿病等疾病，使人未老先衰，寿命缩短。

6.空腹吃糖

　　越来越多的证据表明，空腹吃糖的嗜好时间越长，对各种蛋白质吸收的损伤程度越重。由于蛋白质是生命活动的基础，因而长期的空腹吃糖，更会影响人体各种正常机能，使人体变得衰弱以致缩短寿命。

7.吃太咸的食物

　　钠在人体内滞留，容易形成或加重高血压和心脏病。

8.留胡子

　　胡子具有吸附有害物质的性能。当人吸气时，被吸附在胡子上的有害物质就有可能被吸入呼吸道内。据对留有胡子的人吸入的空气成分进行定量分析，发现吸进的空气中含有几十种有害物质，其中包括酚、甲苯、丙酮、异戊问二烯等多种致癌物，留有胡子的人吸入的空气污染指数，是普通空气的4．2倍。如果下巴留有胡子，又留八字胡，其污染指数可高达7.2倍。再加上抽烟等因素，污染指数将高达普通空气的50倍。

9.跷二郎腿

　　会使腿部血流不畅，影响健康。如果是静脉瘤、关节炎、神经痛、静脉血栓患者，跷腿会使病情更加严重。尤其是腿长的人或孕妇，很容易得静脉血栓。

10.眯眼看东西、揉擦眼睛

　　眼角易出现鱼尾状皱纹。习惯性眯眼还可使眼肌疲劳、眼花头疼。揉眼时，病菌会

　　由手部传染眼睛，导致发炎、睫毛折断或脱落。

11.强忍小便

　　有可能造成急性膀胱炎，出现尿频、尿疼、小腹胀疼等症状。美国科学家的一份研究报告指出，有憋尿习惯的人患膀胱癌的可能性比一般人高5倍。憋尿时膀胱贮存的尿液不能及时排出，形成人为的尿潴留。如经常憋尿，就会使括约肌和逼尿肌常常处于紧张状态；如果憋尿时间过长，膀胱内尿量不断增加，还会使内压逐渐升高，时间长了就会发生膀胱颈受阻症状，造成排尿困难、不畅，或漏尿、尿失禁等毛病。在尿潴留时还易引起并发感染和结石，严重时还影响肾功能。

12.伏案午睡

　　一般人在伏案午睡后会出现暂时性的视力模糊，原因就是眼球受到压迫，引起角膜变形、弧度改变造成的。倘若每天都压迫眼球，会造成眼压过高，长此下去视力就会受到损害。

13.俯睡

　　使脊柱弯曲,增加肌肉及韧带的压力，使人在睡觉时仍然得不到休息。此外，还会增加胸部、心脏、肺部及面部的压力，导致睡醒后面部浮肿，眼睛出现血丝。

14.睡前不洗脸

　　留在脸上的化妆品不洗掉，会引起粉刺和针眼之类的炎症，还能使眼睛发炎，引起皮肤过敏反应。

15.睡前不刷牙

　　睡前刷牙比起床后刷牙更重要，这是因为遗留在口腔中和牙齿上的细菌、残留物在夜里对牙齿、牙龄有较强的腐蚀作用。

16.睡懒觉

　　使大脑皮层抑制时间过长，天长日久，可引起一定程度人为的大脑功能障碍，导致理解力和记忆力减退，还会使免疫功能下降，扰乱肌体的生物节律，使人懒散，产生惰性，同时对肌肉、关节和泌尿系统也不利。另外，血液循环不畅，全身的营养输送不及时，还会影响新陈代谢。由于夜间关闭门窗睡觉，早晨室内空气混浊，恋床很容易造成感冒、咳嗽等呼吸系统疾病的发生。

17.热水沐浴时间过长

　　在自来水中，氯仿和三氯化烯是水中容易挥发的有害物质，由于在冰浴时水滴有更多的机会和空气接触，从而使这两种有害物质释放很多。据收集到的资料显示，若用热水盆浴，只有25％的氯仿和40％的三氯化烯释放到空气中；而用热水沐浴，释放到空气中的氯仿就要达到50％，三氯化烯高达80％C

18.赌博行为

　　赌博之所以有害于一个人的身心健康，是因为赌博本身是一种强烈刺激，长期进行赌博，可使中枢神经系统长期处于高度紧张状态，容易引起激素分泌增加，血管收缩，血压升高，心跳和呼吸加快等，会增加心血管疾病的发病率，还会患消化性溃疡和紧张性头疼。

19.生活过度紧张

　　从事脑力劳动和做生意的一些中青年人，他们的生命机器在整日超负荷运转，由于他们在心理上的竞争欲强，在生理和心理方面皆承受着巨大的压力。过度的脑力和体力劳动后，随之而来的是抗疲劳和防病能力的减弱，进而可能引发多种疾病

International Year of Astronomy 2009 (videa)

2008-06-22T23:47:00.001+08:00

http://www.astronomy2009.org

Crazy unicycle dancing

2008-06-01T22:15:00.000+08:00

Spread Firefox

2008-06-01T22:12:00.000+08:00

http://www.spreadfirefox.com/zh-CN/worldrecord

Firefox requirement doc
http://wiki.mozilla.org/Firefox3/Product_Requirements_Document

信用卡安全的话题

2008-05-30T23:18:00.003+08:00

为什么要谈这个话题呢，因为我和几个朋友讨论到国际组织在只有卡号和有效期的情况下为什么可以照样刷卡。我觉得是个满有趣的话题，所以拿来总结一下。主要从两个方向讨论，第一个是国内与国外的差异，第二是银行为什么允许不认证就刷卡。因为有个朋友是银行的，所以他的回答还是很可信的，而且从逻辑上推理是通的。

第一，国内和国外的差异：

银行朋友直接给出了概括：“国内是定人无罪，国外是定人有罪”。让我们从这个中国式定理来开始推理，很多事情就说得通了：

国内定人无罪 -> 证明是合法用卡，先证明身份正确 -> 身份错，非法用卡
国外定人有罪 -> 证明是非法用卡，那身份一定不对 -> 身份对，合法用卡

仔细斟酌这两句话，就可以看出端倪了。 “身份对，合法用卡” 默许了另一种情况“身份错，合法用卡”；而上面那句，因为前提已经钉死了，所以身份错，一定是非法的。

于是，在国外，就可以先刷卡，出现问题再确定身份；而在国内，只有确定身份，才可以刷卡。但由于国人的聪明智慧，所谓上有政策，下有对策~~~

第二，为什么不需要证明身份就可以先刷卡？

银行朋友做了专业的解释，在国外，如果是实物的交易，则会需要卡号+使用者姓名+邮寄地址+校验码+网络安全码+有效期的提供，否则实物无法交易。这样，很多国人认为的“不安全”刷卡就仅仅局限于服务或者说是可以追回的交易了。

另外，有银行和商家的保障金，所以基本上还是可以保障信用卡使用安全的。

512地震，心情满沉重的

2008-05-15T13:27:00.003+08:00

下午捐了，手头零钱不多，但也算杯水车薪吧。也许再多看两篇报道，就会忍不住再多捐点。

最令人感动的，往往不是国人怎样对待这次灾难，当然温总理这次真的很总理。

摘要一些国外人的语录，确实，我最喜欢的一句就是第一句：

“It’s a time for human-being to human-being.”（这个时候的话题是人与人的事情）John说。从他的眼睛里，我可以读出一种东西，那就是单纯的人类对于另一些人类的关切。

当我告诉一位加拿大同事网页慢的时候不要连续点击，否则可能造成重复捐款的时候，他耸耸肩膀，推了一下眼镜道：“Never mind, I know smoking a bad thing for a long time.”（不要紧，我知道吸烟有害健康已经好久了，正好把烟钱捐掉好了）

大阪《关西华文时报》，是我国大使馆确认最早展开救灾募捐活动的在日华文媒体。主编先生告诉我，在13日凌晨4点，就有捐款电话打进报社。NHK日本国家电视台采访了《关西华文时报》社长黑濑道子女士和最早到该报捐款的三名捐赠人，并在当日晚间黄金时间段播放了这段采访，呼吁日本人民为中国的救灾做出更多帮助。捐款人中第一位的祝洪波先生清晨七点钟就开着车，携带一百万日元的现金，等候在报社的门前。另两位捐款人则是日本战争遗孤的后代，他们的收入都处在日本生活贫困线之下，却带来了总计相当于五个月生活费用的捐款。

对“欢欢幼儿园的瞿万容老师”的事迹，日本人的评论：
“本当にこの災害の被害がすこしずつ明るみになるたびこの地震がとてつもない規模の地震だったんだなと感じます。この亡くなった先生は必死に子供達を守ってくれたんですね。本当にありがたいことです。同じ年頃の子供を持つ母親として敬意を表します。そして安らかにお眠りください。今回の災害で亡くなったすべての人にご冥福をお祈りいたします。“（是慢慢地，慢慢地才明白这次地震的灾难之沉重，规模之难以抵抗。这位逝去的教师是拼自己的生命来保护着孩子的阿。了不起，非常地感谢啊。有着同样年龄孩子的母亲向您表达敬意了。请安息吧，让我们一起来为这次灾难中所有逝去的人而祈祷。）

“自己做不到，所以对这样的人只有敬佩。”

“仿佛是自己的孩子在瓦砾下哭泣，这种情形想一想也无法承受。这样的动感情让人见笑了。现在，对那些能够救的人，大家赶紧想办法去帮助他们阿！全力以赴阿！快阿！拜托了！”

日本雅虎里的回复：
6：
　　一刻も早い灾害派遣を望む。
　　地震后48时间が胜负。
　　别コメ栏でも书いたが灾害救助は
　　时间との胜负。
　　阪神淡路大震灾や他の地震でも证明されている。
　　思想、体制は违っていても人命は尊い。
　　……………………………………………………………………………………
　　希望能尽早的派遣救难队伍。地震后48小时事是救灾的关键。正如我在别的地方所写到的，救灾就是与时间的赛跑。这已经是被阪神淡路大地震以及其他大地震所证明了的。虽然思想，体制各不相同，但生命的尊严是同等的。
　　
　　
　　8：2008年5月12日 21时40分
　　
　　何の罪も无い子供たちが多数犠牲になっていると知って、とても胸が痛いです。
　　１人でも多く、早く、命が助かることを愿ってます。
　　…………………………………………………………………………………………
　　我得知那么多无辜的孩子遭遇了不幸，感到非常痛心。
　　我祈祷能够尽可能地，尽早地抢救那些无辜的生命。
　　
　　
　　5：2008年5月12日 21时37分
　　小学校が倒壊ですか･･･子供が痛い思いや、怖い思いをしているかと思うと、本当にいたたまれなくなります。
　　少しでも早く助けてあげて欲しい！
　　
　　…………………………………………………………
　　小学倒塌了呀？一想到那些孩子会多么痛，多么害怕，我就感到痛心。希望他们能够尽早得救。
　　
　　
　　1：2008年5月12日 21时22分
　　地震大国の日本も他人事じゃないな・・・
　　……………………………………………………………………………………
　　对于地震大国日本来说，这不是事不关己，高高挂起的事……
　　
　　
　　2：2008年5月12日 21时30分
　　小学校が倒壊・・・子どもが犠牲になったんでしょうね。
　　生き埋めになっている生徒达が、一人でも多く生きていてくれることを愿います。
　　……………………………………………………………………………………………………………………
　　小学倒塌了……受灾的都是些孩子吧。希望那些被埋了的孩子尽早得救，能多救一个就多救一个。
　　
　　
　　11：2008年5月12日 21时48分
　　正直に言えば、中国に対して思う事はたくさんある。
　　でも、自然灾害时は、それぞれの国が协力しなくては。
　　反日、反中など、叫んでいる场合ではない。
　　自然灾害という胁威には、各国が助け合いながら立ち向かわなくては。
　　……………………………………………………………………………………………………………………
　　老实说，我对中国意见多多。但是，面对自然灾害时，各国应该互相协助。
　　这不是什么说反日，反中的时候。
　　对于自然灾害，我们必须齐心协力共同应对。
　　
　　
　　
　　7：2008年5月12日 21时40分
　　相手が反日だろうと、困った时はお互い様なんだから、非难とかじゃなく助け合ってほしい。政府はミャンマーのように二次灾害がでないようにしてください。
　　………………………………………………………………………………
　　不管对方是不是反日，危急时刻应该彼此协助，这不是说风凉话的时候，我希望大家能够互相帮助。也希望政府不要像缅甸那样，让2次灾害的悲剧发生。
　　
　　
　　
　　
　　3：2008年5月12日 21时32分
　　小学校が倒壊して107人死亡に900人生き埋めって・・・
　　最近ミャンマーでサイクロンだとか中国で大地震とか自然灾害が多い。
　　どうなってんの？
　　どちらも政府がちゃんとした対応をして、これ以上被害が増えないようにしてほしい。
　　……………………………………………………………………
　　小学倒塌，107人死亡，900人被埋……缅甸，中国，最近是怎么了？我希望政府能积极应对，不要将灾害扩大了。
　　
　　
　　14：2008年5月12日 22时4分
　　阪神大震灾や新潟中越地震を経験している日本の救助技术は
　　こういった灾害には确実に役に立つと思う。昨今の政治情势がどうあれ、
　　隣国でもあることだし一刻を争うことなので
　　今は反日だのなんだのと言わずぜひ受け容れてほしいし、
　　日本政府も早く援助队を派遣してほしい。
　　……………………………………………………………………
　　阪神大地震，新泻大地震的经验，日本的救助技术，应该可以在这类灾害中发挥作用。不管政治局势怎样，中国又是我们的邻国，时间紧迫，不要再说什么他们反日什么的了，日本政府应该尽早派遣救援队伍。
　　
　　
　　15：2008年5月12日 23时28分
　　4点私もそう思う削除/违反报告
　　早く日本に支援要请をだしてくれ〜
　　ハイパーレスキューが犬とかなんとか持って行くから！
　　本当に役に立つって!!!
　　……………………………………………………………………
　　快点请求增援吧。我们会带着精英救助队和救生犬去的！
　　真得很管用哦!!!
　　
　　
　　
　　
　　18：2008年5月12日 23时37分
　　2点私もそう思う削除/违反报告
　　今、世界中で自然灾害が频発してますね。ミャンマーのハリケーン、少し前になるが、アメリカのカトリーナ。日本も最近全国的に地震が良く起きる。
　　私は本音、中国はあまり好きじゃありません。でも、地震は人が起こすものじゃありませんからね。一时も早く、灾害派遣、复旧を愿って.
　　………………………………
　　现在，世界各地灾害频发。缅甸，还有以前的美国飓风。日本最近也老是地震。
　　说实话，我真得很不喜欢中国。但是，地震是天灾，希望能够尽早的派遣救助队伍，尽早的恢复正常生活。
　　
　　
　　
　　22：2008年5月12日 23时41分
　　日本からはバキュームカーを送ってあげてください。
　　…………………………………………………………………………
　　日本快派几辆真空救灾车去吧。

HP收购EDS

2008-05-14T12:59:00.001+08:00

$13.9 Billion, 500强又多出一个席位。

512地震

2008-05-14T08:53:00.001+08:00

我所在的办公室也晃了两下，为灾民祈祷平安。

Change the world!

2008-05-11T15:35:00.002+08:00

One of my friend, Microsoft guy, wrote following words in his resume:
"The world is changing, and I will get involved in."

Carl Bass, CEO of Autodesk, noted:
"We are helping our customer to change the world."

I like two words above, so do two videos after Bass' speech:

O YI O YI A

2008-05-06T21:56:00.001+08:00

传说，有一种运动能让人延年益寿，笑口敞开，皮肤光滑 $@#$*%@!#!(<$$Y%>&*...

这就是，O YI O YI a...

赠：

What's up? May 4, 2008 Check

2008-05-04T09:44:00.003+08:00

Autodesk Consumer Products Video, Digital Prototyping Intro:

And entertainment video about car:

What's Up? May 2, 2008 Check

2008-05-02T20:02:00.003+08:00

Open Screen Project:

"Adobe 正在拉拢一群死党发誓要将 Flash 塞进世界每一个有屏幕的角落。"

http://www.adobe.com/openscreenproject/

世界正在变革~ 虽然它每分钟都在变，但这一次不一样~ 可能是google带了个头，大公司都在出大手笔，世界将变得越来越crazy，不过乱世才能出英雄，咱80后的兄弟们生得真是时候！

打假、打伪、打拐、打骗 2008年4月24日

2008-04-25T09:10:00.001+08:00

收到 +8615927206625 发来的短信：

爸妈：昨夜我和一异性朋友在宾馆同宿被警察抓住，要罚款，请速汇三千元到工行6222021901002626974李伟的卡上，手机是朋友李伟的

只要去工行开个号，然后下个飞信，就可以开始诈骗了~~ 这个世道。。哎，要是碰到哪家的公子本来就不正经，再加上父母腰带鼓鼓的那种~ 说不定还真能骗上呢

黄牛党

2008-04-25T08:45:00.004+08:00

前两天瞻仰了c和x的买票记，今天早上看都新闻说“天山华庭”开盘前夜，黄牛排队。

不论炒家雇来的炒房黄牛是怎么样的，光是炒位的黄牛（或者说占位黄牛）下手就不是我们这种小白领能挡得住的~ 一个位置5K-6K，相当于咋们一个月薪水。。。

前100人中超过80人都是黄牛手下~，随便算算，80人只要卖出40个位置，假设一个是位置卖掉的民工和一个是没卖掉的民工一共是付2K。那么黄牛赚了40*3K = 12W。。。大概10来个核心黄牛，2W豪请众人一顿，剩下至少一人1W。。。就跟卖月饼似的~ 一年就来这么几次就够小康水平了。。。关键是专业的~ 是不会一年就这么几次的。

弱弱问一下，要交税不？

打假、打伪、打拐、打骗 2008年4月22日

2008-04-22T15:48:00.003+08:00

收到 +8615804472264 发来的短信：

爸妈：我的钱和包被偷，且已感冒，请速汇八百元到阮金亮（建行）6227002920750157315 的卡上，这是我朋友手机，手机快没费了。

要么骗子叫阮金亮，要么骗子跟阮金亮有仇~

我转~ 2008年4月22日

2008-04-22T08:48:00.000+08:00

男人为什么要娶老婆？

因为"老婆-WIFE"四个字母代表的意思是： W-washing（洗衣）I-ironing（熨烫） F-food （食物） E-entertaiment（消遣、娱乐）女人为什么需要找老公？因为"老公-HUSBAND"代表的意思是： H-housing（住房） U-understanding（理解） S-sharing（分享） B-buying（购物） A-and（以及） N-never（永远不要） D-demanding（提要求)

我转~ 2008年4月18日

2008-04-18T10:42:00.002+08:00

爹跟儿子说：我要给你找个媳妇。
儿子说，可我愿意自己找！
爹说，但这个女孩子是比尔盖茨女儿！
儿子说，要是这样，可以。

然后他爹找到比尔盖茨，说，我给你女儿找了一个老公。
比尔盖茨说，不行，我女儿还小！
爹说，可是这个小伙子是世界银行副总裁！
比尔盖茨说，啊，这样，行！

最后，爹找到了世界银行总裁，说，我给你推荐一个副总裁！
总裁说，可是我有太多副总裁了，多余了！
爹说，可是这个小伙子是比尔盖茨的女婿！
总裁说，这样，行！

—-生意是这样做成的。

Earth Hour 2008

2008-04-10T20:38:00.003+08:00

We have already changed the world.
Now, we are supposed to change it back.

Turn power off, turn life on.

（疑似）弃女事件

2008-03-27T08:59:00.003+08:00

3月26日晚8点，地点是桂林路附近的好又多对面那家肯德基。

我打完羽毛球，到该肯德基用餐，走过来一对父女，女孩是小学一二年级左右的样子，坐在我的斜对面。小女孩向父亲撒娇，指着上校鸡块的糖醋酱说：“爸爸，我要吃醋”，女孩的父亲扳开女孩的手：“这个糖醋酱，不是醋，没文化”。晕死，哪有这么对女儿说话的呀。

男人放完东西后，离开了。。。我当时并没很在意，只以为是去上厕所了。

小女孩娇滴滴地看看我，我也看看她，我注意到她父亲给她买了一杯雪碧、一只田园堡、一份上校鸡块，是典型的一人份食品。女孩满可爱的，我很想和她说说话，不过嘴里在吃着东西，所以就对她撇了两下眼。

等了一会会儿，我发觉女孩还是一个人，开始有点担心，各种猜测出来了~ “她父亲是去上厕所了？是大的？怎么现在还不回来”；“她父亲是去买东西了吗？”；“不会是把女儿丢在这里去和情人约会了吧 -_-b，出来混都不忘带着女儿”；“莫非~~~ 是传说中的弃女？”

我想问女孩她的爸爸呢，但一直没开口，看着小女孩一个人在那里摆弄餐巾纸，心理满是疑问。然后，小女孩貌似吃饱了，丢下三块上校鸡块跑去KFC儿童乐园玩滑梯去了。我们的位置是滑梯旁边，所以我依然能很清楚地看着女孩的一举一动。

有个男人，随手把餐巾纸丢在女孩留在桌上的餐盘里。。。鄙视他一下！

清洁工过来收拾的时候，我告诉清洁工，女孩在那里玩，她的东西还没吃完。

过了大约二十多分钟，我东西也吃完了，女孩的父亲依然没有出现。。。我带着包，去找刚才的清洁工，让她注意一下这个女孩，结果清洁工误解我的意思了~ 她以为是我告诉她不要收拾女孩的食品，还没吃完。。。 -_-b

脑海里闪过，好心人（我）带小女孩回家，把她抚养长大的感人情景（电视剧看多了。。）；一顿父母的暴打场面让我打消了这种想法 -_-b

我下楼梯，找来KFC的值班人，告诉她这个女孩的父亲已经离开了20多分钟了，留下这么小的女孩子，多危险啊。。。值班人倒是很能干的样子，她跑过去用满亲切的声音问女孩：“小姑娘，你的爸爸妈妈呢？他们是不是让你在这里等他们啊？”，小姑娘回答不上来，“那你在这里玩，呆会下来找阿姨好伐？”。

我悄悄地离开了，带着一丝对小女孩的忧心走出了KFC。。。

“电梯门”事件

2008-03-19T12:33:00.003+08:00

今天遇到电梯卡住的郁闷事件，特此留念一下。

来龙去脉：
吃完午饭和同事外面逛了一圈，回来在1楼准备坐电梯，发觉电梯都被2楼的抢满了，基本上坐不着，于是去了2楼。
结果左手的最左边电梯不停2楼直接下1楼。郁闷~
等该电梯上来之后，电梯里已经有越9人，我们再挤4人~等等~有一人存侥幸心理挤了进来，当前状态是14人。
在三楼处~~~~~ 电梯报警（超载） -_-b （早干嘛去了），由于该电梯是只停15楼以上的，3楼至14楼不停~~ 结果电梯的思维在 “超载应该开门” 和 “三楼不开门”之间徘徊~~~ 最终我们可以看到，电梯毅然选择了三楼是不能开门的~~~ 暴汗~~~

同事们在电梯里有说有笑~~ 什么待会门开了不会有CCTV在外面等着我们吧 -_-b
我看了一眼电梯配置， 1000KG 13人 ~ OMG 我们十四人，且13男1女~~ 果然符合超载的条件。

一边刺耳地警报声~~ 仿佛是电梯对我们的呐喊~~　（叫你们超载～　叫你们超载～～　以后看你们还敢不敢超载～～）　另一边。。。十四个人啊～十三个男的～～　挤在这么一个小空间里～～OMG~~

最后，保安叔叔们把门撬开了~~ 终于，终于看到的亮光~~ （虽然被关在电梯里也有光，但这个光是不一样的）。后来我跑回2楼，等了半天还是坐左手的最左边电梯上的楼。。。

合租主机的广告语，很有想法

2008-03-17T08:39:00.001+08:00

某同学的博客提到他要组织一次合租美国主机计划，广告语是：
“让我们一起优雅的翻墙。”

特此转一下, 祝翻墙成功~

详见美国主机合租计划

我转~ 2008年3月14日

2008-03-14T09:06:00.002+08:00

今天看到一句很经典的话：屁股决定脑袋~~
一朋友听后问我：你什么脑袋呀？
我说：朴实的脑袋
他回：那你的屁股
我答：扎实
他无语。。。。 o(∩_∩)o...哈哈

另外发现一张很酷的图~

我转~ 2008年3月11日

2008-03-11T12:16:00.000+08:00

摘自《移山之道》。

写软件就像打麻将，要想做些大牌，但是不要非大牌不胡，有时要胡些小牌，然后等下一圈，只要宿舍不息灯，我们总可以有下一圈，就像我们总可以等下一个里程碑一样；有时摸到一张好牌，但是和手里其它的牌型不配，也只好打掉，这和我们要砍掉的功能是相似的；听牌的时候，要有耐心，不能老换张，这也和我们做项目有共通之处。总之软件开发就像一局麻将。

摘自《知识英雄》

“我有杂念，而真正第一流的程序员是没有杂念的。我曾经72小时不睡觉连续写程序，但这有什么了不起呢？别人也可以三天三夜在麻将桌上不下来，难的是早上8点钟开始打牌，打到12点，下午1点再开始打，打到下午5点，这样一直坚持一年。”

日本人的素质

2008-03-11T11:55:00.003+08:00

今天买饮料，我和两日本人分别从左边和右边排到队伍后面，因为人不多，站位不是很整齐，分不清谁先谁后。

在我们前面的人结完帐后，一个日本人在我前，另一个在我后。当时我只买一瓶饮料，他们买的饭（比较多，可能还要加热）。从站位的势头上看，一个日本人应该先，我也准备好等他们结完再轮到我了。没想到的是那个人在已经站在结账的位置的时候指了指我，示意先让我把帐结了。

事很小，但可以折射出日本人的素质和风度~ 而就是这样的素质，使得整体的效率比较好。当时，我结账一共只要半分钟~ 而如果我等日本人结完的话可能要浪费我几分钟。。。

惭愧的是，在等前面的人结账的时候我还在想～　“小日本，跑到我前面想插队？～”　-_-#

计算机文化 2008年3月10日

2008-03-10T08:49:00.003+08:00

Dialog
A: 最近浦东浦西的班车开通了
B: 是一人一辆车？
A: 不，就是大巴。
B: 哦
A: 要去前台登记一下就能坐了。
B: 登机？
A: 登记~ log一下

o(∩_∩)o...哈哈为B同事的幽默鼓掌。

Vocabulary
Basic:
log （前台）登记
login 上班刷卡
logout 下班刷卡
sign up 顾客/参观者获准访问公司许可
sign in 顾客/参观者签名进入公司
sign out 顾客/参观者签名离开公司

Advance:
register 签雇佣合同
forget password 门卡丢失（留一个username给后勤部，他们会通过电子邮件通知你新的门卡已制作完毕，进入邮件中要求的地点，即可获得新的门卡）
save password 在门上贴个“此门已坏，勿动”，然后把门开着
change password 要求后勤部换卡（整容了？）

What's Up? Mar 6, 2008 Check

2008-03-06T20:21:00.003+08:00

2D physical sandbox...

tell me how it works~~

http://www.acc.umu.se/%7Eemilk/

it using SDL... that's why i just download it, then run it in my 64-bit Ubuntu.

我转~ 2008年3月5日

2008-03-05T08:47:00.002+08:00

你可以决定娶谁做老婆，但是不能决定岳父岳母是谁；你可以决定加入哪家公司，但是不能决定上司是谁。上司是会变的，因此要跟他有效沟通，以争取他的理解，让他成为你的伯乐。－－惠普全球副总裁孙振耀

如果你想走得快，那么你就一个人走；如果你想走得远，那么就一起走。－－德国总理默克尔引用一句非洲格言，描述了她在2007年上半年担任欧盟轮值主席期间所采取的谋求一致的外交战略

What's Up? Mar 4, 2008 Check

2008-03-04T20:16:00.009+08:00

CES 2008, cool design and new concept:

iStick(Apple designed), four faces of the box are all touchable, maybe the next Apple product.

"The looking glass", inside, digital camera, scanner, GPS and PC, it can access internet, touching.

中国的世界的

2008-03-04T19:44:00.006+08:00

20年前有一个富有理想的青年来到大洋彼岸... 摘自www.iorgane.com，中国桔子手机官网。

从网站上看，目前登场的只是iorgane F1，还有 F3 F8和CJ7不久也会出现了吧。

上海有三家淘宝，一家实体店目前代理桔子机。

超人来了。。。来拯救中国～
非常欣赏桔子公司的价值观，对于桔子公司的企业文化深表赞同！

人家叫“苹果”，他们叫“桔子”，感觉一个城里的，一个乡下的～应该起个能和“苹果”抗衡的名字，比如“甜橙”，“香橙”，“橙桔”。
在中国，google遇到了百度，apple遇到了桔子。。。金山打不过microsoft，期待来个“巨硬”公司～HOHO

谁能寄我一封笔记本

2008-02-28T15:13:00.002+08:00

Unboxed Laptop - Macbook Air

当时我和父母在吃饭，电视屏幕上出现一个信封。。。（只有嚼米的声音）
一只手在拉信封上的线，爸爸说：“各撒广告啊”（上海话，这是啥广告）
“跨地伐”（快递吧）
手伸进信封,(我拿起可乐的杯子)
拉出一台笔记本。（六只大大的眼睛紧紧盯着屏幕）

“哦~哦~ 平股额笔记簿” （我啪地放下杯子，右手举过头，左手指着电视说）
“啥么事啊~ 哪能噶小额啦” （妈妈语，“怎么回事？怎么这么小的啊？”）
“各平股啊，各笔记簿噶小额”（爸爸语，“这是苹果的，这个笔记本小的”）
“比额了额笔记簿小较贵了嘛”（妈妈语，“比我们的笔记本小好多啊”）

六只眼睛没有离开过电视机，直到广告结束。。。
惊奇有二：
一是苹果的广告
二是爸妈在我的影响下居然也对IT类产品感兴趣了。。。爸爸连我工作的公司都不知道，居然知道“苹果”公司。。。

最想买的两个东西

2008-02-25T14:38:00.004+08:00

小学的时候最想买的两个东西：模型和乒乓球。模型（1）是通过对父母/爷爷/外公撒娇成功获得，乒乓球是小伙伴攒钱买的。当时唯一的社交就是在菜市场剁肉的板上打乒乓。

初中的时候最想买的两个东西：电脑和乒乓球拍。电脑未果，但买了一个步步高学习机充饥；乒乓球拍买了两幅，第二幅是横板的25元，攒了一个学期（2），在第九百货商店（3）买的，还买了好几套3星+一套四星的乒乓球，最幸运的是有一次捡到一个白色的四星球~哇塞，如获珍宝，四星的~而且是白色的。。。弹性超好！

高中的时候最想买的两个东西：《石器时代》的养羊得益包和老手削暴包。高中荒废了~ 老手削暴包（4）是得手的，养羊得益包太贵（5）

大学的时候最想买的两个东西：刻录机和羽毛球拍/网球拍。大一的时候有个朋友向我倾诉，他老哥买了个刻录机，叫他不要读大学了，跟他哥一起去卖盗版碟。当时我幼小的心灵被深深地触动了，我想我怎么就没这么好的老哥呢。于是，刻录机成为我大学的第一个目标，结果最后还是被归为奢侈品，忍住了没买。大学里，我选了羽毛球和网球的体育课，为了上这两门课，我狠下心买了一副15元的羽毛拍和一副30元的网球拍。我知道我是班级里拍子最差的，但我成绩很不错，羽毛球拿过一次4.0，网球我还是国家二级裁判呢。

最近最想买的两个东西：GE G2数码照相机和全套羽毛球装备/一副高档网球拍，猫了好久才发现的如此高性价比，又相当适合我的口味的照相机~ 认定它了！羽毛球拍已经有了，已经做好了和体育用品店做羽毛球消耗战的准备了！网球的话，一个是消费高，另一个是不太打，所以可以搁着。

注释：
1 高达/魔神斗士/舰艇等等模型，收集了很多魔神斗士的模型！有一只黄色的老虎，是生日的时候买的，158大元~ 当时对父母来说可是大出血啊！

2 当时小摊上有买1角/包的零食，巨不卫生，但销量始终很好。

3 百老汇旁边，现已拆。

4 一个包59元，传闻后来炒到500一个。我第一次体验了预定购物的乐趣。

5 据说上海限量1000个，但过了近一年我依然能在“音乐书店”（上海很老牌的店，现在拆了，我在里面买过bsb的正版碟）里找到。

将来准备做些什么？

2008-02-25T14:10:00.003+08:00

前天某君问我将来还准备做些什么？
今天乘着休息时间跑到办公室阳台那里想了一想~

志愿一：想开一家小的体育用品商店。
志愿二：想做专业网球场管理员（不是小区里就一个场地那种，至少八个场地起），同时兼职给别人做网站或写程序补贴自己的收入。

想象一下，某天你去打网球，看到网球场管理员收完费后，打开一台笔记本开始啪啦啪啦打程序。HOHO，一定很有趣。

What's Up? Feb 6, 2008 Check

2008-02-06T20:46:00.000+08:00

http://www.kloonigames.com/blog/games/crayon

So cool! A nice game.

And here, the biggest news before Chinese New Year:

Last year, big company becomes bigger, Oracle buy Bea, Sun buy MySQL, NVIDEA buy AGEIA, of cause Autodesk acquired a lot of business, I could see a big war is brewing...

笔记本贴纸

2008-01-20T21:28:00.000+08:00

今天去宝山做贴纸，走了4家才搞定～这玩意果然没人喜欢玩。

第一家：你打多少？
我：一张A4
第一家：太少了，不打。

第二家：没有

第三家：你有纸么?
我：没
第三家：我帮你找找（纸）
翻了一圈后，第三家：对不起，没找到

柯达打印：好点的纸行不，照片的贴纸。
我：可以
打印。。。OK

What's Up? Jan 11, 2008 Check

2008-01-11T22:42:00.000+08:00

http://www.perceptivepixel.com/

Something related?
Microsoft Surface, Autodesk Touch Wall, Google TouthEarth and Apple iphone multi-touch tech

Multi touch application? Application 2.0?
http://www.naturalui.eu/

Oops! Blogger available again!

2007-11-09T08:47:00.000+08:00

Oops! Blogger and Google Page available now (in China)... I have suspend my post working for a long time~ :)

My first post to celebrate blogger come in china, would be an introduction of DevExpress and Rapture.

Since I have to use C# in company, I learned some interesting work from C# guys. DevExpress is the fantastic one! Here is the demo picture of DevExpress, check it and u will love it:

A new concept of GUI application, Ribbon comes, maybe Microsoft Office was the first guy introduced it. Instead of menus, Ribbon is provide a new vision of user experience. Here is the common structure of Ribbon:

Ribbon Page 1<-->* Ribbon Page Group 1<-->* Ribbon Button Group 1<-->* Ribbon Button

Quite similar to menu system, which has menu bar, menu list, menu item...

Rapture is a Screen Capture Tool that is developed by Raymond, me.. :) . To remember my first company, Hanna Strategy Ltd. , which would be closed next year.
Get Rapture from my gPage

It's only work for Windows, since I use MS C#, maybe one day I would migrate it to Mono C#.

Start it, and got notify icon.
Double click it to start Region Rapture, or right mouse click it to see the menu.
When u are capturing, click the right mouse button or press enter to finish the job.

The most important feature of Rapture is multiply regional capturing, which allowed u capture several regions at one time.

［转］Firefox 3/4 的最新新闻

2007-08-02T20:07:00.000+08:00

Firefox 3.0的开发代号为"Gran Paradiso"，按照Mozilla基金会的计划，Firefox3.0将于2007年三季度正式推出。与现有的2.0不同，Firefox 3.0采用了全新的Gecko 1.9渲染引擎，这也是Firefox 3.0解决资源占用率高的关键。相比Firefox 2.0所采用的Gecko1.8引擎，Gecko 1.9在图形架构方面有了根本性的改变。Gecko 1.8采用传统的gfx图形架构，它是一种软件方案，由CPU来完成对2D图形图像的渲染；而Gecko 1.9改用"Cairo "图形架构，Cairo可以借助GPU来负责渲染2D图形图像，相当于实现网页渲染的GPU硬件加速，这样，CPU就被完全解放出来。由于现在的GPU普遍都拥有非常强劲的硬件效能，承担网页渲染任务会非常轻松，因此从理论上说，Gecko 1.9引擎既可以实现更快的渲染速度，又能够大幅度降低CPU资源占用率，实现真正意义上的飞跃。

作为系统应用的基础构件，Cairo提供了一个稳定的用户层API，它可以提供现代化的图形处理管理能力，例如绘制与填充、映射转换、合成以及改变Alpha半透明效果、高清晰文本显示等等，并且能够在不同的媒介上实现相同的显示输出。这个概念并不难理解，简单点说，它与OpenGL、 DirectX等图形API实际上是类似的东西，只不过OpenGL和DirectX属于3D加速的API，它们都可以让应用程序直接与图形硬件紧密地协作；而Cario则是针对2D图像绘制的API，它向更高级的应用程序提供了一系列的图形处理功能，同时又借助OpenGL API实现与图形硬件的互动（Cario与OpenGL的衔接由Glitz函数库完成）形成，借助GPU的运算能力来处理2D图像相关的应用。那么，如果我们将Cairo作为应用程序的图形架构，这个应用程序所涉及到的所有图像处理任务都可以由GPU来完成，在这一方面，专用化的GPU显然要比通用的 CPU更具效率。这样，应用程序不仅可以实现更丰富、更复杂的图像效果（如抗锯齿、半透明、阴影、映射转换、变形等等），同时还能在低CPU占用的前提下保证流畅的运行。

除了这些原本就有的后端外，Cairo的后端还包括pdf、svg等，分别可对pdf格式和svg格式提供原生支持，这将能显著提升pdf文件和svg矢量图形的渲染速度。现有PC还缺乏这样的能力，不论你拥有多么强劲的CPU，在浏览pdf文件或者放大缩小svg 矢量图形时都会感觉到显示的停滞感。但如果你的图形系统基于Cairo构建（例如Gnome），并且拥有一块主流性能的3D显卡，执行pdf、svg相关操作将会变得非常流畅，从而有效提升用户的使用体验。显然，基于Cairo的Gecko 1.9渲染引擎也可以获得相同的效果，如果你直接在Firefox 3.0浏览器中打开pdf文档或者svg矢量图形，内容渲染速度将大大快于以往，并实现真正意义上的同步显示。

实现Gecko与Cairo的融合是一项费时费力的工作，开发者并没有试图一下子将Gecko的图形架构完全转为Cairo，而是以模块化的方式循序渐进地进行。事实上，早在Gecko 1.8/Firefox 1.1版本中，开发者们就着手Cairo的整合工作，如Cairo中的Canvas、SVG矢量图支持模块已经在Gecko 1.8中实现，而非Cairo的SVG实现方式（例如GDI+）仍得到保留，另外Gecko 1.8/Firefox 1.1的Windows版本也没有实现SVG功能。另外，GPU硬件加速功能也没有在Gecko 1.8中实现，依然只能通过软件的方式进行页面内容渲染。基本上，Gecko1.8只是实现最初级的Cairo整合，图形架构仍然是基于2D的gfx API。除了Firefox 1.1外，后来的Firefox 1.5和现在的2.0版本也都是采用Gecko 1.8引擎，这三者的差异更多在浏览器外壳以及对安全功能的增强。

Adobe公司并未考虑通过加大技术力量来解决这一问题，而是采用一个十分英明的办法，将Flash源代码直接捐赠给Mozilla基金会，这也是Mozilla基金会有史以来收到的最大一次代码捐赠。Adobe表示未来将把最新的Flash源码直接提供给开源业界，以实现未来浏览器与Flash 播放功能的更佳整合。有鉴于此，Mozilla基金会决定建立一个名为"Tamarin"的新项目，专门用来管理使用Adobe所贡献的代码，而新项目将由Adobe与Mozilla共同管理监督，相关源代码将被下一代"SpiderMonkey （Gecko的JavaScript脚本引擎）"直接整合。除了贡献Flash源代码外，Adobe还将向Mozilla基金会提供 "ActionScript Virtual Machine（简称AVM）"虚拟机软件，该软件是Flash Player播放器中的一部分，它的功能就是负责对ActionScript代码的解释。ActionScript是Adobe Flash产品平台的脚本解释语言，该语言可以实现Flash中内容与内容，内容与用户之间的交互，目前它的最新版本为3.0。与广泛使用的Java Script和微软Jscript一样，ActionScript完全符合ECMA International的ECMAScript标准。

Firefox的锐意进取将给对手带来前所未见的压力，显卡加速网页浏览即将进入现实，而Firefox将无可争议成为最快的浏览器。微软将首当其冲面对这些压力，显然微软不会打算以IE 7.0应战，但IE 8.0似乎还没有将显卡加速渲染功能考虑在内，那么它就很难有效遏制Firefox 3.0/4.0对市场的进一步蚕食。Opera同样将大受影响，它一向被认为是浏览器家族族中的速度冠军，在Firefox 3.0出现之后Opera很可能将失去光环。同样遭受Firefox3.0/4.0技术冲击的还有Konqueror，目前KDE项目组正在向KDE 4.0发起冲击，Konqueror也将升级到4.0版（KDE 4.0计划于07年第四季度推出），但Konqueror 4.0同样来不及增加显卡加速渲染功能，它的重点更多会放在W3C新标准新技术的支持方面。至于苹果的Safari，过去它一直采用Konqueror的渲染引擎，现在苹果打算与Konqueror分道扬镳自行发展，缺乏开源支持的Safari要实现网页3D加速就更加困难。对整个开源来说， Firefox 3.0/4.0标志着自由软件开始在技术上超越商业软件，而伴随着开源阵营的日益壮大，这样的事情未来将会越来越多。令人愉快的是，自由软件与商业软件并非迥然对立，两者已经开始进行紧密的合作─Adobe贡献源码、微软支持XEN莫不是如此。

n多ubuntu发行版

2007-07-10T22:06:00.000+08:00

ubuntu确实满疯狂的：

Ubuntu 主力发行版，基于Gnome桌面环境
 Kubuntu 基于KDE桌面环境
 Xubuntu 基于Xface桌面环境
 Edubuntu 用于教育目的的发行版
 Fluxbuntu 基于Fluxbox桌面管理器
Elbuntu 基于E17桌面管理器
 nUbuntu 安全性至上
 Hiweed 中文环境至上
Dubuntu 同样是针对中文用户
 Ubuntu CE 基督教徒专用
 Ubuntu ME 回教徒专用
 Ubuntu SE 魔鬼用ubuntu
Ubuntu Studio 多媒体工作环境
Scibuntu 某科学家的科学家版本
 Impi Linux 针对非洲的ubuntu
zSeries Ubuntu 针对IBM主机的ubuntu
Ubuntu Ultimate 有个家伙居然想搞ubuntu终极版
Linuxmint Ubuntu盗版

2007年7月第一周

2007-07-08T09:01:00.000+08:00

第一周上班，好累，知道赚钱的不容易了～，周末在Ubuntu论坛上逛了一圈，发现不少扯谈，分享一下：

网络操作系统：plan 9

Linus高调回应微软专利侵权指责
（当我第一次听到微软这事的时候，我的第一反应是～微软好假）

基于 Windows 的 Ubuntu 安装程序
（邮购，刻盘，现在又多了一种spread ubuntu的方法了）

世界上第一辆开源汽车

Google连续两年成为全球最有价值的商标

在公司用windows，而且公司走的是保密路线，任何代码/资料都不准带出公司，任何移动设备都不准带入公司，除了带入和带出的限制，还有一个倘若离开了项目组，不准滞留任何和原项目相关的任何资料的限制～ OMG

在家里使用ubuntu（上班的这一周，还没进过win），宣扬个性和民主，呵呵，整个人就像双重人格一样了～～
不过这样也好，至少公司用正版软件，家里用开源的，我是遵纪守法的好公民。

我很喜欢这份工作，我当初找工作的时候投了两类公司，一类是很有名的（谋生类），另一类就是建模软件的公司（兴趣类），虽然有一家建筑软件公司因为我没有建筑的背景所以没给我二面的机会。我从小就喜欢玩模型玩具（拼飞机阿，轮船阿，四驱车阿，还有高达机器人（很贵）），很喜欢拼装成功的感觉，所以大一就选了3DMAX，很喜欢三维的东西。

公司也不错，一周里许多公司上层都作了讲座，算是认识了吧。知道公司很年轻，但已经有相当的规模了，为了跟上这个规模，公司提供了许多给员工发展的空间。而且公司待遇满好，环境非常舒适，最让我印象深刻的是公司的厕所，豪华级别的～偶用过google、微软和IBM的厕所。。。都不及现在公司这么豪华。

同事大都是外地的本科生，公司总体上员工都很年轻，华中科技大学的人特别多～也许有特别去那里宣传过吧。其他的我有知道的是四川大学、成都大学、华东理工等等。

公司最让人头疼的一点是人多，上下班的时候电梯挤啊，吃饭的时候找个座位都很难。

Ubuntu 7.04

2007-06-23T10:20:00.000+08:00

“Ubuntu" is an ancient African word that means "humanity to others".

继firefox热潮之后，ubuntu今年开始热起来，可以说这款打着“为人民服务”旗号的操作系统，已经愈来愈受“人民”的欢迎了。现在已经出现了不少get Ubuntu的连接，而且 ubuntu的传播方式比firefox更疯狂（下载/邮寄+免费+鼓励传播的标语）。

头条是Dell表示将在几款机型上预装linux操作系统，而且选择的就是ubuntu这么一个非企业级别（至少和redhat/suse相比）的个人系统。可以参考该网站 http://www.dellideastorm.com/

Dell的问卷调查表示，有70％的人要求能在机器上预装l inux。在Dell确定了预装的计划后，ubuntu及一些linux的粉丝们便开始组织要求各大公司发布linux版本软件的需求，其中包括要求暴雪发布基于linux的星际2，要求google移植主要软件到linux平台等等。（网站我都没记，不好意思）

除了ubuntu本身的四套发行版，Ubuntu/Kubuntu/Xubuntu/Edubuntu以外，不少网友都在为ubuntu扩大阵容：

Wubuntu － ubuntu狂热fans写的基于web的模拟ubuntu环境的网站，用的都是js写的。
Hiweed & Dubuntu — 在ubuntu中文站看到的，不知道其目的是什么，可能就是一个发行包吧。
Medibuntu －提供关于media的ubuntu包。

当然，ubuntu本身在7.04 里作了不少工作。ubuntu本身bug改了不少，感觉更加舒适稳定了。如果是邮寄ubuntu光盘的话，可以用win来运行光盘，可以看到ubuntu为win用户同样提供了一些win下的软件。果然是for human beings，即使是对头的用户也要服务，这种精神太伟大了（当然不排除抢客户的嫌疑-_-b），如果仔细观察的话，就可以发现，目前大量的开源软件都是同时支持win和linux的，而且有许多人是同时在使用win和linux的，我想这和linux包容的心态是分不开的，毕竟人不应该在一棵树上吊死，不然就死得太冤了（我也支持win的哦），多样化的世界才是多彩的世界嘛。

最后不得不谈的是ubuntu疯狂的传播策略，真的是钱多得用来砸人了。要获得ubuntu或其他发行版，可以通过免费下载，这是大部分linux采用的。而ubuntu还提供了免费邮寄的服务，可以在ubuntu的网站上直接申请少量的光盘，或者申请大量光盘（需要确定）。在上大，机器人协会就申请了500张光盘，Canonical尽还都是免费地寄过来了（-_-b, so cool）。同时，ubuntu每张光盘上会写到，请与你的朋友分享该光盘的字样。我就要求了10张光盘（送贴纸），其中有一些是重复的，也就是～你可以拿出去送人，汗，要ubuntu找我。

China va Indonesia- very fast badminton game

2007-06-21T11:30:00.000+08:00

Badminton is exciting...

Netbeans的UML工具

2007-06-14T10:21:00.000+08:00

今天差点被Netbeans的UML工具感动得哭了出来。从Netbeans4.0开始知道除了Eclipse还有一个这么好的IDE。虽然当时Netbeans离JBuilder和Eclipse还有很大的距离，但我一直十分坚持使用Netbeans，因为我从Netbeans身上学到的不光是使用一个IDE，更多的是做程序开发的思想。

记得那次我是写一个八数码的搜索算法分析的程序，用到了GUI，那时我发现在Label修改文本的时候可以有一个叫Resource Bundle的东西，于是我知道了Java的国际化，当时感叹啊。。。于是呼，以后写程序坚决不在程序内直接放字符串常量，要么在头上声明个final引用，要么就Resource Bundle一下。

Netbeans的GUI编辑器是让我感动最多的地方，它的易用性给我减轻了很多的负担，使编程变得愉快而轻松。除了GUI编辑器以外，当时他的Web开发包也是让我感动死掉~，整合的Tomcat使得调式如此简便，就在当时我一再向周围的人推荐Netbeans，希望大家能把目光从Eclipse身上转移一点给Netbeans，但最后都是以失败告终。

后来Netbeans的合作开发包，虽然当时一直是对Eclipse的ECF感兴趣，但Netbeans的合作开发实在太先进了。还有JavaHelp等等，从Netbeans身上学了好多好多东西。

今天，为了在毕业设计里加几个UML图，尝试性地下载了Netbeans的UML工具包。哇！哭了，一上来就有三个选项：平台无关模型、Java模型、对Java项目做逆向工程。思路非常清晰，Java模型是主打，其他的仍然可以用平台无关模型。而我选择的是Java逆向工程，完美！把我那个项目所有引用到的类都解析出来了。然后使用使用看看，哦~~~太感动了，功能so强大。前一阵子在唠叨Poseidon For UML又慢又龊，于是乎去网上找了N个UML 开发工具，要么是付费的，要么就是太龊，而Eclipse的UML工具，建模没问题，只是图形开发环境得用最新的Eclipse，更新最新的满麻烦的。

以下这张UML，是我通过选中几个模型之后，自动创建的类图，然后稍加修饰的结果：

总之，Netbeans的UML工具智能化程度已经很高了，可能还不如一些收费工具来的厉害。但作为一款免费的IDE，免费的UML工具，已经是相当相当专业的。Sun不愧是开源的老大啊。

X over SSH

2007-06-08T23:40:00.000+08:00

今天又学到一招，用ssh来图形远程登录。原本linux的图形远程登录比较熟悉的是vnc，但这次用ssh登录，比vnc快，而且犹如在本地运行一般。

可以用windows或linux登录有ssh server和x server的linux服务器。理论上，本地需要的是能运行x，及ssh客户端。

详细文档见此：X over SSH - A Tutorial

《为什么时光不能倒流》推荐

2007-06-06T10:00:00.000+08:00

终于看完了。我一共参加过三次ACM/ICPC的比赛，另外有一次是在本校组织的地区赛。很幸运，四次都见到了CJ教授，而第五次则是CJ教授到学校里来宣传书的那一次。感觉教授有点嬉皮，很能调节气氛，就这一点算是个满讨人喜欢的教授。

昨天晚上睡不着，有点头疼（疼了有一段日子了），再加上蚊子嗡嗡的折磨，更加令我难以入睡。于是，捧起CJ教授的书，本打算是用作催眠的，却没有想到直到凌晨3点才有意识到太晚了。

《为什么时光不能倒流》宛如一碗鸡汤，滋补着我的心灵。拿到书的第一反应是惊讶CJ教授传奇的人生经历，而后从感动到感悟，每个故事都给了我一个人生的哲学。

今早起床，只睡了6个小时，但却额外精神，头不疼了，咦？真是有点奇怪哈，难道是心灵治愈了，身体就可以自然地治愈么。乘着头还没开始疼，赶快读完了书的剩余部分，确实是被感动了。这是一本适合年轻人，特别是那些儿时还是充满了憧憬和幻想，而现在却是忙忙碌碌，只是忙碌地不再是为了儿时所有的美好愿景的人，停下片刻，细细品味的美味鸡汤。

Stoer-Wagner算法

2007-06-05T14:04:00.000+08:00

Stoer-Wagner算法是用来计算无向图的全局最小割的，理论上复杂度可以为O(|E|+|V|log|V|)。我的实现不是最好的，但觉得还行吧。

网友的好文章：最小割Stoer-Wagner算法

题目是百度06年的复赛题，星球大战。可以在POJ上练习，POJ2914。

相关论文和偶的代码，可点此下载。

Stoer-Wagner算法的实现：


#include  <iostream>
#include <algorithm>
using namespace std;

#define initSet(n,Arr) for(int i=0;i<n;++i)Arr[i]=i;
#define MAX 1<<30;
int graph[600][600];

// Stoer-Wagner Algorithm
int globalMinCut(int n){
// A is A set for Stoer-Wagner Algorithm
bool* A=new bool[n];
// V is vertex index
int* V=new int[n];
int* W=new int[n];

initSet(n,V);

int best=MAX;
while(n>1){

//the most tightly connected vertex.
int maxj=1;

// initialize set A and other vertex's weight
A[V[0]] = true;
for(int i=1; i<n; ++i){
 A[V[i]]=false;
 W[i]=graph[V[0]][V[i]];

 if(W[i]>W[maxj])
  maxj=i;
}

// find a min-cut
int prev=0,buf=n;
while(--buf){
 // add it to A
 A[V[maxj]]=true;

 if(buf==1){
  // update min cut
  best=min(best,W[maxj]);

  // merge prev and last vertex
  for(int k=0; k<n; ++k)
   graph[V[k]][V[prev]]=(graph[V[prev]][V[k]]
     +=graph[V[maxj]][V[k]]);
  V[maxj]=V[--n];  
 }
 prev=maxj; 
 maxj=-1;

 // update the weights
 for(int j=1; j<n; ++j)
  if(!A[V[j]]){
   W[j]+=graph[V[prev]][V[j]];
 
   if(maxj<0 || W[j]>W[maxj])
    maxj=j;
  }
}
}

delete[] A;
delete[] V;
delete[] W;
return best;
}


int main(){
// n - vertex number
// m - edge number
int n,m;

while(scanf("%d %d",&n,&m)==2){
memset(graph,0,sizeof(graph)/sizeof(bool));

// v-w is an edge with c weight
int v,w,c;

while(m--){
 scanf("%d %d %d",&v,&w,&c);
 graph[v][w]+=c;
 graph[w][v]+=c;
}

// output min cut
printf("%d\n",globalMinCut(n));
}
}

百度之星2007初赛

2007-06-02T13:09:00.000+08:00

HOHO，恭喜恭喜，上大的四人都过初赛啦！我，梁老大，沈还有Jackie Yu。我和Jackie两天都做了，沈做了第一天，梁做了第二天。最后沈和梁晋级，我靠第一天晋级，Jackie靠第二天晋级。我第一天拿了30分（题1全过，题2过一半），比期望的低哦，最后的那道SQL本来希望能过两个CASE的，结果全挂了，555，沈也是用暴力解的，但他过了两个CASE，估计是我哪里细节出了问题，导致全错。第二天很郁闷，中午做题果然没晚上精神爽，直打瞌睡。第二天只做了两道（1，4），最后的结果是第1题只对了一个case， -_-b，超级郁闷，后来发现程序里少了两句判断，555，不然第二天也能晋级啦，现在只有9分，不过还好有第一天保底（只是对不住陈胖子了呀）。

题目可以见某网友的帖子，感谢他保留了百度试题：
http://www.ninstein.com/blog/article.asp?id=199
http://www.ninstein.com/blog/article.asp?id=202

其他的题目就不说了，百度有点评（第二天要准备trie的模板呀），我个人对第一天的第四题SQL的SELECT语句比较感兴趣，所以重新做了一遍：

基本上是做了两点的优化（较暴力法），一个是结构上加了索引，二是计算满足条件的几个集合的交集（在结构的基础上优化的求交算法）。

为了说明结构我画了图，还不错吧 ^_^

简单说明一下，该结构完全是为了针对题目而做的，我考虑下，为了实现Delete, Update还需要修正一下结构，而且结构改动后后面的Select算法也要调整。另外，Select是单向的，即只能由条件找出记录号，不能由记录号找出记录的所有信息，要实现的话应该在Record上再加一些变量。不管了，只是针对AND逻辑的嘛。

Table[i][j]的位置不是存放第 i 记录的第 j 字段值，而是存放一个指针，指向下一个与Table[i][j]值相同的记录号，也就是链表结构。索引表存放的才是字段值，对应一个startId是在Table中的第一个拥有该字段值的记录号，即链表的head。

假设，按图中sample有5条记录，0 1 3的c3字段值为a，2 4的c3为b。那么Select c3为a的所有记录，就是在IndexTable中找c3的字段索引，然后找对应的a的startid，得0。然后回表中开始找出所有记录，Table[0][c3]=1, Table[1][c3]=3, Table[3][c3]=-1。-1为终止，于是有 0 1 3 三条记录。

由上可以求出，满足某字段值的一个集合。第二步是求满足多个字段值的一个交集。由于结构本身提供了一个很有利的条件，即若Table[i][j]的字段值等于Table[i][k]且两者均不为-1，则Table[i][j]<table[i][k]当且仅当 j<k，算法描述如下：


（假设满足求n个condition的记录数count=0）
if condition is empty
count=recordNum, exit

准备一个索引数组tb，tb[i]代表 i 条件下的当前记录号。tb初始全-2。
foreach condition as ci
int tmp= IndexTable中ci条件的startid值，无法满足ci，则tmp=-1
if tb[ci] 已存在，即 !=-2
 if tb[ci]!= tmp
     count=0, exit
  else
      next condition
else
  tb[ci]=tmp

依某算法（算法很多，自定吧）取字段c为主键，可以理解为取某个condition为主条件

while tb[c]!=-1
foreach condition as ci
if ci==c
    continue
else
    while tb[ci]<tb[c] && tb[ci]>=0
     tb[ci] = Table[tb[ci]][ci] // next record
    if tb[ci]>tb[c] || tb[ci]==-1
        break;
if all condition matched
count++
else
tb[c]=Table[tb[c]][c]

count is result

复杂度分析：空间复杂度上是不会亏的啦，字段值没有重复保存过，索引用的都是数字。设记录数n，字段数c，构造DB时的复杂度O(nc)。设某个查询的条件是q条，查询的复杂度min(q,c)+sum(count(qi)) min(q,c)是条件数和字段数取小者，qi表示第i个条件，count是满足i条件的记录数（可以缓存一下的），sum()为求和函数。

其他建议：取主键的算法很多（甚至可以不取，直接假设第一个条件对应的键为主键），可以单纯地用缓存过的满足条件的记录数来决定记录数最少的那个为主键。但对于复杂度不会有提高，因为如果按我上述的算法，复杂度是固定的，主键不影响复杂度。

存在不同主键的情况下会影响复杂度的算法，假设已经求到Table[i]是满足所有条件的记录，那么求下max(Table[i][cj]) cj为每个条件对应的字段，只有最大值对应的记录才有可能为下一条满足所有条件的记录，即使他不是满足所需要的记录，那么只要循着该字段一定能找到真正的下一条满足所有条件的记录。这种跳跃式的算法，可以有效减小复杂度。

缺点：结构只是针对select and做了优化，并没考虑太多，可能会不方便其他操作。优化中将记录标号了，虽然现在大部分表都喜欢加个id，但数据库本意是记录无序的。如我图中所画，DB有许多Table，而只有一个IndexTable，我的想法是一个IndexTable可以管理所有有关联的Table的所有字段，以优化做select and操作。但还没设计完，现在的IndexTable显然是不行的，以后有机会再说吧。

偶的代码（C++），大致实现了上面的结构和算法，测试数据使用MySQL 的sakila sample 的payment表，修正后的数据以及代码点此下载 (放在上大ACM论坛，-_-b荒废好久的论坛啊，只能用来摆摆文件了)：


#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <utility>
#include <sstream>
#include <algorithm>
using namespace std;

// DB structs
// first is startId, second is len(len may be tempory used for other target)
typedef pair<int,int> Index;
typedef map<string,Index> FieldIndex;
typedef vector<FieldIndex> IndexTable;
typedef map<string,int> ColumnName;
typedef vector<int> Record;

struct DB{

// a table (since only one table provided)
string name;
vector<Record> records;
int recordNum,columnNum;
ColumnName nameMap;

IndexTable it;

DB(int n,int c):recordNum(n),columnNum(c){
 records.resize(n);
 it.resize(c);
 for(int i=0;i<n;++i){
  records[i].resize(c);
 }
}
};

// Query structs
typedef pair<string,string> Expression;
typedef vector<Expression> Query;

// called while constructing the DB and IndexTable
int addValue(FieldIndex& index, string& value,int curIndex){
map<string,Index>::iterator iter=index.find(value);
int lastIndex=-1;

if(iter==index.end()){
 index[value]=Index(curIndex,curIndex);
}else{
 lastIndex=index[value].second;
 index[value].second=curIndex;
}

return lastIndex;
}

void initDB(DB& db){
string buf;
// parse db name
cin>>db.name;
getline(cin,buf);

// parse column name
getline(cin,buf);
stringstream ss(buf);
string name;
for(int i=0;i<db.columnNum;++i){
 ss>>name;
 db.nameMap[name]=i;
}

// parse db records
for(int i=0;i<db.recordNum;++i){
 getline(cin,buf);
 stringstream ss(buf);

 for(int j=0;j<db.columnNum;++j){
  string value;
  ss>>value;
  db.records[i][j]=-1;
  int lastId=addValue(db.it[j],value,i);
  if(lastId>=0){
   db.records[lastId][j]=i;   
  }
 }
}
}

bool isExpression(string& str){
int len=str.length();
for(int i=0;i<len;++i){
 if(str[i]=='=')return true;
}
return false;
}

bool validChar(char c){
return (c>='0' && c<='9') || (c>='a' && c<='z') || (c>='A' && c<='Z');
}

void parseExpression(string& str, Expression& exp){
int i=0,st=0,len=0;

while(!validChar(str[i]))++i;
st=i;
while(validChar(str[i]))++i;
len=i-st;

exp.first=str.substr(st,len);

while(!validChar(str[i]))++i;
st=i;
while(validChar(str[i]))++i;
len=i-st;

exp.second=str.substr(st,len);
}

int doQuery(DB& db,string& q){
int cnt=0;
stringstream ss(q);
string buf;
Query query;

while(ss>>buf){
 if(isExpression(buf)){
  Expression exp;
  parseExpression(buf,exp);
  query.push_back(exp);
 }
}

if(query.empty())return db.recordNum;

int* tb=new int[db.columnNum];
fill(tb,tb+db.columnNum,-2);
 
for(Query::iterator iter=query.begin(); iter!=query.end(); ++iter){
 int col=db.nameMap[iter->first];
 map<string,Index>::iterator mapIter=db.it[col].find(iter->second);
 if(mapIter!=db.it[col].end()){
  int st=(mapIter->second).first;
  if(tb[col]>=0 && st!=tb[col]){
   return 0;
  }else if(tb[col]<0){
   tb[col]=st;
  }
 }else tb[col]=-1;
}

int lastValue=-1;
while(true){
 int i=0,curValue=-1;
 for(;i<db.columnNum;++i){
  if(tb[i]==-2)continue;
  if(lastValue>=0 && tb[i]==lastValue){
   tb[i]=db.records[tb[i]][i];
  }  
  if(tb[i]==-1)break;  
 
  if(curValue==-1){
   curValue=tb[i];
  }else{   
   while(tb[i]<curValue && tb[i]>=0){
    tb[i]=db.records[tb[i]][i];    
   }
  
   if(tb[i]>curValue || tb[i]<0){
    break;
   }
  }
 }
 lastValue=curValue;
 if(tb[i]==-1 || curValue==-1)break;
 if(i==db.columnNum){
  ++cnt;
 } 
}

delete[] tb;
return cnt;
}

// main entry
int main(){
int c,n,q;
cin>>c>>n>>q;
DB db(n,c);
initDB(db);

string line;
while(q--){
 getline(cin,line);
 cout<<doQuery(db,line)<<endl;
}
}

07年5月29日在复旦大学的topcoder比赛

2007-05-29T23:38:00.000+08:00

先是匹萨，棒约翰的，还不错，我和肖各吃了两块，就饱了，其实是不太好意思吃多 ^_^

然后是比赛，感觉脑子的转速要比在家里做快得多，时间也貌似比一般的一个半小时长得多（因为单位时间的思考能力强了，所以感觉时间就多了）。算是三校联赛吧，被复旦踩是必然的，目标是踩东华。最后338.31，是room2的第7，divsion的第13，还是被两个东华的踩了。

很久没写tc报告了，因为很久不关心算法。但今天还是满有意思的，写一下，纪念一下：

总得来说DIV2的题目就是比较简单的呀。

problem 250:
一个Set包括0-9个数字，其中6和9可以互用，隐含的意思就是可以表示 66 或 99 或 69。
然后给个门牌号，问至少买多少Set能够摆出这个门牌号。

算法很简单，统计一下门牌号中出现过的数字个数。因为6和9可以互用，所以把6的个数和9的个数平均一下，有两个写法：


// method one, after counting
count[6]=count[9]=(count[6]+count[9]+1)/2;  // forget add one will be chanllenged

// method two, in counting iteration
if(count[6]<count[9]) count[6]++;
else count[9]++;

看到两个人用第一种写法忘记+1，cha之~，HOHO，赚100分。

problem 500:
有金G银S铜B三种钱币，去银行转换的规则如下：
11 S -> 1 G
11 B -> 1 S
1 G -> 9 S
1 S -> 9 B
问从G1 S1 B1换到 G2 S2 B2的最少交换次数，或-1表示不可能

与其说是贪心，不如说是逻辑题，只要依存简单的逻辑，就能既保证代码清晰，又可保证准确率：
step 1. 如果B不够，只能用S换B
step 2. 如果G不够，只能用S换G
step 3. B和G都够了，若S不够，先用G换S，再用B换S。因为G换S一次可以满足的S多，所以先G换S。

5555，前面的代码都是好好的，可惜最后在B换S的地方，忘记减去B，加上S了。。。好粗心啊 >.<
一开始沈发现了，但他给的cha数据没能把我cha掉~，洋洋得意地笑沈时，忽然某人把我cha了~ 瞬间郁闷

problem 1000:
比赛的时候想了n套方案，结果还是没能决定用什么方法解之。
题目意思是给出一个序列，要求用最小的cost排序，将i放到某个值后面/前面，花费的cost是i。

大大的程序千奇百怪，有STL库牛人的，有搜索解的，有DP的，不过最欣赏的是这个解法：
可以把问题转换为，求顺序的最大cost的序列，然后用总cost减一下就行了。

例如sample 中的 6 4 5 3 8 2 7 2 11 2 2，顺序序列可以是 4 5 8 11，也可以是4 5 7 11，对于一个顺序序列，剩余的部分便是待移动的数，为了保证待移动的数的cost尽可能小，就是保证顺序序列的cost尽可能大，所以取 4 5 8 11 的cost和为28，所以只需要用最少52-28=24来完成排序。按照这个思路，有程序：


public int calcMinimalCost(int[] arr){
int total=0,len=arr.length,maxCost=0;
int[] cost=new int[len];

for(int i=0;i<len;++i){
  cost[i]=arr[i];  
  total+=arr[i];

  for(int j=0;j<i;++j){
    if(arr[j]<=arr[i] && cost[j]+arr[i]>cost[i]){
       cost[i]=cost[j]+arr[i];
    }
  }
  maxCost=Math.max(cost[i],maxCost);
}

return total-maxCost;
}

GE海水淡化

2007-05-23T18:59:00.000+08:00

GE海水淡化(Desalination)，相当地伟大呀！

http://ge.ecomagination.com/site/index.html#desa

http://ge.ecomagination.com/site/cn/index.html#algiers

Portlet with Ajax Tech (Jetspeed)

2007-05-22T23:23:00.000+08:00

I was required to upload a large file via portlet with the process message displaying in the client side, and ajax would be the best choice. In order to ease the job, prototype was included first, so that the Ajax instance would do me a great help.

I've referred so many articles about the ajax application in portal, mostly work for WebSphere Portal rather than Jetspeed, tomcat-based portal. At last, I solved this problem, and as a conclude, I found that the problem could be broken down into three problem:

Understanding the principle of the ajax application in portal, JSR-168 would be the most helpful reference. And here is a well-spread diagram to show this principle:

As JSR168 said, portlet session could share the data with servlet session, so render the page via portlet and request the update from servlet, which makes the ajax realizable. Here is the article where the above diagram from.

Share the data between portlet and servlet. Of cause, there are some applications do not need the servlet and portlet bundled, there would be unnecessary to consider this problem in such cases. But as to my problem, portlet and servlet should bundled together. As the articles I have read, I found it maybe was not a problem for WebSphere, but it's really a problem for tomcat based portal. The solution was so easy, just configure the server.xml like this, I mean to add emptySessionPath="true" attribute:
```
<connector port="8080"
        maxthreads="150" minsparethreads="25" maxsparethreads="75"
        enablelookups="false" redirectport="8443" acceptcount="100"
        connectiontimeout="20000" disableuploadtimeout="true"
        emptysessionpath="true" />
```
And read this article to know what the session identifier do to make such tricky problem.

Last work is to write the codes and test it. So the last problem is about the coding.
Most of these coding barriers could be taken easily via careful reading JSR168 Spec. Such as, portlet and servlet share data in APPLICATION_SCOPE, so using APPLICATION_SCOPE to store session. Url and javascript debuging would also cost a lot of time.

A good article about Ajax with WebSphere Portal:
http://www-128.ibm.com/developerworks/websphere/library/techarticles/0606_bishop/0606_bishop.html?ca=dgr-lnxw03AjaxPortals

So, it's really fun to work with portal, especially that using the ajax tech to make the portal more vivid. Hope this article help you solve your problem, thanks.

DataTypes in PostgreSQL

2007-05-06T15:41:00.000+08:00

It's quit a different world of PostgreSQL from MySQL. Before I began to use PostgreSQL, I thought all the relational DB are the same, just be familiar with ANSI SQL, and everything will be done. PostgreSQL proved me that it's a ludicrous thought, as an advance object-relational DB, PostgreSQL has guide me a new idea of DB world. It's not just a dull warehouse,where I put and get, but an amazing technology that with so many smart and fashion thoughts.

I learned two new tips of PostgreSQL's datatype today:

First is a notational convenience for unique identifier columns. In other relational DB, I am so familiar with the command


CREATE TABLE sometable (some_id INT(8) AUTO_INCREMENT, PRIMARY KEY(some_id));

but it was replaced by a notational type -- SERIAL or BIGSERIAL, just like the serialization in Java :)


CREATE TABLE sometable (some_id SERIAL, PRIMARY KEY(some_id));

then it will equal to:


CREATE TABLE sometable (some_id integer NOT NULL DEFAULT nextval('sometable_some_id::regclass')
, PRIMARY KEY(some_id));

Click here to see more.

Another tip is more useful, it's about the enum type in PostgreSQL, (MySQL support Enum, as I know, but it was still convenient to simulate enum type in PostgreSQL):
Here is a good article about it.

Three methods available:
Both 1st and 2nd methods use check constraint to the field, while 3rd use foreign key
Both 2nd and 3rd methods define a new DataType.
As to me, I prefered 2nd.

1st:


CREATE TABLE average_temperature
(
 year       INTEGER,
 temp       REAL,
 season     TEXT (CHECK season IN ('spring', 'summer', 'autumn', 'winter'))
);

2nd:


CREATE DOMAIN season_type
AS TEXT
CHECK (VALUE IN ('spring', 'summer', 'autumn', 'winter'));

CREATE TABLE average_temperature
(
 year    INTEGER,
 temp    REAL,
 season  season_type
);

3rd: (since every value based on an integer key, it will be able to sort and compare values)


CREATE TABLE season_lookup
(
 code  INT PRIMARY KEY,
 value TEXT NOT NULL
);
INSERT INTO season_lookup VALUES(1,'spring');
INSERT INTO season_lookup VALUES(2,'summer');
INSERT INTO season_lookup VALUES(3,'autumn');
INSERT INTO season_lookup VALUES(4,'winter');
CREATE TABLE average_temperature
(
 year   INTEGER,
 temp   REAL,
 season INT REFERENCES season_lookup(code)
);

C++学习

2007-04-19T19:52:00.000+08:00

发现很多公司要求C++，虽然工作已经有一个了。但7月上班，实在难耐，所以最近想着试几家大一点的公司，看看有没有更好的机会。由于强项在Java，很多大公司都只能望而却步。为了第一份工作一搏！决定重拾C++，发一帖学习日记，一是标出一些重点、难懂的东东；二是记录学习历程；三是可以给google友们多一个找答案的选择。
学习的书是问陈胖子借的，虽然不喜欢中文书，但听说翻译还可以，而且赶时间（就两个月了呀），呵呵，就不计较了。工具是VS2005，-_-b，可能要被小青年鄙视了，因为我整天就唠叨不要用VS，要用GCC。但确实，就业需求所逼，改吧。

Question 1: const
const很复杂，跟指针和引用混在一起更复杂。先两个概念，常量指针和指常量的指针：

int a=0;
const int *p1=&a; //指常量的指针，此处a可以是常量也可以不是，但结果是(*p1)不能再修改
int *const p2=&a; //常量指针，不可以改变p的指向，功能类似引用（但有区别）
const int *const p3=&a; //指常量的常量指针，上面两个特点综合一下

谈到指针和引用，说一下区别，引用是引对象，而指针就是地址。举些例子：

double a=0.0;
const int &b=a; //其实是先 int tmp=a;然后 const int &b=tmp; 因为b要引一个int对象，所以临时创建了一个
const int &c=0; //其实是先 int tmp=0;然后 const int &c=tmp; 同上，先创建一个对象

常量只可以用指常量的指针指。另有书上一例:

int *const &p=a; // 经检验，效果等同 int *const p=a;

Question 2: 陌生关键字
volatile : 表示变量是易变的，Java中也有。但C++中的含义是，编译器不能随意对该变量进行优化处理。即变量在编译器无法察觉的情况下可能改变。
sizeof : sizeof本身并不陌生，只上他有一点比较特殊,，sizeof是编译时刻计算的,因此被看作是常量表达式。

Question 3: 常用STL类型
vector 首当其冲，最好的替代数组的类型。有数组式的使用习惯和STL式的使用习惯，不能随意互用啊：

// 数组习惯
vector<int> vct(10);
for(int i=0 ; i<vct.size() ; ++i)
vct[i]=i;

// STL 习惯
vector<int> vct;
for(int i=0 ; i<10; ++i)
vct.push_back(i);
for(vector<int>::iterator iter=vct.begin() ; iter!=vct.end() ; ++iter)
cout<< *iter << endl;

complex 复数类型，可以用complex<double> 或者 complex<long double>等。
pair 关联两种类型的值。
bitset 向量类型，用 bitset<32>构造向量长度为32。
list,deque,map/multimap, set/multiset
stack 栈，其中与一般栈不同之处是普通栈的 pop删除头并返回头元素，而stl栈只删除不返回，它使用top返回头。
queue和priority_queue，队列和优先队列，priority_queue在Java下满好用的 ^_^。

Question 4: 自己写类
写一个完整的类不容易啊，首先分为三个基本步骤（自己总结的，不知道对不对）：
1 类定义，常定义在.h文件中
2 函数、变量定义，.cpp文件的部分
3 添加其他会使用到该类的其他类中的方法，典型的如 istream& operator >>( istream&,类&) 等。

在定义时也能定义部分类函数和变量，在类定义中定义的函数的都是缺省为inline的（使用频率高的，短小的代码可以考虑声明为inline）。在类外定义的需要显示声明inline。

类定义基本结构：


#include <iostream> //包含需要使用的头文件

class Sample; // 先声明一下类

// 声明一些会使用到该类的函数
istream& operator >( istream&, Sample&amp;);

// 类定义
class Sample
{
public:
Sample(); //默认构造函数及其他构造函数
Sample( const Sample&); //拷贝构造函数，如果需要

~Sample(); //析构

Sample& operator = (const Sample&amp;); //重载操作符

void setValue(int); //定义成员函数
private:
int _value; //定义成员变量
};

Question 5: 显式转换
新式（标准C++）强制类型转换： static_cast,dynamic_cast,const_cast,reinterpret_cast
任何非const数据类型的指针都可以被赋值给void* 指针。
const_cast< type >( expression ) 用于转换掉表达式的常量性（以及volatile对象的volatile性）。
static_cast< type >( expression ) 编译器隐式执行的任何类型转换都可以由它显式完成。
reinterpret_cast< type >( expression) 对于操作数的位模式执行一个比较低层次的重新解释，它的正确性很大程度上依赖于程序员的主动管理。
dynamic_cast<type>( expression )支持运行时刻识别由指针或引用指向的对象。

旧式（标准C++前）强制类型转换：可以替代static_cast、const_cast、reinterpret_cast。

Question 6: 容器
抽象容器类型{
顺序容器(sequence container)： list,vector,deque
关联容器(associative container)：map,set
}

每个容器支持一组关系操作符，可以用来比较两个容器。第一个不相等元素的比较决定了两个容器的大小关系。
容器的类型有三个限制

元素类型必须支持等于操作符
元素类型必须支持小于操作符
元素类型必须支持一个缺省值

所有预定义数据类型，包括指针，都满足这些限制，C++标准库给出的所有类型也一样。

Question 6: 迭代器
除了iterator类型，还定义了一个const_iterator类型，后者对于遍历const容器是必需的。 iterator算术运算只适用于vector或deque，而不适用于list。

Question 7: 函数
参数为数组，数组确实满麻烦的，首先数组参数绝不会传值，传的是指针。举以下五个例子，前三者相同：


void putValues(int*);
void putValues(int[]);
void putValues(int[ 10 ]);
void putValues(int (&arr)[10]); //参数为10个int的数组，因为参数是引用的，即数组长度成为参数的一部分
void putValues(int matrix[][10], int rowSize); // 第一维长度为rowSize，第二维长度是10
void putValues( vector<int> &vec ); //vector是替代数组的最好类型

指定函数的缺省实参：


int func1(int a,int b=0,int c=0);

int func2(int a,int b,int c=0); // 初始化最右边参数
int func2(int a,int b=0,int c); //可以！此时b c都有缺省参数
int func2(int a,int b=0,int c=0); //错误，bc已经有缺省参数

int func3(int a,int b,int c=func1(1)); //缺省实参可以是任意表达式

int func4(...); // ellipsis 省略号，告知编译器，函数调用时，可以有0或多个实参，而类型未知

命名返回值优化,易犯错误：
1 返回一个指向局部对象的引用。局部对象的生命周期随函数的结束而结束。


Matrix& func()
{
Matrix a;
return a; // 错误，结果将指向一个错误的位置
}

2 函数返回一个左值，对返回值的任何修改都将改变被返回的实际对象。


int& get_val( vector<int> &vi, int ix)
{
return vi[ix];
}

int ai[4] = {0,1,2,3};

vector vec(ai, ai+4);

int main()
{
get_val(vec,0)++;
}

正确使用命名返回值优化：


Matrix& get(Matrix *p)
{
Matrix *res = new Matrix(); //动态分配的，函数结束不会结束
*res=*p;
return *res;
}

函数指针（指向函数的指针类型）：


int cmp1(const string &s1, const string &s2)
{
return 1;
}

int cmp2(const string &s1, const string &s2)
{
return 0;
}

int *pf(const string&, const string&amp;amp;amp;amp;amp;amp;); // 错误，返回类型指针
int (*pv)(const string&, const string&amp;amp;amp;amp;amp;amp;) = 0; //初始化，不指向任何东西
int (*pf)(const string&, const string&amp;amp;amp;amp;amp;amp;) = cmp1; //正确,pf 是指向函数的指针
pf=cmp2; //赋值，可以
pf=&cmp1; //可以，同上

cmp1("a","b");
pf("a","b");
(*pf)("a","b"); //三个效果相同，返回1

函数指针的数组（so...神奇）：


int func1(const int &a,const int &amp;amp;amp;amp;amp;amp;b);
int func2(const int &a,const int &amp;amp;amp;amp;amp;amp;b);

typedef int (*PFV)(); //定义函数类型指针的typedef
PFV tc1[10]; // 函数指针数组长度为10
PFV tc2 = { func1, func2 }; // 初始化
tc1[0] = &func1; // 赋值
tc1[0](10,20); //调用
((*tc1)[0])(10,20); // 显式调用

函数指针可以作为返回类型，但是函数不能做为返回类型：


int (*func(int))(int, int); // ff为函数，有一个int参数，返回一个指向函数的指针，该指针类型为 int (*)(int, int);

typedef int (*PF)(int, int);
PF ff( int ); //更优雅

typedef int func(int, int);
func ff(int); // 错误，返回类型不能是函数类型

Question 8: extern
链接指示符 extern "C" / extern "Ada" / extern "FORTRAN"
告诉编译器，该函数是使用其他语言编写的：


extern "C" void exit(int);

extern "C"
{
int printf( const char* ...);
int scanf(const char* ...);
}

extern "C"
{
#include <cmath>
}

Question 9: 头文件
头文件为所有extern对象声明、函数声明以及inline函数定义提供了一个集中的位置。
预编译头文件而不是普通头文件可以大大降低应用程序的编译时间。
头文件不应该含有非inline函数或对象的定义。否则将可能使同一程序的两个或多个文件中包含，就会产生重复定义的编译错误。

Question 10: 域和生命期
局部对象：自动对象、寄存器对象、局部静态对象

自动对象地址不应该被用作函数的返回值，因为函数一旦结束了，该地址就指向一个无效的存储区。当一个自动变量的地址被存储在一个生命周期长于它的指针时，该指针被称为空悬指针（dangling pointer）。

寄存器自动对象：在函数中频繁被使用的自动变量可以用register声明。


for( register int ix=0; ix

静态局部对象：未初始化的静态局部对象会被程序自动初始化为0，相反，自动对象的值是任意的，除非它被显式初始化。

动态分配的对象：空闲存储区被耗尽时，new表达式失败，所以抛出一个bad_alloc异常。delete会调用操作符delete(), C++保证若指针被设置为0，则不会调用delete()，故之前没必要测试指针是否为0。但delete之后，并不会把指针赋值为0。

auto_ptr：
auto_ptr可以帮助程序员自动管理用new表达式动态分配的单个对象，不支持数组。


#include 
auto_ptr< type_pointed_to > identifier( ptr_allocated_bynew );
auto_ptr< type_pointed_to > identifier( auto_ptr_of_same_type );
auto_ptr< type_pointed_to > identifier;

auto_ptr< int > pi(new int(1024));

由于操作支持都是内联的，所以效率不比直接使用指针代价高。ptr相关操作：
reset: 初始化后，就只能用reset再对auto_ptr赋值了。
get: 返回auto_ptr对象内部的底层指针。
release：允许将一个auto_ptr对象的底层对象初始化或赋值给第二个对象，而不会使两个auto_ptr对象同时拥有同一对象的所有权。

定位new表达式：


new ( place_address ) type-specifier // 表达式格式

class Foo{};
char *buf = new char [ 1024 ];
Foo *pb = new ( buf ) Foo; //无须delete
delete[] buf;

韩片《无道里》

2007-04-19T17:47:00.000+08:00

最近看了几部电影：《忍者神龟》（美）、《汉江怪物》（韩）、《博物馆之夜》（美）、《无道里》（韩）。发觉韩片真的相当地出色，拍摄手法啊这些专业的东西我是不清楚，但是剧情确实相当有看头的。《无道里》我是今天看的，虽然是喜剧，但却折射出了一些内心的东西。最后，剧情的巧妙给了我一个意外地冲击，流了两滴泪。

这里是“无道里”，除非你想跳崖，不然不会到这里来。一日，在悬崖边的小村庄里居住的三个老头发现悬崖边上留着一双鞋。不久，跳崖者的家属来到了小村庄，当老头把鞋递给跳崖者家属的时候，家属留了笔钱给三老头以表示感谢。于是，一边是跳崖（自杀）胜地的扬名，另一边是老头们商量着如何靠跳崖发财。
再看首尔，一名女记者因为找不到够爆的新闻，正在发愁的时候，在一家网吧意外发现了一名准自杀者留下的〈自杀者天堂〉网页。女记者意识到发财的机会来了！于是出动吧。

大家齐聚“无道里”，晚上开开自杀讨论会，第二天早上去自杀，未遂，晚上再开会，早上再自杀，未遂...... 老头们也在想尽办法催大家赶快自杀...... 你急我也急...... 最后...... 想知道最后怎么着了？自己看电影吧。（注意海报最左边的老头~ 很色的哦 ^_^）

Install Jetspeed with PostgreSQL

2007-04-19T10:28:00.000+08:00

Since my graduation design request PostgreSQL, I have to give up MySql. PostgreSQL is quit different from MySql, as most extension commands of MySql, like SHOW TABLES , does not work in Postgre, and the structure of Postgre is entirely unfamiliar for me.

Although the installation of Jetspeed's DB is so simple that just three steps:
1 create a database
2 grant the privilege
3 download the JDBC
which still took me almost two hours to accomplish it, for the account and network configuration is some bit complex.

First of all, write a test java file, which is of great help, the following code (replace 'testdb') should be included in the file:

Class.forName("org.postgresql.Driver");
Connection db = DriverManager.getConnection("jdbc:postgresql://localhost:5432/jetspeed", "jetspeed", "jetspeed");

Compile it, JDBC file was not necessary during compilation phase, but it should be appended to the classpath before executing the test program.

Second, install PostgreSQL if it was not installed before. Source installation would be a better choice, and here is the link of PostgreSQL official site. Install via apt would be the most convenient way, I like apt and ubuntu :) .

Third, initialize a DB cluster(apt installation has already initialize one), like the following command:

$ initdb -D /usr/local/pgsql/data

Find pg_hba.conf and postgresql.conf in the directory of DB cluster. Login the cli environment of PostgreSQL (notice: there are two databases already exist, template0 and template1):

$ postmaster -S -D /usr/local/pgsql/data  #start the db server background
$ psql template0

Fourth, assure that the TCP/IP connection was available. Modify postgresql.conf as below:

listen_addresses='*'
port=5432
tcpip_socket=true

Fifth, modify pg_hba.conf (refer to this):

local all    password
host all all 127.0.0.1/32 password

Caution: Start a new line at the end of file. And restart the server after the configuration completed.

Sixth, create a user and create the database, then grant the control privilege to the user. There're several ways to do it, just like this one:

$ createuser -d -P  # create a user with the privilege of database create and a prompt for the password of the new userd
... # input the user info,like username is 'jetspeed' and password is 'jetspeed'
$ createdb jetspeed -U jetspeed -W  # create a new db and the creator is 'jetspeed'
# if error reported, maybe pg_hba.conf was incorrected configured.

Seventh, run the JDBC test. If the test succeed, there would be no problem of Jetspeed installation.

2007年4月的第二周

2007-04-14T13:26:00.000+08:00

这一周很忙，也很闲。
首先是上周五，毕业设计需要我去合作的那家单位走一趟。早早地我就起床了，按着昨日网上找好的路线找了2个半小时左右，后来与老师电话后才知道，我找错单位了 -_-b 。随后老师让我不用去了，他们谈好了再通知我。心中一边抱怨着这个不知道在瞎忙什么的毕业设计，一边
低着头沮丧得走着那2小时的回家路。

周一、周二，我奉献给了学校，也就是我那毕业设计。因为了是签了合同的项目，老师又希望我冲优，所以我一直也不敢怠慢。但是，那个单位不懂装懂的一套莫名的号称“创新”的设计实在是把我惹得对该项目厌恶之极。两天的下午，我就坐在那里（傻傻地），装着一些我认为几乎没有价值的，至少对我的毕设而言是没价值的，却又是相当复杂的系统（globus toolkit）。而我要做的那部分(portal)，已经完全被搁置了，写完前端后一直等那个单位给我接口，但最后等到的，除了“下周给”还是“下周给”。不是说他们不干事，真的，为什么这么一家还算不错的公司竟然效率这么低呢。

周三，topcoder的marathon结束了。由于浪费了太多时间在毕设上，周三想恶补一下tc的，但最后还是没能如愿，反而最后一次提交的成绩还不如之前的那次好。说实话，这次的marathon是很有趣的，我真的满想静下心来认真做一下。但是除了毕设，周四还有一个相当重要的面试。

周三早5点，我起床，为了周四不知道，周三先去摸摸情况。2小时的路程将我整得相当疲惫，又是2小时的回程，回到家里人像一滩泥，散在椅子上了。不过我硬撑着，如果现在睡了，那么晚上我一定睡不着，所以为了明天早起，不能睡！

周四早5点，起床，准备就绪，出门。今天有个大面试，之所以如此重视它，除了公司名气相当大之外，还有两个原因: 一是已经有我的两个好伙伴收到了公司offer（就是他们推荐我的），为了我们能一起在这家公司里闯事业，我很希望能够进这家公司；二是该公司的面试十分专业，除了让我感受到了公司招人的诚心之外，公司的办事效率也相当值得称赞。面试要持续到下午，做了10道左右的题目，其中写了完整程序的有5道好像。有一道卡住一会，但在面试官的提醒下还是说出了解题的关键算法。还有一道与面试官在题意上有冲突，虽然一开始和面试官有点交流不畅，但后面的两个问题还是解决得满顺的。第二面十分完美，除了题目在很短的时间内做出来以外，中间发生了一段小插曲：我的肚子叫了（-_-b 早饭没吃饱啊），面试官很友善地给我拿了咖啡和饼干，咖啡很好喝。另外，最后一位面试官送我走之前，给了我一个KFC汉堡包，^_^，对公司好感度顿时增加到100%！总体感觉还是不错的，事后我有发觉我的程序还是有漏洞的，但我想结果并不重要，我把我解决问题的思路和方法展现给了面试官，所以面试还是成功的。

面试结束后，我去超市买了不少吃的，脑力和体力消耗太多，需要补一下。晚7点，做tc算法的round 1c，虽然人还是有点疲倦，但听说过round 1就有飞盘～，拼了！第一题很容易就解决了。第二题卡了，写了个DP，但结果始终不对。想到了二分答案，但是我不会写二分答案的算法（知道有点像二分搜索，但因为从来没写过，一下子也摸不着头脑）。结果只做了第一题，最后的结果是排名152名好像。晋级是没有问题的，只是只做了一题，始终感觉不是很爽。过两天就是round 2，+U。

今天marathon成绩出来了，排名150+，不理想，rating也跌了不少。另一件关于tc的事是我的blog增加了一个看tc算法赛事的widget。原本我用flash写的一个，有图片，类tc个人资料的那个flash的。但后来发觉导出成swf就怎么都连不上topcoder，那就拿不到feed了，但是exe和直接在flash IDE下调试是完全成功的。郁闷，不能出swf那就不能挂在blog上了，所以花了半天时间再写了一个javascript的，只是是文字，跟图表的效果是没法比的。

附加一个用CSS 做 tooltip的好文章链接：
http://www.communitymx.com/content/article.cfm?cid=4E2C0&print=true#

为什么我一开始说很忙又很闲呢，忙得是这周事情不少，闲的是大部分事情都只是在花时间和体力，比如毕设、flash的tc rating表白做了和面试那两天的8个小时路程，总有一种在浪费时间的感觉。

Cute Otters.

2007-04-07T12:32:00.000+08:00

Otters hand by hand, looks so sweet.

I saw them on the news and decide to check it out, they're stars now!

TCO Marathon Online Round #2

2007-04-03T22:11:00.000+08:00

TCO Marathon OR2 finished. I got 65/445 rank, 11331.73 score, and advance to round 3 successfully. My friend, FinalLaugh, got rank 191, while he has got 200 rank when the submission parse finished, just by a finger's breadth. The path to Las Vegas is becoming more and more narrow, next time , we will fight for 50 contestants position.

The top 2 players' program scares me a lot...... So many codes that looks like "AA>s;oI2A". As we, FinalLaugh and I, discussed, it's a technology of compress.

I dislike this problem, two reasons: 1st, it's a gambling game; 2nd, it's solution is not so hard, but with a lot of work. My solution is so easy to implement ， somewhat like saarixx (rank 7) did.

First of all, list all card combinations: {4,4} {3,3} ... 15 cases from high to low. Then, provide a simple solution to newcard(), round1(), draw() then take them into an array, each owns 15 elements, just like this:

 private int[] newc = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0 };
 private int[] rd1 = { 2, 2, 2, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0 };
 private int[] draw = { 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2 };

For these three method, I think, a fixed strategy will be ok. As to round2(), it's more complexity, but as I'm so lazy.... I realize it like this:

   public int round2(int card1, int card2, int bets1, int bets2, int drew) {
       int idx = getCardIdx(card1, card2);

       // pre solution, like the too little card will return 0 immediately
     
       switch (drew) {
       case 2:
           // some solution
       case 1:
           // some solution
       case 0:
           // some solution           
       }
       return -1;
   }

That's all, so simple but strong enough to advance to the next round. Wish my good luck next round!

TCO Marathon Online Round #1

2007-03-30T09:20:00.000+08:00

TCO Marathon OR1 and OR2 has finished today, which consume my thoughts for two weeks.

To OR1, I got 1309.01 at submission phase and 4990.66 at end, final rank 67/532. See the problem here(need login), which is a really interesting and challenge game. As my solution, the image could be considered as a onion, the target of this prob is to peel the onionskin. So, here is the steps of my algorithm:

1. Generate the rays, those rays will be the easy calculating ones. (Attention, generate rays does not mean call the measure() method.)
2. Pick out the rays that just cross one unit('x' unit), and store them in a queue.
3 Iterate the selected rays, calculate the density of that unit(call measure() here), and then mark the unit as calculated.
4 Repeat step 2, but the more repetition we used, the more precision we will lost. It should be a bound to control the precision before we start this algorithm.

As to step one, the rays should be selected meet the condition that they will be easy to calculate, otherwise, it will be a great amount work of calculation and simulation. As I considered, each ray will start from one of the four corners of the unit, and the ray should cross exactly n row unit while it crossed 1 col unit, and vice versa. The main reason I ensure this condition is that every length of the row unit( according to my example) that the ray would cross is the same, and that would lower the complexity of the ray calculation. As a result, when n is greater than 30(I forget the exactly number, but 30 is enough), every unit will be covered.

As to step four, the repetition times is a hard decision. The performs of different repetition times would result in a normal distribution, and the peak of the distribution is the one we desired. I choose the repetition according to a great amount of test.

《大唐西游记》 [探索·发现]

2007-03-14T23:13:00.000+08:00

记录片《大唐西游记》，制作在国内算是十分精良的了。全力推荐！

音效出众！配音出色！
对《西游记》名著的动画表现，充满了活力！
而对历史的重现采用虚拟3D技术，虽然技术上还有不是十分完善。但足以用来描述好这段神奇的冒险故事了。

推荐！强力推荐！
喜欢记录片的朋友千万不要错过了！

解决系统盘空间不足

2007-03-07T00:44:00.000+08:00

我的系统盘只有4G。虽然平时我已经很注意保持系统盘的清爽，但还是总免不了“磁盘空间不足”的麻烦。满惹人的，于是在网上搜搜有没有达人能给我一点好的idea。没想到确有高手，以下是该文的引用：

http://www.ycsznet.com/article.asp?id=227

其中第7、8条真是杀手锏！把100M不到的空间释放到1G多，汗颜，原来有这么多垃圾没清理掉。
第9-12条是清除平时不用的windows文件的，有一点危险性，不过知道东东的含义就不怕啦。

13、14和27的bcd都是值得推荐的方法，算是比较温和的方法却能很大程度上改观当前系统盘的尴尬局面。

Widget for Google Calendar

2007-03-01T20:10:00.000+08:00

See my blog's left bar, there is a fantastic widget that shows my google calendars in the form of event list and calendar table.

Now, the widget is available here:
http://ray58750034.googlepages.com/googlecalendarwidget

Reply your comments, ideas and the bugs you find about the widget here, thx.

Graphics program with Javascript

2007-02-23T13:52:00.000+08:00

Apple introduced a new HTML tag <canvas> to the world, which endue client-side script language the ability of graphics drawing. Now, Firefox and Opera has implement the <canvas> tag, so the javascript programmer was able to write a rich graphic-based client application.

I've written a simple ball game to show the interactive between javascript graphic app and browser user.

See details : http://ray58750034.googlepages.com/javascriptballgame
See more examples : http://developer.mozilla.org/en/docs/Category:Canvas_examples

Topcoder SRM340 DIV II

2007-02-21T02:04:00.000+08:00

首先叹一下只能沦落在Div2和Div1的边缘。颇为伤感，以后想做Component了。

多么戏剧性的一场比赛啊，第一题还是很稳健的敲掉了，毕竟DIV２第一题太没搞头了。第二题其实也很简单，但比赛的时候，人就容易犯糊涂。我把第二题先想成dfs，写完后发觉超时，郁闷。然后越想越复杂，想到了DP，DP的路就越走越远拉。最后是235.85收场。

第二题，其实枚举和贪心就行，巨汗呐。不过在Challenge阶段，表现神勇啊！一路从１８冲进前１０。主要是靠事前准备的对付第二题dfs的数据，哈哈，果然有用dfs还不知情的，连掐３个，HOHO。当时排名第10, score 385.85。

最后的System Test是关键！第三题全军覆没，房间里没人过。第二题就第一个人过了。然后，因为我掐了三个人，所以我的总积分排第二！巨汗啊，居然排到了No2，不枉我通宵比赛，呵呵。总结一下，第二题我其实TEST数据早过了，但由于我确定我的程序不完美，所以我一直不交。看来战术是正确的！如果交了被掐掉，那就很尴尬了。

按规则，这场比赛有奖金可以拿，多少无所谓，只要确实有拿就好。拿到钱得请梁大吃饭！梁大应该是说比我做的好，但是最后也是只有一题过了，再加上没掐，所以分数比我差。当然他们房间的整体实力可能还比我这强一点。

HSB Color Space

2007-02-17T20:23:00.000+08:00

java.awt.Color类有根据HSB色彩空间创建Color的静态方法，今天去查了查。了解了HSB是怎么一个色彩空间，它和RGB又有什么区别，分享一下。

下图的圆锥描述的就是HSB如何表示色彩，相当华丽吧：

Hue:描述色彩，其值为 [0,360) ，是圆锥顶部的圆，其0和360均为红色。另外60为黄、120为绿、180为青、240为兰、300为紫。颜色如彩虹~呵呵。

Saturation:描述饱和度，其值为[0,1]之间的小数，图中是圆锥的轴到圆锥的边缘。取0则是纯白，无论Hue取多少。

Brightness:描述明亮度，其值为[0,1]之间的小数，图中可以说是圆锥的高度，自底向上逐渐明亮。当取0时，色彩为纯黑，无论Hue和Saturation取何值。

参考：
http://www.tomjewett.com/colors/

IE 好龊

2007-02-17T13:17:00.000+08:00

微软自家的东西都兼容这么差，IE居然不如Firefox识别能力强。 -_-b

Javascript Menu 代码

2007-02-16T14:11:00.000+08:00

只为了显现一个简单的menu，网上搜了不少代码。但要么就是太复杂，搞得我改都无从改，要么就是不符合我的需求。结果自己静下心 20分钟就搞定了， -_-b ，找了大概2小时啊，汗呐。

非常简单的要求：

必须是js代码，因为我要实现menu在很多页面里都要用，如果掺了html就要用iframe之类的，iframe毕竟不舒服啊。
对界面没什么要求，简单的ul和li就行了，css沿用站点的，无须另外配。
多级目录结构
每层menu可以是链接，也可以是打开子目录
可复用，其实就是实现类似jsp的<%@include file="">的作用，只是我没有服务器，所以只好用js啦。

先看效果：

&amp;amp;amp;amp;lt;br&amp;amp;amp;gt;

以下是我的代码：


<div id="soya_menus">
</div>
<script language="JavaScript">

var MENU_ITEMS = [
['Ray',{ href : 'http://raythking.blogspot.com/',target : "_blank" }],
['Google',null,[
  ['Web',{ href : 'http://www.google.com',target : "_blank"}],
  ['Image',{ href : 'http://images.google.com',target : "_blank"}],
  ['Video',{ href : 'http://video.google.com',target : "_blank"}]
 ]
],
['Baidu', null,[
  ['Index',{ href : 'http://www.baidu.com/',target : "_blank"}],
  ['Zhidao',{ href : 'http://zhidao.baidu.com/',target : "_blank"}]
 ]
],
['Sogou',{ href : 'http://www.sogou.com/',target : "_blank"}],
['About',{ href : 'javascript:alert(" This is a simple javascript menu !")',target : "_self"}]
];


function showSubMenu( tolist ){
var sublist = document.getElementById(tolist);

if(sublist.style.display == ""){
 sublist.style.display = "none";
}else{
 sublist.style.display = "";
}
}

function insertMenu(divarea){
document.getElementById(divarea).innerHTML=createMenu(MENU_ITEMS,"soya_menu");
showSubMenu("soya_menu");
}

function createMenu(menu_it,id_pre){
var html="<ul id='"+id_pre+"' style='display:none;padding-top:8px' >";
for( var i=0 ; i<menu_it.length; ++i){
 var sub_id_pre=id_pre+"m"+i;
 html += "<li>";
 if(menu_it[i][1]){
  html += "<a href='"+menu_it[i][1]+"'>";
  html += menu_it[i][0];
  html += "</a>";
 }else if(menu_it[i][2]){
  html += "<a href='"+menu_it[i][1].href+"' target='"+menu_it[i][1].target+"'>";
  html += menu_it[i][0];
  html += "</a>";
  html += createMenu(menu_it[i][2],sub_id_pre);
 }else{
  html += menu_it[i][0];
 }

 html += "</li>";
}
html +="</ul>";

return html;
}

insertMenu("soya_menus");

</script>

不同浏览器下装载js的不同表现

2007-02-14T17:29:00.000+08:00

这两天在改blog，因为脑子里又掺了一些杂七杂八的念头，想要实现一下，呵呵。如果这两天有看我blog的话，可能时不时会发觉自动跳框啊或者某个功能怎么没了等等状况。那就是我在改blog，这个时候要找我的话，直接上gtalk就行啦。

为了实现多个浏览器下效果一致，花了不少心血啊。先看看效果吧，见左边的“日程更新”，我的Calendar是以event list形式表示，当然可以有其他选择，这是后话（有空时候再说吧）如果是Firefox的话可以看到边是带弧的，是用的css3，ie和opera下没看出来。ie下还有其他一些css效果也看不出来。不过基本的效果是三个都一样的。

因为涉及要下多个Calendar然后合并的操作，发觉三个浏览器对于js下载和加载的表现各不相同。在做Web可要特别注意了哦，在这我说一下我遇到的情况吧:

情况如下，首先要下载四个Calendar的数据（用Google 的 JSON API），每个下载完回调一个Handle，Handle将数据加入EventList。四个都Handle过了，调用showEventList()。三个浏览器的下载方式应该都是并发的，这点应该没有疑问。每一个Calendar的操作相当于是在一句<script src="****"></script>,加载顺序正好三种浏览器三种方式。

首先是IE，由于对多个Calendar操作，然后用到了一个eventlist，可以想象是多线程在操作一个数据域。IE可以说是完全多线程的，如果给Calendar编号 1 2 3 4，那么在下载完数据后回调的顺序可能是 2 3 1 4 或者 1 3 4 2 等等。另外，用来动态加载这些javascript的那段js与这四个新js也是并发的。这样有两点麻烦：

时间上难掌握：程序是非顺序的，对于需要顺序完成的任务实现时要加不少辅助变量。
空间上易出错：由于好几个Calendar的Handle是同一个Handle，这样就要手动控制好变量的同步，容易出现脏数据。

然后是Opera，Opera不论从哪方面讲都适合年轻人使用，充满了朝气！今天的修改其实主要是针对IE的，Firefox和Opera基本上是一致的。但在最后，Opera的一个反常举动让我调了老半天才调出来。
Opera的js装载好象是完全顺序，与IE截然相反。顺序到一个页面的所有script都得一步一步来，就像只有一个线程。如果以原script为 0，四个数据js文件还是 1 2 3 4，那么Opera的执行顺序将是 0 1 2 3 4 0，最后的0是返回原脚本，感觉就是堆栈式的函数调用。就是最后那个返回原脚本，让我措手不及。楞了老半天才发觉。

最后是Firefox，个人觉得，Firefox 更适合用来开发 web 程序。就在今天的修改过程中，无论我怎么改，只要基本的逻辑是对的，那么Firefox的效果始终是如预期的。
以Opera那种假设下来说，Firefox的执行顺序是 0 1 2 3 4。我觉得这样理解好了，Firefox是把script放在页面文件中。装载顺序是从头到尾依次装载的（严格按照js在页面中出现的顺序），js的运行不并发，装一个运行一个结束后再装。几个好处吧：

更贴近web开发者的正常逻辑。web开发者一般是写页面的时候嵌js，而不是写js的时候嵌页面。这样Firefox显然比Opera更适合web开发者。
脚本并行处理(IE)考虑了一块js一个用途的方式时候的效率，但是不适合多个js联合工作，特别是需要时间上和空间上控制的工作。

其实单就用户体验来说，IE可能更受欢迎，毕竟是多线程的，不会因为一个js的错误而导致整个页面僵死。而且就三个浏览器看我blog的速度来说，IE应该是比较快的（除了Opera在有缓存的情况，其缓存给我的印象颇深刻~）。但我还是比较喜欢Firefox，毕竟咱是做“写”工作的人嘛，而且速度这个是可以用不同手段提高的。

最后赞一下Firebug，开发人员的福音啊！

GNU主页，无语了

2007-02-12T11:53:00.000+08:00

看了GNU的主页，无语了。

Orz Orz Orz
Orz Orz Orz

http://badvista.fsf.org/
网站 logo ，太牛了，汗呐。

其实学得越多，就越是看到微软的黑手扼杀了多少开放、有活力、有想法的人才和思想。某种程度上，我是满崇拜Gates的，但有时候看到微软做的事情实在是不得不让人发横。
用了这么久了，也该换了~。

API地图应用大赛

2007-02-10T19:58:00.000+08:00

51地图举办的地图API比赛，API确实好用！赞一下51地图。
主要是看中了参与奖是一年的免费《程序员》，不过比赛要五月结束，准确地是说是半年多的《程序员》 -_-b 。

从吃完晚饭到现在，简单地实现了一个idea，先暂时搁在blog上。idea是从新闻里看到现在维修服务（包括小区物业、也包括马路边的公共设施等）讨论得特别多，什么水龙头漏水、空调坏啦、还有道路不方便等等都要报修，好的十几分钟就到，差的搁了几个月也没人管。

所以，我想是不是可以利用地图来做一个“我要修”（不是我要秀）的网站。服务流程如下：

客户端提供报修，报修人必须提供身份认证，不能让我们的维修工人白忙活，要保证可信度。（认证方法可以替换掉我的sample的身份确认那个输入框，可以用手机号码做为输入）
身份认证后，报修人标明地点、填写报修详细。标明，可以是输入地点自动标明（比如输入东方明珠，地图可以自动标到东方明珠），也可以手动标记（手动标记就不显示地点名了，改成坐标）。
确认填写信息无误，发送给服务器端。
报修中心可以固定时间来看报修情况（比如在人员有充沛的时候），然后选择距离该中心近的点派职工去维修。
对于报修成功的用户给以虚拟奖励......这是后话。

我这粗略地实现了客户端的地图（当然是用51的API啦），后台是没有服务器端的，毕竟我这只是blog嘛：

自动标记地点

(请输入证件号以便身份确认)

打开城市地图打开手动标记提交报修申请

看《落叶归根》后感

2007-02-09T12:29:00.000+08:00

说实话，很值得一看，很值得深思的电影。

看过《十面埋伏》、《英雄》、《无极》、《夜宴》，这都什么呀，除了大把大把的丢钱，道具买最贵的，地点找最好的（爽一下，然后留个烂滩），然后讲的都是一些不伦不类的、神经质的、莫名其妙的。最近的《满城尽带黄金甲》可谓是此类影片的颠峰，在帝皇身上乱伦、钱花得看着就心疼。最后一段父亲抽儿子尸体那一段，我气得真想上去抽发哥。不谈也罢，看完之后一点都不想再碰这东西。我说拍艺术么关着门自己看你的艺术不就好了吗，我就一coder有闲的时候才去看看最近宣传什么大片（其实我就看过几部宣传力度比较大的影片），管他艺术不艺术、能让人看了喜欢就好，却看到这么恶心的东西，气死，活活气死。但李连杰在《黄金甲》首映式上的慈善宣传另当别论（艺人，就是要告诉大家什么是好的）。

《落叶归根》的故事就是这么一个感人的故事（明星很多，都是很讨人喜欢的明星），我也是先知道了故事再去看的电影。对原故事里加了许多，特别加了不同的人和不同的事。草草的开头、草草的结尾，故事本身已经很感人的，开头和结尾没什么必要多谈（其实头和结尾就这么回事，能拍什么脚指头也想得出，不拍反而到觉着干净），省下更多的时间给更多的故事。公路电影，就是一边走一边拍，电影的分类就决定了遇到很多人很多事儿。影片中冷漠的人群是一个频繁出现的主题，有时甚至将主角逼到了死胡同，这是社会普遍存在的现象，不好多说什么，因为中国本来人就多、又杂、而且无信仰者居多。所以有那么点现象理论上是成立的，只是叫人心理不舒服。

影片的亮点是好人，并不是所有的好人都是好人。影片开头的劫匪就不是好人，但仗义，坏人或多或少应该有那么一种品格，这样就算是坏但也算是个人了。给自己办葬礼的老头，没有什么特别出挑的看头，不过就是农村人的朴素和真诚，无形之中给人亲切的感觉(让我想起了爷爷和他的老家人，其实本土的上海人基本上都是是乡下人的后代)。去西藏的青年，体现是新青年豁达开朗、乐于助人的一面。轮子，可以说是一个喜剧的片段，导演似乎要告诉人们，人虽然生活在底层，但一样有思想、一样有生活情趣。养蜂人，讲爱情，养蜂人孩子的诗歌，讲爱国情，理发店的打工妹，讲思乡情，和捡破烂的之间的黄昏情，都是一些至真至切的感情。还有双簧，可以说是高潮，之后捡破烂的儿子的故事，让人心酸，也不说什么了，好好爱父母吧。影片中警察的形象一直是公正、正义的。不是说什么拍谁马屁，有两点：其一，现在社会上执法人员丑陋的事情批得太多了（说明某种程度社会进步了），但思考问题不应当片面，只有把好的形象立出来，丑陋的地方才有机会改过来；其二，我想影片主要的收看对象是工农阶级的，如果把执法人员的形象再坏掉，那他们心中的未来、理想何去何从？影片有个小细节，车上的孩子给老赵递了瓶水，是和其他人的一个反差，人性还是善良一点的好呀。

最后要赞一下的沿路的美景，公路电影的一个重要的因素！赞一下祖国山水。比《黄金甲》里那种景色要美得多了，而且不容易产生视觉疲劳等不良影响。

最后搜了一下电影网上的反映，好象票房已经紧逼《黄金甲》了，好评如潮。另外国外应该也有市场，除了主题适合各地华人，毕竟这也是一部真材实料的电影。

Topcoder Marathon 11

2007-02-08T17:29:00.001+08:00

Marathon的System Test也是Marathon式的，等了好久。

最后的Rank终于出来了，Rank 8, Score 388.10, Rating 1565。
第一名好夸张，有好多Case都是超我一倍的呀！赞~

第一次做Marathon，这次的题目是贪吃蛇，郁闷...是比较没新意的题目...个人感觉贪吃蛇运气因素较大（测试数据多的话，当然可以降低偶然性），没有觉得能在每盘上都赢得最高分的算法，但确实应该有能保证在大多数情况下表现出色的算法。
我的算法可以说是偶然性十足 -_-b，我也很纳闷，但就是没法解释，所以只能说偶然。Example Test 15次，Submittion 4次， Submittion的成绩是 30.76 -> 28.44 -> 28.13 -> 27.43 一个比一个差 -_-b （但我的想法好象是一个比一个周密才对呀）。

我的算法的思路是这样的：

Step 1. 将Snake的一次行为（调用 moveSnake()）划分为三个小算法，即计算路径、选路径、移动。

Step 2. 初始化地图我不算在算法里，因为太简单了。计算路径是指，用搜索类的算法，搜索出从Snake到Food的可能路径。

在这一步，我起初使用的是最简单的bfs（就是我得分最高的时候 -_-b）。优点是找到的豆路径最短，缺点是Snake老是擦豆而过，因为路径只关心最短的问题，如果路径上没有经过某个豆，那么即使该豆可以顺便吃掉，Snake也会置之不理。
然后，我改进了算法，使用pfs，以吃到的豆的个数为优先级别进行路径搜索。这样每次都是从吃豆最多的路径继续往下搜，就可以保证将顺路的豆子都能吃掉。结果是，这个pfs每次比bfs走的步数要少，从虚拟程序上看，Snake聪明了许多，但就是吃豆数不见长。

我这有一个我没去实现的算法（因为后面两天都有事），想法是使用多端bfs：Snake头和各个Food各准备一个队列，然后每个循环，依次对每个队列进行扩展。当某个Food队列扩展的路径碰到了Snake的路径，那么Snake到该Food有路；若是Food队列碰到Food队列，那么这两个Food有路。且所有路径最短。改算法的好处是能求出所有最短路径、而复杂度与bfs相同，只是实现有点复杂。

Step 3.选路径，在我自己测试的时候发觉，选路径对于整体结果影响最大！也可以说是偶然性最大的一块。依据Step2中的bfs或者pfs所得到的结果，应该说Snake到Food的路径是固定的，所以就可以说是选下一个受吃的Food。怎么选Food呢？
我给每个Food设置了三个值：

吃到该Food的路径上顺便可以吃到的Food
假设Snake吃该Food，那么吃到Food后，Snake的可移动空间，即一次bfs从Food点开始计算空间（要先模拟好Snake吃到Food的位置）。
该区域内还有多少未吃的Food，即如果Snake逃不出该Area，可能还有多少Food可以吃。

综合上述三点，可以计算出一个优先级。我以Area大小和Snake蛇身长度为主要依据，若蛇身长远远超过Area那么Snake应该说可以有更大的活动，也可以说Snake有机会逃出该Area。再依据Snake吃该Food时顺便吃的Food和该Area潜在的Food同样影响这个优先度。若优先度相似，则可能再吃的Food数量加上顺便吃的Food数量为第二优先级。
在这里，Area的关系十分重要，很明显的，因为Area表示Snake存活概率高，只要活着就不怕没Food吃。
比如下面两个情况：


 #                   ###
#O                  #  #
 #                   #O#

很明显，这些Food是DeathFood，优先级要最低，也就是说实在没Food可吃才吃他们。

对于多端bfs，选择的就不是Food了，而是真正的Path。这个就可能和前面的算法完全不同了，我又没实现多端bfs，而且这个貌似更加复杂，就没深入。。。另一方面是被偶然性搞怕了，深怕花了大半天写的程序结果还不如以前的好。

Step 4.移动，即与平台交互，这个只要认真看看平台文档就行了。另外，为了保持Snake和Food位置与平台同步，自己也要模拟Snake的移动。

附加一个想法，由于Step3提到，Snake吃到Food后的Area问题。所以我考虑是否可以通过预广搜一次，标记所有的Area（或者这里称Prison，也就是整个Area有一个格子负责与外界连着，其他格子均与非此Area的格子无连接）。起算法是，由任意一点，开始bfs，但搜索到的格子只有一个目（类似于围棋的目，就是下面这种情况，X是搜索过的格子，#是障碍物，@就是只有一个目）：


XX#
XX@
XX#

这种情况下，将@放入一个Door队列（初始为空）。若搜索第二次遇到@，则@不是Door，标记为搜索过的格子。在待搜索队列为空时，若Door个数大于1，则Area不是Prison，可以再扩展；否则该Area为Prison，同时去除该Door。然后任取一个外面一个没有搜索过的格子再bfs，同样，若搜索到某个Door则取消它Door的资格，否则搜索完再计算Door个数。
可能出现这种情况： Prison - Door - 2个Door的Area - Door ，此时，2个Door的Area不是Prison，但它加上里面的Door和Prison就是一个Prison。可以说是有层次关系的。
总之，算法很复杂，当时摆着电脑楞了许久，最后还是决定先暂时把这个想法搁着 -_-b 。