keep_simple

导航

随笔分类 -  编程珠玑

位排序
摘要:数据特性:数据为正整数,比较集中,而且没有重复。代码:#include <stdio.h>#define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 10000000int a[1 + N/BITSPERWORD];void set(int i) { a[i>>SHIFT] |= (1<<(i & MASK)); }void clr(int i) { a[i>>SHIFT] &= ~(1<<(i & MASK)); }int test(int 阅读全文

posted @ 2013-05-27 14:24 keep_simple 阅读(344) 评论(0) 推荐(0)