bitmap是一种简单的数据结构,但在存储空间压缩方面却使用广泛。
bitmap就是用一个bit位来标记某个元素是否存在:1表示存在,0表示不存在;而2-bitmap就是用两个bit为来标记某个元素出现的次数:00出现0次,01出现1次,10出现2次及其以上,11无意义。
2-bitmap在内存中的表示如下:
[0] [1] [2] ……
|00 00 00 00|00 00 00 00|00 00 ...
分类:
其他好文 时间:
2014-06-29 07:29:20
阅读次数:
300
上学期数据结构课上写的一个二叉树类,贴出来,写得不是太好,欢迎高手指点。
struct BiNode//定义节点类型
{
char data;
BiNode *lchild;
BiNode *rchild;
};
class BiTree
{
private:
BiNode *root;
public:
BiTree()
{
root=NULL;
}
~BiT...
分类:
其他好文 时间:
2014-06-20 11:19:10
阅读次数:
193
算术类型:整型(integral type)char : 一个机器字节(1BYTE =
8BIT)bool: 1 BIT整型: int:
与编译环境相关(不是机器),32位的编辑环境则长度为32BIT,故可以使用sizeof(int)来得到编译器环境的位数(返回的是字节长度)short/long/....
分类:
其他好文 时间:
2014-06-11 11:20:39
阅读次数:
175
DQM就是掩码控制位.在sdram中,每个DQM控制8bit
Data在读操作的时候没什么大的影响,比如你读32位的sdram module,
但你只要其中低8bit的数据,没有关系,只要读出32bit数据,再在软件里将高24位bit和0"与"就可以了,有没有DQM关系不大.但在执行写操作时,如.....
分类:
其他好文 时间:
2014-06-11 09:02:20
阅读次数:
289
流 JAVA /IO 基本小结
通过一行常见的代码讨论:new BufferedReader(new InputStreamReader(System.in))
java的IO是基于流(stream)概念的,什么是流呢,作为初学者,
我是这样理解的,在各个应用之间传送的是BITS,这些BIT可已被认为是流体,可以就认为是水流,那么用来在各个水源之间转移水的工具应该选择什么呢?一般...
分类:
编程语言 时间:
2014-06-10 14:24:53
阅读次数:
262
The oldest solution that people still use for
this problem is select(). The select() call takes three sets of fds (implemented
as bit arrays): one for...
分类:
编程语言 时间:
2014-06-10 08:26:42
阅读次数:
325
The gray code is a binary numeral system where
two successive values differ in only one bit.Given a non-negative
integernrepresenting the total number...
分类:
其他好文 时间:
2014-06-10 00:01:38
阅读次数:
392
zzs@ubuntu:~$ sudo /opt/lampp/lampp
startapache[sudo] password for zzs:XAMPP is currently only availably as 32 bit
application. Please use a 32 bit co...
分类:
其他好文 时间:
2014-06-08 23:04:45
阅读次数:
288
Steps1Check to see if your Ubuntu Linux operating
system architecture is 32-bit or 64-bit, open up a terminal and run the
following command below.Type...
分类:
编程语言 时间:
2014-06-08 19:51:49
阅读次数:
328
问题详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排训后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序...
分类:
其他好文 时间:
2014-06-08 19:10:55
阅读次数:
261