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 阅读(727) 评论(0) 推荐(0) 编辑