用bitmap实现中位数的算法
常见面试题之一:50亿个整数,内存限制为1G,找出中位数。
50亿个整数用bitmap来存储的话,大约150M的空间就足够了。
下面是具体的算法,用PHP实现。
posted on 2010-05-07 15:34 android开发实例 阅读(430) 评论(0) 编辑 收藏 举报
常见面试题之一:50亿个整数,内存限制为1G,找出中位数。
50亿个整数用bitmap来存储的话,大约150M的空间就足够了。
下面是具体的算法,用PHP实现。
posted on 2010-05-07 15:34 android开发实例 阅读(430) 评论(0) 编辑 收藏 举报