什么是汉明重量

最新推荐文章于 2024-07-22 15:20:47 发布
最新推荐文章于 2024-07-22 15:20:47 发布
阅读量2.6k 收藏 1
点赞数 2
分类专栏： 一天一道算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuanninesuns/article/details/108370536
版权
该博客介绍如何计算一个无符号整数在二进制表示中1的个数，即汉明重量。通过位运算的方式，利用位掩码逐位与操作，统计1的个数。此外，还提及了一种更简单的解决方案，通过连续右移操作来确定1的总数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

191. 位1的个数 【简单题】【位运算】

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 1111
最低0.47元/天 解锁文章
线性码、汉明重量、汉明距离
qq_41359358的博客
11-18 1183
定义1： qqq阶线性码CCC是Fqn\mathbb{F}_q^nFqn​的线性子空间。如果CCC的维度为kkk，那么称其为[n,k][n,k][n,k]线性码。定义2：线性码CCC的生成矩阵是G∈Fqk×nG\in \mathbb{F}_q^{k\times n}G∈Fqk×n​,GGG的行是CCC的基（即线性码是GGG的行的线性组合）。定义3：汉明重量（Hamming weight）：对于x∈Fqnx\in \mathbb{F}_q^nx∈Fqn​，xxx的汉明重量为其非零元的个数： wtH(x)=∣{
位运算优化汉明重量求解过程
yjjgoodbay的博客
03-22 494
本文主要介绍汉明重量的c++解法，是经典的算法问题，包括基本解法和位运算优化两个解法，其中后者的时间复杂度为log(n)级别。相关例题如leetcode191.位1的个数等。
汉明重量
Peking之成长路程
11-04 717
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。 示例 2： 输入：0000000000000000000000001000000...
191.位1的个数
qq_36414590的博客
07-05 276
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 示例 2： 输入：00000000000000000000000010000000 输出：1 解释：输入的二进制串 00000000000000000000000010000000 中，共有一位
力扣191. 位1的个数 C++
ganlanA的博客
10-11 217
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 示例 2： 输入：00000000000000000000000010000000 输出：1 解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为
汉明重量（位1的个数）
weixin_46365033的博客
02-09 964
文章目录逻辑运算符与位运算符汉明重量位1的个数 逻辑运算符与位运算符 逻辑非（！）、逻辑与（&&）、逻辑或（||），针对的是左侧或左右两个表达式的结果。 位运算符 功能 ~ 位求反 << 左移 >> 右移 & 位与 ^ 位异或 | 位或 左移运算符在右侧插入值为0的二进制位、 右移运算符的行为则依赖于其左侧运算对象的类型：如果是无符号类型，在左侧插入值为0的二进制位；如果是带符号类型，在左侧插入符号位的副本或值为0的二进
191. 位1的个数/C++
Zolewit的博客
07-15 244
int hammingWeight(uint32_t n) { int cnt = 0; while(n){ ++cnt; n&=(n-1);//将最右边的1变成0 } return cnt; }
汉明重量（Hamming Weight）以及 redis的bitcout底层
Sword52888的博客
01-16 2835
汉明重量（Hamming Weight）以及 redis的bitcout底层
汉明距离与汉明重量
WINNER_QIUQIU的博客
10-25 2385
汉明距离 两个码字x=(x0,x1,…,xn−1)x=(x_0,x_1,\dots,x_{n-1})x=(x0​,x1​,…,xn−1​)和y=(y0,y1,…,yn−1)y=(y_0,y_1,\dots,y_{n-1})y=(y0​,y1​,…,yn−1​)之间的汉明距离定义为两个码字相同位置不同值的个数，记作d(x,y)d(x,y)d(x,y)。 对应的数学表达式为： dH(x,y)={i∣1≤i≤n,(xi,yi)≠(0,0)}d_H(x,y)=\{i|1\leq i\leq n,(x_i,y_i)\
Leetcode 191. 位1的个数 C++
weixin_43750513的博客
06-23 183
Leetcode 191. 位1的个数 题目 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 测试样例 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 示例 2： 输入：00000000000000000000000010000000 输出：1 解释：输入的二进制串 000000000000
hamming weight_[算法] 汉明重量（Hamming Weight）
weixin_35953060的博客
12-24 2167
LeetCode题191是算整数中比特1的个数，即汉明重量或汉明权重。汉明重量汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中，它是1的个数。汉明重量是以理查德·卫斯里·汉明的名字命名的，它在包括信息论、编码理论、密码学等多个领域都有应用。算法位移实现我自己的实现就是这种。通过判别n是否为0作为循环退出条件，如果n为0x1的话就位移一次，可...
位运算.汉明重量.汉明距离.为1数量(按位与& 左移右移＞＞ ＜＜ Java)
记录 分享 成就
02-25 537
位运算.汉明重量.位1数量(按位与& 左移右移>> << Java) 汉明距离
191、位1的个数
wuting9828的博客
10-14 128
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。 示例 2： 输入：00000000000000000000000010000000 输...
leetcode 191. Number of 1 Bits(1的个数)(C++和Java)(无符号位)
Shauna_Wu的博客
12-18 779
leetcode 191. Number of 1 Bits(1的个数)(C++和Java)(无符号位)
Leetcode 191. 位1的个数 解题思路及C++实现
PaniniGu的博客
06-01 251
解题思路： 和第190题思路差不多，通过遍历n的32位，计算得到位为1的个数。 class Solution { public: int hammingWeight(uint32_t n) { int res = 0; for(int i = 0; i < 32; i++){ res += (n >> i...
计算汉明重量
人生何处不相逢
04-19 1859
摘自https://blog.csdn.net/u010320108/article/details/60878085
191. 位1的个数（也被称为汉明重量）
chbxw
11-10 322
一、191. 位1的个数 1.1、题目描述 1.2.1、遍历数字的 32 位。如果某一位是 11 ，将计数器加一 class Solution(object): def hammingWeight(self, n): count = 32 c = 0 while count > 0: if n&1 ==...
汉明权重（Hamming Weight）（统计数据中1的个数）VP-SWAR算法
z2014z的博客
07-22 2178
汉明重量是一串符号中非零符号的个数。它等于同样长度的全零符号串的汉明距离(在信息论中，两个等长字符串之间的汉明距离等于两个字符串对应位置的不同字符的个数)。汉明重量在常见的数据位符号串中，它是1的个数。
求汉明重量
最新发布
04-17
### 汉明重量的定义与计算方法 汉明重量（Hamming Weight）是指在一个二进制字符串中，非零位（即 `1` 的数量）的总数。例如，给定二进制字符串 `10011010`，其中共有 4 个 `1`，因此该字符串的汉明重量为 4。 以下是几种常见的汉明重量计算方法及其 Python 实现： --- #### 方法一：逐位遍历法 通过逐一检查每一位是否为 `1` 来统计总数量。这种方法简单直观，适用于任何长度的整数。 ```python def hamming_weight_bitwise(n): count = 0 while n: count += n & 1 # 判断最低位是否为1 n >>= 1 # 右移一位 return count ``` 此方法的时间复杂度为 O(k)，其中 k 是输入数值的二进制表示中的位数[^1]。 --- #### 方法二：Brian Kernighan 算法 利用按位操作技巧减少不必要的迭代次数。每次循环都会清除掉最右侧的一个 `1`，直到整个数值变为 `0`。 ```python def hamming_weight_kernighan(n): count = 0 while n: n &= n - 1 # 清除最右边的1 count += 1 return count ``` 这种优化后的算法平均时间复杂度更低，在稀疏分布的情况下表现更优[^3]。 --- #### 方法三：查表法 预先构建一个小范围内的汉明权重查找表，再分段处理大整数。适合固定大小的数据类型如 32 或 64 位整型。 ```python # 预先创建一个字节级别的hamming weight查询表 lookup_table = [bin(i).count('1') for i in range(256)] def hamming_weight_lookup(n): result = 0 while n != 0: result += lookup_table[n & 0xff] # 提取低8位并查表 n >>= 8 # 移动到下一个字节 return result ``` 这种方式可以显著提高性能特别是当频繁调用时因为减少了重复运算量。 --- ### 性能对比分析 | **方法** | **优点** | **缺点** | |------------------|--------------------------------------|--------------------------| | 逐位遍历法 | 易于理解 | 效率较低 | | Brian Kernighan | 减少不必要的比较 | 对密集'1's效率稍逊 | | 查表法 | 极高的执行速度 | 占用额外内存 | 实际应用应根据具体场景需求权衡选择合适的技术方案[^1]。 ---
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值