摘要:
有4亿个不同的数, 分布在1~2^32以内, 编程求此区间内剩余的数, 机器内存2G.我想到的解法是, 用一个数组记录已经出现的数, 一个bit表示一个数, 比如0x1, 表示出现了1, 0x2表示出现了2, 0x5表示出现了3和1, 这样数组的大小为2^32/8 bytes, 为512 MB, 剩下的步骤就不用说了. 阅读全文
posted @ 2010-08-16 20:18
mizi
阅读(155)
评论(0)
推荐(0)

浙公网安备 33010602011771号