https://leetcode.com/problems/hamming-distance/#/description 输入:两个整数x,y,且0 ≤ x, y < 231。 输出:x,y的二进制表示,不同的有几位。 Example: ...
分类:
其他好文 时间:
2017-05-25 13:23:38
阅读次数:
133
优先级 描述 运算符 1 括号 () 2 正负号 + - 3 一员运算符 ++ -- ! 4 乘.除.取余 * / % 5 加减 + - 6 移位运算 >> >>> = <= 8 比较是否相等 == != 9 按位与运算 & 10 按位异或运算 ^ 11 按位或运算 | 12 逻辑与运算 && 13... ...
分类:
其他好文 时间:
2017-05-24 12:34:25
阅读次数:
113
位运算 位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。 位运算符有: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中,按位取反运算符是单目运算符,其余均为双目运算符。 位运算符的优先级从高到低,依次 ...
分类:
其他好文 时间:
2017-05-23 23:51:32
阅读次数:
383
计算机的最基本用途之一就是执行数学运算,作为一门计算机语言,Java也提供了一套丰富的运算符来操纵变量。我们可以把运算符分成以下几组: 算术运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 其他运算符 算术运算符 算术运算符用在数学表达式中,它们的作用和在数学中的作用一样。下表列出了所有的算术运 ...
分类:
编程语言 时间:
2017-05-23 20:26:55
阅读次数:
261
题目:给一个从0到n的数组递增,里面少一个,求少的这个,例如[0,2,3],输出1,别被给的例子迷惑,也可能数组是乱序的。。。。 思路:题目要求O(n),考虑位运算,先异或0到n所有数,再异或数组的每个数。即为所求 ...
分类:
其他好文 时间:
2017-05-22 19:01:48
阅读次数:
158
我们知道。位运算在计算中有着广泛的应用。在计算机的各种编程语言中位运算也是一种不可缺少的运算。尤其是在计算机的底层实现代码中。 以下我们就来介绍一下位运算。 1.左移运算<< 左移右移都是移动二进制数 0000-0000 0000-0000 0000-0000 0000-1100 =12 向左移动一 ...
分类:
其他好文 时间:
2017-05-21 11:53:26
阅读次数:
158
题意: 给出一个长度为n的数组C,回答m个形式为(L, R, A, B)的询问, 含义为存在多少个不同的数组下标k属于[L, R]满足C[k] XOR A >= B(式中XOR为异或运算)。 T组测试数据. 每组第一行为两个整数n, m.(1 <= n, m <= 5e4). 第二行n个整数表示数组 ...
分类:
其他好文 时间:
2017-05-20 22:36:44
阅读次数:
143
题意:给定一个n*m的01矩阵,然后求有多少种方式,在1上并且1不相邻。 析:一个简单的状压DP,dp[i][s] 表示 第 i 行状态为 s 时有多少种,然后只要处理不相邻就行了,比赛进位运算写错了一个地方。。。。。 代码如下: ...
分类:
其他好文 时间:
2017-05-20 01:15:10
阅读次数:
244