普京的背影

普京，一个中国人非常熟悉的名字，在他卸任之后，不尽俄罗斯举国上下掀起了一股普京热，在邻居中国，在一个曾经耻笑过那个倒下的巨人的国家，更是掀起了一股普京浪潮...Hidden by author.

Reference：http://news.xinhuanet.com/world/2008-03/11/content_7765251.htm

非常崇拜的经济学家--郎咸平

走自己的路，让别人追去吧

当海尔也去搞房地产的时候

中国的房地产现状：http://www.wyzxsx.com/Article/Class4/200803/33932.html
中国的铁路现状：http://www.wyzxsx.com/Article/Class4/200802/33014.html
日本人眼中的中国：http://www.wyzxsx.com/Article/Class4/200803/34052.html

ICAC

Hidden by author

病态的繁荣

另一面的中国，非常震惊

大学教授令高材学生发冷汗的演讲

世界周刊2007年终版（虫虫版）

Boyer-Moore algorithm

终于搞懂了，Boyer-Moore这个疯子的算法，据说这人正在Uni of Texas 教书，他的学生肯定也很疯狂，搜了好多中文网站都没有详细解释的，还是英文解释的比较具体形象，图文俱全。

KMP算法，还没找到比较好的解释，还是觉得Lecture notes上的比较具体，包括怎么求next表。希望有朝一日不会忘记！

Boyer-Moore algorithm

Idea

The algorithm of Boyer and Moore [BM 77] compares the pattern with the text from right to left. If the text symbol that is compared with the rightmost pattern symbol does not occur in the pattern at all, then the pattern can be shifted by m positions behind this text symbol. The following example illustrates this situation.

Example:

0	1	2	3	4	5	6	7	8	9	...
a	b	b	a	d	a	b	a	c	b	a
b	a	b	a	c
					b	a	b	a	c

The first comparison d-c at position 4 produces a mismatch. The text symbol d does not occur in the pattern. Therefore, the pattern cannot match at any of the positions 0, ..., 4, since all corresponding windows contain a d. The pattern can be shifted to position 5.

The best case for the Boyer-Moore algorithm is attained if at each attempt the first compared text symbol does not occur in the pattern. Then the algorithm requires only O(n/m) comparisons.

Bad character heuristics

This method is called bad character heuristics. It can also be applied if the bad character, i.e. the text symbol that causes a mismatch, occurs somewhere else in the pattern. Then the pattern can be shifted so that it is aligned to this text symbol. The next example illustrates this situation.

Example:

0	1	2	3	4	5	6	7	8	9	...
a	b	b	a	b	a	b	a	c	b	a
b	a	b	a	c
		b	a	b	a	c

Comparison b-c causes a mismatch. Text symbol b occurs in the pattern at positions 0 and 2. The pattern can be shifted so that the rightmost b in the pattern is aligned to text symbol b.

Good suffix heuristics

Sometimes the bad character heuristics fails. In the following situation the comparison a-b causes a mismatch. An alignment of the rightmost occurence of the pattern symbol a with the text symbol a would produce a negative shift. Instead, a shift by 1 would be possible. However, in this case it is better to derive the maximum possible shift distance from the structure of the pattern. This method is called good suffix heuristics.

Example:

0	1	2	3	4	5	6	7	8	9	...
a	b	a	a	b	a	b	a	c	b	a
c	a	b	a	b
		c	a	b	a	b

The suffix ab has matched. The pattern can be shifted until the next occurence of ab in the pattern is aligned to the text symbols ab, i.e. to position 2.

In the following situation the suffix ab has matched. There is no other occurence of ab in the pattern.Therefore, the pattern can be shifted behind ab, i.e. to position 5.

Example:

0	1	2	3	4	5	6	7	8	9	...
a	b	c	a	b	a	b	a	c	b	a
c	b	a	a	b
					c	b	a	a	b

In the following situation the suffix bab has matched. There is no other occurence of bab in the pattern. But in this case the pattern cannot be shifted to position 5 as before, but only to position 3, since a prefix of the pattern (ab) matches the end of bab. We refer to this situation as case 2 of the good suffix heuristics.

Example:

0	1	2	3	4	5	6	7	8	9	...
a	a	b	a	b	a	b	a	c	b	a
a	b	b	a	b
			a	b	b	a	b

The pattern is shifted by the longest of the two distances that are given by the bad character and the good suffix heuristics.

Reference:

http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/bmen.हतं

http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.हतं

I'm watching u --Jerry Bruckheimer

忽然想写点什么关于Jerry Bruckheimer, 我的偶像,Hollywood杰出的制片人. 他的影片可以说部部都是烧钱机器.

早年的Jerry, 是一个co-producer with Don-simpson,所以在他早期的(The Rock)中 还是Jerry Bruckheimer & Don-simpson Film. 但是在拍The Rock时, Simpson 不幸去世,于是Jerry 开始自立门户. 但是发行公司永远都是Touchstone Pictures, 非常棒的公司,现在Jerry开始和disney合作了，《The Pirates of Caribbean》和《Pearl Harbour》就是例子。说道Jerry就不得不提到他的御用导演Michael Bay,俩个人合作的电影可以说是,横扫好莱坞票房.

先说Jerry的电影独到之处,在于他的音乐特效,总能在适当的时机,用上经典的背景音乐,比如大家耳熟能详的,而且至今仍被奉为经典的(The Rock)里的配乐, 以及(ConAir)中"how can i live without u"(Pearl Harbour)中那首Faith Hill的"There you'll be"更是红极一时. 典型的镜头就是当Andson的Eagle小队登机时,那段热血沸腾的音乐,还有(Armageddon)中freedom & independence crew 登机时.

下面谈谈Jerry Bruckheimer 电影之我见,纯属原创,请勿转载.

Jerry的电影有很多相似之处,之所以相似,是因为这些镜头都是能打动观众,能调动气氛,而且屡试不爽.比如当(The Rock)中第一枚VX神经毒气导弹发射时,镜头会切换到San Francisco的美好和谐的景象,(Armageddon)中当第一批彗星来袭,会切换到南太平洋几国的宁静景象,甚至中国上海,当 (Pearl Harbour)中日机低空来袭,那几个打棒球的男孩,和晒衣服的妇女们.这些其实都在使气氛更加紧张, 也被其他一些导演效仿. 当一场大战开始时,背景音乐又会变得激情澎湃,如(King Arthur)中Knights与敌人在冰上决战时.(The Pirates of Caribbean)中Captain Jack 跟那个不死鬼大战时,(Black Hawk Down)中大批美军来袭时,(Amargeddon)中那个黑鬼大叫“somebody call 911".....

Jerry的电影多为商业片,但也有感人之处,如当(Pearl Harbour)Doolittle问谁想加入敢死队向前迈一步时,那些士兵整齐的迈前一步, 当Roosevelt不听劝告执意要空袭东京,卸掉拐杖站起来时,当Rafe从中国回来时,Evelyn看到她先是微微一笑,但是看到一个棺材随之而出时,那微妙的面部表情变 化,当(Armageddon)中 大门打开,拯救地球的宇航员迈出第一步时,当Chick回到前妻家道歉并给他们的儿子一个航天飞机时, 当他们的儿子说"Mum, that salesman is on TV"时,当Grace通过NASA的卫星跟Harry告别时,那段真的非常非常感人, 还有当Harry跟自己的女儿道别时,场景选在纪念Apollo的纪念碑前,以及那三架直升机一掠而过的场景. 太多太多了.

Jerry总喜欢用一些小人物来点缀他的电影,而不像Schwarzenegger 那样死板,比如(The Rock)中那个开Tram的黑鬼,监狱中喋喋不休的女黑鬼,(Pearl Harbour)中的那个结巴,(King Arthur)中那个用板斧的大块头,忘了叫什么名字,"Do we have problem?"这是乐坏了. (The Pirates of Caribbean)中那两个总是找眼球的家伙. 都挺逗的.

场景, 比如(Pearl Harbour)中Evelyn迎接Rafe和Danny从中国回来时,站在一面美国星条旗下, 士兵的家人跑过来团聚,(Armageddon)中,Grace站在星条旗下等待AJ回来,crew的家人也跑过来.

Jerry电影最经典之处还是不断的启用新人,从他的电影中,你你不仅能看到明日新星,而且也有当红明星.Jerry喜欢用跟他合作过的影星,一说明他很 好的人缘,而是演员对他的信任.(Top Gun)将Tom Cruise推向一线影星的位置,(The Rock)可以说把Nicolas Cage推上了动作片一线影星的地位,更是让当红的Sean Connery 更上一层楼, (ConAir)中再度合作Nicolas Cage,可以说把他推向了顶峰,此后Nicolas Cage好像开始走下坡路,但是(National Treasure)再次动用了Nicolas.(Armageddon)中推出了Ben Affleck, 让观众认识了Liv Tyler这个花瓶. (Pearl Harbour)中更是让三个主角Ben Affleck, Josh Hartnett, Kate Beckinsale走上一线, 之后的(Black Hawk Down)再次动用了Josh, 在该片中大家可能没注意到, Jerry用了一个现在绝对炙手可热的明星Orlando Bloom,就是那个从黑鹰上摔下来的美国大兵. Kate Beckinsale更是借的(Pearl Harbour)的名气出演了几步 vampire的电影,升了起来. (Bad Boy)系列让地球人知道了世界上的动作片黑人皇帝是Will Smith了, 他之后又在(Enemy of the State)跟Jon Voight大爽了一把, 而此人正式(Pearl Harbour)中US president Roosevel和(National Treasure)中的父亲的扮演者. (Gone in 60 seconds)中Nicolas Cage又一次.(Black Hawk Down)中那个三角洲特种兵Eric Bana,从此电影开始冉冉升起成为一颗巨星,在(The Hulk)火了。《King Arthur》中的Arthur，Clive Owen更是将其推向一线. (The Pirates of Caribbean)不用多说,他的热度更是无人能当, JohnnyDepp火力十足, Orlando Bloom凭借此片和(The lord of ring)夺走了多少少女的心. Keira Knightley从默默无闻到现在一线红透,又办了自己的公司, 而且参演了(King Arthur)中那个部落首领的女儿. 这些都是Jerry推出的电影巨星,一些不为人注意的配角, 也开始渐渐浮出水面. 比如(King Arthur)中的板斧骑士,(Pearl Harbour)中的修飞机的那个拿霰弹枪的头头,(black Hawk Down)中的Hummer车队队长都是同一人. (ConAir)中那个半路上飞机的重型杀人犯,(Armageddon)中 的那个Horny, Steve Buscemi, 其他钻井工现在也在别的电影或者电视剧出现,像Max(Ken Campbell) ,Chick (Will Patton), Bear(Michael Duncan) . 还有那个在坠机中死掉的Oscar(Owen Wilson)后来在成龙的(Shanghai Noon)中出尽风头.这其中最值得一提的是Willam Fichtner,说道这个名字可能没几个人知道但是说道(Prison Break)中的Agent Mahone可能就是无人不知了.此人在Jerry的电影中不断出现中(Armageddon)的Colonel Sharp, (Pearl Harbour)中的那个儿时Danny的爸爸(Black Hawk Down)中的一个游骑兵长官,最后在(Prison Break)中露了一把脸.
再说Michael Bay，不知道什么原因导致Jerry和Michael分道扬镳，真是可惜，就像周星星和吴孟达，多好的搭档，可是人总是动物，总要斗来斗去的。怀念J＆M合作时的《The Rock》，《Armageddon》，《ConAir》和《Pearl Harbour》每部都是经典，尽管有人说Bruce Willis在《Armageddon》中的表演烂到及至，但是我非常欣赏该片，喜欢他的节奏，配乐，父女的感情。《Pearl Harbour》在中国惨败，但在国际上票房超好。 分到后的Jerry推出了pirates系列，虽然票房高涨，但是总是感觉影片有点太过烦杂，太商业化，总之有点乱。 可能是中西方文化的不同，对于海盗神话不能够快速接受。而Michael的新作《Transformers》，不得不承认是一部不错的影片，但是还是有点干涩，场景音乐也没有两人合作时那么到位那么淋漓尽致。总之，非常怀念两人合作的电影。

Jerry的电影要求真实，在《Pearl Harbour》中，不知道从那里真的弄来了几架日式零式战斗机和美式P－40，而且都进行低空掠地特技拍摄，《Black Hawk Down》的真实更是得到影评人士的肯定，索马里之战当时正直美军更换装备只是，游骑兵正要换下一代的沙漠迷彩，而且装备也正处在有M－16到M4A1的换代阶段，所以会看到三角洲用的是M4A1，而游骑兵用的是M－16。 还有一个细节是，Josh Hartnett所演的游骑兵，在向右墙后射击时，不得不露出半个身子，用右手射击，而三角洲部队则会藏在墙后用左手射击。最让人印象深刻的还是那段非洲风格的音乐。Delta可以很精确的投出手雷到窗户里，干掉里面的skinny，但是身为游骑兵的Josh却把标记灯连屋顶都没扔准。很凄惨但很。。不知道怎么说。

顺便说说，(Pearl Harbour)中那段，一枚炸弹从轰炸机上投下，到正中“亚利桑那号”那一段炸弹视角的镜头，据说至今中国电影还没有办法做到。

自认为最喜欢的是《Armageddon》,喜欢他的节奏，他的紧张刺激，更喜欢他的感人的剧情，特别是父女在核弹爆炸前的最后告别，Chick的孩子说“Mum，that salesman is on TV”, NASA总指挥说“You are the warrior, you up there”，总统发射前的感人讲话跟（The Rock）还有（Pearl Harbor）中的总统讲话如出一辙。尽管大家都说Bruce Willis的表现很烂，但是我喜欢那个Harry，对兄弟仗义，对工作执着，对女儿更是疼爱有加。剧中的场景漂亮，配乐紧张，大腕云集。

永远支持喜欢Jerry Bruckheimer&Michael Bay的电影, 推荐(Top Gun),(The Rock),(ConAir),(King Arthur),(Armageddon),(Pearl Harbour),(The enemy of state),(National treasure),(The pirates of Caribbean)，(Transformers).

THE　END

http://en.wikipedia.org/wiki/King_Arthur_(film)
http://en.wikipedia.org/wiki/Armageddon_(film)
http://en.wikipedia.org/wiki/Pearl_Harbor_(film)
http://en.wikipedia.org/wiki/Black_Hawk_Down
http://en.wikipedia.org/wiki/Prison_Break#Casting

U will grow up

Joke

1、美国 班长，学习好，家里有钱，人高马大，好打架。班里没几个人敢惹他，和副班长关系不好。
2、俄罗斯 副班长，成绩优异，全班最高大，上学期光和班长顶着干。后来家里出事：分家！现在做事很消极，但在班级里有一定的影响力。
3、中国 团支书，幼儿园学习成绩很好。小学时由于体质差常被欺负，没事爱吹牛，由副班长罩着。
4、英国 学习委员，学习成绩好，家里也很富。班长的跟屁虫，做事没主见，啥都听班长的。前些天和班长把伊拉克打了一顿。
5、瑞士 美术课代表，班花。学习成绩好，清高。
6、奥地利 音乐课代表。
7、阿富汗 职务无，不爱学习，身材矮小。上学期被副班长打，班长帮忙付医药费。前几天把班长家的最高的两个家具砸了，被班长揍个半死，现在失忆中。
8、伊拉克 无职务，学习差。但人高马大，上学期排全班第四。嘴硬，上学期欺负同桌被群殴。前些天被班长和学习委员冲进他家揍个稀巴烂。
9、印度 好玩电脑，成了电脑课代表。经常和同桌巴基斯坦为一块课桌吵架。
10、巴基斯坦 职务无，成绩一般。和团支书关系不错，经常和印度吵架。
11、德国 班级活跃分子，人高马大，擅长数理化。有野心，由于上学期打了两架所以现在暂无职务。但认错态度较好。
12、日本 无职位，成绩不错，思想品德很{巨}差。上学期刚被班长和团支书等人揍，现在还惦记着班长家的鱼缸。
13、越南 无职位，人品有问题,瘦弱。上学期被班长揍，幸好有副班长和团支书撑腰。后又挑衅团支书，被狂揍。
14、朝鲜 无职位，有个性，和团支书关系好。近期和班长闹矛盾，班长扬言要揍他。

当泡沫破裂时(updating)

Hidden by author

繁华背后

Hidden by author

我的第一次法庭经历未遂, 遗憾啊!

My name is Liu Cong, an overseas student from china. On the 22th December, 2006, I moved to Unit 2, 48 Walsh Street, West Melbourne. On the 23th December, 2006, Ahmand’s two friends (one’s job is security of immigration building, the other one is a student of Monash University) came here and began to live in his room at night until now. When the three persons are at home, they always speak aloud, talk with mobile phone, and make some music aloud at nights, sometimes they make noise until 7 am next day. That severely disturbs my studying and sleep. I have advised them to speak down, but it is useless, they still make noise and disturb other tenants of other units. During this time, they do not clean the cooking tools in the kitchen so that I cannot use it normally because before I use them I have to clean them. And even they eat my food, such as bread, eggs, milk and juice. In addition, they use my toothbrush, so I have to put my things in my room.

So, I desire the police to expel them from our unit.

Thank you for your consideration.

Yours sincerely,

Liu Cong

最倒霉的三天

在过去的三天中,创记录的重装系统20多遍,什么是都没做,除了睡觉就是装系统.
开始是想装linux试试,于是干脆连unix一起装了,而且怕破坏windows,于是先把硬盘的东西都倒到第一块硬盘上,然后直接拔掉disk1,用disk2装,提示找不到硬盘,原来unix只能认master盘,跳线.再装成功了.然后装linux,成功
用了一会发现这个版本的suse太垃圾,是小型商业版,垃圾太多,而且firefox坏掉了,不知道怎么重装,而且下到一个软件,找不到makefile文件,于是放弃,卸掉linux.发现unix也不能用了,重装unix,发现显示器"out of range",于是重装N遍,还是不行,放弃
想到干脆用虚拟机算了,于是进入windows,发现虚拟机总是从网络启动,不明原因,于是重装虚拟机N遍,还是不好使.
最后终于发现,原来默认的光盘设成了虚拟光驱,不是物理光驱,而虚拟光驱中什么都没有,改正后,unix安装成功, 于是又开始试第二块硬盘上装unix,还是显示器,于是试着改显示器的HorizSynz和VertRefresh, 据说是行频和场频,显示器的频率变了,但是还是"out of range",于是冒着显示器烧毁的危险再调,从0一直调到75,因为当时已经重装n遍系统,所以已经不管那么多了,最后终于有一次显示了,于是知道就是行频的问题,上网查显示器手册的\HorizSync & VertRefresh, 终于成功了.
于是想把windows copy过来多系统启动,结果windows启动成功,unix启动不了,于是重装unix,设置多启动,成功.
于是将硬盘位置调换,这样可以用两个硬盘,不用每次跳线.结果windows无法启动,于是用bootmagic试过多次,windows始终无法启动,将原来的windows恢复到当前的C盘,结果windows启动成功,unix无法启动,重装unix,成功,终于可以双操作系统启动了.
于是,将所有硬盘数据复制,备份,,终于完成了,就差kde了,那个边睡觉边安装就O了.

不知道世界上还有没有人三天重装系统20多遍的,希望我不是第一个,呵呵

At the end of REW

This article is hidden by author.

Judy's Wedding

今天看了一下REW的相片, 有看到了Judy的婚礼.本来那天应该写点什么的,可是当是没有网络,今天补上.

首先,之前非常高兴Judy能邀请我,本来在澳洲办婚礼就要花不少钱,Judy也不想办的太大,但是我真的很荣幸她能邀请我,因为我知道她只跟班上很少几个人说了.而且大都是女生,我跟Ashish是唯一的男生了,虽然那天只有我们两个同学去的.

记得当时还是有点紧张,一是对婚礼没什么概念,再就是大部分都不认识.这张照片是Judy要跟我照的,看得出我很紧张,毕竟大场面啊.

几周以前,当时还是红眼,在街上遇见他们,他们极力劝我去看医生,可是当时是周五下午四点多,Swanston Medical Centre 已经不接待新病人,于是他们有陪我到QV去看私人医生,去药店,真的是太感动了,很少有朋友会花时间陪你一个下午转来转去,而且人家还是两口子.晚上,谢人家,她说大家出门在外就是家人了,再次感动(泪哗哗的)

现在真的很想念REW的战友们,怀念那的战斗生活,可是好像大家好多都在business上课,所以女生基本很少见到.

最后, 谢谢Judy 和 Cola, 婚姻幸福
All best wishes to you

Party Invitation

Dear classmates, We have not seen fora long time since we graduated from REW. Next week, there will be a long break, so i have contacted Nathan, he very missed everyone of u. So we decide to have a picnic during the Eastern Break, the place is Botanic Garden. Nathan will come with his families. We need to bring our own food and drink to share, just like the riding along Yarra River last time. (No riding this time). So if u are interested in this, and not busy during the break, i hope everyone can come. Don't u think the friendship between us is deeper than between the university classmates. The time we have not decided, coz we have to discuss with u, so please do reply me and tell me your available time. After that, i will inform u the exact time and detail in the middle of next week. Miss u! At last, no matter u will come or not, please reply me, and i will know u have received this invitation Cheers! Yours, Jerry