zoukankan      html  css  js  c++  java
  • 位运算--基本概念及其性质

    位运算优先级小于+,- (记得用括号

    向左移动一位和向右移动一位就不讲了吧...

    位或|:就类似并集

    简单来说就是二进制下 同一位上:都是0返回0,否则返回是1。

    位与 & :就类似交集

    简单来说就是二进制下 同一位上:都是1返回1,否则返回是0。

    且容易推出性质

    a&b <=a+b

    a&0=0

    a&1就是返回a二进制的最前面一位 (2^0那位)

    感觉异或和位与最常用(考

    位异或^:

    简单来说就是二进制下 同一位上:相同返回0,不同返回是1。

    (a^b = (¬a ∧ b) ∨ (a ∧¬b))

    这个性质最多也最常考

    1 a^0=a

    2 a^a=0

    3 a^b^b=a 自反率

    4 a^b^c=a^(b^c) 结合律

    5 a^b=b^a 交换律

    6 a+b=a^b+2*a&b

    经常结合起来出题

  • 相关阅读:
    MongodDB数据库安装和简单使用
    比较运算符
    Java习题
    JavaScript示例
    Java面向过程练习题7
    Java面向过程练习题6
    倒金字塔
    包含contains
    String 比较
    单词表
  • 原文地址:https://www.cnblogs.com/cherrypill/p/12497777.html
Copyright © 2011-2022 走看看