会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
D.onJ
博客园
首页
新随笔
联系
订阅
管理
2010年8月29日
用bitmap实现中位数的算法[ZT]
摘要: http://blog.csdn.net/hfahe/archive/2010/05/07/5567259.aspx 常见面试题之一:50亿个整数,内存限制为1G,找出中位数。 50亿个整数用bitmap来存储的话,大约150M的空间就足够了。 下面是具体的算法,用PHP实现。 view plaincopy to clipboardprint? define("M...
阅读全文
posted @ 2010-08-29 16:38 donj
阅读(729)
评论(0)
推荐(0)
编辑
公告