讲讲二进制中如何快速有几个1

最新推荐文章于 2023-01-05 18:08:53 发布
最新推荐文章于 2023-01-05 18:08:53 发布
阅读量432 收藏
点赞数
分类专栏： 二进制 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luoyeha/article/details/104247789
版权
本文探讨了如何快速判断一个数在二进制表示中包含多少个1。通过介绍n&=n-1和n+=n&-n的方法，解释了这两种技巧如何高效地减少二进制中1的数量。这些方法对于优化算法和解决特定问题，如调整数值n以使二进制中1的个数小于等于k，具有重要意义。
摘要由CSDN通过智能技术生成

在本章内容中主讲n&=n-1与n+=n&-n;
判断一个数的二进制中有几个1,
通常想到的办法是不断右移，不断判断（记住右移与左移是针对二进制中所有位数的，并非简单末尾指针的移动）
代码如下：

int fib(int n)//还可以继续优化
{
   
int count=0;
for(int i=0;i<32
最低0.47元/天 解锁文章
良 夜
关注
专栏目录
java二进制数组_Java中的二进制及基本的位运算
weixin_35562225的博客
02-18 1677
Java中的二进制及基本的位运算二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。那么Java中的二进制又是怎么样...
C#学习笔记之——二进制中1的个数
Alina_catty的博客
06-13 852
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 此题我第一个想法是把这个数转换成二进制存为字符串，然后通过遍历找有多少个‘1’的方法，后来看到还有很多人有其他的方法，感觉拓展了知识面。 下面是我的最初的方法： public int NumberOf1(int n) { // write code here ...
一种快速找到一个数中二进制表示1的数量的方法
weixin_30929295的博客
12-22 132
在别人的代码中看到的，看来还是有一点作用的，代码如下： #include using namespace std; int quickfindonecnt(int i) { int cnt = 0; while (i) { cnt++; i &= i-1; } return cnt; } int main() { int i ...
最快地求出一个数的二进制序列中有几个1
qq_42031380的博客
04-09 356
例如：数字10的二进制序列中有2个1。 三种方法： #include<stdio.h> #include<windows.h> int Count_1_bits1(int x) { int count = 0; while (x) { //模2取余 if (x % 2 == 1) { count++; } ...
快速统计二进制中1的个数(分析篇)
热门推荐
CSDN前端知识共享
08-16 1万+
今天做了一道题，发现n&=(n-1)这个式子很好奇，然后试着算了一遍发现它竟然能够快速统计二进制1的个数，特此拿来分享一下。 首先，分析一下该式子，先可以简化为 n=n&(n-1); 我们先做一个实例， n 1 2 3 4 5 6 7 8 十进制 1 2 3 4 5 6 7 8 二进制 0001 0010 0
计算一个数的二进制中一的个数（三种方法）
m0_57248981的博客
01-05 6630
计算一个数的二进制中一的个数（三种方法）
求二进制中1的个数的三种方法
m0_72940975的博客
11-16 1374
求二进制中1的个数
java 二进制比较_详谈Java中的二进制及基本的位运算
weixin_26808439的博客
02-13 1370
二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。那么Java中的二进制又是怎么样的呢？让我们一起来揭开它神秘的面...
java二进制字符串做同或运算_Java中关于二进制以及位运算的详解
weixin_31667199的博客
02-27 1806
Java中的二进制及基本的位运算二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。那么Java中的二进制又是怎么样...
快速的判断一个数的二进制中有多少个1
yzppp
09-03 7597
x=x&(x-1)   表达式的意思就是:把x的二进制表示从低位开始，将遇到的第一个为1的比特位 置0。 例如： e1: x = 01001000 x-1 = 01000111 x&(x-1)=01000000 e2: x = 01001001 x-1 = 01001000 x&(x-1)=01001000 在循环中利用该表达式可以快速的判断一个数的
快速的判断一个数N的二进制中有多少个1
清新哥哥的博客
08-31 6077
方法1： 这里涉及一个&amp;的知识点，&amp;是按位与，就是在一位一位的做与运算， while(n&gt;0) //这一句，当n不等于0的时候循环执行以下循环体，n等于0的变化条件在n&gt;&gt;=1这一句，将n左移一位，这样当n中所有的”1”位都移出时，就跳出循环了 { if((n&amp;1)==1) //这句逐个通过位与的方式查看当前...
几种统计一个二进制数内有几个1的方法
hcy17858508117的博客
07-31 566
几种统计一个二进制数内有几个1的方法 方法一： int f1(int temp) { int num = 0; while(temp) { int t = temp%2; if(t == 1 || t == -1) num ++; temp /= 2; } return num; } 除法的效...
如何以最快的速度计算出一个二进制数中1的个数
fly__chen的博客
10-27 5574
题目：如何以最快的速度计算出一个二进制数中1的个数 重点在于，这里有十亿或万亿个int数字，怎样做才能优化算法呢？解答：统计一个字节序列中1的个数，我首先想到的是最简单，把这个数每次右移一位，然后与0x01逻辑与进行统计，相当于总共将真个字节序列遍历了一遍。然而仔细想想，一个十亿或万亿的字节序列，能存到一个数（或称为变量）中？必然不可以，因此这是陷阱所在。while(num)
求二进制中1的个数。（三种方法）
wihkum
03-23 9608
求二进制中1的个数。（三种方法） 第三种最高效！！！
如何判断一个数的二进制有多少个1
XYLiu的专栏
08-24 3268
下面给出计算代码： #include using namespace std; int foo(int x) { int count = 0; while(x) { count++; x = x&(x - 1); } return count; } int main() { cout << foo(500) << endl; } 举一反三 如何判断一个数是不
如何求一个数的二进制表示中1的个数
bokzmm的博客
04-12 1074
求一个数的二进制中1的个数方法很多，在这里我总结最近学到的两种简单好用的方法： （1）简单法： 由于右移运算符的特性，每向右移动一位，相当于二进制的最低位就被消除高位补零,其功能相当于该数每次除以2。 利用上述原理，每次让二进制的最低位和1进行与运算.若该位是1，则记一次数.然后右移1位;继续上述运算，直到为零。 代码实现： int   count (int n ) {      
如何判断一个数二进制中“1”的个数
cherrydreamsover的博客
11-06 9793
在这里我们以数字“7”为例（数字“7”的二进制为“111”，有三个“1”），提供两种方法来判断一个数中二进制中“1”的 个数！ 1.使用移位操作符（右移操作）     让二进制的每一位&（逻辑与）1，如果得到的结果为数字“1”，则二进制数该位有一个“1”。 #include int main() { int num = 7; int count = 0; while (num) {
[算法] 判断一个整数中有多少个1
w_zhendefu的博客
05-29 506
说明：算法题目来源于lintcode，仅限于本人学习使用。请支持正版！ 题目 写一个函数，其以无符号整数为输入，而输出对应二进制数所具有的“1”的位数（也被称为汉明权重） 解题代码 public int hammingWeight(int n) { // write your code here int num = 0; while(n > 0){ if(n % 2 == 1){ num++;
mysql通信协议 二进制
最新发布
05-23
MySQL 二进制协议使用了自己的数据包格式，每个数据包都以一个标识字节开始，该字节表示数据包的类型。MySQL 协议支持多种类型的数据包，例如连接请求、查询请求、结果集等。 具体来讲，MySQL 二进制协议的数据包...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值