2015年8月17日
[Data Structure] Bit-map空间压缩和快速排序去重
摘要： Bit-map是一种很巧妙的数据存储结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，可以大大节省存储空间。Bit-map在实际中也有着广泛的应用，比如快速排序，元素去重以及空间缩减等等。本文通过Bit-map的几个应用实例对Bit-map以及其扩展结构Bloom Filter进行介绍。 阅读全文
posted @ 2015-08-17 09:48 Poll的笔记 阅读(2729) 评论(3) 推荐(3) 编辑