主题:人艰不拆讲笑话 -- 骨头龙
共:💬4004 🌺30714 🌵138
复 人艰不拆讲笑话
某次做志愿者,在活动结束时有 100 多张驾照等人认领。于是我随机地从驾照堆中抽取一张驾照,将堆里所有驾照的姓氏与抽出的对比。排序靠前的全部放在一堆,其余的放在另一堆。并对生成的两堆驾照做相同的动作,最后按顺序把堆排列起来。这样只需花 O(nlogn)的时间就可以以 O(logn)的速度找到某个人的驾照。
。
。
。
。
。
。
。
。
。
。
后经高人指点,如果有人来认领驾照,让他们自己找。
- 相关回复 上下关系8
🙂申请解封 4 骨头龙 字157 2016-06-06 02:59:10
🙂现在的小孩真让人哭笑不得 16 骨头龙 字173 2016-06-05 22:11:53
🙂她隐瞒了过去! 15 骨头龙 字274 2016-06-05 22:11:11
🙂你有哪些用计算机技能解决生活问题的经历?
🙂我是这么打算过 1 王小棉她妈 字150 2016-06-12 03:17:03
🙂啊,原来我不是唯一做过这种傻事的人 1 骨头龙 字401 2016-06-14 04:25:49
🙂吹牛 3 epimetheus 字128 2016-06-07 02:31:10
🙂【整理】帮助新同事 11 迷途笨狼 字414 2016-06-05 10:56:59