纪录一些实用的小东西

版权声明:都是TATQAQ2333大爷教我的 https://blog.csdn.net/u012076197/article/details/51175918

多学习一下新的姿势!


16.4.7 Update


__builtin_popcount(int Num) 用来精确计算32位整数二进制下有多少个0,常用于枚举子集同时要保证子集大小时使用。


next_permutation(int *Begin, int *End) prev_permutation(int *Begin, int *End) woc这个东西碉堡了,输入参数是一个区间,要求这个区间内的数是一个排列,函数会将这个区间变成下一个(上一个)排列并返回true,如果没有就返回false。悲剧的我每次要枚举排列都要想半天怎么搞,要是不记得了还要去翻组合数学(雾


16.4.24 Update


今天学习了一下斯坦纳树,于是去网上学习了一下枚举子集的方法:for(Sub = S; Sub; Sub = S & Sub - 1)

扫描二维码关注公众号,回复: 4907288 查看本文章


猜你喜欢

转载自blog.csdn.net/u012076197/article/details/51175918