2009年12月30日星期三

手机早晚报 in语

>>最大的庸俗是装腔作势,最大的媚俗是人云亦云,最大的卑俗是顾影自怜。  >>婚姻不是1+1=2,而是0.5+0.5=1。即,两人各削去一半自己的个性和缺点,然后凑合在一起。  >>爱是苛求的,因为苛求而短暂;友谊是宽容的,因为宽容而长久。  >>与其讨好别人,不如武装自己;与其逃避现实,不如笑对人生;与其听风听雨,不如昂首出击。  >>男人心目中最好的女人,永远都是未知的下一位。  >>真正打动人的感情总是朴实无华的,它不出声、不张扬、埋得很深。  >>有些心事只能自言自语,有些秘密只能讲给朋友。有些痛苦只能默默承受,自己还是要靠自己拯救。  >>不要为别人比自己优秀而感到惭愧。去年的自己比今年的自己优秀才令人惭愧。 >>什么叫贵?就是不把富放在眼里;什么叫福?就是不把富与贵放在眼里。>>女人在丧失青春后,开始追求品味;男人在丧失青春后,开始追求别人的青春。  >>晚上想想千条路,早上醒来走原路。  >>一个成熟的人往往发觉可以责怪的人越来越少。  >>能控制自己感情的人,比能拿下一座城市的人伟大。 >>相爱并非最难,相处才是最大的挑战。  >>女人的可爱在于性情,不完全取决于智商,完全不取决于美丽。 >>上了年纪最大的好处就是:年轻时得不到的东西,现在不想要了。  >>幸运的女人找到了一个大骗子,骗了她一辈子;不幸的女人找到了一个小骗子,骗了她一阵子。  >>别以为我还爱你,我爱的是曾经的岁月。  >>行情总在绝望中诞生,在半信半疑中成长,在憧憬中成熟,在希望中毁灭。  >>说金钱是罪恶,都在捞;说美女是祸水,都想要;说高处不胜寒,都在爬;说天堂最美好,都不去。  >>模范丈夫-模范不模范媳妇说了算,老婆想吃饼俺就爱稀饭,夫人一瞪眼立马靠墙站。  >>夫妻之间谁说得话越多,谁的话就越没分量。  >>适当地悲伤可以表示感情的深切,过度地伤心却证明智慧的欠缺。  >>漂亮的女人悦目,成熟的女人悦心。  >>恋爱就像打喷嚏,不经意总能打出来,刻意要打时却总是打不出来。  >>嫉妒犹如一只苍蝇,经过身体的一切健康部分,而停止在创伤的地方。 >>如果不能改变结果,那就完善过程。 >>人生的舞台没有假装这一说--每个人迟早都会真的变成他日常扮演的那个角色。  >>再不成熟的尝试也胜于胎死腹中的策略。 >>回避现实,未来会更不理想。  >>只有多分几次手,才知道谁是你最爱的。 >>结婚的时候令人感到幸福,但婚姻生活会令人感到窒息。 >>现在衣服质量太差了,减肥的速度总赶不上衣服缩水的速度。 >>接近你就靠近心痛,离开你就远离幸福。  >>有时候,不是对方不在乎你,而是你把对方看得太重。>>高职不如高薪,高薪不如高寿,高寿不如高兴。  >>厌倦,就是一个人吃完盘子里的食物后对盘子的感情。 >>胆怯的人在危险前被吓住了;懦弱的人在危险中被吓住了;勇敢的人在危险过后被吓住了。  >>就算是believe,中间也藏着一个lie。 >>懒惰像生锈一样,比操劳更消耗身体。 >>让梦成真的最好办法就是醒来。 >>说真话的最大好处是你不必记住你都说过些什么。 >>有志者自有千计万计,无志者只感千难万难。  >>学会忘记是生活的技术;学会微笑是生活的艺术。 >>人无远虑,必有近忧;人有远虑,必无近乐。 >>什么是好工作:一不影响生活作息,二不影响家庭团聚,三能养家糊口。  >>通常愿意留下来跟你争吵的人,才是真正爱你的人! >>能用钱解决的问题都不是问题,可问题是我是穷人。  >>当所有人都低调的时候,你可以高调,但不能跑调。 >>学会忘记是生活的技术;学会微笑是生活的艺术。 >>人无远虑,必有近忧;人有远虑,必无近乐。 >>什么是好工作:一不影响生活作息,二不影响家庭团聚,三能养家糊口。  >>废话是人际关系的第一句。 >>女人就是麻烦,但男人就是喜欢找麻烦。 >>所有的人都站在一边并不一定是好事,譬如他们都站在船的一边。 >>所有的人都是平凡的,有些人因为知道这一点而真正成了平凡的人。 >>真正的爱情不是你知道他(她)有多好才要在一起,而是明知他(她)有太多的不好还是不愿离开。 >>这一年来,你是真的生活了三百多天,还是只生活了一天、却重复了三百多次? >婚姻的难处在于我们是和对方的优点谈恋爱,却和他的缺点生活在一起。
>>有智慧的人总是把嘴巴放在心里,而愚昧之人反而把心放在嘴里!   

2009年12月26日星期六

老妈蹄花

本来晚上想出去看《十月围城》,北京来寒流了,连我这个北方人都受不了了,太冷就宅在家了。

翻出来一部好久前下载的《老妈蹄花》来看。算是一部实景纪录吧。主要记录了谭作人因为调查统计四川512地震期间因为校舍质量不过关而致学生死亡事件和遇难人数,而在成都被起诉危害国家安全罪期间,艾未未联合一些NGO志愿者去成都为其作证。但在开庭前的一天,警察却在半夜三点来到他们的旅馆,以检查为名强行进入客房,并打了艾未未一拳,在无任何手续的情况下带走了一名重要的证人,且将剩下的十多人非法拘禁了十多个小时。谭作人案开庭审判时,所有的证人都没有到庭(可以想象他们是因为什么原因没有到庭)。之后艾未未、谭作人的律师和被抓证人的丈夫找涉案派出所依法律了解情况,再从被涉案派出所踢皮球一样踢到金牛区公安分局法制科,经过了和政委和法制科科长长时间的扯皮之后,最终得到了具体的消息。之后他们三人又来到市公安局提交了一个投诉,并在公安局门口因为拍了一张照片又与大量警察发生冲突。

我是没多大兴趣看的,女朋友倒是觉得很有意思。这片子从头到尾都是在扯皮,跟一堵"有时候有形,有时候无形的墙"扯皮。这种事情,这些嘴脸,这些手段,相必与任何政府官员打过交道的人恐怕都有所感受。

看完了还是有点感受的。
一是我们政府和美国政府的区别。我们政府是中央集权的,每一层官员只需向上一层官员负责汇报;而美国政府由于其历史和组织形式--联邦制,所以政府官员只需向自己下层民众负责即可,比如州一级的官员可以根本不用去鸟联邦的某些官员。而这进一步的深层原因是为什么?因为美国政府官员的权利来自于选民,而中国的官员呢?来自于上级的慧眼,所以我们的官只要伺候好上级就行了,没人鸟屁民的死活。

二是为什么会发生这种严重违反司法的事情?还不是因为没有三权分立,省长为了自己的仕途,让市公安局长压下这件事情,让法院不许让证人出庭,法院公安局敢不办么?更进一步,在欧美社会中被认为第四权的新闻舆论监督,同样在国内被政府卡得死死的,没有一点新闻报道的自由。同样,作为一个中央集权的国家,立法也是及其缓慢。

三是我们的政府已经虚弱到了什么地步?连在门口拍张照片都要发生冲突。这说明了政府多么不自信,多么虚弱,彻底的纸老虎。总是说警力不足,警力这么不足,因为警察都被排出去"维稳"了,"和谐"了。

艾未未:你丫就是一个混混!
NB啊,官员都是尸位素餐,油嘴滑舌,拿着法律武器干违反法律精神的事情。

对这个政府,已经彻底没有什么希望了,有本事的还是赶紧移民吧



2009年12月17日星期四

我家门口也要通地铁/轻轨了!!!

http://home.rails.com.cn/2j/news/mj.asp?ID=1476&AClassId=1&ANClassID=4
http://www.ditiezu.com/viewthread.php?action=printable&tid=77976

负责西郊线环评工作的铁科院环境评价与工程中心的孙成龙透露,目前,西郊线定位已经改变,不再兼顾沿线交通疏解功能。因此该线路走向不再经过闵庄地区。沿线主要经过香山、北京植物园、香泉环岛、万安公墓、玉泉郊野公园、南水北调公园、地铁10号线巴沟站等地区。

    公示显示,调整后的西郊线全长9385米,全线设车站7座,即香山站、植物园站、万安公墓站、玉泉郊野公园站、颐和园西门站、颐和园南门站、巴沟站。其中,换乘站两座,万安公墓站与轻轨L6线换乘,巴沟站与地铁10号线换乘。

    在未更改前,西郊线拟于2010年底建成通车。更改后,拟于2011年底全线建成通车。

西郊线起于香山路4号停车场,设香山站,而后沿香山路南半幅路向东,过香山南路后由路南侧转向东,在植物园大门东西两侧设分列式车站。出站后由香泉环岛转 向旱河路,沿规划旱河路路中向南,在万安公墓处设万安公墓站。在万安东路路口,线路转向东,沿万安东路南侧绿地敷设,穿过茶棚村后进入规划玉泉郊野公园, 设玉泉郊野公园站。线路在公园内穿行,在北坞村路前,线路转向南,下穿北坞村路后,沿北坞村南街南侧绿地向东,在规划金河路转向南,设颐和园西门站。出站 后沿规划金河路西侧向南行进,同时线路穿过南水北调公园,在金河路终点设颐和园南门站。之后转向南,采用高架桥上跨四环路,然后沿四环路南侧转向东,上跨 蓝靛厂北路和京密引水渠后,由巴沟路到达终点巴沟站。

L6线应该是万安公墓---新宫,途径玉泉路等地。


douban.fm

豆瓣也推出收音机服务了,实际上是一个flash。
最开始你设定几个你喜欢的歌手,豆瓣就会根据你的喜好(或者大家的喜好)一首接一首不停地放下去。
比较简陋,不能添加特定的歌曲,只能是他放,我有三个选择:
1,听下去
2,跳过此歌曲,听下一首
3,关掉收音机

提供类似服务的国内还有1g1g.com,我觉得1g1g更好一点,可以搜索歌曲并加入列表播放。

不过douban有那么多人的喜好数据,应该能提供更加准确的喜好相似性度量。
比如1000个喜欢听周杰伦的《千里之外》的人,从数据看有900人同时喜欢听宋祖英的《辣妹子》,于是我就可以在播放完《千里之外》后,再播放《辣妹子》。
整个播放过程就是一个Markov Chain啊,呵呵

归根结底,这年头,数据为王。

2009年12月16日星期三

《绅士和码农》 转载

看了此文,才知道为什么拉布拉多是一个特别能救溺水的人的犬种。

http://blog.csdn.net/yuankaining/archive/2009/06/07/4249528.aspx

话说打猎这回事儿,放在几百年前的英国,那可是无比地风光,并且无比地简单。

为什么说简单呢?难道猎人不需要学习许多技巧么?难道打猎过程中的寻找猎物、发现猎物、跟踪猎物,最终杀死猎物,这些事都没有难度么?嗯,如果猎人是独自 出行的话,那么所有的这些事情肯定需要DIY了,而且肯定很艰难很劳累。所幸英国猎人都是绅士,绅士都是不自己动手的。绅士们都养猎犬(Hounds) ――猎犬不是普通的狗。猎犬是独擅专精的狗,是有大局观念的狗,是有团队协作精神的狗。

让我们来考察一下在打猎过程中,猎犬是如何工作的。

要打猎当然要寻找到猎物。嗅猎犬(Scent Hounds)、指向犬(Pointers)和蹲猎犬(Setters)就是专门来找猎物的。嗅猎犬是用来追踪像鹿和狼一类的猎物的味道的,其中最厉害的 寻血犬可以追踪十几天以前的猎物的味道。巴吉度就是一种出名的嗅猎犬(休闲品牌的老祖宗"暇步士"的商标就是一只巴吉度)。指向犬一般用来猎捕飞鸟,它在 找到猎物时会笔直地站立,并将鼻子指向猎物的方向,一动不动地等着猎手前来查看;蹲猎犬在找到猎物后会蹲下不动并保持安静,等待猎人的进一步指示。蹲猎犬 是用来寻找鹌鹑和野鸡之类的猎物的,所以蹲下不动是合理的。

找到猎物之后,根据猎物种类的不同,有不同的处理方式。如果发现了鹿和狼之类的猎物,狩望猎犬(Sighthounds)就要上场了。狩望猎犬根据狩猎目 标的不同分为猎鹿犬、猎狼犬和猎野免犬等。著名的灰猎犬(Greyhounds,灵缇)就是狩望猎犬。一般来说,狩望猎犬有尖尖的嘴,小小的耳朵,短短的 毛,细长的腿,和发达的胸腔(心和肺),所有的这些都是为了能够敏捷而长久地奔跑。狩望猎犬能够紧追猎物不放,耗尽猎物的体力,并在追逐的过程中咬伤和杀 死猎物。狩望猎犬就是一般人概念中的那种"追着受伤的小鹿不放"的猎犬。如果发现的是鹌鹑和野鸡之类的猎物,蹲猎犬可以进一步接受指令,将猎物激飞 (Flush),从而给猎人举枪瞄准的机会。激飞猎犬也能做到追踪和激飞这两件事,属于竞争上岗者。

在杀死猎物后,狩望猎犬和蹲猎犬的任务就结束了。这时候需要寻回猎犬(Retrievers)上场了。寻回猎犬中有两种很出名的猎犬,金毛寻回犬和拉布拉 多寻回犬。寻回猎犬的作用很简单:将死去的猎物衔回到猎手身边(有意思的地,很多寻回犬的饲养者却并不知道)。金毛寻回猎犬是用来在陆地上寻回的,拉布拉 多是用来寻回水中的猎物的(比如野鸭子,一般中弹后都是掉在水里的)。寻回猎犬需要有足够强壮的身体,并且对人友善。在打猎的过程中寻回猎犬需要安静,在 寻回的过程中不能咬坏猎物(的皮毛)。这些特点使得它们在无猎可打的今天变成了绝佳的宠物犬。在美国AKC注册的犬只名单中,十几年来,一直都是拉布拉多 排第一,金毛排第二。

有些猎物生活在洞穴中,比如狐狸、兔子和獾。众所周知,对付不寻常的敌人需要不寻常的手段。梗犬(Terriers)就是用来对付穴居的动物的,它能够封 堵、活捉或者杀死穴居的猎物。因为需要和泥士打交道,一般梗犬都需要有短而硬的毛。实际上,梗犬的名字就是拉丁文的"泥士"(Terra)。著名的达克斯 猎犬(Hachshund,又名腊肠犬)就是专门用来猎獾的。短小的四肢让达克斯猎犬能够钻入到洞穴中将獾赶出或者杀死。另外说一句,獾是一种凶猛的动 物。能够杀死獾,说明了腊肠犬的凶猛。所以不要指望作为宠物饲养的腊肠犬的脾气能好到哪里去。

打猎的绅士们很幸运,因为他们有猎犬作为帮手,自己基本不需要动手,或者只需要扣扳机而已;写程序找臭虫的程序员们很不幸,因为他们所有的事情都需要亲历亲为,"一切全靠自己的双手"。

这就是绅士和码农的区别。

如何快速检验两个字符串是否循环相等?

http://groups.google.com/group/pongba/browse_thread/thread/ef768fca7ff84cad?hl=zh-CN
The input is two strings of characters A = a1a2...an and B =
b1b2...bn.Design an O(n) algorithm to determine whether B is a cyclic
shift of A. In other words, the algorithm should determine whether
there exists an index k, 1<=k<=n such that ai = b(k+i)modn, for all i,
1<=i<=n.

很郁闷,groups好像都被墙了,反正我在任何地方都上不去。

答案如此简单:
KMP匹配。
把AA串写两份,a1a2a3...ana1a2a3...an
拿B串去匹配。


matrix67写了一篇很详细的KMP算法介绍
http://www.matrix67.com/blog/archives/115

提到了字符串匹配的其他方法:suffix tree (很多地方用到了的,差分算法里) 和 自动机(好像est大神在blog讲过)
唉,不懂的东西太多了

如何加速strlen函数的执行

strlen函数很简单,一个byte一个byte比下去就可以了。
但是如何能够加速呢?
看到了http://tsunanet.net/~tsuna/strlen.c.html
很神奇,说实话代码我没看懂。不过大概思想是明白的,就是4个byte组成一个int数,通过check这个int数判断这其中是否有\0。

不禁让我想起了那个计算一个int数的二进制表达有多少个1的快速算法:
分别取奇数位和偶数位,然后移位对其相加。
再取 得到这个数 的以2位为单位的,移2位,相加。
再将 得到这个数 ,移4位,相加。
依次类推……

好像来自《编程之美》

由printf看到的

原文在这里(http://www.newsmth.net/bbscon.php?bid=745&id=89605

主要就是一个人测试printf,形参明明是一个short型,他非要用long long这个型的指示符去读取,竟然没错,他觉得很不可思议。

通过底下的讨论,逐渐看明白了几件事情。

1. 可变参数的函数 (如scanf, printf ... ),他们在传递函数时,会做函数的类型提升,不够int大小的提升到int大小。
RoachRock大牛如下说:
☆─────────────────────────────────────☆
  RoachCock (我的饭盒我的饭) 于  (Sun Nov 29 19:33:04 2009)  提到:

标准规定的,对于编长参数,小于 int 的整数类型一律提升成 int,
这个例子就是,传了一个 int(4 byte),作为 long long(8 byte) 来读取,
在 x86-32 下就会出错。在 x86-64 下,虽然也是传递了一个 int,因为
x86-86 的寄存器宽度是 8 字节,堆栈的单位也是 8 个字节,所以运行时
每个参数又实际占用了 8 个字节(高四个字节空着)。
http://msdn.microsoft.com/zh-cn/library/ms235286.aspx
www.x86-64.org/documentation/abi.pdf

2. 对于整数参数的传递,优先使用寄存器,其次才是压到栈顶。
RoachRock大牛如下说:
☆─────────────────────────────────────☆
  RoachCock (我的饭盒我的饭) 于  (Sun Nov 29 19:41:21 2009)  提到:

有函数原型的不需要提升。
x86 下,整数参数优先通过通用寄存器来传递,寄存器不够用才会用堆栈。
http://msdn.microsoft.com/zh-cn/library/9z1stfyw.aspx
VC 下,i 放在 RCX 寄存器中,占最低的两个高字节。

Linux x64 下也差不多:
http://www.x86-64.org/documentation/abi.pdf
3.2 Function Calling Sequence

这些参数本来是放在寄存器中,没地址的。
因为你要取地址,编译器只好分配几个局部变量,把参数从寄存器中拷贝过去。
你试试调整一下 printf 变量的顺序,或许发现地址没规律呢。
gcc -S 看一下就明白了。


☆─────────────────────────────────────☆
   Leimiaos (3WATER) 于  (Sun Nov 29 20:26:47 2009)  提到:

栈上不一定分配空间呀,寄存器不够或者递归才分配
对于小函数,寄存器传参可以很大程度上接近inline的效果,但是又不增加代码体积


需要开GCC的优化选项,这样就不会在栈分配空间,而直接通过寄存器传递参数。

☆─────────────────────────────────────☆
   RoachCock (我的饭盒我的饭) 于  (Mon Nov 30 11:39:35 2009)  提到:

是的,x86-32 下,传递 short 的时候,如果没有函数原型,会符号扩展成 int 放进
堆栈,%lld 回去读取 8 个字节,多取到的是没有意义的。

2009年11月25日星期三

Hinton和寒春原来是姑侄俩

来源于http://www3.newsmth.net/bbscon.php?bid=5&id=75115

此处,Hinton指的是Geoffrey Hinton,C
Bishop的老师,神经网络的大牛。在wiki上http://en.wikipedia.org/wiki/Geoffrey_Hinton,还有一个小八卦:Hinton
is the great-great-grandson of logician George Boole whose work
eventually became one of the foundations of modern computer science,
and of surgeon and author James Hinton.

而寒春,http://zh.wikipedia.org/wiki/%E5%AF%92%E6%98%A5, 寒春(英文名Joan
Hinton,琼・辛顿,1921年10月20日-
),美国芝加哥人,芝加哥大学核子物理研究所研究生,女核物理学家,是曼哈顿计划中少数的女科学家之一,在洛斯阿拉莫斯�家��室(Los
Alamos)做费米的助手。

1948年3月来到中国。1949年,寒春和也是来自美国的阳早在延安瓦窑堡的一个窑洞里结婚。1949年后生活在中国。他们从事奶牛养殖工作。值得指出的是,寒春并没有参与中国的核武器制造。阳早在2003年逝世后,她住在北京的小王庄农场。现在是北京农业机械化科学研究院美国专家。2004年8月15日中国实施《外国人在中国永久居留审批管理办法》以来,她是北京地区第一个获得中国"绿卡"的外国人。她的三个儿女回到了美国。

他的丈夫阳早、哥哥韩丁均为资深中国外国专家。他们被称为"中国人民的好朋友","国际友人"。

2009年7月2日星期四

几部电影

  1. 博物馆奇妙夜2
    • 北大百年讲堂,6月25日晚
    • http://en.wikipedia.org/wiki/Night_at_the_Museum_2
    • 很搞笑,很好玩
    • 很多人物不认识,但是可以猜
    • 经典台词
      • 我叫伊凡雷帝,但我一点也不雷
      • 我们美国人不做计划,我们只管做
      • 。。。
  2. 法国浪漫喜剧《谁主名花》 The Valet
  3. 金钱帝国
    • 6月27日,电脑上
    • 挺没意思的,前半部分讲他们多么荒淫无道,后面讲怎么在英国人雷霆万钧之下就瓦解了
    • 香港警察好像最近又打算罢工了,不过这次不是为ICAC
  4. 英国病人
  5. 肖申克的救赎
    • 6月28日,电视上
    • 第2次看,觉得没第1次看时那么枯燥
    • 希望是最美好的东西,美好的东西永远不会消失

很久很久没有这么看电影了

2009年6月22日星期一

朋友的川藏线

一个朋友前2周沿318国道走了一趟川藏线,成都到拉萨。
昨天刚回来,今天就把照片放blog上了。感兴趣的朋友狂点吧
预告:伊肯定会详细写这次川藏行的,感兴趣的可以密切关注伊的blog。

ps,在我狂劝说之后,伊还是决定将照片上传到Windows live,而不是picasa,伤心啊……

2009年6月20日星期六

关键词

  1. 湖北石首市永隆大酒店命案
    2009年6月17日晚7:30左右,湖北石首市永隆大酒店发生一起命案,该酒店23岁的男性厨师涂远高(石首市高基庙镇长河村人,此前报道中误称为女性,特此致歉)从三楼掉落,当场死亡,目击者报案后,警察到现场看后说是自杀,但家属认为涂远高死因可疑,因为涂远高耳鼻内有干血块,但尸体落下的地方却无一点血迹,而且这家酒店两年前发生过一起同样的命案,一女性服务员以同样的方式死于非命,酒店赔偿3万元后不了了之,还有人称,该酒店1999年也发生过一起类似事件,一女性怀疑被强奸后扔下楼。据说该酒店有石首某领导参股,酒楼生意一直很差,主要靠贩毒维持经营,石首市有吸毒人员愿意出面作证该酒店专事贩毒。

  2. 南康群体性事件

  3. 山东东明起义
    山东菏泽东明县几万人突发性患甲状腺肿瘤污染企业是部分县领导和某些大款合资建造的股份企业,受到了层层保护。
中国不太平啊
似这般发文下去,博客被封有望啊

MIT的交通新理论

MIT Works to Solve Traffic Jam Problem

在DailyTech上看到了这个,MIT校内的链接在这里http://web.mit.edu/newsoffice/2009/traffic-0609.html
基本思想:无明显原因的交通拥堵(phantom traffic jam),起因应该是人类在非常拥堵的交通中驾驶的一点点扰动,如加速或刹车,会迅速放大,引起交通拥堵。MIT的数学家们建立了一个模型,可以揭示这种拥堵,在何种条件下,是如何产生的。
去年日本Nagoya大学的研究者已经通过实际验证了这一类拥堵的产生。在Youtube上的NewScientist频道。
具体研究没看到论文不便评价,不过比较有意思的是DailyTech上的评论,摘录一些并翻译如下:


Large population centers + people going to work + roads not being large enough + stupid drivers who get in accidents or tie up lanes because they try to move from the far left lane to the far right lane for their exit at the last second = traffic jams
交通拥堵 = 人口众多 + 集中上班 + 道路不够 + SB的driver总是在最后时刻才换道

Oh I forgot stupid people who feel the need to slow down to 5 mph to gawk at said accidents.
哦,还有就是把车速降低到5mile的看交通事故的人

Seriously. Those are the people that cause rear ended accidents. Not to mention people who try to merge into traffic at 70+ with a space barely big enough to parallel park their car.
最主要的就是会车的时候,ramp上的车硬往车队里挤。

True. One of the basic laws of physics is the speed of a car is less than or equal to that of the car in front.
As the density of cars on any given road goes up, the cushion between cars gets smaller. Since a car cannot travel faster than the car in front, when the car in front brakes or misses a gear change, the car behind must brake equal to or greater than the car in front.
As the average gap between cars gets smaller, so the need to brake harder than the car in front goes up. These two factors (speed car behind <= car in front, braking car behind >= braking car front) causes speed oscillations, which is really just classical wave theory. As with a normal amplifier, where the amplifying device cannot exceed its power supply's capability, so the traffic problems really start to happen when the physical bounds of the environment (speed limit or grinding to a halt) are approached.
This is why you get congestion around areas with merging traffic, because cars merging into a dense traffic stream with no extra lanes is just like an impedance mismatch. If the merging stream is also dense then really the only way to fix it without causing congestion is to have the merging traffic have their own lane.
However, it is important to note that if a line of cars is long enough, as happened when they were evacuating New Orleans, then you will get vehicle speeds that oscillate, which will cause vehicles to grind to a halt for no apparent reason. 

随着车的增加,车头间距在减小,车头间距的减小,使得人们在加速或刹车时要采取更大的动作,也就是使得整个车队的速度震荡更加剧烈。从车队头到车队尾,振荡的剧烈程度逐渐递增。当车辆妄图在拥堵路段merging时,就像电路里的阻抗不匹配(impedance mismatch)。唯一的解决办法也许就是为汇入的车流单独设立一个车道。值得注意的是,像从New Orleans逃离时的庞大车队一样,当车队足够长,车速将剧烈振荡,车辆可能不因为什么就突然刹车。

People driving fast, slow, lots of people all leaving for work and leaving work at the same time. Solved! I'm in Taiwan right now(live in Portland,OR) and must say that USA traffic jams are shocking. Taiwan has smaller roads, and a whole lot more people on them, the difference is that they have a crap ton of motorcycles and scooters. The scooters travel in something similar to bike lanes in the states, and are allowed to split lanes. So what I'm trying to say is that here traffic jams are less severe even though the roads are much smaller, plus the cities are super dense so work is usually somewhat close to home, and commuter rail comes every 10-15 minutes. Its all about options, more modes of transport means its less likely to have horrendous traffic jams. 
在台湾我们人口更多,且道路更窄,但交通问题并不像美国那么严重。因为我们有单独划出来给摩托车和电动车的车道,还有每10分钟1趟的轻轨铁路。所以,当交通模式的选择更多时,发生拥堵的概率就越小。

 The source of many problems is that people see traffic as "A bunch of independent cars" instead of looking at it as one "organic" form.
Like cells and organs in a human body, every car affects the whole organic body of traffic, and if these cells or organs start shitting all over each other, the whole body will suffer as a result.
If the heart suddenly decided that "Fuck you brain, I'm not going to pump blood up to your lazy ass anymore!", things will soon be going south for the heart as well, same with assholes in traffic, they're just too stupid to realize it.
因为我们在看待交通问题是更多的是将其看作一大堆独立的车辆,而不是一个有机的整体。

 Im not sure how it is in the US, but here in australia on the freeways there are LED signs that light up during peak hours in order to take advantage of this fluid dynamics.
eg. speed is reduced to reduce stop start.
Only problem is, humans are greedy/inconsiderate and many ignore the speed sign anyways only to stop 3 cars in front and ruin the fluid dynamics model.
I always love hearing how people complain WHY speed limits are reduced when its peak hour rather than sped up. lol.
在澳洲,在拥堵时段,我们的高速路会有LED灯提示减速,以使得刹车和启动平稳。
最本质的问题是人类的贪婪!

Studies have shown that accidents are more likely to happen at lower speeds than at higher speeds. That is also why we have minimum speed limits on freeways.
No matter which way you look at it, its better to stay with traffic, even if that means speeding. When I lived in Chicago, the speed limit was 60, but if you were not doing 80 then you had people 6" from your rear bumper blasting the horn. In that case, the slow driver is the danger because 90% of the cars are going over the limit. Staying with traffic is safer, causes less congestion, and gets you where you need to go faster. 
研究发现,相比高速时,低速时更容易引发交通事故,所以我们的高速公路都有最低限速。
不管怎么看,最好的方法是与车队中的其他车辆速度保持一致,即使这意味着加速。在我住在Chicago时,限速是60,但如果你不开到80,你的后面6inch远就会有人按喇叭。在那种情况下,低速的司机是危险的。

True to that. It is not speed, but variations in speed that cause density waves. The people who go slow force other people to go around them, which forces people in the other lanes to slow and try to go around further, which forces etc. Density wave. 
确实如此。并不是速度高低引起了拥堵波,而是速度的不一致性。当一个车道上的某人速度慢时,他后面的人不得不超过他,势必要进行换道,又会引起周围车道的车辆减速。于是,交通拥堵波就产生了。

That doesn't compute. The higher the speed the more cars per second a roadway can hanlde. Lower speed = fewer cars per second = more traffic. 
高速代表更多的车在单位时间被处理,低速正好相反。

The more cars on the road, the more cautious and overcorrecting the drivers become, and the slower the traffic. The net affect is that the roadway can handle lower car counts at higher speeds, and higher car counts at lower speeds. Its called Rush Hour. 
更多的车在道路上,会使得驾驶员更加专心注意和遵守法规,使得速度更慢。高速时,车辆少;低速时,车辆多。

 not really true. At high speeds, the headway increases, and you while your vehicles are travelling faster, there is more space needed between them.

2400 vehicles per hour per lane is about the maximum theoretical capacity of a freeway lane. This volume gets reduced by a host of factors, including:

Truck percentage
driver familiarity
Interchange spacing
lateral clearance
lane width

just to name a few.
教科书式说法:车道容量与以上因素有关。

I've often wondered how traffic can come to a full stop when there are no stop signs or streetlights and no cross roads to turn off onto.
The biggest reason is too many cars getting on and off the exits close to the same time. The exit ramps are notoriously too short, and the entrance ramps usually merge onto traffic way too soon.
I wish they'd create a wall for a half mile before the exit so people cannot merge at the last second, and a wall at the entrance for at least half mile that splits into two lanes before it can merge with traffic. This won't solve all the problems, but i'm sure it would help.
Some might say its a danger putting a wall there because someone might hit it...but if they hit the wall at the merge/split...then its one less driver we have causing traffic jams! :) 

最大的问题是太多车希望在同一时刻进入或退出告诉公路。最好的办法是修一堵很长的墙,使得想退出的车辆不可能在最后一刻才换道。在入口处车先开半英里再汇入高速路。有人会说有墙不太安全,有人可能会撞上墙。不过我觉得,如果那样,我们不是又少了一个可以制造交通拥堵的糟糕司机?

Environuts might even support that since they think we're a cancer on the planet. 
我们是这个星球上的癌症。

 I read a study a while ago regarding the impact of adaptive cruise control on traffic congestion, and the authors determined that if only 20% of cars utilized it, then traffic congestions would be cut in half.
These are cruise control systems that will slowdown automatically if another car is in the way, then accelerate again when if moves.
It’s funny how governments focus on MPG, biofuels, and expensive hybrid technology as a solution for our environmental problems – but if they simply mandated an existing and (somewhat) cheap technology be installed in every car we could reap benefits far in excess of these solutions.
我以前看过一个自适应巡航控制的研究,如果20%的车用了这个控制,那么交通拥堵会减少一半。
我们的政府目前重点搞生物燃料、混合动力,实在是搞笑。

3D is needed.
It won't come before proper electrogravimetrics techniques arrive.
Sure, you can alleviate some problems with bridges and underpasses (2-D routes) and perhaps solve this with variable speed limits that traffic controllers impose, but with traffic forever growing, its pissing into the wind. 
飞行的交通工具将解决这个问题!

Rubber-necking at accidents on the opposite side of the road seem to cause most of the senseless traffic jams. If you can change human nature or allow computer-driven vehicles on the road, that'll take care of the problem.
Otherwise, we're just going to spend an enormous amount of tax-payer dollars to find out the hard way, that you just can't fix stupid. 
对向车道看热闹的人引起了最多无意义的交通堵塞。如果能改变人性或者使电脑驾车,问题就解决了。
另一方面,我们可以每年花纳税人那么多钱去找到最拥堵的路段,但是不能改变人性的愚蠢。

We've been doing that for decades....but look at this year alone! Bailouts, stimu...i mean "pork-ulus" bills, and a wealth of social programs like the recent "studying how gays react in South American bars" and "how to help hookers in China".
They don't fix anything, they just show how stupid our elected officials really are - and they think the masses are stupid. 
我们这么做已经很多年了。看看他们的社科研究项目吧,如何帮助中国妓女,南美酒吧里的同性恋如何沟通。
他们不能解决任何问题,他们只是展示了我们所选的官员们有多么愚蠢!

Yay, overpoliticized comments on every article! 
每篇文章都会有政治评论(愤青无处不在啊)

I work in a different state than where I live so I see plenty of bad driving.
Here are some of the most frustrating and most common issues (in fact I'm sure I'll see them today!):
1) Frequent lane changes in heavy traffic. A lane change for a reason , like coming up to your exit or because the lane ahead is blocked by an accident is fine....but when ALL lanes are moving 5 mph why on earth do some folks insist on changing lanes every 5 minutes?
2) The can't make up his mind type. You've been behind this person before I sure --- he's driving 10 mph under the speed limit when you are behind him then when you go to make your move to pass he suddenly speeds up to match your speed, so you think ok I'll stay here then -- you stay there and now the guy's back down to just at the speed limit or below it again. It might be an amusing game to you -- if you do this, but I just was trapped in an office for 10 hours, I'm tired and I'm hungry and I'd like to get home you selfish prick....
3) What lane is my lane again? I see this more and more frequently -- folks that look like they are drunk, tires skirting along the lines in the road that divide up the lanes, some times dipping into one lane a few inches and then going back into another. This is annoying as hell --- first don't drink and drive and second if you are too stupid to figure out what lane you should be in, you really need to burn your license...like now.
4) The cheaters. Folks stacking up on the shoulder because they are too good to wait for their exit like the rest of us, meanwhile I'm thinking "that would really suck if an emergency happened right now with no shoulder available".
Also in this group are the line butters.....often on my final exit before my house the line to the exit is about a mile or two long -- sometimes someone will drive by on and squeeze into the front of the line. These people should be drug from their cars and beat to death. Apparently they think they are better than the rest of us and only their time is important not ours.
5) People who don't know how merge/exit a highway properly. I've seen folks come to dead stops as if a red light was at the ramp and then they try merging, I've seen people ride the full length of the "merge lane" even when they have plenty of time to get over before the merge....and i've seen jack asses speed out like a bat out of hell to merge at the same time I'm driving by and I nearly have to lock up my brakes to make sure I don't hit him because there was no sign of him coming when I passed the point of the exit.
I generally curse up a storm to myself every night I'm caught in traffic. So yeah MIT or whoever -- please improve this traffic situation. :) 
我工作和居住不在同一个州,于是我看到了太多不好的驾驶行为。
1.频繁换道
2.前面的车在你超车时突然加速
3.不知道自己属于那条车道
4.开车开到路肩上去
5.不知道如何汇入和退出高速路的人

Up the Driving test requirements by 500%, Im SURE there will be A LOT less traffic problems.
把交通考试难度提高5倍。

You can stop a traffic jam by going much slower than the car in front of you, if the car in front of you stops you may not need to stop which prevents the cars behind you from needing to stop. Stopping increases total travel time. 
开车比前车慢也许会阻止一场拥堵的产生,因为你和你后面的车都避免了频繁的停车和启动。

There is no mystery as to why traffic jams occur in places where there are no contruction/accidents. The road designs are bad, the people driving the cars aren't always paying attention, and the speed limits are way too low. I didn't even need a research grant for that, though I guess I would like one.
It's idiots like this at MIT who make me glad I paid half as much for my engineering degree at a state school. I got a job doing real work instead of staying in grad school for 10 years wasting my life. 
研究结果是显而易见的。像这个MIT的白痴一样的人让我觉得很高兴,因为我在州立大学只花了一半的钱就拿到学位。我现在找到了一份工作,干实际的事情,而不是在一个研究生院里花上10年浪费我的生命。

Privatize the damn roads!
 The product that private road owners would be selling is drive quality -- if you are sitting on a road for an hour whose trip time at road speed is actually 10 minutes then you are basically selling nothing. It is the fact that there is a government monopoly on roads that leads to the chronic shortage of road capacity -- how come things in the private sector never suffer permanent chronic shortages like this?
And smarmy sneering cynical economics professors tell us that the government has to create government owned or controlled monopolies on "natural monopoly" resources like roads in order to... wait for it... protect us from what they claim would be the "natural monopolies" that would arise in the private sector.
Echoes of the EU saying they have to remove the web browser from Windows so consumers are protected and given choice.
GOVERNMENT OUT OF THE ECONOMY!!!!
私有化这些该死的道路!!!

 The lack of the ability of critical thought, the source of so many of our national problems. 
我们国家这么多问题的来源,就是缺乏一种严谨思考的能力!




2009年6月8日星期一

VIIIIXVIIV

奇怪的罗马计数法,为啥不是7875,7864,6775……

2009年6月7日星期日

Fwd: 教育的失败 zz(转寄)

发信人: RealShrek (燃烧吧,小宇宙!), 信区: NewExpress
标  题: 教育的失败 zz
发信站: 水木社区 (Mon Jun  8 13:17:55 2009), 站内

http://www.ohehlium.com/journal/2009/06/07/620/

教育的重要,无论是之于国家还是之于个人,都毋庸赘述. 中国的教育有数千年的历史,
其中几经变迁.最近的一次变革是文革以后以高考为核心的教育制度. 现行的教育体系从
八十年代初建立到现在,历经近三十年,已经渗透到中国社会生活的各个方面. 我在这个
体系中浸润多年,而后工作,再有机会到美国体验不同的教育体系. 其间不由得不对自己
从前的经历有所反思,有一些想法总是如鲠在喉,不吐不快.

总的来说,我们现在的教育制度是一个失败的教育制度.说它失败,是因为它没有达成现代
教育的基本目的.说到这里,就不能不说说教育的根本目的是什么.蔡元培先生认为 ”教
育者,养成人格之事业也”. 英国教育家Herbert Spencer在他的《教育论》中提出教育
应该“为完满生活做准备”。而Thomas Jefferson的说法是“To enable (a citizen)…
 to observe with intelligence and faithfulness all the social relations unde
r which he shall be placed”。总结起来教育的意义有两层,一层是为了让受教育者
生活幸福而进行的人格培养,另一层则是为了受教育者成为合格的现代社会公民做准备
。我们的教育在这两个方面都是失败的。

我们的教育没有教给学生如何生活的更幸福。现代社会里一个人的生活有三个主要的方
面:家庭,事业,朋友(社交圈)。

家庭和睦很大程度上取决于是否能够找到合适的伴侣。不可思议的是,我们绝大多数的
学校和家长们似乎相信,建立家庭的能力类似于做爱,是不用教就自然会的。这里面的
误解至少有两层。其一,人是复杂的社会动物。寻找真爱要求我们真正的了解自己,并
且知道如何去了解异性,与异性相处。正确的指引和不断的尝试对于掌握该项技能是至
关重要的。其二,性其实也不是自然就会的… 我们的学校和家长们对于恋爱一不提供指
导,二不允许尝试,其结果就是广大同学从以下渠道自发的进行学习并且被误导:三级
片(含毛片)和言情小说(含言情电视)。当然,在学校和家长的悉心督导下还是有部
分同学到毕业时还没有受到两者的毒害。但考虑到这些同学毕业时的年龄,我认为这其
实更可怕…

再说说事业。我们需要认识到一个基本的事实:在学校学到的知识90%是在实际工作中用
不到的。有过工作经验的同学应该都同:沟通能力,自主能力和与人合作的能力对一个
人长期事业发展的影响要远大于知识或者技能。而我们的教育恰恰是在削弱这些能力。
我们的考试选拔制度决定了在学习过程中同学之间是不需要沟通与合作的,在很多时候
,过度竞争反而使得同学之间刻意避免有意义的沟通与合作,—第一名只有一个,帮了
别人就等于害了自己。在我们的教育体系下学习都是被动的。正确答案只有一个,最有
效的方法就是背过答案,讨论是没有意义的。学生学什么,怎么学,甚至怎么想都是被
严格限定好的。其结果就是,当这些条框随着我们走上社会而消失后,同学们不会自主
的安排自己的职业发展,不懂得如何做出选择,甚至不懂得如何学习,因为不懂得如何
问问题。

最后说说社交。我们的教育,尤其是在大学之前,是不给学生提供练习社交能力的机会
的。当身边的人都是你的敌人的时候,人又怎么能学会沟通与信任呢?

我们的教育不但没有教给学生如何幸福的生活,而且没有把我们塑造成合格的社会公民
。现代社会要求一个公民至少学会做两件事情,一是能够建设性的参与到社会活动中去
,这是民主的基础;一是能够用理性的态度去分析和讨论问题,这是科学的基础。在我
们的教育中,学生都是被动的被告知什么是对的,而没有一个自己思考的过程。所以我
们都被训练的倾向于相信权威,而没有自己的思索。而当一个社会的绝大多数人没有独
立思索的能力,而用情感或者传统作为判断的依据的时候,民众就容易被煽动。一个社
会即使有民主的体制,也不会有民主的实质;即使有科学的研究,也不会有科学的态度


教育是国家和社会发展的根本。中国现行的教育制度,如果不进行大的改革,会使得一
代人失去竞争力,这是一件让人担心的事情。



--

※ 来源:・水木社区 newsmth.net・[FROM: 59.66.120.*]


2009年6月4日星期四

人生四项基本原则

懂得选择,学会放弃,耐得住寂寞,经得起诱惑

2009年6月2日星期二

>>命运负责洗牌,但是玩牌的是我们自己!
>>笨人做不了最笨的事,最笨的事都是聪明人做的。
>>人皆有错,但如果橡皮擦比铅笔先用完,那就是你错过头了。
>>老婆会告诉男人青菜多少钱一斤,情人会告诉男人夜空有多少颗星星。
___
Sent with SnapperMail
www.snappermail.com

2009年5月23日星期六

zotero2.0b4试用

zotero的网站上已经出现了2.0b4版本。如果你从mozilla网站安装的zotero,将只能通过自动更新到目前的最新稳定版本1.0.9,在zotero网站上可以下载安装最新的beta版。

zotero网站已经支持注册,慢慢向一个社交网站发展。
每个用户可以定义自己的profile,写自己的CV,建立自己的library,上传自己的文献列表,这样就可以实现不同的电脑之间的同步。
用户可以组成兴趣小组groups。
zotero的用户向twitter学习,可以选择follow某些用户。
这个用户上传了很多东西,http://www.zotero.org/jundeng/5739/items
如果你愿意,可以使用zotero完成类似delicious的工作,做自己的网络书签。

自己上传的文献列表和所作的笔记,通过privacy可以设定如下三项:
  1. 是否公开文献列表
  2. 是否公开所作笔记
  3. 是否允许搜索引擎索引文献和笔记

上周试玩zotero,发现了timeline模式,觉得非常好玩,可以把某些文献按照发表年限在时间线上表现出来,挺好的。

其他更多正在试玩中。
对了,我的帐号是johnthu

2009年5月17日星期日

videolectures.net

我后知后觉

缘起是搜到了ICML08的视频。


接近的有:

Real-Time Traffic and Travel Information (RTTI)

Vehicle-to-Vehicle and Vehicle-to Infrastructure Linkages


有空可以看看。

computer science的内容最多,有1740个,然后machine learning占了780个……

2009年5月16日星期六

终于还是分手了

挂掉电话,蓦然发现我们已经在一起正好三年。这三年却又将近一年半是分隔两地的。

记不得是多少次,吵架(更确切的说是我单方面嚷)到凌晨3点,她一直哭,忍着,承受着,没有讲话。早上八点多就醒了,做了一个没有她参与的噩梦,醒了就再也睡不着了。满怀恶意的给她打电话,然后又是重复那个指责和哭泣的过程。在我逼迫中,她不肯就范,于是分手,轰然达成。

从去年6月底到现在,还有1个月就满1年了,我们中间见过3次。第一次是我为了躲避奥运,08年8月去的,我们一起游玩了丽江大理和香格里拉。第二次是08年11月,你来北京10天,补办你被小偷偷走的证件,匆匆忙忙。第3次是09年4月初,也是10天,办户口,匆匆忙忙。每次来,你就像一阵风一样,呼的刮来,火急火燎,事情多多,然后又像风一样,嗖的刮走。这不是我想要的生活,我渴望一份平淡,但是可以日夜厮守的感情。而我们,却只能在电话里感受另外一个人的存在。

我对你,随着分隔,与日俱增的不是思念,而是怨恨。

我们在一起,是那么的不搭配。一开始我就知道,鸡狗不到头,鸡和狗出现在一起的成语是那么的多,但没有一个是善意的。
我是一个岁数大,前途渺茫,一无所有,意志消沉的凤凰男;而你,是一个充满信心,踌躇满志,冲劲十足,家境殷实的孔雀女。
当你还觉得自己年纪青青,正可以大展宏图,纵横捭阖的时候,我却只想安定下来,去过一份普通但是真实幸福的生活。可以说,生活的磨砺,让我这个脆弱的人已经没有了追求,而坚韧的你,却好像刚刚学会飞翔的小鹰。

我得过且过,随遇而安;你却总是强调着钱和生活品质的重要。
我敏感似女人;你木讷胜男人,你总是不知道我跟你说那些话,背后所隐藏的渴求。
我爱上网,你爱睡觉。我喜欢山,你喜欢海。我吃咸,你吃淡。
我不想异地,你却只在乎你自己的所谓前途!

我想要的东西不多,只想让你能回北京。你愿意读博,可以,中科院,北大清华,考就是了,我等你毕业。你要工作,我也不指望你能挣多少钱,只要你高兴,我会去努力养家。我要你给我一个最后期限,你哭着求我,再给你点时间,你没办法给我保证。我受够了,那虚无缥缈望梅止渴似的希望和计划。

谢谢这3年你给我的,你的全部。

再见了最爱的人啊最爱的人
你是我所有快乐悲伤的源泉啊
再见了最爱的人啊最爱的人
你是我渐渐离去的一扇门啊

2009年5月11日星期一

芍药

in the opposite of tsinghua hospital
___
Sent with SnapperMail
www.snappermail.com

beautiful flowers
___
Sent with SnapperMail
www.snappermail.com

cat in my yard
___
Sent with SnapperMail
www.snappermail.com