求二进制数中1的个数

求二进制数中1的个数(编程之美) 求二进制数中1的个数继京东618店庆时买的《编程之美》这本书,翻了翻,发现里面的题还是挺有意思的,看起来我们觉得很简单的题目,解法却有很多很多种,真是一个比一个巧妙,于是,决定记录一下。书中的题目如下 对于一个字节(8bit)的无符号数,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高。 阅读详情

1. 问题描述

任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 10(1010)时,返回2,n = 7(0111)时,返回3

2. 问题分析

1)穷举法。最直观的想法就是遍历32个bit的数据,判断每个bit上的数据是否为1,对于任何输入循环次数均为32

2)减治法。由于上面的思路对于0x0和0xffff都需要循环32次才能判断出1的个数,我们继续思考,能不能让循环次数变得与input data中1的个数有关呢。

     例如input data 二进制表示为 1001010,如何可以把数据转变为0001010或者1001000,那么问题规模就减了1,然后重复该过程,直到所有1都被消除,问题得解。所以问题就转化为如何将1001010->0001010/1001000,常见的位运算有 与、或、非、异或、同或,经过分析与试验可得,(n & n-1) 可以顺利消除最低位的1,由此问题得解。

求二进制数中1的个数

3. 算法实现

1)穷举法

unsigned int bitCount (unsigned int n) {
    int num = 0;
    while (n > 0) {
        if ((n & 1) > 0) {
            num ++;
        }
        n >>= 1;
    }
    return num;
}
unsigned int bitCount (unsigned int n) {
    int num = 0;
    while (n > 0) {
        num += (n & 1);
        n >>= 1;
    }
    return num;
}

2)减治法

unsigned int bitCount (unsigned int n) {
    int num = 0;
    while (n > 0) {
        num ++;
        n &= (n-1);
    }
    return num;
}

4. n & n-1 的妙用

n & n-1 可以理解为:

1)消除二进制数最后一个1之后的低位。

2)快速计算x mod 的值。例如,x对16的余数,可以用 x & (16-1) = x & 1111b

52、切换线性动态系统:原理、挑战与高斯和滤波解决方案 本文介绍了切换线性动态系统(SLDS)的基本原理及其在复杂时间序列建模中的应用。SLDS结合了隐马尔可夫模型的离散状态切换与线性动态系统的连续状态演化,适用于系统动态发生跳跃的场景,如化工过程监测和金融市场分析。由于精确推理在计算上不可行,文章重点阐述了高斯和滤波这一近似方法,通过有限高斯混合来逼近后验分布,并详细描述了其递归更新、权重计算与组件合并流程。同时讨论了性能评估、优化策略及常见问题的解决方案,并展望了SLDS与深度学习、在线学习和多模态融合的未来发展方向。 阅读详情

相关推荐

Oracle19c集群节点故障恢复:从主机重装到重新加入集群的完整指南

本文详细介绍了Oracle19c集群节点故障恢复的全过程,从主机重装到重新加入集群的完整指南。重点讲解了保持集群配置一致性、彻底清理故障节点残留信息和分阶段验证等关键恢复原则,帮助DBA高效解决节点故障问题,确保集群稳定运行。

weixin_42524276的博客 257

计算一个数的二进制中一的个数(三种方法)

计算一个数的二进制中一的个数(三种方法)

m0_57248981的博客 7632

保姆级教程:用QSTEM和DrProbe搞定你的第一张STEM模拟图(附Fe3O4实例文件)

本文提供了一份详细的STEM模拟图像生成教程,涵盖从晶体结构获取到最终图像模拟的全过程。通过QSTEM和DrProbe软件的操作指南,帮助材料科学研究者快速掌握STEM模拟技术,特别适合初学者。教程包含Fe3O4实例文件,详细解析参数设置、计算优化和结果分析等关键步骤。

weixin_33730836的博客 526

求二进制中1的个数!

移位也能实现本例题,但是有些步骤是多余的,例如假设我们想求1中二进制的个数,因为1中只有第一位是1,而其余剩余31位全是0,那未免有点复杂了,那么我们能否能找到一种方法只来统计1的个数,而不去管0呢。本代码时间上耗费较少,但不容易想到,希望通过本文让读者们了解到此种方法,学习代码就是这种不断积累的过程,多练习,多多进行改善,最后把他彻底搞明白!我们知道当一个数的较低位不够再减一个数字时,其通常可以采取向其上一位进行借位的操作来继续进行求减,如果进行借位之后,那么被借的那一位将会-1,

weixin_71276184的博客 1666

<视觉>——单目相机的标定(简单原理+Opencv实现)

单目相机的标定原理大致如下: 世界坐标到像素坐标的转换。 期间的参数有S尺度因子,内参矩阵K,旋转矩阵R,平移矩阵T,一共八个未知数。 在Opencv中我们可以方便的根据相机拍摄不同位姿的标定板图片来标定相机,从而求得这些参数,从而可以将相机下的坐标和实际的世界坐标联系起来,求取单应性矩阵H 参考: 单目相机综述:写的特别好 https://www.cnblo...

Kano365的博客 1万+

STM32F103C8T6+HX711:手把手教你打造高精度智能体重秤(附完整代码)

本文详细介绍了如何使用STM32F103C8T6微控制器和HX711称重模块构建高精度智能体重秤,涵盖硬件选型、电路设计、软件开发到无线数据传输的全过程。通过完整的代码示例和校准方法,帮助开发者快速实现毕业设计或商业项目,打造具备物联网功能的智能健康设备。

h6i7j8的博客 1032

求二进制中1的个数的三种方法

求二进制中1的个数

m0_72940975的博客 1569

Mac上MySQL出现secure-file-priv为null

在使用MySQL导入导出文件时出现了错误,原因是没有配置secure-file-priv。 我的MySQL版本是8.0.13,使用如下命令查看secure-file-priv。 结果发现secure-file-priv为空,此时需要为它配置一个文件夹。 解决方案: 1)到MySQL的安装目录中去,Mac中是的是 /usr/local/mysql/support-files,该目录下有一...

zhangvalue的博客 5886

统计二进制中1的个数——方法集

第一种:普通求法 int main() { unsigned int a = 0; int count = 0; scanf("%d", &a); while (a) { if (a % 2 == 1) { count++; } a = a / 2; } printf("%d\n", count); return 0; } 第二种:移位...

m0_62745771的博客 183

RK3568平台(USB篇)USB Gadget 驱动

USB 设备驱动,按照设备端关联的 USB 控制器 是工作在 主模式 还是 从模式,分为 USB 设备主机侧驱动 (主模式),或者 USB 设备从机侧驱动 (从模式)。同时,工作在 主模式 的 USB 控制器,称为 USB 主机控制器 (UHC: USB Host Controller),工作在 从模式 的 USB 控制器,称为 USB 设备控制器 (UDC: USB Device Controller)。有的 USB 控制器,只能工作在 主模式 或 从模式 中的某一种;

weixin_49303682的博客 1441

MC_SetOverride指令详细应用介绍(基恩士PLC)

基恩士KV系列PLC和松下总线绝对值伺服运动控制(详细配置+轴控完整ST源代码)

RXXW_Dor的博客 338

冰冰学习笔记:二进制中1的个数的三种统计方法

操作符的深入理解和应用 三种方法求解而二进制中1的个数

bingbing_bang的博客 2557

面经-2023-禾赛-FPGA工程师

面经-2023-禾赛-FPGA工程师

w0shishabi的博客 2970

求二进制数中1的个数。

求二进制数中1的个数。 解法1:对于二进制操作,除以一个2,如果除的过程中有余,那么就表示当前位置有一个1。考虑利用整型数据除法的特点,通过相除和判断余数的值来分析。 int Count ( BYTE v ) { int num = 0; while(v) { if(v%2 == 1) num++; v = v/2; } return num; } 解法2:对解法1进行改

我的读书笔记(2011-2013) 1062

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

如何求二进制数中1的个数

题目描述:   给定一个数,输出这个整数的二进制中1的个数。 分析: 方法一:移位法   可以使用位来操作来完成。首先,判断这个数的最后一位是否位1,如果为1,则计数器加1.然后,通过右移丢弃掉最后一位,循环执行该操作直到这个数等于0为止。在噢安段二进制表示的最后一位是否为1时,可以采用“与”运算来到达这个目的。 实现代码: package lock; public class T19 { /*判断n二进制码中1的个数*/ public static int countOne(int n) {

路在前方 553

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

求二进制数中 1 的个数

对于一个字节(8bit)的变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。

林风专栏 877

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

上一篇: 窥视数据库索引
下一篇: 伯努利分布、二项分布、多项分布、Beta分布、Dirichlet分布
Michael_R_Chang
博客等级 码龄12年 12粉丝 6原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值