#define WORD 8
#define SHIFT 3 ////移动5个位,左移则相当于乘以32,右移相当于除以32取整  
#define MASK 0x07 
#define N 100000000  
char bitmap[1 + N / WORD];  
/* 
 * 置位函数——用"|"操作符,i&MASK相当于mod操作 
 * m mod n 运算，当n = 2的X次幂的时候,m mod n = m&(n-1) 
 */  
void set(int i) {  
    bitmap[i >> SHIFT] |= (1 << (i & MASK));  
}  
/* 清除位操作，用&~操作符 */  
void clear(int i) {  
    bitmap[i >> SHIFT] &= ~(1 << (i & MASK));  
}  
/* 测试位操作用&操作符 */  
int test(int i) {  
    return bitmap[i >> SHIFT] & (1 << (i & MASK));  
}  

枚举

1.全组合

     字符串全组合枚举（对于长度为n的字符串，组合方式有2^n种），如：abcdef,可以构造一个从字符串到二进制的映射关系，通过枚举二进制来进行全排序。

     null --> 000000

     f --> 000001

     e -->  000010

     ef --> 000011

     ……

     abcedf --> 111111

2.哈米尔顿距离

给定N（1<=N<=100000）个五维的点A(x1,x2,x3,x4,x5)，求两个点X(x1,x2,x3,x4,x5)和Y(y1,y2,y3,y4,y5)，使得他们的哈密顿距离（d=|x1-y1| + |x2-y2| + |x3-y3| + |x4-y4| + |x5-y5|）最大。

搜索

     爬虫系统中常用的URL去重(Bloom Filter算法)

压缩

     在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数？

     给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？

     位排序

转载请注明出处： http://blog.csdn.net/liufei_learning/article/details/19303179