二进制1的个数

最新推荐文章于 2023-01-05 18:08:53 发布
最新推荐文章于 2023-01-05 18:08:53 发布
阅读量215 收藏
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38013346/article/details/80411830
版权

大意描述

给定64位整数,询问其二进制表示下1个个数


思路1

将数据n每次右移一位和1进行&运算来求得二进制中1的个数，对于无符号数来说没有问题，可是对于有符号数问题就大了，极有可能造成死循环。当n为负数时，n右移在最高位补1（为了保证数据为负数），因而最终就会形成死循环。



思路2

利用 n & (n-1) 

n & ( n - 1 ) 就是去掉最左边一个 1.

同理的话

判断n是否是2^k的数.

n & ( n - 1 ) 如果结果为 0, 是; 反之, 不是.

n & ( n - 1 ) 就是去掉最左边一个 1.


Uniontake
关注
专栏目录
求二进制数中1的个数
刘日新的博客
04-23 1005
求二进制数中1的个数 本文主要转载自zzd的算法-求二进制数中1的个数。除此之外，本文还对原文中供的几种算法进行测试以及做了一定的分析。 问题描述 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5(0101)时，返回2，n = 15(1111)时，返回4。 这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信
[bit]整数二进制表示中1的个数
weixin_34111790的博客
01-06 87
2019独角兽企业重金招聘Python工程师标准>>> ...
位计算的诸多算法（计算二进制1的个数）
小憩一下
04-05 999
讲解一： 这个问题很常见，在通信编码中叫hamming weight。求解算法也是多种多样。 1.最原始的方法 依次探测每一位，很简单。实现可以依次移位，也可以递归。这里就不多说了。 2.打表 将可能的输入进行求值打表，hash思想，快但是浪费空间，也可以划分为字节（或更小 4-bit）后按字节打表，最后把各字节结果相加。 3. 快速方法 在位运算
求二进制中1的个数。（三种方法）
wihkum
03-23 9561
求二进制中1的个数。（三种方法） 第三种最高效！！！
求64位整型n,中各个bit位是1的个数
gate0088的专栏
10-17 1594
#include #include using namespace std; int count(long long v) {     int num=0;     while(v)     {         v &=(v-1);//执行效率为V中1的个数，时间复杂度比通过除操作、位操作比较高出很多         num++;     }     return nu
C++--二进制中1的个数
海到无边天作岸 山登绝顶我为峰
10-05 5439
二进制中1的个数 题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法一： #include<iostream> #include<math.h> using namespace std; int nums(int n) { int count=0; int flag=1; while(flag){ ...
二进制中1的个数
09-05
当我们谈论“二进制中1的个数”时，我们指的是一个给定二进制数中1的总数。这个信息在计算、编码和算法分析中都有重要的应用，特别是在面试和算法测试中经常被提及。 首先，介绍一种常见的方法来计算二进制中1的...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
### C++ 计算一个数字的二进制中0或1的个数原理及代码解析 在计算机科学中，二进制表示法是基础之一，它不仅被用于数据存储，还在算法设计、加密技术以及系统优化等多个方面发挥着重要作用。本篇文章将详细探讨如何...
JavaScript 特有方法计算二进制中1的个数 split方法
10-29
在本题中，我们探讨的是如何利用JavaScript计算一个十进制数转换为二进制表示后，其中包含的“1”的个数。这是一个常见的编程问题，特别是在面试和笔试中经常出现。 首先，我们可以使用JavaScript的`toString`方法...
php实现统计二进制中1的个数算法示例
10-18
给定一个十进制整数，目标是输出其二进制表示中1的个数。如果输入的数字为负值，则应考虑使用补码表示。 **解决思路** 1. **按位与操作法**（解法一） 这种方法通过逐位与操作来计算1的个数。将数字与1进行按位与...
78 – 统计二进制中1的个数
12-21
将一个整数转换为二进制形式，统计二进制数中1的个数，如果是负数，按补码统计1的个数 def oneNumber(n): print(bin(n)) if n < 0: # 在python中，负数与0xFFFFFFFF按位与，实际上按照语法，负数在做与操作...
__int64和按位与求1的个数
tomcat114的脚印
05-31 519
m个64位整型数组成一个数组，依次算出每个数按2进制存储时" 1 "的个数num[i]&(num[i]-1) 这个可以依次去掉一个1win7 visual c++ 6.0  cl命令编译通过  /*2010年5月30日buptanbiaobitNumber2.cpp*/ //针对vc编译器的情况#includeusing namespace std;int ma
计算一个数的二进制中一的个数（三种方法）
最新发布
m0_57248981的博客
01-05 6544
计算一个数的二进制中一的个数（三种方法）
算法:二进制中1的个数
Taopper的博客
03-06 1345
题目：对于一个字节（8bit）的变量，求其二进制“1”的个数。例如6（二进制0000 0110）“1”的个数为2，要求算法效率尽量高。 解法一：除法 对于二进制数来说，除一个2，就少一位，可以判断这个少的位来确定“1”的个数。 例如：6（0000 0110） 0000 0110 / 2 = 0000 0011 ----少的一位为0 0000 0011 / 2 = 0000 0001 ----少的一位为1 0000 0001 / 2 = 0000 0000 ----少的一位为1 操作数数已经为0
统计uint64的数对应二进制数的1的个数
diaochi6725的博客
04-04 385
// pc[i] is the populatio count of ivar pc [256]byte//统计出o~255每个数对应二进制上1的个数func init() { for i := range pc { pc[i] = pc[i/2] + byte(i&1) // fmt.Printf("i = %d, pc[%d] = %d, p...
[数论] 约数个数定理与约数和定理
Uniontake
04-05 5664
约数个数定理对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是  。其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。约数定理证明首先同上，n可以分解质因数：n=p1^a1×p2^a2×p3^a3*…*pk^ak,由约数定义可知p1^a1的约数有:p1^0, p1^1, p1^2......p1^a1 ，共（a1+1）个;同理p2^a2的约数有（a2+1）个......pk^...
塞瓦定理与梅涅劳斯定理
Uniontake
05-01 4218
证明赛瓦定理
LightOJ1234调和级数求和公式
Uniontake
04-05 3828
1234 - Harmonic Number     PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB In mathematics, the nth harmonic number is the sum of the
除数函数(约数个数函数)前缀和
Uniontake
09-23 3010
Problem\color{red} {Problem}Problem Description 查询[1-n]所有数的约数和。 Solution 朴素考虑[1−n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次)朴素考虑 [1-n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次)朴素考虑[1−n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次) 枚举每一个约数i其出现了⌊...
优化算法：高效计算二进制中1的个数
"这篇文档主要讨论了如何高效地计算一个字节（8bit）二进制数中1的个数，提供了三种不同的解决方案，并强调了在不同应用场景中对算法效率和空间需求的不同要求。" 在计算机科学中，尤其是在算法设计和优化领域，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值