异或运算以及例题

最新推荐文章于 2022-05-28 18:21:15 发布
最新推荐文章于 2022-05-28 18:21:15 发布
阅读量1.2k 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/VanGotoBilibili/article/details/118888678
版权

异或

什么是异或^呢，就是不是或者，比如1或0是1，而1异或0为0，和或相反，简单点就是不同为1，相同为0，更简单点就是不进位相加。

异或运算性值

0异或上任何数都为原来数
两个相同的数异或结果为0

例题

给定一个数组，里面有n个数
(1)若仅存在一个奇数个数的元素，怎么样求此元素？
(2)若存在两个奇数个数的元素，如何求这两个元素？
要求时间按复杂度O(n),空间复杂度O(1)

(1)使用异或运算的性质，偶数个数累异或，结果为0。
在这里插入图片描述
(2)数组元素依次异或结果为两个奇数的异或，需要进一步计算才能求出。该结果一定不是0，所以二进制位数上一定有一位为1，我们假设该位为第三位，那么根据第三位为1，可以把数组分成两部分，一部分为第三位为1，一部分为第三位不为1，a*b结果的第三位为1，那么a或者b的第三位一个为1一个为0，a和b分开了。最后两个组使其中一组累异或，得到的数，就是a或者b，然后这个结果再与之前的数组累异或的结果异或，就得到了另一个数。
在这里插入图片描述

拓展 求某数的最右侧1

在这里插入图片描述
在这里插入图片描述

LuckyCCat
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
异或的巧妙应用(附例题)
weixin_51426308的博客
03-06 1117
🙇异或的性质 1、a^a=0 任何数字和自己异或结果是0 2、a^0=a 任何数字和0异或还是他自己 3、a^ b = b ^ a 异或运算具有交换律 4、a ^(b ^ c) = (a ^ c) ^ b 异或运算具有结合律 注意 1、两个数异或又叫不进位相加 2、异或在两个数字交换中的应用 a = a ^ b; b = a ^ b; a = a ^ b; 这样做的优点在交换过程中没有使用额外的内存空间 缺点是这种情况并不能适用于所有的情况如果两个要使用交换的两个数字内存地址一致时，会将这两个交换的数字
一个数异或同一个数两次，结果还是那个数
Wilson's Bolg
02-12 9713
数学表示： a ^ a ^ b = b; a ^ b ^ a = b; b ^ a ^ a= b; 原理： 可用穷举法证明： 异或运算：1 ^ 1 = 0；1 ^ 0 = 1; 0 ^ 1 = 1; 0 ^ 0 = 0; 穷举： 1 ^ 1^ 1 = 1； ...
异或的学习总结--转载
weixin_30757793的博客
02-16 2619
翻阅了许多资料发现一篇博文总结的很好，特转载到本博客中方便查看以及保存。该博文转载自金马的博客 什么是异或？ Wikipedia的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题...
异或（编程题）
yaoct的博客
01-19 1350
题目描述 给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个。 输入描述: 第一行包含两个整数n,m. 第二行给出n个整数A1，A2，...，An。 数据范围 对于30%的数据，1 <= n, m <= 1000 对于100%的数据，1 <= n, m, Ai <= 10...
异或运算题目
DJL新时代农民工DJL
01-15 174
一个数组中有两种数出现了奇数次，其他数都出现了偶数次,怎么找到并打印这两种数 // 一个数组中有两种数出现了奇数次，其他数都出现了偶数次,怎么找到并打印这两种数 public static void print_1(int[] arr) { int eor=0; for(int i=0;i<arr.length;i++) { eor = eor^arr[i]; } int rightOne = eor&(-eor);//提取..
在线异或运算.docx
03-13
。
异或运算的真值表，例子展示异或运算
最新发布
03-11
异或运算的真值表，例子展示异或运算 该资源仅供学习！！！
异或运算加密
05-09
异或运算加密，开发环境vs2013,仅支持整型数据加密，能够实现加密和解密。
十六进制字符串按位异或运算工具和java位异或运算
10-27
可进行十六进制字符串按位异或运算，就是输入十六进制数，每个十六进制数间输入空格，然后点输出即可得到结果
c异或运算 c异或运算符号
09-04
位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果
面试题:说说或运算、异或运算
06-06 1018
位异或运算：相同则0(0^0,1^1)，不同则1(1^0,0^1) 位或运算：如果2个位都是0则是0(0|0)，其余情况都是1(0|1，1|0，1|1) 有关异或运算的结论:针对同一个数据异或两次,该数本身不变,比如：a^b^b=a,a^b^a=b 测试的源代码： package java基础题目; /* * 异或运算？或运算? * 位异或运算：相同则0(0^0,1^1)，不
位与，位或，异或，取反
weixin_68146458的博客
05-28 780
按位与（&） 计算方法： 参加运算的两个数，换算为二进制（0、1）后，进行与运算。只有当相应位上全部为1时取1，存在0时为0。 按位或（|） 计算方法： 参加运算的两个数，换算为二进制（0、1）后，进行或运算。只要当相应位上存在1时取1，全部为0时为0。 按位异或（^） 计算方法： 参加运算的两个数，换算为二进制（0、1）后，进行异或运算。只有当相应位上的数字不相同时取1，相同为0。 按位取反（～） 计算方法： 参加运算的两个数，换算为二进制（0、1）后，...
2021-09-19每日刷题打卡
fnmdpnmsl的博客
09-19 509
力扣 每日一题 650. 只有两个键的键盘 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字n ，你需要使用最少的操作次数，在记事本上输出 恰好n个 'A' 。返回能够打印出n个 'A' 的最少操作次数。 示例 1： 输入：3 输出：3 解释： 最初, 只有一个字符 'A'。 第 1 步, 使用 Copy Al...
算法中异或运算理解与常见算法题目
sinat_36759535的博客
08-16 893
1.概述 异或运算的性质 0^N == N N^N == 0 异或运算满足交换律和结合率 上面的两个性质用无进位相加来理解就非常的容易 2.常见题目 题目一： 不用额外变量进行两个数交换 因为我们平时写代码交换两个数基本都使用下面的方式 private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i]=arr[j]; arr[j]=temp; } 在这里我们
求1到n这n个整数间的异或值（O(1)算法）
black_horse2018的博客
07-01 2264
问题：求1到n这n个整数间的异或值，即1 xor 2 xor 3 ... xor n 记f(x, y)为x到y的所有整数的异或值。 对f(2^k, 2^(k+1) -1) (注意文章中的^表示的是“幂”，xor表示“异或”，or表示“或”)： 2^k到2^(k+1) -1这2^k个数，最高位（+k位）的1个数为2^k， 若k >= 1，则2^k为偶数...
c语言按位异或^的应用实例
Novice Player的博客
10-28 2951
1.若a ^ b = c; 则有a ^ c = b, b ^ c = a; 例：将两个整形变量交换（不创建临时变量） 这里就可以用到上面得到的规律来写，在写代码之前先给上面的规律附上具体值来验证一下：            10的二进制     01010            20的二进制     10100                        01010           ...
异或运算
热门推荐
菜鸟变大鸟的博客
02-17 2万+
异或运算法则 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以 异或常被认作不进位加法。（来源于搜狗百科） 例如，计算 1011101^1000011: ...
感知机和单隐藏层网络的模拟“异或运算”（XOR）
qq_41918762的博客
08-21 1733
文章目录感知机和单隐藏层网络的模拟“异或运算”（XOR）1、感知机模型2、异或运算3、基于tf的Perception模型和单隐藏层nn实现3.1、Perception 模型3.2、单隐藏层的nn模型 感知机和单隐藏层网络的模拟“异或运算”（XOR） 异或，英文为exclusive OR，缩写成xor。异或（xor）是一个数学运算符 1、感知机模型 感知机模型可以简单的理解为单层的神经网络。感知机接...
【深度学习】1：感知器原理，以及感知器解决异或问题
zzZ_CMing的博客
01-11 1万+
前言：写完上一篇《KNN算法实现手写数字识别》到现在已经过去了十天，2018年伊始几天同学同事都是各种浪，自己坚持学习实在是痛苦啊！不悲不气，闲话不多说了，开始自己神经网络的学习旅程吧 –—-—-—-—-—-—-—-—-—-—-—-—–—-—-—-—-—-—-—-——-—-—-—-—-—-—-—-—-—-—-—-—-—-——- –—-—-—-—-—-—-—-—-—-—-—-—–—-—-—-—-—
python异或运算
07-28
回答: 在Python中，异或运算使用符号"^"表示。异或运算有几个性质：1) 任何数字和自己异或的结果是0；2) 任何数字和0异或的结果是它自己；3) 异或运算具有交换律，即a ^ b = b ^ a；4) 异或运算具有结合律，即a ^ (b...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值