科学网

 找回密码
  注册

tag 标签: 有意思

相关帖子

版块 作者 回复/查看 最后发表

没有相关内容

相关日志

[转载]哈哈,有意思--网文转载
everliveman 2013-5-5 05:48
我八六年做为艺术家移民法国了、那时受宠啊!最得意的时候我同时有五个法国美女朋友、他们那时没见过伟大的成吉斯汗和毛泽东的后代,我风光了好多年、突然某天:   千年古国的大门打开了,成群的中国人来了。后面发生的一切只能用这四个字来形容所向披靡。   黄皮肤的中国人就像黄河之水般地坐着飞机从天上奔腾而下......   国际歌里怎么唱来着?对了,旧世界打个落花流水。早来的各国移民看着中国人很新鲜:   个子不高,眼睛小小的,但是特别发亮,据说从来不揉沙子。   无论任何生意,只要被那双小眼睛瞄上,其它国家的人就别想再干了。   可惜,当外国人发现这一真理时,已经晚了。   一位苦大仇深的菲律宾移民说:   我省吃俭用,好不容易攒够了钱要买房子,结果中国人一来,把美国房价炒上去了.他们一买买两套还嫌便宜,我还得再干十五年才能重温我的美国梦。我招谁了我,这就是你们中国人常说的“坑爹”对吧。   一位老实巴交的墨西哥移民说:   我装地板干了三十年,每间房收费三千,比白人少一千;中国人一来,连工带料收两千,干得又快又好,还请客户吃中餐。   我们南美人哪里斗得过懂孙子兵法的中国人,得了,认倒霉,还是给中国人打工去算了。   一位吃苦耐劳的日本移民说:   我经营亚洲快餐将近十年了,每份午饭卖六到八美元,生意还可以。中国人来了,就在我对门儿开了一家,打出招牌“一美元中餐店。”没错,是一美元,一勺一美元。身高马大的老美要想吃个半饱,少说也得在盘子上来十一勺菜(就说这勺有多小了),再加个春卷,吃一顿饭20美元。数学不好的美国人逢人就说,“去过那家一美元中餐店吗,便宜极了!”我想起这事死的心都有。   一位感觉良好的印度移民说:   在亚洲移民里,我们印度人聪明,勤奋,英文好,应该算是二等白人吧。中国人一来,比我们还聪明,还勤奋,还能吃苦。往我们身边一站,比我们谁都白,知道悲催和悲愤交加是什么滋味吗?我反正是懂了。得,啥也别说了,中国人来了。   2012年,对于各国移民来说是彻底的世界末日,他们几十年积累的在美国的猫腻,捷径和旁门左道,随着中国人的插手全都一个个崩塌了。   首先,假结婚。别国的移民比较低调,移民局也就睁一只眼闭一只眼。中国人一来,一年整出五千例假结婚。夫妻们先假离婚,再各自找别的人假结婚,每结一次婚收费两万美元。见没人管,马上明目张胆在报纸上打广告,国内找上家,国外找下家,产业链很快就形成了,不少公司还开始全球连锁。移民局实在忍无可忍,严打,搜捕,驱逐,很快就把漏洞堵上了,就此宣判了假结婚的末日。各国移民泪眼相望,得,啥也别说了,中国人来了。   第二,到美国生孩子。   既拿国籍,又吃救济,还可以全家移民。这条道本来是墨西哥人踩出来的,每年成千上万的孕妇就指着这个机会呢。得,中国人来了。先是在豪华住宅区买下三层高的公寓楼,让老墨一顿装修,隔出一百多个套间,每个套间里住一个高价来美的中国孕妇。等到某一天太阳出来了,本县城的美国人突然发现,大街上徜徉着上百名挺着大肚子的中国孕妇,不少人脑门上蒙着白手巾,   看上去既像本拉登那边的人,又像敌后武工队。一到开饭的时候,“月子楼”飘出折磨人的香味;一到深夜,几百个婴儿的哭声听起来像中国大喇叭里的广播体操。   美国人民愤怒了,纷纷举报给移民局,卫生局,防火局,税务局,经过一通严打整顿,月子楼查封。今天,孕妇们即便有了来美签证,在口岸也可能被拒绝入关。中国人把“生孩子”这条路也堵上了。得,啥也别说了,中国人来了。   最后就是政治庇护。   在过去十年里,只要中国人说自己练过什么功,信什么教,或者生二胎,就立马可以得到美国的政治庇护。撒这点谎对于中国人来说太不算什么了,于是十年之内几十万人就这么稀里煳涂地拿到了庇护绿卡。   美国移民局如此关照中国大陆来的人,目的很简单:几十万政治庇护的案例,这就是数据和证据。但是大家知道,我们中国人的美德是“有便宜不占王八蛋。”政治庇护得绿卡的消息一传出,中国人就山唿海啸地涌来了。于是,报纸上开始出现头版广告——庇护绿卡,不成功不收费,全程培训,买二送一。   洛杉矶机场开始出现律师举牌子:申请庇护的跟我走!   墨西哥友人也开始练什么功了,人家说你又不是中国人;老墨急了,谁说不是,我们是中国蒙古人的后裔,我爷爷的爷爷叫成吉思汗。   美国移民局开始忍无可忍了,在2012年圣诞前夕,纽约上百名警察出动,搜捕查封几十家涉嫌造假的庇护律师楼,抓捕多人。据说几十万庇护案例中,90%全是假的。那就是说,美国关于中国的人权记录报告,90%全是TM瞎编的。   完了,这回完了,政治庇护的漏洞也被堵上了。   这也不能怪美国政府。大部分申请庇护的人,前脚被移民局批准,在法庭上哭得跟泪人似的;后脚就举着五星红旗高唱国歌参加十一游行,这,这也忒不给美国人面子了吧。   要不就是说自己信天主教遭迫害,被批准庇护后,马上就去佛堂给如来佛上香,这也太TM忘恩负义了吧。   一位罗马尼亚移民问我:   为什么你们中国人干什么事情都那么邪乎?不把这件事干死不罢休?   我让他举几个例子,他眉飞色舞地说:   “你看,所有国家都在食品里放添加剂,包括美国。可是你们中国人一开始放,就在所有食品里面放,放添加剂不解气,后来直接放化学药物。让人吃死才罢休。听说你们国内的食品一吃里面全有毒药,就直接吃人还安全点。”   一位埃及移民说:   “你们中国人干什么都追求世界之最,盖楼要盖世界最高的,生人要生世界最多的,下雨要能下淹死人的雨,建高铁要世界最快的而且得是能追尾的。你们打兵乓球,要囊括所有奖牌,不给别的国家留一块,直到让奥运会不得不取消这一项;你们出国要占最多的留学生,出口要占世界头位,你们怎么就不能中庸点呢?   一位加拿大移民说:   中国其实用不着和美国打仗就能征服美国。你们只要把新建成的航母装满了人,往美国运几船人来,美国就彻底完了。黄河般的中国人奔腾到哪里,哪里就会出现“世界末日”的美景。   各国移民开始手拉手缅怀一个中国伟人,她的名字叫慈禧。世界人民从内心怀念慈禧太后,觉得她老人家当年闭关锁国,不让中国人出来,就是不忍心给世界人民添堵。
1513 次阅读|0 个评论
从一条状态,到“有意思”。。。到“阅读理解”
josh 2013-4-24 14:40
昨天看到一个朋友的状态: 当我越来越意识到,无论走到哪里,你生活中遇到的绝大多数人都很boring、lame时,就更觉得要倍加珍惜已经拥有的朋友。有趣多难啊。 想起了之前看过的芮成钢的一段话: 与几位好友们有一个共识:大家对一个人最高的评价是:“这是一个很有意思, 很精彩的人”。大家以这个标准,来判断一个人是否值得成为朋友,是否应该长期交往。这里的“有意思”,用英语说就是—Interesting,不过这个词的内涵远远不只是“有意思”。 所谓有意思的人,应该是代表某种思想,某种判断,某种激情的人,这个人应该是聪明的,可爱的,有趣的。他/她可以是老师,学生,商人,政客,军人,出租司机 或任何职业。这个人独特的经历造就着他/她的丰富。每次你和他/她在一起的时候,都能得到一些新的想法和角度。也许是你和他/她截然相反的观点能碰撞出一 些火花,也许是被他/她的幽默启发出了那么一点儿灵感。 在耶鲁读书的时候也注意到,这也是一个在美国,特别是知识阶层很多人都认同的一个标准或说法。反过来的说法你一定听过,批评一个人最恨的一句就是:你这个人真没意思/无聊。(You are so boring!) 不 光朋友之间,男女之间我以为也是这样。当年采访克林顿的时候,觉得他说得很多话都和他那本自传一样,有往自己脸上贴金的嫌疑。但有一句我敢断定是真心话。 当我问及他和希拉里的关系时,他说 “After all these years, we are still very much interested in each other.” (这么多年过去了,我们对彼此仍然还非常感兴趣) 男女之间,韶华总会溜走,激情总会变淡,最终能维持两个人一路走下去的,还是要看彼此对对方的兴趣。对方人性/智慧/经历使然的魅力,才会让你多少年后面对白发+皱纹的他/她,依然会有怦然心动感觉。 人与人是这样,对事情的判断也许也应该是这样。 耶鲁法学院有几个即将拿到法学博士的学生告诉我,他们准备一毕业就到中国来生活两年,学习中文,了解文化,也许再工作点儿什么挣点儿钱再四处游历一下。以他们的学历在纽约华盛顿找一个年薪十几万美金的工作易如反掌,为什么偏偏要做这样的选择呢? 他们的回答非常简单:“中国现在这么让世界关注,到中国生活两年,学会中文,会是一件非常有意思的事”。我说那你不挣那几十万美金的高年薪了?回答是::“钱,以后有的是机会挣,趁年轻的时候,要让自己高高兴兴的做一些最有意思的事”。 他们的这种想法和做法在他们的同龄人中很普遍。同样是耶鲁法学院毕业的克林顿当年也是选择跑到英国去连读书带玩了一两年。 而 我们中国的年轻人呢?似乎不少是大学一毕业就攒钱找父母要钱借钱买房子,然后把自己变成了一个不敢冒险小心谨慎天天想着供房供车的人,成就了几个富豪榜上 的地产商,却失去了年轻人该有的朝气和勇气和随之而来的各种机会和可能性。在发达国家,几乎没有大学一毕业就买房的情况,一般都是到了三四十岁事业有成之 后才会考虑买房子这事。我们是还不够自信,还是太缺少安全感了? 要不然就是胆子特别大的,被媒体上天天热炒的暴富明星们弄得浑身发热,蠢蠢欲动,一毕业就要“创业”,咬牙切齿要成为下一个比尔盖茨陈天桥。 当然,地产蒸蒸日上,年轻人疯狂创业,中国的GDP也跟着涨几个点。但这几个点的机会成本是:我们少了很多很多有意思的中国人,有意思的事也会变得越来越少。我们本来可以更和谐的社会也就多了很多遗憾。 ” 然后,发现了黄铁鹰也有类似的一段话: 我是20世纪50年代出生在中国大陆的人,我们这样的人对如何活得有意思的思考,远远不及对活得有意义的思考,因为我们是在一个缺少选择的社会环境中长大的。   人活着应该做有意义的事改革开放前,我们相信要做对社会有意义的事—奉献;改革开放后,我们相信要做对自己有意义的事—升官和赚钱;总之,有意义的事都是功利的。因此,也就不太在意个人是否喜欢,除非实在受不了,或者被人淘汰,否则一定是头悬梁、锥刺股、愚公移山、胯下受辱地坚持下去,最后,或者守得云开见日,或者郁郁寡欢不得志。   相反,有意思的事应该同有意义的事不一样,首先它应该不是功利的。比如,20世纪90年代山东潍坊一个农民,迷上了造飞机,把全家的积蓄花光,用了两个北京吉普的发动机,硬把一个飞机送上60米高空飞了一圈。最后,这位农民飞机制造者死于一次试飞中,死后还给家人欠了一笔债,因为他的飞机掉在邻村一个猪圈里,砸死一口老母猪,人家要他老婆赔。他活着的时候,电视台曾采访他,他面对镜头的笑让我心动,那绝不是五十多岁中国男人那种局促、不自然、点到为止和皮笑肉不笑的笑,而是顽皮、天真、天马行空、毫无拘束孩子般的笑!我笑不出来他那种笑。   前段时间,在电视上看到四川乐山出了一个“飞人”,那是一个已经六十多岁的,20世纪60年代的大学毕业生。五十多岁时他突发奇想,要玩滑翔伞。没钱买,自己做,他的滑翔伞被当地人称为“大风筝”。经过几年艰苦卓绝的试验,这个“怪人”居然用他的大风筝从乐山最高的山飞下来。后来同外国爱好者一起比赛,他的“大风筝”和自学成材的飞伞技术把外国飞伞者吓了一大跳;外国的伞也让他开了天眼!于是,他离了婚,卖掉房子,买了一把外国伞,对着电视机说:他要把中国大山都飞遍!只不过最后一个镜头,让我感到他有点不太有意思了—他在山顶要飞之前大声喊着:“我要飞!我要让世界的目光集中在东方!”我想他在做伞和鼻青脸肿学飞时,一定不是要让世界看着他,只不过是着迷于斯罢了;可惜,一上镜头,这代中国人活得有意义的惯性又起作用了。   活得有意思和活得有意义有时也不是泾渭分明人不能完全脱俗,别人的掌声会让有意思的事变得更有意思。但是,上面这两个人为赢得掌声的目的应该是排在自己觉得有意思之后,因此这两个人就属于自己活得有意思,别人也觉得他们有意思的人。   还有一些人,像我这样,自己没觉得活得有意思,但别人觉着挺有意思。比如,我从小到大没有培养出一样特长,文艺不行、体育不长,此事一直让我自卑到现在。我曾经多次自问:如果我是另外一个人,我会不会喜欢同我这样乏味的人交往?因为没有爱好,就只能随波逐流,于是当过几年农民、干了几年会计,做了几年生意,讲过几年课,写过两本不畅销的书,还跑到澳洲混了个二等公民,总之,干什么都没有登上珠穆朗玛峰!为什么?因为干着干着就觉得没意思了。因此,自然没有上面那两位的疯狂,也没有老胡的韧劲和王石的胆量。可是这次钟慧和小白让我知道了,我这样的人在一些人眼中也算活得有意思,这让我聊以自慰一番—让我又感到活得有点意思。看!我的有意思主要是建立在有意义之上—能赢得别人的掌声才算有意思。我估计像我这样的人不在少数。这就是为什么很多父母在孩子很小的时候,就争着抢着让他们学钢琴、学跳舞、学画画……,我想他们一定是对自己没意思的人生不满意,所以想培养他们的后代不要像自己这样没意思。   还有一些人,可能别人没觉得他们有意思,他们自己却觉得有意思。我在北京天坛北门对面,发现有一大片北京20世纪70年代建的旧城区,快奥运了,来不及治理,当地政府就建了一圈古色古香的墙把这块不和谐围在里面,外来人只有进去才知道里面的乾坤。这里住着至少几千户最低收入的北京人和最低收入的外地人,其中很多人是做小生意的、收废品的、扫马路的、当保安的,以及向这些人出租住房的人。与他们一路之隔的广渠门路北,就是一大片以新世界为首的现代建筑群,这边房子的平均售价是每平方米两万元以上。也就是说旧城区这边的人,假设每年赚2万,一年不吃不喝才能买一平方米的新房。由此推断,不发横财,这些人是不可能有住上那样新房的奢望。然而,这并不妨碍他们中一些人有意思地活着。7月份北京傍晚炎热,胡同里自然比只能放下床的屋里凉快,于是每家都把矮矮的饭桌搬出来。不仅如此,谁家有好菜了,几家男人就凑到一桌上喝酒;那个拎着昨天喝剩的半瓶二锅头,这个捧着从旁边小店买的两瓶啤酒,围着一锅白白的萝卜炖羊肉喝起来。每个人都光着膀子,叼着烟,边吃边搓着身上的泥“犄角”,大声侃着天下奇事。此时在他们桌边走过的外来人都成了贪婪的看客。   他们活得有意思吗?我相信至少那一刻,在羊肉和二锅头酒合成的特殊香味作用下,坐在天子脚下,肆无忌惮地打量着那些形形色色、浑身淌汗也不脱衣服、满世界奔波的男女们,他们心里感觉挺惬意的:他妈的,穷有穷的自在,黄泉路上无老少,都瞎忙活啥?还不如趁着牙口好,吃两口喝两口!   由此可见,人活得是否有意思,不仅有自己感觉和外人感觉的差别,而且在人生不同阶段和面对不同事情时,同一个人的感受也有不同:有时我们觉得活着挺有意思,有时又挺没劲的。   我在澳大利亚有一对朋友,去年75岁的丈夫,给71岁妻子的圣诞礼物是一辆二手本地产的敞篷跑车。我们去他们家串门,做了一辈子护士的老太太迫不及待地打开车房,让我们欣赏她那辆有款有形的黑色大玩具。她兴奋地说:现在孙子们特别愿意来,第一件事就是让奶奶带他们兜风。带着大墨镜、太阳帽的奶奶就把音响开得震天响,轮番带着孙子们满街跑。我问老头:“怎么想起买这么个礼物?”老头说:“今年圣诞前,我问她想要什么?她说要跑车。我去车行转,正好有这辆,就给她买来了。”我说:“你先生一定特别爱你,你真幸福!”老太太冲我俏皮地哼了一声,不置可否。她那位做了一辈子银行经理、老实巴交的先生好像有点内疚似地跟我说:“她从18岁时就想拥有一辆跑车。结婚后我们连生四个孩子,再加上股票投资失败,直到现在才有能力圆她这个梦!”原来老太太年轻时是个美人,又出生在伦敦一户有钱人家,18岁时被这个曾当过飞行员的小伙子迷住,冒着家庭的反对跟他跑到非洲,之后又移民到澳大利亚,过了一辈子紧紧巴巴的中产阶级生活。我问老太太:“你这一辈子是不是特有意思?”老太太眼神愣了一下,然后若有所思地说:“有什么意思?这就是生活。但,现在我觉得很有意思。”   可不是吗,即使是看惯了特立独行的澳大利亚人,也感到她现在挺有意思的。   其实,活得是否有意思还有文化因素,让一种人感到有意思的人生,在另一种人看来可能稀松平常。   我们家邻居是一个让我感到很有意思的人。他今年68岁,除了爱好板球和澳洲足球外,还能盖房子,木工、电工、水暖管道、室内装修、泥水瓦匠活儿样样精通。精通到什么水平?他可以一个人独立盖一幢400平米的两层楼,也就是中国人眼中的真正别墅。他35岁之前是个邮局职员,年轻时为了发挥他的业余爱好,罄尽积蓄买了一块50亩的土地,他用了5年,自己动手盖了他一生中的第一座房子。可是房子盖好后,老婆跟别人跑了,给他留下三个孩子,不仅如此,这个房子也归前妻了。于是,他辞了邮局的工作,在属于他的另外一半土地上,一边照顾孩子,一边再盖房子。这次用了8年盖了一座400平米的别墅。他靠什么生活?靠给别人打零工。街坊邻居有活首先就找他,因为他的价钱便宜。为什么便宜?因为虽然他什么都能干,而且干得非常好,可是他什么施工执照都没有,完全是DIY(自己动手做)成才。当然,他只收现金,因此不需要缴税,收入也不少。我问他:“像你这样那么年轻就没有正式职业的澳洲人多不多?”他说:“我怎么没有职业?我是一个builder,只不过是一个不被官僚们认可的builder,但是,市场和我自己承认我的职业!要知道大多数澳洲人,一辈子也就挣一套房子,我可是挣两套房子。为什么,除了我努力之外,我自己给自己盖房子,没有工资也不用缴税,也不用承担那些高昂的学徒成本和监管费用。但是千万不要以为我占了别人的便宜,我虽不缴税,但也没领过救济金。像我这样的人很多,我们是自己雇用自己!”   写到这里,说了这么多有意思的人,还没有接触到文章的主题—怎么才能做一个有意思的人。正当我文思不畅时,一个在墨尔本大学学建筑的中国小伙子来我家,他看到了这篇半成品,他说:“叔叔,我想补充一点,不知对不对?我觉得坏人好像比好人都有意思。比如说年轻人找朋友,都想找那些有点放荡不羁、我行我素、敢于突破道德界限的人。”我说:“你是说你想找一个跟谁都随便睡觉的女孩?”小伙子说:“当然不是,找朋友的标准和找结婚的标准是不同的!你们这代人,怎么把什么事都混到一起?”这小子毫不客气地给我上了一堂课。我有点不甘心,我说:坏人无非是人群中的少数,少数自然会吸引眼球,这同他们是否有意思没有关系。他说:“不对,好人也是人群中的少数,可是为什么大家更注意看那些坏人的事?比如黑社会、盗窃、色情、凶杀、通奸永远比雷锋做好事那类故事吸引人。”   仔细想想,可也是呀?!   文章写到这,更乱了。   我总不能说,做坏人就能成为一个有意思的人吧?   后记   完稿后我又见到了那对澳洲老夫妻。先生前一天查出前列腺癌,次日我去看他,老两口一人手里拿一杯葡萄酒正大喝呢,说:我们这个岁数的人该有事了。   2007年11月14日于墨尔本 越看越迷糊。。。有意思,成熟,负责任,长期规划,做大事业,坏人。。。 不过,最后,“有意思”的是,芮成钢的那段话竟成了语文考试的阅读理解。。。 10、下列说法不符合文意的一项( )(3分) A、作者和几个好友对一个人的最高评价是:“这是一个很有意思, 很精彩的人。” B、“这是一个很有意思人。”这也是美国知识阶层中很多人用来评价别人的标准或说法。 C、作者认为克林顿在采访时有往自己脸上贴金的嫌疑,因而他不是一个“有意思的人”。 D、耶鲁学院几个即将毕业的学生准备毕业后到中国生活、学习两年,作者认为他们是一些“有意思的人”。 11、“但这几个点的机会成本是:我们少了很多有意思的中国人,有意思的事也会变得越来越少。”如何理解文中这句话的意思?(3分) 12、结合本文阅读的体会,谈谈怎样才能成为一个有意思的人。(4分) 10、C 11、中国年轻人追求人生成功的目标单一,虽然挣了钱或创了业,也为国家的GDP增长作出了贡献,但付出了很大的代价,越来越多的年轻人失去了应该有的思想、情感或生活情趣,人生变得越来越单调和乏味。 12、(1)对社会人生世态具有自己的思想、判断和激情,能够表达自己独特的个性和鲜明的观点(2)对人生成功的追求不能仅仅看重金钱、权利或所谓事业,追求要多元化,品位高。 然后。。。
个人分类: 不一样的人生|2650 次阅读|0 个评论
[转载]一些有意思的算法代码
aaa0 2013-4-18 11:00
一些有意思的算法代码 作者: 陈皓 coolshell.cn Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构, http://www.keithschwarz.com/interesting/ , 目前这个网页上有88个(见下面的列表),但这位大哥要干135个,你可以看看他的 To-Do List 。 从这个列表上,我们可以看到,他从去年7月份就在自己实现这些东西了,我把他实现的这些算法转过来, 一方面我们可以学习一下这些算法和代码,因为很多东西对我来说都比较新,我以前 列举过一些经典的算法 , 算法和数据结构词典 ,还有 可视化的数据结构和算法 , 不过感觉都没有这个全。 另一方面我希望这个事可以影响到一些正在学习编程的人。看看别人是怎么学习编程的,希望对你有借鉴作用。 Name Link Date Added Language Description Binomial Heap (link) 7‑24‑2010 C++ An implementation of a binomial heap data structure for use as a priority queue. Bounded Priority Queue (link) 7‑24‑2010 C++ An implementation of a priority queue with a fixed upper limit to its size.. Matrix (link) 7‑24‑2010 C++ A collection of classes for manipulating matrices . VList (link) 8‑16‑2010 Java An implementation of the List abstraction backed by a VList . Function Wrapper (link) 8‑16‑2010 C++ A C++ wrapper class around unary functions. String (link) 8‑17‑2010 C++ An implementation of a string abstraction that uses the small string optimization. nstream (link) 8‑31‑2010 C++ An stream class that sends and receives data over a network. Snake (link) 8‑31‑2010 C++ An implementation of the game Snake with a rudimentary AI. Mergesort (link) 9‑14‑2010 C++ An implementation of the mergesort algorithm. Next Permutation (link) 10‑6‑2010 C++ An implementation of the next_permutation STL algorithm. Interval Heap (link) 10‑17‑2010 Java An implementation of a double-ended priority queue using an interval heap . Linear-Time Selection (link) 10‑18‑2010 C++ A deterministic, linear-time selection algorithm using the median-of-medians algorithm. Heapsort (link) 10‑18‑2010 C++ An implementation of the heapsort algorithm. Union-Find (link) 10‑19‑2010 Java An implementation of a disjoint-set data structure using a disjoint set forest. Radix Sort (link) 10‑19‑2010 C++ An implementation of the radix sort algorithm. Rational (link) 10‑23‑2010 C++ A data structure representing a rational number . DPLL (link) 10‑23‑2010 Haskell An implementation of the DPLL algorithm for solving CNF-SAT . Smoothsort (link) 10‑27‑2010 C++ An implementation of the smoothsort algorithm , an adaptive heapsort variant. Extendible Array (link) 10‑28‑2010 Java A dynamic array class with O(1) worst-case runtime lookup and append. In-Place Merge (link) 10‑29‑2010 C++ An implementation of a merge algorithm that runs in-place . Random Shuffle (link) 10‑29‑2010 C++ An algorithm for generating a random permutation of a set of elements. Random Sample (link) 10‑29‑2010 C++ An O(n) time, O(1) space algorithm for randomly choosing k elements out of a stream with uniform probability. Natural Mergesort (link) 10‑30‑2010 C++ An implementation of natural mergesort , an adaptive variant of mergesort . Interpolation Search (link) 10‑31‑2010 C++ An implementation of the interpolation search algorithm. Introsort (link) 10‑31‑2010 C++ An implementation of the introsort algorithm, a fast hybrid of quicksort , heapsort , and insertion sort . Hashed Array Tree (link) 11‑3‑2010 Java An implementation of a dynamic array backed by a hashed array tree . Recurrence Solver (link) 11‑13‑2010 C++ A fast algorithm for generating terms of a sequence defined by a linear recurrence relation . Fibonacci Heap (link) 11‑15‑2010 Java An implementation of a priority queue backed by a Fibonacci heap . Dijkstra’s Algorithm (link) 11‑16‑2010 Java An implementation of Dijkstra’s algorithm for single-source shortest paths. Prim’s Algorithm (link) 11‑17‑2010 Java An implementation of Prim’s algorithm for computing minimum spanning trees . Kruskal’s Algorithm (link) 11‑17‑2010 Java An implementation of Kruskal’s algorithm for computing minimum spanning trees . Majority Element (link) 11‑17‑2010 C++ A fast, linear-time algorithm for finding the majority element of a data set. Haar Transform (link) 11‑17‑2010 C++ A set of functions to decompose a sequence of values into a sum of Haar wavelets . Argmax (link) 11‑19‑2010 C++ A pair of functions to compute the arg min or max of a function on some range. Derivative (link) 11‑19‑2010 C++ A function object that approximates the derivative of a function. Levenshtein Distance (link) 11‑19‑2010 C++ An algorithm for computing the Levenshtein distance between two sequences. Skiplist (link) 11‑20‑2010 C++ An implementation of a skip list , a randomized data structure for maintaining a sorted collection. van Emde Boas Tree (link) 11‑26‑2010 C++ An implementation of a sorted associative array backed by a van Emde Boas tree . Cuckoo HashMap (link) 11‑27‑2010 Java An implementation of a hash table using cuckoo hashing . Needleman-Wunsch Algorithm (link) 11‑28‑2010 C++ An implementation of the Needleman-Wunsch algorithm for optimal string alignment. Treap (link) 11‑28‑2010 C++ An implementation of a sorted associative array backed by a treap . Floyd-Warshall Algorithm (link) 12‑10‑2010 Java An implementation of the Floyd-Warshall algorithm for all-pairs shortest paths in a graph. Power Iteration (link) 12‑10‑2010 C++ An implementation of the power iteration algorithm for finding dominant eigenvectors. Edmonds’s Matching Algorithm (link) 12‑15‑2010 Java An implementation of Edmonds’s matching algorithm for finding maximum matchings in undirected graphs. Kosaraju’s Algorithm (link) 12‑15‑2010 Java An implementation of Kosaraju’s algorithm algorithm for finding strongly connected components of a directed graph. 2-SAT (link) 12‑15‑2010 Java A linear-time algorithm for solving 2-SAT . Bellman-Ford Algorithm (link) 12‑17‑2010 Java An implementation of the Bellman-Ford algorithm for single-source shortest paths. Topological Sort (link) 12‑17‑2010 Java An algorithm for computing a topological sort of a directed acyclic graph. Graham Scan (link) 12‑19‑2010 C++ An implementation of the Graham scan for finding convex hulls in 2D space. Bipartite Testing (link) 12‑19‑2010 Java A linear-time algorithm for checking whether a directed graph is bipartite . Johnson’s Algorithm (link) 12‑19‑2010 Java An implementation of Johnson’s algorithm for all-pairs shortest paths. Strassen Algorithm (link) 12‑20‑2010 C++ An implementation of the Strassen algorithm for fast matrix multiplication. Cartesian Tree Sort (link) 12‑21‑2010 C++ An implementation of Cartesian tree sort , an adaptive, out-of-place heapsort variant. Ford-Fulkerson Algorithm (link) 12‑21‑2010 Java An implementation of the Ford-Fulkerson maximum-flow algorithm. Scaling Ford-Fulkerson (link) 12‑22‑2010 Java An modification of the Ford-Fulkerson maximum-flow algorithm that uses scaling to achieve polynomial time.. Splay Tree (link) 12‑27‑2010 C++ An implementation of a sorted associative array backed by a splay tree . Ternary Search Tree (link) 12‑28‑2010 C++ An implementation of a sorted set of strings backed by a ternary search tree . Ring Buffer (link) 12‑30‑2010 Java An implementation of a FIFO queue using a ring buffer . AVL Tree (link) 12‑30‑2010 C++ A sorted associative container backed by an AVL tree . Rabin-Karp Algorithm (link) 1‑1‑2011 C++ An implementation of the Rabin-Karp algorithm for string matching. RPN Evaluator (link) 1‑18‑2011 C++ / strain A library to tokenize and evaluate simple arithmetic expressions in reverse Polish notation . Shunting-Yard Algorithm (link) 1‑18‑2011 C++ / strain An implementation of Dijkstra’s shunting-yard algorithm for converting infix expressions to reverse-Polish notation. Skew Binomial Heap (link) 1‑20‑2011 C++ An implementation of a priority queue backed by a skew binomial heap . 2/3 Heap (link) 3‑1‑2011 C++ An implementation of a priority queue whose branching factor alternates at different levels to maximize performance. Zeckendorf Logarithm (link) 3‑10‑2011 C++ An algorithm based on Zeckendorf representations that efficiently computes logarithms. Factoradic Permutations (link) 3‑17‑2011 C++ A set of algorithms for generating permutations using the factoradic number system . Binary Cyclic Subsets (link) 3‑20‑2011 C++ A set of algorithms for generating subsets in lexicographical order using binary numbers and cyclic shifts . Fibonacci Iterator (link) 3‑22‑2011 C++ An STL-style iterator for iterating over the Fibonacci numbers . Fibonacci Search (link) 3‑22‑2011 C++ An implementation of the Fibonacci search algorithm. Euclid’s Algorithm (link) 4‑18‑2011 Haskell An implementation of Euclid’s algorithm and applications to continued fractions and the extended Euclidean algorithm . Find Duplicate (link) 4‑18‑2011 Python An algorithm to find a repeated element in an array using Floyd’s cycle-finding algorithm . Permutation Generator (link) 4‑19‑2011 Python A generator for producing all permutations of a list of elements. Matrix Find (link) 4‑19‑2011 Python A solution to the classic interview question of searching a sorted matrix for a particular value. Binary GCD (link) 4‑23‑2011 Scheme An implementation of the binary GCD algorithm for computing greatest common divisors of nonnegative integers. Knuth-Morris-Pratt Algorithm (link) 5‑3‑2011 Python An implementation of the Knuth-Morris-Pratt algorithm for fast string matching. Kadane’s Algorithm (link) 5‑7‑2011 C++ An implementation of Kadane’s algorithm for solving the maximum-weight subarray problem . Karatsuba’s Algorithm (link) 8‑15‑2011 Python An implementation of Karatsuba’s algorithm for fast integer multiplication. Min-Stack (link) 8‑15‑2011 C++ An implementation of a LIFO stack that supports O(1) push, pop, and find-minimum. Random Bag (link) 8‑15‑2011 Python A data structure that supports insertion and removal of a uniformly-random element. Min-Queue (link) 8‑15‑2011 C++ An implementation of a FIFO queue that supports O(1) push, pop, and find-minimum. Lights-Out Solver (link) 8‑29‑2011 C++ A solver for the game Lights Out using Gaussian elimination over GF(2) . Maximum Single-Sell Profit (link) 11‑9‑2011 Python Four algorithms for the maximum single-sell profit problem , each showing off a different algorithmic technique. Generalized Kadane’s Algorithm (link) 11‑10‑2011 C++ A generalization of Kadane’s algorithm for solving the maximum subarray problem subject to a length restriction . Longest Range (link) 11‑19‑2011 Java An algorithm for solving the longest contiguous range problem. Egyptian Fractions (link) 11‑20‑2011 Python An implementation of the greedy algorithm for finding Egyptian fractions . LL(1) Parser Generator (link) 11‑21‑2011 Java An LL(1) parser generator . LR(0) Parser Generator (link) 11‑23‑2011 Java An LR(0) parser generator . Word Ladders (link) 11‑27‑2011 JavaScript A program for finding word ladders between two words. (全文完) Keith Schwarz http://www.keithschwarz.com/ http://www.keithschwarz.com/interesting/
2473 次阅读|0 个评论
对学术,还要区别“有意思”和“有影响”
热度 6 liwei999 2011-8-20 23:05
对学术,还要区别“有意思”和“有影响” 作者: mirror (*) 日期: 08/20/2011 09:59:16 对学术,人们总是喜好用“高低”来说事儿,这个剖面很不好。因为学术上的各个科目有很多是无法取代的,从业人口的数量也不一样。比如从事蝴蝶分类 的(昆虫分类)的学术人口就很少,这些人不能与古生物分类的人去比高低。 但是说到影响力,那就很不一样了。比如前出的顾知微老先生,因为他的学问与找矿探油联系起来了,其影响力就不得了。老先生对矿藏形成的理论基本无知,石油形成的原因,地球上恐怕也无人知道。但是这些并不妨碍古生物分类对找矿的指导。这就是必须要发展各种学术的道理所在。 有些人不搞学术,听大家说牛杂志好就说好。其实,论文可以有“有意思”和“有影响”两个分类。如同“狗咬人”不成新闻一样,没有意思的论文也上不了“牛杂志”。只有“人咬狗”了,才有意思,才能有人瞩目。但是这样的事情只是吸引了众人的眼球,并不能对人们(科研人)的行动产生影响。应该说,多数“牛杂志”的论文是有意思的。 当然,研究的最高境界是 有意思 且 有影响 。这里不说“有意义”是因为“有意义”也被用烂了。大众时代需要的,基本上是瞬时的“有意思”,“有意义”与否都是一段时间的经验谈。“有影响”否的评鉴,一个是在时间轴上的,一个是从业人口数量上的评价。能形成一个学派无疑是个有影响的标志。比如说数学上的华罗庚,在世界上排名恐怕无法指望,但是在中国能形成一个派系,这就是“有影响”。高徒不见得有名师。培养一批弟子,让弟子们有饭吃,这也是种影响力。 “有意思”和“有影响”的事件很少,与其对立的,是“没意思”和“没影响”、但也必须默默无闻耕耘的大量的研究工作。其余的是“没意思”和“有影响”、“有意思”和“没影响”这两个分类。“有意思”和“没影响”的论文量是仅次于“没意思”和“没影响”一类的。再次是“没意思”和“有影响”的一类。比如化学炸药奖的日本人田中耕一,实验报告并没有发在“牛杂志”上,但是对大分子的质量分析技术产生了重大的影响。 人们需要有“人咬狗”新闻。同时也要追求理解为什么“狗咬人”的事情。而这类学术研究,往往是被认为“没意思”而不被看好。 消停一些吧,“学术水平”的提法。这样说,就是“没有水平”了。 ---------- 就“是”论事儿,就“事儿”论是,就“事儿”论“事儿”。
个人分类: 镜子大全|4030 次阅读|6 个评论
[转载]有意思的机械原理动态GIF图片显示
jroy 2011-1-4 10:56
十一个GIF图,图解一般看不见的机械原理 1、飞机的星形发动机 2、椭圆规 3、缝纫机 4、马耳他十字机芯用于控制时钟的秒针运动 5、汽车变档机制 6、汽车等速万向节,我终于明白为啥前轮驱动的骑车的轮子还能转 7、舰炮 Dan Yao 装填系统,原来推进药跟战斗部是分着的啊 8、 转子发动机 内燃机的一种,把热能转为旋转运动而非活塞运动,如 马自达 RX 8 9 直列式发动机它的汽缸肩并肩地排成一排,L4发动机,一般的车都用 10、V 型发动机 汽缸排列在成一定角度的两个平面上,V6发动机 11、水平对置式发动机 汽缸排列在发动机相对的两个平面上, 保时捷911 用的是这种的6缸
个人分类: 知识杂谈|4053 次阅读|0 个评论
不仅要“有意思” 而更要“有意义”
吴信 2009-11-21 20:11
没意思、无聊、郁闷、没劲儿、得了吧、没意思,算了吧等等口头禅反映了多少大学生、研究生以及工作人们的心态:消极思想和消极情绪。看看身边工作的人中,是不是也是很多人经常这样说?为什么呢?做什么都在想感官享受,所以很多人去打游戏、玩纸牌、打麻将、看电影等等,更有甚者,抽烟、喝酒、甚至吸毒。我不抽烟,经常遇到别人递烟,熟人的话,我就会问为什么抽烟啊,大部分的人都是回答无聊呗。 人性是有弱点的,但是如果任其人性的弱点自由地发展下去,我们生活也是真的没有意思了。随着科技迅猛发展,物质条件日益丰厚,人们的生活水平日益提高,生活在这样的一个时代。然而,现代人的精神却陷入精神迷惘和意义危机。怪不得现在忧郁症很流行,我身边就有熟悉的人因此病选择自杀。因此,以积极的心态对待精神压力,战胜人性的各种弱点,保持我们身心健康,度过有意义的人生。 人活着要底是为了什么?不管怎么说,我觉得一点就是不白活一回,做人要做得有价值,要有意义,如果人生没有意义,那我们不就更是白活了。有意义是针对一生中做的事来说的,有意义的人生会充满生活的乐趣,而且有趣的人生也会变得很有意义。我觉得,有意义就是生活要有理想,有理智,要有目标,正如保尔柯察金说的当他回首往事的时候,他不会因为虚度年华而悔恨,也不会因为碌碌无为而羞耻的生活态度,这样才不会经常靠有没有意思去做,做事情才有动力,否则,做什么事情一时热一时冷,随意打发日子。因为理想是人生的动力和目标,没有理想的追求,内心空虚贫乏,做什么事情即使感官上暂时有意思,过去之后也就没意思了。 如果说我们总是想着做什么事情有没有意思的话,那么我们也难得坐下来。特别是搞科研的人,应该做得有意义而不仅仅是要有意思。当然,我们都希望人生既要有意义,又要有意思。有意思是人每天必须保持的好的精神状态,做自己喜欢的事。如果一个人的生活和事业能够从有意思再到有意义是再好不过的了,可能天才往往如此,会在各自的领域做到出类拔萃。不过世界上出类拔萃的人毕竟是极少数,天才还是不多,而更多的人则需要先要培养其有意义,再做到有意思,那估计就是成长为人才了。 总之,人生中多一点意义、加上点意思,我们的人生就会有意思且有意义。
个人分类: 生活点滴|4052 次阅读|0 个评论
这个牛牛年很有意思
malidan 2009-1-28 18:00
这个牛牛年很有意思 天冷,懒出门,无意中东看西看的,发现这个牛牛年挺有意思的。 一是双春牵金牛。农历己丑年(牛年)有二个立春。更有意思的是陈绥阳老师的春来茶馆了,李松老师倡议的立春诗会就更热闹了。总不能唱这头的春,而冷落了那头的春吧? 二是有个闰五月,也即是有二个五月。五月有个端午节,这下倒好,有二个端午节了。端午节是记念诗人屈原的,那春来茶馆的诗社呢,牛年真要牛爆棚了。 三是 10 月 3 日是中秋节。国庆长假七天与中秋节又连在一起。真可谓日月共长天一 色了。 四是 2009 年大年晚是 2010 年的 2 月 14 日,西方的情人节。今年农历年比阳历 2009 年多出了 19 天,农历年对应的阳历日期为 2009 年 1 月 26日 开始至 2010 年 2 月 14 日结束。天助中华也!让西方人都来中国过情人节吧,我们的内外需双管齐下了。 2009 年中国经济将乐观前行! 2009 年年晚, 2010 年 2 月 14 日,中国男女老少都将拥有一个空前盛大热烈浪漫真实的融古今东西方文化的情人节。 五呢?快挖掘挖掘。想不出来了,得了。天地人和,四合同,八方兴!
个人分类: 杂感杂记|3734 次阅读|12 个评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-6-16 20:30

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部