关于lowbit函数的原理

最新推荐文章于 2021-11-16 10:14:22 发布
最新推荐文章于 2021-11-16 10:14:22 发布
阅读量1.5k 收藏 5
点赞数 8
分类专栏： something else
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43907802/article/details/99999518
版权

lowbit(n)函数取出n在二进制表示下最低位的1以及它后面的0构成的数值

lowbit(x)=n&(~n+1)

原理:
假设x最低位的1在第k位上
则 ~ n的二进制的第k位为0, 0~k-1位全部为1,k+1 ~ inf位也被取反
于是~ n + 1 由于进位,0~k-1位全部为0,第k位为1,k+1 ~ inf位仍然和原来相反

于是n&(~ n + 1)自然就只剩下最低位的1以及它后面的0构成的数值了

由于补码下:~ n=-1-n

于是

lowbit(x)=x&(-x)
AndrewMe8211
关注
专栏目录
lowbit函数的原理和直观理解
Dream_ping的博客
04-05 5391
说明 lowbit(n)函数取出n在二进制表示下最低位的1以及它后面的0构成的数值，x - lowbit(x)操作去掉最低位的‘1’ lowbit(x) = n & (~n+1); x = x - lowbit(x); 原理 (1) 假设 x 最低位的 ‘1’ 在第 k 位上 (2) 则按位取反 (~ n) 的二进制的第 k 位为0, 0~k-1位全部为1，（k+1 ~ inf） 位也被取反 (3) 于是 （~ n + 1） 由于进位,(0 ~ k-1) 位全部为0,第k位为1, (k+1 ~
Java刷题过程的一些重要知识点：
莞工杰仔的博客
10-14 406
知识点1： 1.位运算函数，lowbit（）函数：这个函数的作用是：lowbit（）函数用来取一个二进制最低位的一与后边的0组成的数 例：5（101），lowbit（5）=1（1） 12（1100），lowbit（12）=4（100） 2.原理：其实我知道这个函数就够了，但是还是将原理放在这里方便以后看看： 由于数在计算机里以补码的方式储存，运用位运算可返回只有一个位上有1的数 int lowbit(int x) { return x & -x; // return x &（~x+
lowbit
hjx
07-23 964
树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述 这天，LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x & )>0的数。（&是二进制中的and运算） LYK甚至知道lowbit(x)=(x&-x)。但这并没什
ACM HDU 1196 Lowest Bit（简单水题）
weixin_34409357的博客
08-01 423
Lowest Bit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3399    Accepted Submission(s): 2426 Problem Description Given an positive integer...
lowbit()函数
杳杳捞到月亮了吗
11-16 2895
lowbit（）函数用来取一个二进制最低位的一与后边的0组成的数 例如： 5=101 ==> lowbit(5)=1 6=110 ==> lowbit(6)=2(10) 算法： int lowbit(int x) { return x&(-x); } 原理：二进制数的负数是正数取反加一 ...
LowBit原理
Mirage__的博客
11-02 300
lowbit(x)是x的二进制表达式中最低位的1所对应的值。 比如，6的二进制是110，所以lowbit(6)=2。 最近回头看树状数组，发现关于lowbit()函数，目前有两种算法。 第一种是比较常见的，也是我一直在用的： int lowbit(int x) { return x&(-x); } 最近发现了另一种算法，如下所示： int lowbit(int x) { ...
树状数组概述、原理及应用.pdf
最新发布
06-07
- **lowbit() 函数**：这是一个关键的辅助函数，它接收一个整数\( x \)，并返回该整数从右往左第一个非0位对应的二进制数。例如，如果\( x = 6 (二进制为 110) \)，那么\( \text{lowbit}(6) = 2 (二进制为 010) \)。...
树状数组实现原理 cpp
06-04
树状数组是一种用于快速维护数组前缀和的数据结构...其中第一个查询函数用于计算 $A_1 + A_2 + \cdots + A_i$，第二个查询函数用于计算 $A_{i+1} + A_{i+2} + \cdots + A_j$，然后两者相减即可得到区间 $[i,j]$ 的和。
树状数组的使用及原理
08-30
该函数返回了`A[1] + ... + A[p]`的值。 #### 五、树状数组的分层结构 树状数组的每个元素代表了一段特定区间的和，通过分层表示可以更直观地理解其结构。例如，对于一个长度为8的数组，可以构造如下层次结构： ``...
lowbit函数
Rat1onal的博客
02-02 1639
lowbit函数——返回二进制数的最后一位1，在返回时附带其后面的0 举例：x=1010 —> lowbit(x)=10 ==2 x=101000 —> lowbit(x)=1000 ==8 x=11111111000000 —> lowbit(x)=1000000 ==64 即返回的数都是一个2的多少次方 实现： 由于数在计算机里以补码的方式储存，运用...
浅谈lowbit运算
weixin_44694201的博客
06-19 3917
今天一起来简单了解一下lowbit()运算，小白技术水平有限，只是简单介绍一下，欢迎大佬指教！ 介绍 首先来简单介绍一下lowbit()，lowbit(x)的值是x的二进制表达式中最低位的1所对应的十进制值。通俗点来说，lowbit(x)是将 x 转化成二进制数之后，只保留最低位（从右往左数，第一位）的1及其后面的0，截断前面的内容，然后再转成10进制数。 举个列子，lowbit(6) = 2，lowbit(7) = 1 原数 二进制 lowbit(x) 6 110 2^1 = 2 7.
lowbit（）
han_hhh的博客
09-06 1万+
lowbit（）函数用来取一个二进制最低位的一与后边的0组成的数 例：5（101），lowbit（5）=1（1）        12（1100），lowbit（12）=4（100） int lowbit(int t) { return t&(-t); } 原理，二进制数的负数是正数取反加一 12（1100），-12（0100）...
lowbit（x）的原理解析
ba7bc的博客
11-03 389
lowbit（x）函数返回x二进制下最低位的1代表的十进制数，比如（二进制） x=1100 ,lowbit(x)代表 100 原理解析 lowbit(x)= x & (~x+1) 假设 x的二进制表示为 11100 ,那么 ~x 表示为 00011 ，~x+1=00100 ， 最低位的1的 位数不变， 进行 & 运算 返回 100 证明： 假设最低位的1在第 k 位，后面还有 m 个0（m>=0），即..100(m个0) 那么取反运算后，后m位 0 都会变成
lowbit 函数
逆风飞翔
02-23 1664
lowbit  函数在线段树中看到这个函数，它的目的是求二进制最低为1 的值如 5  二进制位 0 1 0 1       那么放入lowbit  函数 为 1如 4  二进制位 0 1 0 0       那么放入lowbit  函数 为 4如 6  二进制位 0 1 1 0       那么放入lowbit  函数 为 2代码如下：int lowbit(int x) { return x&a...
c++_lowbite函数实现
weixin_30607659的博客
06-04 227
刚刚看到的 记录一下 下面这段话源自int64Ago的博客 int64ago lowbit(n)就是把n的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(n)=lowbit(1010)=0010(2进制)，比较普遍的实现方法lowbit(k)=k&-k，这是位运算，我们知道一个数加一个负号是把这个数的二进制取反+...
关于lowbit函数
热门推荐
醉醉的博客
04-11 4万+
lowbit（x）是x的二进制表达式中最低位的1所对应的值。 比如，6的二进制是110，所以lowbit(6)=2。 最近回头看树状数组，发现关于lowbit()函数，目前有两种算法。 第一种是比较常见的，也是我一直在用的： int lowbit(int x) { return x&(-x); }最近发现了另一种算法，如下所示： int lowbit(int
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AndrewMe8211

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值