请问如何写bitset or bitmap# Programming - 葵花宝典
h*o
1 楼
就是programming pearl里的在bitset 里做标记的题，
请问既然 每个 bitset 只占一个bit, 那应该定义为什么类型？
请问既然 每个 bitset 只占一个bit, 那应该定义为什么类型？
s*u
2 楼
要草的可以这样
int mem[maxn];
const int size = 8 * sizeof(int);
void set(int x) {
mem[x / size] |= (1 << (x % size))
}
int get(int x) {
return mem[x / size] & (1 << (x % size));
}
【在 h**o 的大作中提到】
: 就是programming pearl里的在bitset 里做标记的题，
: 请问既然 每个 bitset 只占一个bit, 那应该定义为什么类型？
int mem[maxn];
const int size = 8 * sizeof(int);
void set(int x) {
mem[x / size] |= (1 << (x % size))
}
int get(int x) {
return mem[x / size] & (1 << (x % size));
}
【在 h**o 的大作中提到】
: 就是programming pearl里的在bitset 里做标记的题，
: 请问既然 每个 bitset 只占一个bit, 那应该定义为什么类型？
h*o
3 楼
xiexie
【在 s****u 的大作中提到】
: 要草的可以这样
: int mem[maxn];
: const int size = 8 * sizeof(int);
: void set(int x) {
: mem[x / size] |= (1 << (x % size))
: }
: int get(int x) {
: return mem[x / size] & (1 << (x % size));
: }
【在 s****u 的大作中提到】
: 要草的可以这样
: int mem[maxn];
: const int size = 8 * sizeof(int);
: void set(int x) {
: mem[x / size] |= (1 << (x % size))
: }
: int get(int x) {
: return mem[x / size] & (1 << (x % size));
: }
相关阅读
volatileHelp: How to display data from excel in C# windows formAny Python book recommend: Entry level?推荐个类似sourcesafe的软件吧，适合小规模的开发的请教请问哪里可以下载到msdn?c 里面的local static variable问一个关于copy constructor的菜鸟问题。。。。。 (转载)a question about matlab plot请 教 ： 关 于 writing to a file 用 Perl for CGIIntroduction to Algorithms 有课后题目的答案么? (转载)software for web developer ? Thank you!Re: 110道C++面试题目，你会做多少？ (转载)a question regarding....一个诡异的问题求救！！新手问个弱问题What does C++ program return to the operating system?how to link DLL staticly in visual c# ?How to use reflection in C# to do this job?哪儿有经典的C++ programing 习题集嘛？