位运算(状态压缩)
来源:互联网 发布:网络客服招聘条件 编辑:程序博客网 时间:2024/05/23 01:25
1.判断一个数字x二进制下第i位是不是等于1。
方法:if ( ( ( 1 << ( i - 1 ) ) & x ) > 0)
将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算,如果结果>0,说明x第i位上是1,反之则是0。
2.将一个数字x二进制下第i位更改成1。
方法:x = x | ( 1<<(i-1) )
证明方法与1类似,此处不再重复证明。
3.把一个数字二进制下最靠右的第一个1去掉。
方法:x=x&(x-1)
4.判断相邻的的两个数是不是1
方法: x=x&(x<<1)
阅读全文
0 0
- 位运算(状态压缩)
- 位运算状态压缩
- hdu1429位运算状态压缩
- (状态压缩、位运算)Corn Fields (P3254)
- hdu3006 状态压缩+位运算+hash(小想法题)
- POJ 3628 Bookshelf 2(状态压缩DP+位运算)
- POJ 1753 Flip Game(bfs+状态压缩+位运算)
- zoj 2297【DP+位运算状态压缩】
- 位运算简介及实用技巧--状态压缩
- 位运算状态压缩——跳棋
- UVA 11825Hackers' Crackdown dp+位运算状态压缩(子集枚举)
- hdu2209 翻纸牌游戏--BFS & 位运算 & 状态压缩(待解决)
- HDU 1074 Doing Homework (状态压缩DP+位运算)【一维状压--期限类模板】
- poj 炮兵阵地 状态压缩DP + 位运算
- 位运算在状态压缩DP的运用技巧
- 炮兵阵地-动态规划/状态压缩/位运算
- poj 2777 Count Color(线段树、状态压缩、位运算)
- 【状态压缩&位运算】poj 2436 Disease Management
- hdu 2191 多重背包入门
- VTK学习-VTK管线
- mysql函数之SUBSTRING_INDEX(str,"/",-1)
- 频域自适应滤波器的理解
- 百度、腾讯和阿里内部的级别和薪资待遇是什么样的?
- 位运算(状态压缩)
- Eclipse的web工程启动tomcat出现"Server Tomcat v7.0 Server at localhost failed to start."的解决办法
- nginx在Windows系统启动不了
- 斯坦福大学深度学习公开课cs231n学习笔记(5)神经网络结构与激活函数
- [C#]Unity调用window窗口
- Deploy模块
- 输出二进制数中1的个数
- sql server,mysql,Oracle三者的区别
- Android 简单EventBus登录界面与传值(粘性事件)