Friday, May 02, 2008

Find number in array

There is an array consisting of 2n+1 unsigned integers. n numbers in the array are "married", i.e they occur twice in the array. However there is one number only appears once in the array. Find that number in a single pass using constant memory.

Eg : 3 5 3 4 1 5 1 7 2 2 4
Ans: 7

Thursday, December 20, 2007

最多有多少囚犯肯定能存活?

有100个囚犯马上就要被枪决了,执行官给了他们最后一次机会:他让这100个囚犯站成一条直线,每个人可以看见排在自己前面所有的人,但看不见排在自己后面的人。
他在每个人的头上任意的随机的放了一顶帽子,帽子只有红色和黑色的两种。要求从最后一个人开始(就是可以看见前面99个人的那一个), 依次的,每个人说出自己头上的帽子是什么颜色,说对了放生,说错了枪决 (显然,如果每个人都瞎猜自己头上的帽子的颜色,那么每个人的存活机率是50%)。
现在执行官给囚犯们一次商量的机会,找出一种方法能使最多的囚犯存活下来。有什么方法? 最多有多少囚犯肯定能存活?
注意:每个囚犯只能说一个字:红或黑,且不能用不同的音调音长等传递暗号,当然更不能做动作。

Saturday, May 20, 2006

joke of the day: couples

  夫妻不同
    A教授从研究室回到家中,见桌上装饰着很大的一束花,他就问夫人:“今天是什么日子?”   “呀?你忘了么?今天是你的结婚纪念**。”   他听了,微微一笑:“原来如此,谢谢你!到了你的结婚日,我也买一个大花束来祝贺你。”

  夫妻之间
    当我照例在下午5点下班回家时,发现妻子那天情绪不佳,其结果便是短兵相接和令人不快的态度,我的所作所为没有一样是对的。   到了晚上7点,事态还不见好转,于是我提议我走出去,假装刚到家,然后一切从新开始,妻子答应了。   我出门后,再一次进来说道:“亲爱的,我回来了!”  “你刚才上哪儿去了?”她厉声问道,“已经7点了。”

  真是糊涂
    夫:“你出去时,可别带那只怪模怪样的花狗去。”   妻:“我觉得那条花狗很可爱。”   夫:“你一定要带着它,是想以它作为对比,显示出你的美貌吧?”   妻:“你真糊涂,如果想那样,我还不如带你出去更好!”

  太晚了
    妻子在临终的丈夫旁哭泣,丈夫安慰道:   “别伤心了!也许不久你会再找到一位理想的伴侣!”   妻子反而哭得更伤心他说:   “谁会要我这老太婆呢?如果你10年前就这样的话……”

  不会冲突
  一位女士和一位足球教练结婚快40年了,她深知球赛对丈夫来说总是头等重要的事。   有一天她特别沮丧,脱口而说:   “弗郎克,你呀,宁可误了我的葬礼,也要去看球赛!”   丈夫非常心平气和,答道:   “罗伯塔,到底是什么使你想到,   我会把你的葬礼安排在有球赛的日子呢?”

   妙 招
    莫特·沙尔非常同情“足球寡妇”。有一次,一位妇女问他怎么才能将她丈夫的注意力从电视上转到她身上,他回答:“穿透明的衣服。”   “要是这样也不奏效呢?”她问。   “那你在背上贴个号码!”沙尔回答。

   埋 怨
    在车站的月台上,一对夫妻正在互相埋怨。丈夫望着已经开出的次车对妻子说:“都怪你!要不是你一个劲地磨蹭,我们满可以坐上这趟火车。”   “都怪你!”妻子回敬道,“要不是你一个劲地催命,我们满可以不用花好多时间等下趟火车。”

   七年一样
    甲女:“我同丈夫结婚到现在,七年以来,丈夫对待我,总是与结婚那天一样。”   乙女:“我昨夜还听见你们二人争吵的呢!”   甲女:“是的!丈夫与我结婚那天,就争吵的。”

   任君选择
    丈夫下班回家,妻子准备好了晚饭。   “亲爱的,今晚的菜你可以选择。”妻子说。   “都有些什么菜呢?”   “芦笋。”妻子答。   “有什么选择呢?”   “你吃或是不吃?”

Saturday, April 29, 2006

joke of the day: mis-spoken

1、 碗掉下来,天大个疤
2、一次文艺晚会,主持人上台报幕:下面请欣赏:新疆歌舞,掀起你的头盖骨!毛骨悚然!!!!!
3、老虎不发猫,你当我是病危呀!
4、上高中时,课堂纪律混乱,老师一怒之下揪起XXX,说:XXX,你给我站墙上去!~~全班暴寒!
5、一次我开车,坐我旁边的女同事突然问:“你怎么开车不系安全套的?”
6、我:那是我们物理老师。。。   同学:教什么的阿?   我:化学。。。
7、在网吧,一同学突然举手,大喊:“老师!”
8、我们宿舍一个人喝多了要去尿尿然后带出一句冷话:尿喝多了,酒就特别多.
9、买橘子,老板:一块五一斤。我:太贵了,五块钱三斤吧。老板:不行不行。
10、朋友问我电脑配置,我说显示器是彩屏的。(本来是想说液晶的)
11、初中文艺晚会,抢答题环节。    女主持:“大家注意了,不要抢的太快。等我说完开始在举手”    然后开始念题目,说,“现在开。。。”    这时候,一个选手就抢答了。    主持人就说“这位同学太着急了一点。我‘始’(屎)还在口里,你怎么就抢 了”
12、听过一MM在食堂喊“给我一碗viper~!”
13、上学的时候    有一天一个电话找我  同学接完递给我说:“你妈**。”    我一边接过电话一便随口说到:“男的女的”    大家狂笑 我被笑了4年
14、同学的高中同学(一男生)走进面馆很酷把头发一甩:“老板,2两葱不要米线!”完了还加一句:“多下点米线啊!”老板:“。。。。你到底是要米线还是要葱??”
15、有一次寝室里同学的老妈打电话过来    我习惯说“他不在”,但是这一次我想说的的是“已经出去了”    结果说出来是:“他已经…不在了”
16、gg递给我一根冰糕,我咬一口大叫:“烫死我了!”
17、和我姐姐去李宁买鞋,我姐一开口:“小姐,这鞋多少钱一斤?”
18、有一次我拍我宿舍同学的肚子,她大声说:“别拍,我肚子里有小便。”
19、 高中时每人发个胸牌。。一次来检查前,班主任跑到教室大声喊,大家快把胸罩戴起来,来查拉。。 全场鸦雀无声。。。
20、上学时周末回家,晚饭后烟瘾犯了,打算借口去散步。在门口换鞋时,老爸问我干吗去?我随口说了句:“去散个烟!”结果老爸从我身上搜出一包555,狠狠K了我一顿。

Saturday, December 24, 2005

quiz of the day: who married who

亚瑟、巴塞罗缪和克莱伦斯是欠完美岛上的三个居民。他们三人同德西、欧明特鲁德和范妮三位姑娘结了婚 (男女的名字不是相对应的)。岛上的居民都分别归属三个部落:永远讲真话的普卡,从来不讲真话的沃汰沃巴,以及交替说真、假或假、真话的西利撤拉。
三个男人各属一个部落,三个妇女也各属不同的部落。这个岛上有一条严格的法律:同一部落的人不能通婚。
这三个男人说了以下的情况:
亚瑟:(1)范妮是我的妻子。 (2)克莱伦斯娶了一个面利撤拉。
巴塞罗缪:(1)克莱伦斯没有娶范妮。 (2)欧明特鲁德不是个普卡。
克莱伦斯:(1)亚瑟是个普卡。 (2)巴塞罗缪娶了范妮。 (3)德西是我的妻子。
那么请问:亚瑟到底娶了谁呢?A、范妮 B、欧明特鲁德 C、德西

Thursday, December 08, 2005

joke of the day: 空中奇闻

1. 旅客问:“小姐啊,客舱里有苍蝇啊,他们怎么做飞机都不买机票哦?!”
答:“他们是加机组的!”

2. 乘务员:“您好,请问喝点什么?” 旅客不好意思道:“不喝,不喝。” 于是乘务员小声的说道:“免费的哦。” 旅客:“啊?免费的啊!我要一杯橙汁,一杯可乐,一杯咖啡,还要。。。”于是边说边从包里拿出一个瓶子说道:“再给我灌点豆浆在里面!我要把飞机票喝回来。”

3. 一个旅客捧着吃得干干净净的餐盘(连根菜叶都没剩下)说:小姐,你们的餐食太差了,简直就是狗食!!

4. 广州旅客喜欢问:小姐有没有奶茶?
海南:亚子汁(椰子汁)
北方:要酒
小朋友;冰欺凌
女孩;酸奶
让我们无语的人;小姐,有燕窝吗?

5. 乘务员:“鸡肉米饭和猪肉米饭请问要哪种?”
旅客:“我们两个是猪,他是鸡!”

6. 一个三四岁的英国小女孩从前舱跑过来,好像在寻找什么,乘务员热心上前询问,“HI, HOW ARE YOU?” 没想到小女孩回过身去,大叫到,“妈妈快来,这里有座位。”

7. 一天乘务长和一乘务员迎客 上来一名外国黑人 乘务长小声的对乘务员说 你看那外国人可真黑啊~!(笑) 第2秒钟外国黑人回头对哪个乘务长说 就你白。

8. 发餐时还没等乘务员问,乘客便嚷到:“告诉厨房大厨,我不吃猪肉,别给我做猪肉.!

9. 旅客:小姐.这飞机怎么像玩具似的? 乘乘身后的保保回答“玩具你家有吗?”旅客无语

10. 一天,正在服务饮料,乘务员说:您喝点什么?
乘客:有牛奶吗?
乘务员:有。
乘客:有酸奶吗?
乘务员:那只有等牛奶过期了!

11. 那天,两个乘务员座位面前坐着一个黑人,满头小辫子,起飞前乘务员用上海话讨论道:“这个发型看上去真脏,肯定好久没洗了“ 没想到那位可爱的黑人朋友用上海话回答了她们一句:“拜托,很贵的好伐!”

12. 乘务员:“您好,我们有鸡肉的米饭和牛肉的面条,请问您要哪种?”
旅客:“我...要饭~~~~”

13. 旅客:“我要一杯可乐。”
乘务员不确定的问到:“你是可乐吗?”
旅客:“不是!”
乘务员:“那你是?”
旅客:“我是人,我要可乐!”

14. 某日迎客时,一位先生拿着登机牌过来问我:“小姐能把后备箱打开吗?我有点冷想穿件衣服!”

15. 旅客:小姐,你这飞机里怎么这样臭啊?
空姐:先生,因为我们的飞机正在穿越臭氧层……
结果:被投诉……

16. 某日,飞行中。一安全员看一旅客开手机,马上走过去严肃的说道:“不要在手机上打飞机!”

17. 旅客问:小姐,这是波音什么型号
答:空客320
旅客:我问你是什么型号
答:320
旅客:(比较大声)我问你是波音什么号
答:是空中客车320
旅客:你怎么这么犟呢!是波音几几几!!
答:320
旅客:你说波音320不就行了,乘务员连这都不知道!

18. 上来了30多个帽子团,几乎是老人,中间夹杂了个30多岁的男人。上来后看了看飞机大声喊:前面风大,老人都往后面坐!

19. 厕所里有马桶纸(垫马桶的纸),一个小红帽进去了,出来后他把马桶纸套在了脖子上而且很得意,兴奋的象团员们跑了过去说:快去厕所带个这,一会吃饭滴不到身上!一瞬间,满飞机的马桶纸~~~

20. 某一做在767-300洗手间旁边坐椅的客人,叫住乘务员“嘿,小姐,给我叫大师傅炒个鱼香肉丝.“ 乘务员答: 对不起,先生,我们飞机上的餐食都是事先配好的,飞机上不能炒菜。”
旅客气叫:“别骗人了“ 指洗手间方向“我都听见呛锅炒菜的声音了.”

21. 一日下午3:40飞机 ,航线飞行时间1个小时. 一旅客在送水是和年轻乘务员说: 小姐,能给我一份饭吗?我饿了.“ 年轻乘务员,看看表说“现在几点了,你在家也这点儿饿呀? 你要是在家不饿,怎么到这你就饿呀“ 同时送水的老乘务员,立刻晕倒, 客人平静无事... 大家意外ING...

22. 一天!一旅客手拿飞机上的毛毯走过来问:“小姐,请问这个可不可以带走啊?”
答:“不好意思,这是在飞机上提供给旅客使用的毛毯,不能带走。”
那旅客马上一脸不服的说:“我表姐上次坐飞机都拿了两床回家!”

23. 先生,我们有米饭和面条两种,请问你需要那一种?
要要! 要哪一种呢?
有什么?
米饭和面条两种,请问您需要哪一种呢?
沉思半天,问:米饭是什么做的,面条是什么做的?
答:米饭是大米做的,面条是面粉做的!
那,来米饭吧!
倒!!!!

24. 有一天,有个乘客换上拖鞋然后把皮鞋放进塑料袋然后就放进行李架里。起飞后有个老太太打开行李架给他的小孙女拿零食,没想到行李太多那双鞋掉下来砸在老太太脸上,之后他坐下对孙女说:“乖咱不吃这零食了,有股咸鱼味!”

25. 有一天两位旅客闲聊:
A:你说这飞机是什么排气量呀?
B:你怎么这么笨呢!当然是3.0嘛!

26. 320飞机上,乘务员在收餐盘,大多数乘客都递上餐盘便于乘务员收取。一靠窗的乘客无动于衷,乘乘伸手够不着,便对他说:“麻烦您把餐盘递一下好吗?”
那乘客傲慢地说道:“你是服务员,还是我是服务员?”
乘乘答道:“我是服务员,但我不是长臂猿!”

27. 旅客:小姐,把我的行李放上去!
乘务员:先生,对不起,我自己一个人抬不动,一起好吗?
旅客:你不是天使吗?!天使还放不上去?!
乘务员:先生你是上帝都放不上去,我天使能放上吗?!

28. 某日..我从前面出来...一男的叫住我说...你们飞行高度是不是不对啊...怎么我的手表上显示才4000FT...我当时无语..我回过神以后:要量真实高度请将头手伸出窗外...这回换他无语了....

29. 乘务员正在供餐,到一位旅客前问道:“先生,我们有鸡肉米饭和鱼肉米饭,请问您吃哪种?”
旅客答道:“排骨!”
乘务员又重复一遍,旅客依然答道:“排骨!”
这时,乘务员问:“我们有鸡排骨和鱼排骨,您吃哪种?”

30. 乘务员和安全员发餐中:“米饭面条你要那一种?……“ 发到最后一位旅客只剩下面条了.乘务员非常抱歉的看着这位旅客正要解释只剩下面条了,话还没说出口.只见该旅客语重心长的拉着乘务员说:“姑娘,这次面条下多了,下次一定要注意!”乘务员尴尬的看着旅客,只听安全员说:“不好意思,主要今天锅小了点.”

31. “叮咚”客舱传来一个呼唤铃的声音,正在准备发饮料的乘务员朝那位旅客走了过去“先生,请问您有什么事情需要帮助吗?”
“小姐,我们的飞机怎么还不起飞?”
乘务员疑惑的朝窗外看去,外面去是云彩。“先生我们已经起飞了。”
“你骗人。起飞了,飞机的翅膀怎么还不收回去?

Wednesday, December 07, 2005

joke of the day: 刘仪伟经典语录摘

半块香皂
有位上海观众来信说他想呼吁相关部门授予某家餐厅卫生先进单位称号,的确,现在能在菜里吃出半块香皂的餐厅真的不多了。

代沟
代沟现象越来越厉害。一位母亲对女儿非常生气:这就是现代的年轻 人!16岁就交上了男朋友,却忘记了自己母亲32岁的生日。

生病
现在的孩子懂事都早,吴与同就是,有一天她妈妈病了,浑身没劲儿,躺在床上,说做不了饭了,吴与同一挽袖子,说:妈妈,我扶你去厨房!

有资料显示,上海的秘书行业现在很不吃香,一个岗位竟然有68个人在抢,想当秘书不容易,特别是女秘书。也不知道为什么,和别的行业不一样,现在竟然没有老板愿意要有工作经验的女秘书。

益智节目
前天我看一个益智节目,发生一件好玩儿的事儿。有一个选手好不容易冲 过前面五关,来到最后一关,摆在他面前的是二十万现金,还有两道问题。主持人就问这个选手,两道题都要回答,你先选择哪一道?
(台下:第二道。)
第二道是吧?好,请听题。请问这件事情是哪一年发生的?!

接吻戏
做主持人,认识不少演艺圈的朋友,有空了也去他们拍片现场看看,我经常注意片场的临时演员。前不久去一个片场,导演正跟临时演员说话:待会儿有场吻戏,你演不演?那位临时演员特高兴:演演演,一定演。导演一回头:场工,把狗牵过来吧!

天的女婿
以前我们看《三国演义》的时候,曾经看到诸葛亮和别人斗嘴,讨论谁才是天的儿子。今天我们把这个问题重新提出来:天的儿子是谁?天的女儿是谁?天的女婿又是谁?在下的答案是这样的,天的儿子叫我材,因为天生我材。天的女儿叫丽质,因为俗话说,天生丽质。
(台下:那天的女婿呢?)
小蔡,不该你发言的时候不要乱发言。天的女婿你不知道?李连杰啊,因为他的老婆就是利智。

不在服务区
自从孙悟空三打白骨精之后,被唐僧遣送回原籍。话说有一天,唐僧在西行的路上又碰到了妖怪,面对两个无能的徒弟,唐僧痛心疾首,这才想起被他赶走的大徒弟孙悟空,他对着天空喊道:(配音)悟空,快来救为师啊。(回音:啊啊啊啊) 四分之一柱香之后,传来这样一个声音: (电信回音)您呼叫的用户不在服务区,嘟嘟嘟嘟……

即席赋诗
要说小蔡这生日过的真风光,生日礼物除了小狗,还收到各种贺卡、小玩具、小文具,反正都是些温馨一派的小礼物,贵重礼物,一件都没有。没人肯为小蔡花 钱啊,为人失败啊。还好,吃饭的时候,胖胖主编即席赋诗一首,算是安慰了小蔡受伤的幼小心灵。

诗全文如下:
大海啊,你全是水;骏马啊,你四条腿;
爱情啊,是嘴对嘴;小蔡啊,你普通话还不如刘仪伟。

小偷
前段时间晚上熬夜录节目,结果家里进了贼,我太太在家,听到有动静,也顾不上开灯,下床抄起扫帚就打,一边打还一边骂:让你回来这么晚,还不打电话,让你学严守一……哦,把小偷当成我了。这一通暴捶,揍得小偷是哭爹喊娘喊救命。邻居听着了,赶紧打110报警,没一会儿,警察来了,一见警察,小偷“哇”的放声大 哭,扑上去就握住警察同志的手:谢谢人民警察的救命之恩呐。

开会
一家足球俱乐部在开全体大会时,队员们在底下自顾交谈,秩序混乱不堪。俱乐部领导只好大声说:谁再讲话,马上出去!无人理会。领导急了,又喊:谁再讲话,扣发工资!这一招也不大管用,只有少数人闭嘴。领导束手无策,最后只看见教练站起来,不慌不忙地说:呃!你们谁要是再讲话,今天晚上不带他去酒吧和夜总会!场内瞬间鸦雀无声。

拍风景
张艺谋和刘德华这两位大牌惺惺相惜,拍完《十面埋伏》以后,老谋子给刘德华一张照片,照片后面写了些夸刘德华的话,还说下一部见。刘德华礼尚往来,也还了一张,写着:与您合作是我的幸福。不过据说后边还有一句:下次多给我点儿戏吧,别老拍风景了。

情侣打架
现在不知道为什么,年轻人的火气都特别大。那天,我在街上看见一对情侣打架,那女孩儿抡胳膊抽男孩儿耳光,一点儿面子都不给男孩儿留,太狠了。不过,更狠的是那男孩儿,他竟然泼了女孩儿一脸水,把女孩儿妆给卸了。

作家萨达姆
美国法律顾问向媒体透露,被美军关押的萨达姆每天都笔耕不辍,并不时向美军看守人员要笔墨和纸张。原来,萨达姆一直是写小说的好手,被抓期间有了时间,当然要继续他的作家生涯。据称,萨达姆的第一本书《我把自由献给你》已经写完,他正在写第二本《我和布什不得不说的故事》,还有几本书也在计划中,它们是:《实话瞎说》、《是谁搞垮了伊拉克?》,还有本长篇自传体小说《玄奘西游》。

海龟
海外留学归国人员简称为海龟,但现在就业竞争激烈,工作不是那么好找,许多海外留学人员一归国就待业,于是现在又出了个新词--海带。还有的海归派无处发挥,做了盗版贩子,就叫海盗。据说还有一位因为怀才不遇,把头发都愁白了,大家居然叫他海公公。咳,太乱了。

奥运感慨
北京手机尾号1616的朋友发来一条感慨:看到奥运会上中国健儿的优异表现,心情久久不能平息。他有一个美好的设想,如果让夺得110米栏冠军的刘翔和夺得女子万米长跑冠军的邢惠娜结为夫妻,并且生下一个小孩儿,奥运会能不能为这个小孩儿增加一个竞赛项目--一万米栏。

多媒体改造大学英语课堂
中国人学英语,有一个毛病,就是应用能力不强。有些人,考试能考得头头是道,但是真的要说的话,恐怕就不行了。比如说小蔡,认识的英语单词不少,但会读的就不多。关于这种人的英语水平,有一个说法,叫“哑巴英语”。为了改变这种情况,教育部今年将要投入2000万元,在全国180所大学里进行英语教学改革。重点就是要运用多媒体的手段提高学生的听说能力。你还别说,学生的英语口语还真有提高,都能用英语和老外对话了。
(外拍:学生和老外撞了一下。)
学生:I am sorry!
老外:I am sorry too!
学生:I am sorry three!
老外:What are you sorry for?
学生:I am sorry five!
上面这个故事说明咱们学生的口语是提高了,但听力还是不行,不过老外也有听错的时候。有个老外到唐山去旅游,住在当地一户农家里,早上起来,看见院子里有只猫,就逗猫玩,这时候这户人家的老太太出来了,就说:鼓捣猫呢?老外还以为是问早上好,于是就回了一句“Good morning!”到了晚上,老太太又看见这老外 又在洗衣服,就说:鼓捣衣服呢?老外赶紧又回答一句“Good evening!” 心里真佩服,中国人厉害,连老太太英语都说的这么好!深夜,老外泡了一杯牛奶,准备喝完睡觉,又被老太太看见了,问老外:鼓捣奶呢?老外一听,连“Good night!”都会说,彻底晕菜。

三名男子角逐“人造美男”
大千世界无奇不有,上海去年举办了女孩选丑、争取免费整容活动,最近又搞了一个“人造美男”选秀,获胜者可以不要钱进行价值30万的整容,短短一个月,三十多位男士踊跃报名。可惜现在已经进入最后阶段了,据说有几位没赶上趟儿的哥们儿特别后悔,我们专程采访了他们,补充一句--采访这几位的时候,我们作了后期处 理,因为实在害怕这段被打成恐怖片,限制级。(脸上都打马赛克)
甲:我最该整容,前阵子上街碰上一泼硫酸的疯子,结果我一回头,疯子就说了一句话:靠,这个泼过了!
乙:我才该整呢,知道上次世界杯中国队为什么冲出亚洲吗?因为平常我跟他们吃住在一起,米卢说了,这叫魔鬼训练。
丙:(看看会不会被砍)我最应该整容,我出生那会儿,护士一看我,大叫一声鬼啊,又把我塞回去了。
群口:那现在应该没你啊?
丙:我是双胞胎,我弟弟在里头也大叫一声鬼啊,又把我踢出来了。