题目链接：https://leetcode cn.com/problems/bitwise and of numbers range/ 题目描述： 给定范围 [m, n]，其中 0 int: i = 0 while m != n: m = 1 n = 1 i += 1 return m ...
分类：
其他好文 时间：
2019-08-17 21:47:18
阅读次数：
85
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。 样例 解法 先对两数进行异或，求得相加不进位的结果。再循环对两数进行按位与运算，并左移一位，直至进位为 0。 详细思路：示例：5+7 先看十进制是如何做的： 三步走 同理我们可以用三步走的方式计算二进制值相加 ...
分类：
其他好文 时间：
2019-08-13 13:47:41
阅读次数：
103
Java 位运算符 &、|、^、~、 以前学过有关java的运算符，不过开发了这么久也很少用过这个。现在由于开发需要，所以现在再来回顾整理下有关java的运算符。 主要运算符有以下： 、`或(|) 异或(^) 取反(~) 左移( )`。 一 与(&) 和 (|) 1、&（按位与） :将两边的数转换为 ...
分类：
编程语言 时间：
2019-08-13 01:01:01
阅读次数：
496
优先级 描述 运算符 1 括号 ()、[] 2 正负号 +、- 3 自增自减，非 ++、--、! 4 乘除，取余 *、/、% 5 加减 +、- 6 移位运算 <<、>>、>>> 7 大小关系 >、>=、<、<= 8 相等关系 ==、!= 9 按位与 & 10 按位异或 ^ 11 按位或 | 12 逻 ...
分类：
其他好文 时间：
2019-08-11 10:38:13
阅读次数：
80
在学习Java运算时，补充学习Java位运算。 Java位运算 位运算都是针对整数的补码进行位运算。 & 按位与运算 先将整数转换为补码 ，然后执行按位与运算，最后将结果返回为十进制，它有如下几个规律： （1）正数&其他数=正数 考虑最高位为0，按位与都为0 （2）偶数&其他数=偶数 考虑最低位为0 ...
分类：
编程语言 时间：
2019-08-03 10:49:51
阅读次数：
75
题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c ...
分类：
其他好文 时间：
2019-08-03 00:42:10
阅读次数：
61
今天在做leetcode的时候，遇到了运算符的不同而导致结果不一致的问题。记录一下提醒自己 中文名称与英文名称 &：按位与(Bitwise and) &&：逻辑与(logical and) |：按位或(Bitwise or) ||：逻辑或(logical or) 区别 若第一个条件就可以决定表达式的 ...
分类：
其他好文 时间：
2019-08-02 20:37:33
阅读次数：
116
题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
大意: 给定集合a, 求a的按位与和等于0的非空子集数. 为了方便表述, 把每个数看成一个二进制位表示的集合, 例如十进制的$10$就看做集合$\{1,3\}$. 假设给定数的范围在$[0,2^{mx})$内, 记$U=\{0,1,2,\cdots,mx-1\}$. 首先根据容斥可以得到 $$ans ...
分类：
其他好文 时间：
2019-07-19 18:56:53
阅读次数：
75
