2011年10月19日
位图
摘要： 位图 位图是一种很特殊的数据结构，可以利用位图来排序，但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复，大致知道数据的范围)。举个例子，假如有一个集合{3,5,7,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集合，如果数据存在，则将set相对应的二进制位置1，否则 阅读全文
posted @ 2011-10-19 19:17 Matrix海子 阅读(7405) 评论(5) 推荐(4) 编辑