位排序
摘要:数据特性:数据为正整数,比较集中,而且没有重复。代码:#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
浙公网安备 33010602011771号