2017年7月27日
对大数据量进行排序--位图法
摘要： 题目：对2G的数据量进行排序，这是基本要求。 数据：1、每个数据不大于8亿；2、数据类型位int；3、每个数据最多重复一次。 内存：最多用200M的内存进行操作。 我听过很多种类似问题的解法，有的是内存多次利用，有的用到了外存，我觉得这两种做法都不是比较好的思想，太慢。由于这个题目看起来没有对效率进 阅读全文
posted @ 2017-07-27 18:37 小 楼 一 夜 听 春 雨 阅读(5461) 评论(0) 推荐(0)