与 a&b : 1010&1100=1000 或 a|b : 1010|1100=1110异或 a^b : 1010^1100=1001按位取反 ~a : ~1010=0101左移 a>1 -1010>>1=-101无符号右移a>>>1
分类:
编程语言 时间:
2015-10-08 21:25:04
阅读次数:
121
左移和右移都是对数据在计算机中的补码进行操作程序执行的时候,操作的是数值的编码表示,比如说负数右移的时候是对它的补码右移,正数右移后前面缺少的位置全部补0,负数右移后前面缺少的数据全部补1;package computerArea;public class ComputerArea { pub...
分类:
其他好文 时间:
2015-10-07 13:22:22
阅读次数:
138
转载自:http://blog.csdn.net/lyhypacm/article/details/5813634DES:相邻的两盏灯状态可以互换,给出初始状态。询问是否能在三步之内到达。如果能的话。输出不属。超出3步就输出more。貌似典型应用是位压缩。我觉得各种按位运算用的也很巧妙。判断两盏灯是...
分类:
其他好文 时间:
2015-10-04 19:37:12
阅读次数:
151
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 【#include指令】 1、文件包含命令的格式: 1)#include “”双引号是包含用户自己书写定义的文件(可以是头文件,也可以是普通的文件)#include是预处理指令,不是...
分类:
其他好文 时间:
2015-10-03 23:05:47
阅读次数:
324
http://acm.hdu.edu.cn/showproblem.php?pid=5491题目大意:给定一个数D,它的二进制数中1的个数为L,求比D大的数的最小值x且x的二进制数中1的个数num满足s1 s2,从右到左找1的最小位i,将该位+1(即:1的个数多了,需要减少1),n的值则增加2^i(...
分类:
其他好文 时间:
2015-09-30 19:30:26
阅读次数:
209
敲了n遍....RE愉快的debug了一晚上...发现把#define maxn = 100000 + 10 改成 #define maxn = 100010 就过了....感受一下我呵呵哒的表情....貌似这个题用了很经典的线段树和位运算。懂了。但不是很懂。确实觉得用的很巧妙。只想说。好坑。 1....
分类:
其他好文 时间:
2015-09-28 22:12:43
阅读次数:
189
本文主要讲了n皇后问题的解题思路,并分别用java和c++实现了过程,最后,对于算法改进,使用了位运算。...
分类:
编程语言 时间:
2015-09-28 10:04:50
阅读次数:
342
/*
对8bit位数据的某位置1或0
例:00001010对第二位制零00001000
*/
#include<stdio.h>
#include<stdlib.h>
voidbit_set_1_0(unsignedchar*p_data,unsignedcharposition,intflag)
{
if(position>8||position<1||p_data==NULL||flag<0||flag>1)
{
..
分类:
编程语言 时间:
2015-09-27 06:37:28
阅读次数:
204
【最优解法】我们假设字母都由大写字母组成……,我们先对小字符串预处理,可以得到B 里包含哪些字符,这里可以用位运算,或者用bool 数组。位运算简单些,用一个int 中的26bit 表示其是否在B 中出现即可。bool AcontainsB(char *A,char *B) {int have = ...
分类:
其他好文 时间:
2015-09-27 00:07:18
阅读次数:
145
源代码GitHub:https://github.com/ZhaoRd/Zrd_0001_AuthorityManagement1.介绍 第一章主要是介绍了这个DEMO的来由和主要使用的技术,这章内容主要是介绍如何通过二进制的位运算进行权限控制的内容。 第一章发布之后,有不少网友、园友反映程序代码运...
分类:
其他好文 时间:
2015-09-26 06:58:30
阅读次数:
177