请问如何写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));
: }
相关阅读
有办法看react做的网站的源码吗？Naughty String (转载)这段代码花很长时间，为什么?Google got it wrong. The open-office trend is destroying the workplace.如何测试程序的execution time vs memory stall time (ratio)linux：可以从网站下载病毒进/tmp然后发作吗？【请教大牛】同一台PC生成的多个随机数序列具有相似性么wdong 你看看 Kitt.ai对于编程，有没有替代google的search engine ?小妹请教一下，CS229和Coursera上的ML课哪个更好开始看PEG.js 星宿派出身基础不行 看得脑仁疼我亲戚的同学说阿里巴巴四年100万卷积这东西真神了前途问题，做技术还是做管理？回国还是在美国？需要一个编程键盘选OFFER求建议How could this possiblegithub挂了不好意思--去年或更早一些听一校友讲MXNET深度学习迅速白菜化