摘要：
#include#include#includeint RandomPartition(int *A,int beg,int end){ if(A == NULL || beg>end) { exit(0); } int i=beg; int j=end;... 阅读全文
摘要：
求给定整数数据中的第i小的数如果数据量很大，不能一次读入内存，可以将数据分区间储存。具体而言，就是讲数据分为...-2^20~-1,0~2^20-1, 2^20~2*2^20-1,2*2^20~3*2^20-1....并统计每个区间有多少个数据。这样就可以判断第i小的数在哪个区间。并且可以判断它在该... 阅读全文
摘要：
在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。思路： bitmap用一个bit来代表存在还是不存在，现在我们要判断重不重复，则需要三个状态：不存在，存在一个，存在多个。2bits可以表示四个状态，令00表示不存在，01表示存在1个，10表示存在多个，11无意义。 令2b... 阅读全文