论坛贴子

. : : Assembly Language : : .	\| 首页 \| 我提出的问题 \| 我参与的问题 \| 我的收藏 \| 消息中心 \| 游客登录 \|

提问 \| 未解决 \| 已解决 \| 精华区 \| 搜索 \|
《汇编语言》论坛－＞算法讲堂讨论区

主题 : :　腾讯的一道笔试题 ;-) [已解决]

回复[ 8次 ] 点击[ 1815次 ]

mouse

[帖主]　[ 发表时间：2007-12-25 18:14 ]　

荣誉值：472
信誉值：12
注册日期：2007-10-16 15:34

在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可。

wuxiude

[第1楼]　[ 回复时间：2007-12-26 12:26 ]　

荣誉值：2
信誉值：0
注册日期：2007-12-26 11:58

将数字分为足够小的N组(内存允许的范围内)，然后分别找出这N组数中的最大数和最小数并存储，之后将N个最大数比较，N个最小数比较以确定那些组可以直接淘汰，以缩小数据的搜索范围，以此类推。之后就可以在内存充许的范围内进行数的查找！


	Copyright © 2006-2024 ASMEDU.NET All Rights Reserved