keep_simple

导航

2013年5月27日 #

位排序

摘要: 数据特性:数据为正整数,比较集中,而且没有重复。代码:#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)