![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 90
meet snow happy
又菜又爱敲代码
海贼王->海米
北邮
展开
-
位运算的歪门邪道
位运算基本概念运算规则符号描述运算规则&与两个位都为1才为1,否则为0|或两个位都为0才为0,否则为1^异或两位相同为0,不同为1~取反1变0,0变1>>右移各二进制位右移若干位,无符号位高位补0、有符号位高位补1<<左移各二进制位左移若干位,低位补0优先级优先级运算符结合性1++、–、!、-(负号运算符)、~自右至左2*、/、%自左至右3+、原创 2022-04-11 22:32:34 · 653 阅读 · 1 评论 -
集合的整数表示(二进制枚举)
集合的整数表示(二进制枚举)原理对于集合{0,1,2,3…,n-1}的子集:如{0}、{0,1}、{0,1,2 }…总共有2n个:因为C(n,0)+C(n,1)…+C(n,n)=2n,即1<<n个可以用1<<n的二进制码中1与0枚举它们1代表集合中有0代表集合中没有使用方法运算规则表示形式空集Φ\PhiΦ0只含有第i个元素的集合{i}1<<i含有全部n个元素的集合{0,1,2…,n-1}(1<<n原创 2022-04-11 21:34:54 · 522 阅读 · 0 评论