现在的位置: 首页 > 综合 > 正文

位运算专栏

2017年10月12日 ⁄ 综合 ⁄ 共 237字 ⁄ 字号 评论关闭

不定期记录。。

按位或:  |

     1   |   0

1  |1   |  1 

0  |1   |  0

只要有一个为真,答案为真

使用时机:可以优化各类关系传递运算,,比如状态转移神马的。。

按位异或:^

不同就为1,相同就为0

貌似一般用于改变数位的真假。

比如:开关状态的改变,直接^=true就改变了

还有一个特性,,a == a^b^b(异或一个数两次得到原值)!

再次更新,,今天做一道偏移向量并查集的题用到了,这道题只有两个状态。

0和1,向量变化是两个相同的量就为假,不同就为真。可以用异或优化向量的偏移过程

【上篇】
【下篇】

抱歉!评论已关闭.