摘要: 第一个问题,查找出1000万数据中最大的100万条。 对这个问题的第一反应就是利用排序算法,排序有很多种。其中以快排用的最多。只需多次paration得到前100万即可。 还有一种思路就是建立一个100万大小的堆,然后再不断的对进来的数据进行堆调整。当查找出的数据越小的时候,优势会特别明显。比如10 阅读全文
posted @ 2014-09-18 19:59 白来了123 阅读(524) 评论(0) 推荐(1) 编辑