Brian Kernighan算法（位运算）

最新推荐文章于 2024-08-29 16:37:54 发布
最新推荐文章于 2024-08-29 16:37:54 发布
阅读量187 收藏
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80610560/article/details/136128675
版权

对于任意整数 n，通过与~n+1(也就是取n的相反数-n)进行与操作，从而提取出整数n最右侧的1

即 n = n & (-n)

举例：n = 01101000，~n 是将n按位取反就是10010111，~n + 1 = 10011000最后，n & (~n + 1) = 00001000

jio0919
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Brian Kernighan 算法
genyg的博客
12-20 1379
Brian Kernighan 算法的原理是：对于任意整数 x，令 x=x & (x−1)，该运算将 xx 的二进制表示的最后一个 11 变成 00。因此，对 xx 重复该操作，直到 xx 变成 00，则操作次数即为 xx 的「一比特数」。 public int countOnes(int x) { int ones = 0; while (x > 0) { x &= (x - 1); ones+
[Leetcode][第201题][JAVA][数字范围按位与][位运算][Brian Kernighan]
dadongwudi的博客
08-23 186
【问题描述】[中等] 【解答思路】 1. 暴力 逐位与 ，只需要判断i= 0 或 i == 2147483647 的话，就跳出 for 循环即可。 时间复杂度：O(N) 空间复杂度：O(1) public int rangeBitwiseAnd(int m, int n) { //m 要赋值给 i，所以提前判断一下 if(m == Integer.MAX_VALUE){ return m; } int res = m; for (int i
Brian Kernighan算法
SSS
05-31 457
讨论范围n>0，即正整数 快速判断的方法是n&n-1为0则是2的幂，当n>0时，分两种情况，二进制下一种是只有1位是1，另一种是至少2位是1，则当只有一位时，-1有取反的效果，n&n-1相当于n&~n绝对是0。当至少两位为1，那么，减一时，最高位的1必定不受影响，所以n&n-1必定不是0.由此可以区分一个数是否为2的幂。 ...
brian kernighan 算法
03-16
Brian Kernighan算法是一种用于计算二进制数中1的个数的算法。该算法的基本思想是利用位运算的性质，通过不断地将二进制数中最右边的1变为，来计算1的个数。具体实现方法是使用一个计数器，每次将二进制数与其减1后...
初级算法位运算问题
weixin_40794404的博客
06-30 386
初级算法位运算问题 leetcode初级算法中的位运算问题。 1.位1的个数 2.求汉明距离 3.二进制数颠倒
Brian Kernighan算法/“位清零”算法
FrankJing的博客
04-30 154
其中countBits函数是该算法的实现。很巧妙，将一个数（num），和这个数减1（num-1），进行按位与操作，可以清零这个数（num）最低位的1。这样的算法只做了位移和按位与操作，看起来还好，然而转念一想，无论我们计算一个多大的数，都需要进行32次右移和按位与操作，对于一些bit位为1比较多的数还好，但是对于一些bit位为1比较少的数字也要执行这么多操作，看起来不太爽。偶然看到一道求32位整形数bit位为1的个数，第一时间想到的是把这个32位数通过循环右移和1进行按位与操作，统计个数。
位运算：Brian Kernighan算法
Andy123321aa的博客
08-23 1779
Brian Kernighan算法可以用于清除二进制数中最右侧的1。Brian Kernighan算法的做法是先将当前数减一，然后在与当前数进行按位与运算。 x=x&(x-1) 举个例子，20的二进制表示为10100，其最右侧的1在第三位上。20-1=19，19的二进制表示为10011，10100&10011=10000。可以看到，Brian Kernighan算法可以二进制数将最右侧的1清除。 ...
461.汉明距离·Brian Kernighan 算法
m0_64560763的博客
07-18 313
BrianKernighan 算法
【位操作笔记】位计数算法 Brian Kernighan的方法
10-17 436
位计数算法 Brian Kernighan方法位计数算法说明位计数算法代码32位数的位计数代码8位数的位计数代码算法来源算法计算过程[参考资料] 位计数 位计数(Counting bits set)，指的是计算一个数里bit位置1的个数，例如一个8位数0xea = 0b1110 1010，位置1的个数为5。 算法说明 该算法每次清除从最低位到最高位数的第一个为1的位，运算次数取决于二进制位中1的个数。 位计数算法代码 32位数的位计数代码 unsigned int count(unsigned int v)
位操作符的总结 Brian Kernighan算法
weixin_43688483的博客
05-26 4780
文章目录1 Brian Kernighan 算法2 判断一个数字n的比特位中1的个数2 leetcode231. 2的幂3 201. 数字范围按位与4 不创建临时变量，交换两个数字 1 Brian Kernighan 算法   这个算法的意思是，对任何一个数 nnn，n&(n−1)n\&(n-1)n&(n−1)的结果是nnn的比特位最右端的1变为0的结果。例如，n=12,n−1=11,11&12=8n=12,n-1=11,11\&12=8n=12,n−1=11,11&
Brian Kernighan 算法应用
Pain is inevitable but suffering is optional.
01-24 449
Brian Kernighan算法，也被称为布莱恩·柯林汉算法，是一种用于统计二进制中位数为1的个数的高效算法。该算法通过不断清除二进制数中最右侧的1来计算1的个数，直到二进制数变为0为止。
Kernighan/Lin Algorithm[翻译]
u011604052的专栏
11-07 3580
原文链接算法介绍Kernighan-Lin是一个简单的局部下降算法，该算法可以很好地改善已获得的图分割的效果。它很简洁的只使用边的权重来表示。算法描述我们将初始图G=(N,E,We)分成相等的两部分:|A|=|B|。令w(e)=w(i,j)代表e(i,j)的权值，不存在边即为0。我们的目标是找出相同数量的子集X in A和Y in B，将X和Y交换来减少AB两社区间边连接的开销。更精确的，我们令T
Kernighan-Lin算法
热门推荐
u011089523的博客
08-18 1万+
注意：之前对于公式用LATEX编写，复制的图片，不知怎么就显示不出，凡是框框的地方，用文字表示了公式。          Kernighan-Lin算法是一种启发式算法，基于贪婪原理将网络划分为两个大小已知的社团。     所要解决的问题描述：给定一个无向带权图G=(V,E，C)，其中V为一含有2n个节点的集合，E为边集合，C为2n*2n且对称的权重矩阵（Cij表示节点i和节点j直接
位运算的奇技淫巧：Bit Twiddling Hacks
CSDN文章已停止维护，后续文章会在 https://blog.hufeifei.cn 持续更新
02-24 6276
原文名：Bit Twiddling Hacks 原文地址：http://graphics.stanford.edu/~seander/bithacks.html 作者：Sean Eron Anderson, seander@cs.stanford.edu 本文所包含的代码片段不受著作权法的限制(除非有特别注明)，任何人可以自由使用。本文的收集整理工作由Sean Ero...
递归、搜索与回溯算法
最新发布
无聊_人的博客
08-29 1753
所谓的递归其实就是函数自己调用自己的情况。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 1596
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值