xor相关内容

xor运算符使用引用或指针交换两个变量的值

我有两个整数变量i和j,我想做一个函数,将这两个变量作为参数并使用xor运算符互换它们的内容。现在,如果让函数按值接受参数,即 void swap(int x,int y); (函数主体与函数相同)交换),则可以在函数中很好地交换这些值。但是,正如我想要的那样,是在调用函数中交换变量的值,因此我使用了通过引用(以及通过指针)传递参数的方法: void swap(int& x,int& y) ..
发布时间:2020-09-27 05:10:17 C/C++开发

XOR的数学(算术)表示

最近5个小时我一直在寻找答案.即使我找到了很多答案,他们也无济于事. 我基本上要寻找的是任何32位无符号整数的按位XOR运算符的数学,仅算术表示. 尽管听起来很简单,但没有人(至少看起来如此)没有找到这个问题的答案. 我希望我们能够集思广益,一起找到解决方案. 谢谢. 解决方案 异或任何数字输入 a + b - ab(1 + a + b - ab) XO ..
发布时间:2020-09-22 03:53:35 其他开发

如何比较C中的两个位值?

我一直在摸索C语言,发现能够直接操作位令人着迷且功能强大(我想这很危险).我很好奇,最好的方法是比较C中的不同位.例如,数字15用二进制表示为: 00001111 数字13表示为: 00001101 您如何比较不计数的位数?容易使用移位来确定15包含4 1,而13包含3 1,但是您将如何输出两者之间的差异(例如,两者之间的2 ^ 1点不同)?我只是想不出一种简单的方法来做到这一 ..
发布时间:2020-09-21 05:55:56 其他开发

如何使用python进行二进制运算

我正在尝试使用python这样的2个二进制文件进行异或运算,但是我的输出不是二进制文件 有帮助吗? a = "11011111101100110110011001011101000" b = "11001011101100111000011100001100001" y = int(a) ^ int(b) print y 解决方案 a = "1101111110110011011001 ..
发布时间:2020-09-20 21:27:45 Python

AVX指令vxorpd和vpxor之间的区别

根据英特尔内在指南, vxorpd ymm, ymm, ymm:计算a和b中打包的双精度(64位)浮点元素的按位XOR,并将结果存储在dst中. vpxor ymm, ymm, ymm:计算a和b中256位(代表整数数据)的按位XOR,并将结果存储在dst中. 两者之间有什么区别?在我看来,这两个指令都将对ymm寄存器的所有256位进行按位XOR.如果我将vxorpd用于整数数据(反 ..
发布时间:2020-09-15 05:33:33 其他开发

如何在Io中定义Xor运算符

我正在研究(“香肠王").我已经直接从书中复制了代码,但是它不起作用. Io 20110905 将新的运算符添加到OperatorTable. Io> OperatorTable addOperator("xor", 11) ==> OperatorTable_0x336040: Operators 0 ? @ @@ 1 ** 2 % * / 3 + ..
发布时间:2020-07-23 18:46:35 其他开发

UInt8 XOR的数组结果到NSString的转换每次都返回nil

我在使用iOS Swift 2.0在[UInt8]上执行XOR并将XORd结果转换为String时遇到问题.我必须与一个原始服务器进行交互,该服务器要使用UInt8值的预定义数组进行简单的XOR加密,然后将结果作为String返回. 使用iOS Swift 2.0 Playground,创建以下数组: let xorResult : [UInt8] = [24, 48, 160, 21 ..
发布时间:2020-07-13 06:25:03 移动开发

转换数组中的第K个元素

我在最近的一次采访中遇到了这个问题: 给出长度为 A c> N ,我们应该回答 Q 个查询。查询形式如下: 给出 x 和 k ,我们需要制作另一个长度相同的数组 B ,以使 B [i] = A [i] ^ x 其中 ^ 是XOR运算符。按降序对数组 B 排序,然后返回 B [k] 。 输入格式: 第一行包含整数N 第二行包含N个整数,表示数组A 第三行包含Q,即查询数 接 ..
发布时间:2020-06-03 21:23:33 其他开发

有人可以解释以下xor属性

在一个论坛中,有人提到给定的 n 个数字数组: arr [0 ........ n-1] 以下条件持有, ^ 是 xor 运算符` f(l,r)= f(0,r)^ f(0,l-1) 其中 f(l,r)= arr [l] ^ arr [l + 1] ^ ........ arr [r] 我检查了上面的数组数量以及 l 和 r 和是,的 ..
发布时间:2020-06-03 21:20:03 其他开发

查找xor为0的子数组

我陷入一个难题,即找到一个xor为0的子数组。 我读到某个地方,可以使用TRIE数据结构完成此操作,但是我想要数组的开始和结束索引。 例如,考虑一个数组 a = [3,6,13,8 15] 子数组从0到3,即[3,6,13,8]的xor等于0。 (3 xor 6 xor 13 xor 8 = 0) 我正在寻找一种算法,无法找到那些索引(在这种情况下为[0,3])。 详 ..
发布时间:2020-06-03 21:10:22 其他开发

最大XOR值比仅使用XOR更快

给出一个数字N和一个整数数组(所有不小于2 ^ 15的数)。 (A为数组100000的大小) 从数组中查找N和一个整数的最大XOR值。 Q不存在查询(50000) ),开始,结束是数组中的范围。 输入: AQ a1 a2 a3 ... N开始停止 输出: N的最大XOR值和指定范围内的整数。 例如:输入 15 2(2是没有查询数) ..
发布时间:2020-06-03 21:02:46 其他开发

在重复元素XOR运算符的数组中找到两个非重复元素?

假设我有一个包含2n + 2个元素的数组。数组中的n个元素出现两次,其余两个元素是唯一的。您必须在O(n)时间和O(1)空间中解决此问题。解决方案之一是使用XOR。但是我不明白这一点。有人可以帮我解决这个问题还是可以给我更好的解决方案? 问题与解决方案的链接是此 解决方案 首先-请注意 a xor a == 0 ,对于每个 a 。 假设您有两个唯一的数字- x,y 。 如 ..
发布时间:2020-06-03 20:58:29 其他开发

如何找到所有xor为0的子数组?

问题是找到给定数组的所有子数组,并将其所有元素的xor等于零。 例如,如果数组包含元素 [13,8,5,3,3] ,则解决方案应给出所有子数组的索引,例如 0-2 , 3-4 , 0-4 等。 问题类似于被问到的问题此处 唯一的区别是,我希望满足等式的所有子数组的索引 A0 xor A1 xor ... xor An = 0 解决方案 这是链接问题的相当简单的扩展。在Py ..
发布时间:2020-06-03 20:43:57 其他开发

查找序列中缺少的数字

已为我提供了n个整数的列表,这些整数在1到n的范围内。列表中没有重复项。但是列表中缺少整数之一。我必须找到丢失的整数。 例如:如果n = 8 I / P [7,2,6,5,3,1, 8] O / P 4 我正在使用一个简单的概念来查找缺失的数字,即得到数字 的总和 total = n *( n + 1)/ 2 然后从总和中减去所有数字。 但是,如果数字的总 ..
发布时间:2020-06-03 20:30:07 其他开发

如何求解XOR方程组?

我必须解决一个包含32个异或方程的系统,每个方程包含32个变量中的15个。 一个看起来像这样: i [0] = p [0] ^ p [4] ^ p [5] ^ p [10] ^ p [11] ^ p [20] ^ p [21] ^ p [22] ^ p [23] ^ p [25] ^ p [26] ^ p [27] ^ p [28] ^ p [30] ^ p [31] ..
发布时间:2020-06-03 20:13:12 C/C++开发

三向异或功能

我正在尝试解决以下难题: Given a stream of numbers (only 1 iteration over them is allowed) in which all numbers appear 3 times, but 1 number appear only 2 times, find this number, using O(1) memory. 我首先想到的是 ..
发布时间:2020-05-21 20:11:50 其他开发