2013年4月22日

数据结构——位图的应用

摘要: 一、定义 位图法就是bitmap的缩写。所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器,其实就是位图法,引用bitset介绍:Abitset is a special container class that is designed to store bits (elements with only two possible values: 0 or 1,trueorfalse, ...).The class is very similar to a regular array,.. 阅读全文

posted @ 2013-04-22 10:46 小西天码农 阅读(381) 评论(0) 推荐(0)

导航