美文网首页
【Algorithm】位运算总结

【Algorithm】位运算总结

作者: 牵丝笼海 | 来源:发表于2018-09-05 21:29 被阅读9次

异或

  • 表示
    xor 或 ^

具有以下几种特性

  1. 交换律
  2. 结合律
  3. 对于任何数x,有x xor x = 0,x xor 0 = x
  4. 自反性,A xor B xor B = A xor 0 = A
  • 应用
  1. 找出重复数
    1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现
    一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空
    间,能否设计一个算法实现?
设重复数字为 x
t = 1^2^....^1000
k = a[0]^a[1]^....^a[1000] = t ^ x
则 t ^ k = t ^ t ^ x = 0 ^ x = x

相关文章

  • 【Algorithm】位运算总结

    异或 表示xor 或 ^ 具有以下几种特性 交换律 结合律 对于任何数x,有x xor x = 0,x xor 0...

  • 位运算总结

    一、数据类型的位数 二、位运算符 三、常用计算 判断int型变量a是奇数还是偶数 求平均值 对于一个大于0的整数,...

  • 算法位运算总结

    在位运算之前,对二进制需要掌握的基础知识 正数的二进制,例如 5原码是 0000 0000 0000 0000 0...

  • 算法总结-位运算

    位运算符用于二进制运算 与运算 & 二进制数 n & 1 的结果为n的末位 异或运算 ^ 长度为 L 的二进制数 ...

  • 位运算使用总结

    今天总结一下,二进制在开发过程中的使用 很多人都觉得 二进制和十进制转换是件麻烦的事,所以很少去用二进制,其实二进...

  • JAVA位运算等运算符总结

    JAVA位运算等运算符总结 一、概述 运算符是一种“功能”符号,用以通知 Java 进行相关的运算。 Java 语...

  • php 的位运算总结

    前言 php的位运算很少会用到,但是用处很大,在有些算法中会用到,在权限管理中也会经常用到,对于理解计算机的世界也...

  • java中位运算^,&,<<,>>,<<<,>>>总结

    出自:https://www.cnblogs.com/liaopeng/p/8436155.html

  • 【总结】位运算常见技巧

    原文地址:https://juejin.cn/post/6844903645171941384[https://j...

  • Java运算符及运算符的优先级

    Java语言中提供了很多运算符来操作变量,现总结以下七种: 赋值运算符 算术运算符 关系运算符 逻辑运算符 位运算...

网友评论

      本文标题:【Algorithm】位运算总结

      本文链接:https://www.haomeiwen.com/subject/rmpzwftx.html