位运算
2016-07-12 20:52
176 查看
位运算总结:
基础运算:
1.and运算(&):两个数二进制对应位同为1才得1,否则得0,应用主要是取一个数二进制某一位
2.or运算(|); 两个数二进制对应位同为0才得0,否则得1,应用主要是改变一个二进制数的某一位
3.异或运算(^); 0和1异或0不变,异或1则取反。常用来对一个数二进制某一位进行取反,两次异或同一个数字得到原来的数字
4.not运算(~);把每一位都取反
5.左移运算(<<) 左移k位,相当于乘以2^k
6右移运算(>>) 右移k位,相当于除以2^k,位运算提高算法效率
基础运算:
1.and运算(&):两个数二进制对应位同为1才得1,否则得0,应用主要是取一个数二进制某一位
2.or运算(|); 两个数二进制对应位同为0才得0,否则得1,应用主要是改变一个二进制数的某一位
3.异或运算(^); 0和1异或0不变,异或1则取反。常用来对一个数二进制某一位进行取反,两次异或同一个数字得到原来的数字
4.not运算(~);把每一位都取反
5.左移运算(<<) 左移k位,相当于乘以2^k
6右移运算(>>) 右移k位,相当于除以2^k,位运算提高算法效率
相关文章推荐
- javascript六难题
- 简单css的使用
- Android高性能开发规范探索 一
- ARM中的RO段、RW段和ZI段的区别
- 《惊天魔盗团2》里的让雨停住的魔术原理是什么?
- HDU3555->数位DP
- spoj5971 LCM Sum
- 线程的3种实现方式--内核级线程, 用户级线程和混合型线程
- 二、分布式服务框架Zookeeper学习笔记
- 打造高逼格耀斑效果
- 一个用于获取Image对象以及AudioClip对象的工具类
- linux防止DDoS攻击
- FloatingActionButton的一点学习感悟
- 113. Path Sum II
- HTML DOM概念及相关操作
- 永不落幕的 zy [HN2016师大附中省队集训day2]
- Java 位运算(移位、位与、或、异或、非)
- Android 在布局中用代码随意添加视图
- HDU 4513 单增回文 manacher
- 【华为OJ】字符串加密