摘要: 1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。2、 Bit Map的基本思想 我们先来看一个具体的例子,假设我们要对0-7内的5个元素(... 阅读全文
posted @ 2015-04-19 15:30 hzhtracy 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set,下面稍稍介绍下这些容器,以作为基础准备。一般来说,STL容器分两种: 序列式容器(vector/list/deque/stack/queue/heap), ... 阅读全文
posted @ 2015-04-19 13:17 hzhtracy 阅读(303) 评论(0) 推荐(0) 编辑