40亿个大整数,组成大文件。
想找到其中,上中位数。
内存,10MB,怎么办?
内存,20K,怎么办?
内存,有限的几个字符,怎么办?
条件:按行读文件,这个动作假设不占用内存。
40亿个整数,每个4字节,160亿字节,大约16G。
第一、不要从个数下手,要从范围下手。
如果是无符号整数:0至42亿,则表示1个整数的
40亿个大整数,组成大文件。
想找到其中,上中位数。
内存,10MB,怎么办?
内存,20K,怎么办?
内存,有限的几个字符,怎么办?
条件:按行读文件,这个动作假设不占用内存。
40亿个整数,每个4字节,160亿字节,大约16G。
第一、不要从个数下手,要从范围下手。
如果是无符号整数:0至42亿,则表示1个整数的