首页 > 其他 > 详细

一些小技巧(持续更新。。)

时间:2018-12-30 16:48:02      阅读:145      评论:0      收藏:0      [点我收藏+]

二进制集合枚举子集

举一个二进制集合的子集,可以看做原集合忽略0之后不断-1
就有了这样一种算法:

for (int i = s; i; i = (i - 1) & s)

i - 1使得末尾的0全部变成1,但是由于&s,原来是0的位无论如何也不会变成1,但是原来是1的位就形成了不断-1的模式

一些小技巧(持续更新。。)

原文:https://www.cnblogs.com/zzy2005/p/10199801.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!