bit-manipulation 相关问题

个别位的操纵。使用的运算符可以包括按位AND,OR,XOR,NOT,左移和右移。

如何定义位组合的类型?

我正在努力使用 Powershell 创建一个自定义类型,它具有像文件属性这样的位组合。该类型的用法稍后应该像这样工作: $attr = [我的类型]::new() $attr.read = $true $

回答 1 投票 0

如何将一个字节插入到从 X 位置开始的 int 中

我有一个 Int32 分为不同的部分,每个部分都有自己的值。 可以说我有: 字节版本 = 0x02 uInt32 packedValues = 0; 我怎样才能把 0x02 放在 packedValues 中,从...开始

回答 2 投票 0

加权 popcount 集合/集合位的总和索引

你知道任何聪明的方法来总结所有设置位的索引吗? 我知道代码 / 设置位索引的总和 int A073642(uint64_t n) { 返回 __popcnt64(n & 0xAAAAAAAAAAAAAAAA) + (__popcnt6...

回答 1 投票 0

Java 中的算术编码实现 [关闭]

我目前正在 Java 中实现算术编码算法,遇到了抛出 java.lang.OutOfMemory 错误的奇怪循环。我已经弄清楚问题发生在主循环中......

回答 1 投票 0

获取 1 位在 python Long 对象中的位置

假设我在 python 2.7 中有一个非常非常大的 python 整数(尽管如果需要,我不介意切换到 python 3)。 比说更大的东西,2 ^ 100000。 我...最快的方法是什么

回答 4 投票 0

为什么我不能用 XOR、AND 和左移将两个整数相加?

我试着在 LeetCode 问题 Sum of Two Integers 上运行这个 类解决方案: def getSum(self, a: int, b: int) -> int: 而乙: 没有进位 = (a ^ b) b = (a &...

回答 1 投票 0

为每个 int8_t 元素添加两个具有饱和度的向量(uint64_t 类型)

我最近遇到了一个给定的问题: 向量中有 8 个元素,每个元素都用 int8_t 表示。 在 x86_64 中实现一个算法,该算法将添加两个向量(uint64_t 类型)。 添加元素...

回答 2 投票 0

检查是否设置了整数的第一位[关闭]

我从其他 SO 文章中了解到,检查整数中第 N 位是否已设置的方法是: (x & (1< 我从其他 SO 文章中了解到,检查整数中第 N 位是否已设置的方法是: (x & (1<<n)) 但是,为什么这段代码会输出0呢? 我希望它输出 1 as d = 32769 print(bin(d)) print(d & (1 << 1)) 输出: 0b1000000000000001 0 预期: 0b1000000000000001 1

回答 0 投票 0

生成给定长度的所有二进制字符串/模式,即使在旋转时也是唯一的

我需要一个行为如下的算法: 在:1 输出:0、1 在:2 输出:00、01/10、11 在:3 输出:000、001/010/100、011/110/101、111 在:4 输出:0000、0001/0010/0100/1000、0011/0110/1100/1001、0101/10...

回答 0 投票 0

仅使用按位在 2 个特定位之间切换 [关闭]

正如标题所说,我正在尝试仅使用按位在数字(unsigned int)中的 2 个指定位之间切换。 在代码中,用户输入一个数字和 2 个索引,可以是范围内的 ant 2 个索引...

回答 0 投票 0

在无符号 32 位整数中查找位位置

我想当他们谈论位位置时我可能在我的 CS 课上睡着了,所以我希望有人能伸出援手。 我有一个无符号的 32 位整数(让我们使用值:28) 根据...

回答 10 投票 0

了解我的代码是否处理符号扩展

我写了一小段代码,我有点不确定这里是否正确实现了符号扩展 本质上 我有一个 char* 数据数组,其中包含以字节为单位的值 不……

回答 2 投票 0

如何使用分而治之找到1之间的最大差异<N<10^5 sixteen digits binary numbers in O(N log N) time complexity

两个二进制数之间的差异是由不同的位数定义的,例如,0000 0000 1000 0000 和 0000 0000 0000 0001 之间的差异是 2,因为它们具有...

回答 0 投票 0

这个哈希函数会发生碰撞吗?

我正在尝试编写一个哈希函数,将 64 位整数转换为较短的字符串,反之亦然:我希望它是完全可逆的,没有冲突。 我的想法是,这种......的最大值

回答 0 投票 0

编码和解码同步安全整数

编码和解码同步安全整数的最佳方法是什么? 同步安全整数(用于 ID3v2 标记)是其中最高有效位始终为 0 且被忽略的整数。 例如,111111...

回答 2 投票 0

x86-64 指令与直到零?

我知道有一条指令会重复(比如repnz)。我有一个情况,我有一个(8 位)数组,它是 [7, 2, 3, 4, ..., 7, 0, 0, 0 ...](我最后有 64 个字节的零)。我想要...

回答 0 投票 0

C++ 如何找到字节数组中每一位的“平均值”

我正在尝试找出一种快速简便的方法来找到字节数组中每一位的“平均”(可能不是正确的词)。 这是我正在寻找的示例: 字节 1 1010...

回答 4 投票 0

在编译时生成位掩码

我想在编译时生成各种位掩码: 0x11111111 或 0x1111111111111111 0xF0F0F0F0 或 0xF0F0F0F0F0F0F0F0 大小将取决于类型,32 位或 64 位。 前任: 特...

回答 3 投票 0

如何强制按位运算符生成未签名的结果?

我正在用 JavaScript 开发 CRC32 寄存器,这是我的新手。 一切顺利,直到最后一步:将校验和与 0xFFFFFFFF 异或。 1001010100111101101100010001000 ^

回答 2 投票 0

JavaScript ^ 运算符产生意想不到的结果

我正在用 JavaScript 开发 CRC32 寄存器,这是我的新手。 一切顺利,直到最后一步:将校验和与 0xFFFFFFFF 异或。 1001010100111101101100010001000 ^

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.