基本算法_位运算_lowbit

最新推荐文章于 2024-07-08 08:30:59 发布

Cute_Abacus

最新推荐文章于 2024-07-08 08:30:59 发布

阅读量286

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/LUCKY_SANTA/article/details/95696100

版权

算法专栏收录该内容

26 篇文章 0 订阅

订阅专栏

lowbit运算

lowbit(n)定义为非负整数n在二进制表示下“最低位的1及后面的所有0”构成的数值。比如二进制10011111010的lowbit就是最后两位10。

那么我们如何得到lowbit的值呢？

首先：取反。

~ 10011111010

= 01100000101

然后：+1

01100000101+1

= 01100000110

我们会发现，此时只有lowbit与原二进制相同，此时再与原数字相与即可得到lowbit(n)

综上可得lowbit的运算公式

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

又在补码中，~n+1= - n，所以

lowbit(n) = n & (- n)

那lowbit有什么应用呢？我们可以求得一个数字二进制中所有1的个数，从而得到0的个数……

只需要不断把n的值赋为n-lowbit( n )即可~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Cute_Abacus

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

lowbit运算

m0_47660709的博客

05-24

413

lowbit运算定义 lowbit(n)运算定义为非负整数n在二进制表示下“最低位的1及其后边的0”构成的数字。例如20=(10100)220=(10100)_220=(10100)2，则lowbit(20)=2lowbit(20)=2lowbit(20)=2. 表达式 lowbit(n)=n&−n=n&(～n+1)lowbit(n)=n\&-n=n\&(～n+1)lowbit(n)=n&−n=n&(～n+1) 证明对于任意一个二进制数字，例如1100

【C/C++】基本算法_模板

qq_46399299的博客

07-16

397

此博客仅为个人学习博客，模板源自y总算法基础课.

参与评论您还未登录，请先登录后发表或查看评论

位运算:lowbit运算

修电缆的建筑工的博客

11-22

1872

位运算里有一种十分基础的运算：lowbit运算。 lowbit(n)定义为非负整数n在二进制表示下“最低为的1及其后边所有的0”构成的数值。例如n=10的二进制表示为（2）1010，则lowbit(n)=2=(2)10。 ————摘自《算...

原码、反码、补码以及lowbit运算

最新发布

2301_80662593的博客

07-08

436

可以用来计算正数加减，正数的原码、反码、补码都一样。第一位为符号位，符号位0为正数，1为负数(32位字符，这里用4位来举例子，后面皆是用4位来举例子，其中第一位是符号位)。

位运算（lowbit）

qq_61903556的博客

05-27

331

1.找到一个数x的2进制表示的第k位是几，最低位为第0位右移运算符：>>，将x的二进制表示数右移，>>k就是右移了k位那么求一个数的2进制表示的第k位是几就先将他右移k位再&1 x>>k&1 2.lowbit运算作用：返回从左往右数最后一位1，（最右边一位）如10100，变为100,1010110变为10（返回的是十进制数）可以用来计算一个数x中1的个数，先con=0；然后当x不为0时循环，x=x-lowbit（x），意思是x减去了他

lowbit() 运算

07-14

188

【算法】　　lowbit()运算取出非负整数n二进制表示下最低位的1及其后的0表示的值：　　　　对n按位取反后加1（即补码操作，-n），最低位1即其后位的表示不变，而之前的每一位均取反了，于是按位与即得到所需的值。　　　　 (~n + 1) & n 等价于 (-n) & n 　　【应用】　　1.树状数组　　2.配合Hash找出n二进...

位运算之lowbit操作

Monster_six的成长记录之路

05-31

462

lowbit操作定义 lowbit操作定义：非负整数n在二进制表示下最低位的1表示的数值。例如：10=（1010）2，则lowbit（10）=2=（10）2. 操作计算公式 lowbit（n)=n&(~n+1)=n&(-n) lowbit应用 1、配合Hash找出整数二进制表示下的所有是1的位两种方法通过建立长度为2的K次方的数组并时等于k，之后每次检测到1都输出数值 const MAX_N = 1 << 20; int H[MAX_N+1]; for(i

算法笔记（八）：位运算

Cooperia的博客

07-19

356

一、位运算简介现代计算机中所有的数据都是以二进制（0、1两种形态）的形式存储在设备中。计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。简言之，位运算可以直接对整数在内存中的二进制位进行操作。二、图表概览符号描述运算规则 & 按位与两个位都为1时，结果才为1（ 0&0=0 0&1=0 1&0=0 1&1=1 ） | 按位或两个位都为0时，结果才为0...

基础算法-双指针算法与位运算-C++实现

nosympathy的博客

07-18

409

基础算法-双指针算法-C++实现算法基本思想及步骤题目关键点 AcWing题库-799-最长连续不重复子序列题目给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围 1≤n≤100000 输入样例： 5 1 2 2 3 5 输出样例： 3 代码 #include <iostream&g

acwing算法基础课文字版（看不懂你打我）——第三课基础算法之：双指针算法/位运算

m0_48340706的博客

03-06

322

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的地址，强烈推荐大家去学习视频课程哦！！！链接：https://www.acwing.com/activity/

lowbit( )运算

weixin_30709635的博客

04-21

241

--------开始-------- lowbit (n) 定义为非负整数n在二进制表示下“最低位的1及其后面所有的0构成的数值。比如： n = 10 的二进制下为1010，则lowbit (n) = (10)2 = 2 实现：对于任意一个整数实现lowbit ( ) 运算是类似的，为了更加直观，这里用整数20举例，20的二进制为：10100 设最...

lowbit的算法

yeeeeeeeee_的博客

07-16

532

lowb

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 计算

邵光亮的博客

08-12

935

lowbit（n）取出非负整数n在二进制表示下最低位的1，以及它后面的0构成的数值。设n>0，n的第k位是1，第0~k位都是0. 为了实现 lowbit操作，先把n取反，此时第k位变成0，第0~k-1位都是1.再令 n=n+1，此时因为进位，第k位变成1，第0~k-1位都是0. 在上面的取反加1操作后，n的第k+1到最高位恰好与原来相反，所以n&（~n+1）仅有第k位为1，其...

常用位运算与lowbit运算

Alkali!的博客

01-14

301

常用位运算与lowbit运算

lowbit

HT008的Blog

07-23

852

话说这道题跟lowbit确实没有啥关系树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述这天，LYK在学习树状数组。当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x & )>0的数。（&是二进制中的and运算） LYK甚至知道lowbit(x)=(x&-x)。

c++_lowbite函数实现

weixin_30607659的博客

06-04

230

刚刚看到的记录一下下面这段话源自int64Ago的博客 int64ago lowbit(n)就是把n的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(n)=lowbit(1010)=0010(2进制)，比较普遍的实现方法lowbit(k)=k&-k，这是位运算，我们知道一个数加一个负号是把这个数的二进制取反+...

位运算、lowbit()算法

Myblog

09-04

117

讲解视频：求n的二进制表示 lowbit()运算简单应用：地址：代码：讲解视频： https://www.acwing.com/video/14/ 求n的二进制表示 //已知10的二进制表示是1010 #include <iostream> #include <string.h> int main(){ int n=10; for(int k=3;k>=0;k--) cout<<(n>>k&&1...

val |= lowbit

08-25

这看起来像是一个位运算的操作，其中 "|" 表示按位或运算符，"=" 表示赋值运算符，"lowbit" 应是一个函数或变量用于计算二进制数中最低位的 1 所在的位置，并将其设置为 1。具体而言，这段代码的含义是将变量 val ...