1）程序员把他的所有袜子放在房间地上 - Military版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Military版 - 1）程序员把他的所有袜子放在房间地上

相关主题
● 现在AI还处于抠脚丫的原始阶段	● 我天朝女兵帅呆了！
● 斯坦福学者研究计算机看脸识同性恋：准确率最高为91% ZT	● 技术贴-清华大学毕业证书认证
● 这个语言缺乏逻辑	● 我jogging的时候也遇到黑孩谩骂
● 华中科大清退307名研究生多为官员和高管	● 江苏一中学将中考排名印上校服学生称伤自尊
● 姚明的前女友赵蕊蕊这次来奥运比赛了吗啊？ (转载)	● 白花花的肩膀，习主席目不斜视
● 那个啥erli,学号都公布了，还敢回国吗	● 草，二立真被杀档了，什么情况
● 在清华混，得脸皮厚	● 北美国男还能再害羞一点嘛！ (转载)
● 毛左吴法天摊上大事了，诱奸法大女研究生的事被揭出	● 中国人走街上不自信

相关话题的讨论汇总
话题: 放在话题: 袜子话题: 程序员话题: 保安话题: 学号

进入Military版参与讨论

(共1页)

H***u
发帖数: 1091

1）程序员把他的所有袜子放在房间地上，摆成一个小顶堆，每天回家便把袜子脱下来
放在堆的末尾，然后每次拿起两双袜子放在鼻子下闻闻，不断向上调整它在堆中的位置
，直到比它的父亲更臭为止。这样，程序员每天早晨出门时便能方便地选出一双最不臭
的袜子。
2）老师让我把全班60本作业本按封面上的学号排好。
于是我灵活运用了快速排序的知识，从本堆中随便抽出一本，把学号比它小的本子放在
左边，学号比它大的本子放在右边，再从左边这一堆挑出一本……
如此一来我的排本子的时间复杂度就从普通人用的插入排序的O(n)变成了O(n log
n)。周围的同学投来好奇的目光，我洋洋自得，心想学过算法的我就是不一样。
快速排序效率果然很高，不一会儿，
我的桌子就放不下了
3）生活中的话，就只有打牌时用过插入排序了
4）吃串串火锅，就是火锅里面煮肉串的。串非常长，一端串着肉。由于很多人吃，串
放在锅里很多，所以大多数肉串都掉进汤里了。
我手里有近30个串，但是一看末端，只有一片肉。末端我是不愿意碰的，因为上面都是
油。所以我只能从另一端来挑出来那片有肉的串。
那么在最坏情况下，我需要O（n），也就是30次挑选才能选出来那根有肉的串。
于是我发明了二分找肉法，首先把手里的串分成等量的两份，看肉在哪一份。然后对有
肉的那一份进行同样操作，直到n=1为止。
复杂度从O（n）降为O(logn)，只需要5次挑选。
在我发明算法并且找到肉的这段时间里，朋友已经把锅里的肉都吃完了。
6）暑假在北京的时候，从北大找同学玩出来，顺便也想进清华逛逛，但是清华门口有
保安，不太好进。
怎么才能混进去呢？经过观察我发现，保安并不是对所有的人都查校园卡，有的学生模
样的人没有任何盘查就进去了。
保安的内心显然是有一个分类器的，这个分类器很可能是决策树，当然也可能是线性回
归或者朴素贝叶斯分类，应该不会再复杂了。
于是，我开始着手调整个人的feature。
走路——>小黄车
四处观望——>目不斜视
门口停留——>自然进入
然后我带上了耳机。
果然，保安没有查我，成功蒙混过关。

(共1页)

进入Military版参与讨论

相关主题
● 中国人走街上不自信	● 姚明的前女友赵蕊蕊这次来奥运比赛了吗啊？ (转载)
● 我和我妹去王府井那个美食广场吃韩国拌饭	● 那个啥erli,学号都公布了，还敢回国吗
● 卢勇可以混个千人的	● 在清华混，得脸皮厚
● 军版会出陈天华吗？	● 毛左吴法天摊上大事了，诱奸法大女研究生的事被揭出
● 现在AI还处于抠脚丫的原始阶段	● 我天朝女兵帅呆了！
● 斯坦福学者研究计算机看脸识同性恋：准确率最高为91% ZT	● 技术贴-清华大学毕业证书认证
● 这个语言缺乏逻辑	● 我jogging的时候也遇到黑孩谩骂
● 华中科大清退307名研究生多为官员和高管	● 江苏一中学将中考排名印上校服学生称伤自尊

相关话题的讨论汇总
话题: 放在话题: 袜子话题: 程序员话题: 保安话题: 学号

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天