07 2015 档案

Bitmap
摘要：什么是bitmap?来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。举个例子。我们要存储3，4，5，6，7这几个元素。如果用int[]来存储的话，我们需要5*32bit... 阅读全文
posted @ 2015-07-16 16:37 Poiuyt_cyc 阅读(300) 评论(0) 推荐(0) 编辑
外排序
摘要：什么是外排序？外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存。（摘自百度）再简单点来说。比如我们要对10亿个数进行排序。如果用int[]来存储这10亿个数的话，我们需要3*1000000000/8/1024/1024/1024≈... 阅读全文
posted @ 2015-07-14 12:30 Poiuyt_cyc 阅读(646) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示