小组Java

原文链接 http://www.importnew.com/23450.html#comment-542711

位图法 排序实在没有看明白,希望有demo的大神可以给一份demo

多谢

1 2 收藏


直接登录
最新评论
  • anz   03/01

    别沉啊,真的非常想知道位图法

  • 树莓学生 学生一枚 03/01

    可以使用基数排序解决

    • anz   03/01

      五亿数据太大,没办法内部排序

      • 树莓学生 学生一枚 03/01

        可以我会说:

        RandomAccessFile,一个一个读取,基数排序处理,然后写回文件;

        处理的次数等于数字的位数

  • 阿狸先森 java软件攻城师 03/01

    这个数字不就是很多重复么

  • 阿狸先森 java软件攻城师 03/01

    这种大数据题目有个思想,那就是拆分

  • bulbuls   03/02

    去了解下BigSet原理

  • 5亿 十进制 500000000 10位可以表示亿级别是数据

    换算成二进制 需要 101111101011110000100000000 这么多为表示

    不到1G 的容量。

    定义一个 bit数组 Byte[1000000000] containt = new Byte();

    读文件 获取数据 设置containt [读取数据值] = 1;

    结束后

    for(containt ){

    if(containt [i] == 1){

    写入新文件

    }

    }

    生成的新文件就是有序文件。

     

     

     

  • 阿狸先森 java软件攻城师 03/23

    这个算法,如果我来做,他用到的,我也会用,但是,我还有更好的方法