- 博客(1)
- 收藏
- 关注
转载 如何从最大的N个数中选出最大或者最小的n个数
这个问题我前前后后考虑了有快一年了,也和不少人讨论过。据我得到的消息,Google和微软都面过这道题。这道题可能很多人都听说过,或者知道答案(所谓 的“堆”),不过我想把我的答案写出来。我的分析也许存有漏洞,以交流为目的。但这是一个满复杂的问题,蛮有趣的。看完本文,也许会启发你一些没有想过的解决方案(我一直认为堆也许不是最高效的算法)。在本文中,将会一直以寻找n个最“大”的数为分析例子。注:本文写
2011-11-10 16:22:38
1181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人