西西河

主题:人艰不拆讲笑话 -- 骨头龙

共:💬4004 🌺30714 🌵138 新:
全看分页树展 · 主题 跟帖
家园 你有哪些用计算机技能解决生活问题的经历?

某次做志愿者,在活动结束时有 100 多张驾照等人认领。于是我随机地从驾照堆中抽取一张驾照,将堆里所有驾照的姓氏与抽出的对比。排序靠前的全部放在一堆,其余的放在另一堆。并对生成的两堆驾照做相同的动作,最后按顺序把堆排列起来。这样只需花 O(nlogn)的时间就可以以 O(logn)的速度找到某个人的驾照。

后经高人指点,如果有人来认领驾照,让他们自己找。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河