bit-manipulation

3热度

2回答

给定4亿32位整数，其中每个单独的整数至多重复两次，如何对它们进行排序？这在面试中提问。我建议使用带有2^32个条目的计数表 - 每个可能的值都有一个条目，每个条目需要2个位。只需要遍历整数并在相应的条目中设置位。面试官进一步询问，如果设置/清除位操作真的很贵，比如需要1ms。我没有很好的答案。我考虑使用11而不是10来表示2 - 因此，当将事件从1增加到2时，只需要设置另一位而不必设置一位/

1热度

3回答

是否有可能解决位明智算子的方程？

我们不难发现： a=7 b=8 c=a|b 然后c出来是：15 现在可以发现a如果c给出？例如： b=8 c=15 c=a|b 查找？而且如果给出x=2<<1，那么我们可以得到x=4。但是，如果4=y<<1给出我们可以得到y？

-7热度

1回答

在大二进制矩阵中计算小二进制矩阵的外观

给定两个二进制矩阵m1和m2，与m1相比，m2保证具有更大或相等的尺寸（在两个维度上）。用C++编写一个函数来计算m2内m1的外观。例如 m1 = [1 1; 11]，m2 = [1 0 0; 1 1 0 0; 0 0 1 1 0 0 1 1] 然后M1中平方米出现2次，则该函数将返回整数2. 任何人都可以使用一个基于位操作方法有效地解决这个问题？

0热度

1回答

清楚，我到0位

我通过破译编码和面试的位操作技术之一是如下工作：从我到0（含）清除所有位，我们采取一个序列全部为1（即-1），并将其左移i + 1位。这给了我们1个序列（最高有效位），然后是0个位。 int clearBitsIthrough0(int num, int i){ int mask = (-1 << (i + 1)); return num & mask; } 如何为-1

-1热度

1回答

河内塔的所有状态的二进制表示

在略有修改的TOH中，我们有4个挂钩。所以我们总共有4^N个磁盘位置。现在我正在经历的解决方案之一，给定的状态，使用下面的代码表示 - for(int disc = 0; disc < N; disc++){ state += tower[disc]<<(disc*2); } 塔[光盘] - >塔盘，其中当前所在，其可以是（0,1 ，2,3）如果我在上面的代码中

0热度

1回答

从两组不同

子集位口罩我有两套 - 设置1 - {I1，I2，I3 ... IN1} 设置2 - {K1，K2，K3 ... KN2} 对于任何一组n项，我可以使用位掩码0-2^n -1表示所有可能的子集。同样如何表示 - set1和set2的所有可能的子集，其中至少1项来自不同的集合。例如 {I1，I2，K1}是有效但{I1，I2} - 无效的，因为它没有从SET2项。我想产生两件事情 - 一个方程

2热度

2回答

jQuery UI Autocomplete

我使用的是jQuery UI的自动补全插件，除了这个事实，当用户点击时，他们希望我分配给“select：”方法的值在该值之前触发的领域改变了。因此，如果我在输入字段中输入“Foo”，然后单击“Foo Bar”的自动完成匹配，则该函数将检测到的值作为键入的值（本例中为“Foo”），而不是从自动填充中选择的值名单。一旦函数触发（在这种情况下，我只有一个警告框弹出w/this.value）输入字段的值设

0热度

4回答

较短的方法来解析这个字节

有没有更简单的方法来这个在python中？ if byte is 1: return 0 if byte is 2: return 1 if byte is 4: return 2 if byte is 8: return 3 if byte is 64: return 4

0热度

2回答

给定数字的2的补码最小位数

我试图找出它，但仍然卡住。比方说，我们有十进制数13（1101在二进制）。在无符号的情况下，我们需要至少4位来表示它（1101，因为它是），但是在2的补码符号中，我们需要5位，MSbit设置为0，因为13是正数？我知道在2的补码中，MSbit表示值（+或 - ）的符号。那么它会是01101？另外，如果MSbit为0，那么这个数字在单数2的补码中仍然是相同的，但是如果它是1，那么将是As = A

0热度

3回答

你为什么要用i =（i + 1）＆mask来递增，mask是0b1111？

我一直在寻找的ArrayDeque.contains(Object o)的源代码时，我发现这个实现： /** * Returns {@code true} if this deque contains the specified element. * More formally, returns {@code true} if and only if this deque contains