- 博客(2)
- 收藏
- 关注
RSS订阅原创 bitmap实现大数据排序和去重
要点：假如有10亿元素，全部数据读进内存，占用 1000000000 * 4 / 1024 / 1024 /1024 ≈ 3.725 G，爆炸！解决方法：bitmap算法，每一位都能表示一位数字，10000000000 / 8 / 1024 / 1024 / 1024 ≈ 0.116 G，节约了31倍的空间！代码：#define SIZEBIT 1000000000 #define SIZE ...
2018-02-28 21:49:26
3324
4
原创 调用100次rand函数，生成0到99的数组。
要点：每次都要获得与之前不同的随机数解决方法：创建一个数组保存0到99，每次rand的随机数作为下标将元素取出来，只要控制模的大小就能保证唯一性。代码：void get_rand() { int a[100], b[100]; int size = 100; int index; for (int i = 0; i < 100; i++) b[i] = i; for(int i...
2018-02-28 19:05:40
4305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人