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
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151For each list
of words, output a line with each word reversed without changing the or...
分类:
其他好文 时间:
2014-06-10 00:14:19
阅读次数:
300
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
Xcode 5中苹果对多个体系框架及相干类库进行了改进。之前建树的项目在Xcode
5中从头编译会产生一些新题目。JosnKit是常用的轻量级Josn解析类,在Xcode 5中:
BOOLworkAroundMacOSXABIBreakingBug = (JK_EXPECT_F(((NSUInteg...
分类:
其他好文 时间:
2014-06-07 08:54:47
阅读次数:
474
/* * linux/boot/head.S * * Copyright (C) 1991,
1992 Linus Torvalds *//* * head.S contains the 32-bit startup code.
*/.text.globl _idt,_gdt,.globl ...
分类:
其他好文 时间:
2014-06-06 15:11:14
阅读次数:
417
base64_encode将字符串以 BASE64 编码。语法: string
base64_encode(string data);返回值: 字符串函数种类: 编码处理解释:设计此种编码是为了使二进制数据可以通过非纯 8-bit
的传输层传输,例如电子邮件的主体。本函数将字符串以 MIME BAS...
分类:
Web程序 时间:
2014-06-05 18:12:20
阅读次数:
252
用bit mask来做枚举还挺方便的这个大概是给你一个vector
array,求出这个array里任意几个元素加和所不能得到最小的整数。元素个数最大20个,每个元素不超过100000比如[1,2,4],那么就应该返回8.
(因为3=1+1, 5=1+4等等)所以枚举这个array的所有子集求和,之...
分类:
其他好文 时间:
2014-06-05 17:25:52
阅读次数:
246