. : : Assembly Language : : .
|
首页
|
我提出的问题
|
我参与的问题
|
我的收藏
|
消息中心
|
游客 登录
|
提问
|
未解决
|
已解决
|
精华区
|
搜索
|
《汇编语言》论坛
->
算法讲堂讨论区
主题 : :
腾讯的一道笔试题 ;-)
[已解决]
回复[
8
次 ] 点击[
1815
次 ]
mouse
[帖 主]
[ 发表时间:2007-12-25 18:14 ]
荣誉值:472
信誉值:12
注册日期:2007-10-16 15:34
在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可。
endlsrain
[第
6
楼]
[ 回复时间:2008-03-13 13:40 ]
荣誉值:4
信誉值:0
注册日期:2008-03-12 17:27
看看这个方法是否可行: 将10G个数分为5组 每组2G个 将每组中的最大0.4G个数和最小0.4G个数取出 一共5次 然后将5次得出的最大数放一起 选取其中的最大的0.4G个数(可以保证这0.4G个数一定是整个数列中最大的0.4G个) 将其剔除 同理剔除最小的0.4G个 依次类推 直到剩余数列个数少于2G 则可直接排序得出结论
此问题已结贴!
Copyright © 2006-2024 ASMEDU.NET All Rights Reserved