lowbit
来源:互联网 发布:中星杯网络攻防大赛 编辑:程序博客网 时间:2024/05/16 23:50
刚学树状数组,看到这里的时候懵了。经过询问,发现,原来在程序运行时,数据用的都是补码,于是解决了
int Lowbit(x)
{
return x&(-x);
}
如:
x =1: 1 &-1(设位数为8)0000 0001 & 1111 1111 = 1
x = 6:6 & -6 0000 0110
&1111 1010 = 2
总结一下,其实就是:
求出2^p(其中p: x 的二进制表示数中, 右向左数第一个1的位置),如6的二进制表示为110,
向左数第零个为0,第一个为1,则p=1,故Lowbit(6) = 2^1 = 2。
0 0
- lowbit
- lowbit
- lowbit
- lowbit
- lowbit
- lowbit
- Lowbit Sum
- Lowbit Sum
- 关于lowbit
- 【lowbit(x)】
- x&(-x) Lowbit(x)
- x&(-x) Lowbit(x)
- ACdream 1154 Lowbit Sum
- poj 2309 BST(lowbit)
- ACdream1154(lowbit的理解)
- 位运算函数lowbit
- 先论lowbit
- lowbit函数 x&(-x)
- java语言基础(7)——数据类型、变量的定义和使用
- 设备模型结构
- UML——关系
- jvm-监控指令-jstack
- GNU计划
- lowbit
- 菜鸟驿站巴枪APP下载
- Nginx与IIS站点负载-Linux
- 【九度OJ】题目1431:Sort 解题报告
- Linux内存初始化
- aoj2201(极限情况)
- 二进制数的补码及运算(2)
- 判断两个矩形是否重叠
- java安全架构____X.509原理