位运算的性质
来源:互联网 发布:淘宝分享有礼 编辑:程序博客网 时间:2024/04/30 04:31
基本符号:&按位与 |按位或 ^按位异或 ~按位取反 <<左移 >>右移 <<<无符号左移
性质:位运算使每一位是独立的,可拆开运算。
扩展:其实每个进制数的加减运算都可以独立执行。
这也是可以数位dp的状态分析和转移方式!!!
实际用处:
1、一个数&1 就是二进制的最末位,,, 1就是奇,0就是偶 :用于取数 &111 就是取三位;
2、一个数| 1 就是把二进制的最末位 强行变1;;; :用于赋值 |100 就是把第三位赋值为1;
3、一个数 ^1 就是检验最后一位是否相同;;; :相同返回1,不同返回0;
4、<< 左移 >> 右移;;; :<<1相当于*2^1 ;;;<<2相当于*2^2;;; >>1相当于/2^1 ;;;;; >>2相当于/2^2;;;;
做题被卡了、、、
用二进制存数要特别注意:
比如存四个状态,别用NC的 1 1 1 1 表示,要用 0 1 10 11 表示,用 1 1 1 1常数大的要死、
第3、4位+1,操作就是
1:用<<&截下要操作的位;
2:用<<+加上;
3:用<<&截下修改后的位(适用于循环);
4:用<<&在原位上清零;
5:用<<|在原位上修改;
0 0
- 位运算的性质
- 位运算的性质
- 位运算的性质
- Positive Xor 位运算, 异或的性质
- xor的性质和运算
- 异或运算的性质
- 取模运算的性质
- 取模运算的性质
- 关于模运算的性质
- 取模运算的性质
- 异或运算的性质
- 模运算的基本性质
- URAL 1088|Ilya Murometz|位运算|满二叉树的性质|LCA
- POJ 2309 BST 二叉树性质 位运算
- [转]异或的性质和运算
- 异或的性质和运算
- 异或的性质和运算
- 异或的性质和运算
- me.busing me.mask
- 视音频数据处理入门:RGB、YUV像素数据处理
- EPC与VoLTE端到端规范
- 设置显示*号
- Java实现树的遍历
- 位运算的性质
- poj 滑雪(DFS)||(DP+递归)
- 设置第一行不可编辑
- C程序设计语言- 函数与程序结构-3.2----静态变量、寄存器变量、程序块结构、C预处理器
- SpannableString的用法详解
- 理解Java的弱引用
- abc
- ComplexLockHeaderGrid控件使用例子
- Makefile,学习linux及开源软件的瑞士军刀