符号 描述 运算规则 by MoreWindows & 与 两个位都为1时，结果才为1 （统计奇数） | 或 两个位都为0时，结果才为0 （统计偶数） ^ 异或 两个位相同为0，相异为1 (常用统计不相同数） ~ 取反 0变1，1变0 << 左移 各二进位全部左移若干位，高位丢弃，低位补0 >> 右 ...
分类：
编程语言 时间：
2019-07-18 16:33:37
阅读次数：
266
一、上一个内容的复习 1、关系运算符、逻辑运算符(多个表达式的逻辑判断) 2、 短路的与或 3、条件运算符，用来做赋值操作 4、位运算符：对表达式以二进制位单位进行运算 十进制和二进制的转化 二、位运算符： &按位与(先把数字计算成二进制的数，然后从右开始向做写，然后比对每一位的数值，有0就是0) ...
分类：
其他好文 时间：
2019-07-16 10:26:22
阅读次数：
104
状态压缩 + 模拟 把AB串压缩成二进制，A用1表示，B用0表示。 枚举所有问题的子集，选中的问题用1表示，其余的用0表示。对于每个子集，我们去和所有问题按位与，这样对于选中的问题，答案是A的都是1，答案是B的都是0，不同的回答得到的状态也不同。 最后统计每个子集是否有超过k组问题不一样就行了。 ...
分类：
其他好文 时间：
2019-07-15 21:12:57
阅读次数：
136
& 按位与 &的运算规则为是先将两边的数转化为二进制，然后运算最终值，运算规则全都为真则结果为真，否则结果为假，1&1=1 , 1&0=0 , 0&1=0 , 0&0=0 3&5的结果为1 && 逻辑与 &&先运算&&左边的算式，如果为假，则直接停止，后面不管有多少运算式都不再运算，如果为真则继续判 ...
分类：
编程语言 时间：
2019-07-10 16:44:44
阅读次数：
102
位运算的性能大家想必是清楚的，效率绝对高。相信爱好源码的同学，在学习阅读源码的过程中会发现不少源码使用了位运算。但是为啥在实际编程过程中应用少呢？想必最大的原因，是较为难懂。不过，在面试的过程中，在手写代码过程中，写出一两个位运算的代码，还会让面试官眼前一亮的。 位运算常用的运算符包括&（按位与）， ...
分类：
编程语言 时间：
2019-06-20 12:38:01
阅读次数：
122
一，按位操作符。 1.按位与操作符（&） 如果两个数的二进制，相同位数都是1，则该位结果是1,否则是0. 例 5&4 5的二进制是 0000 0000 0000 0101 4的二进制是 0000 0000 0000 0100 则结果是 0000 0000 0000 0100 转为十进制是4。 2.按 ...
分类：
编程语言 时间：
2019-06-12 21:29:16
阅读次数：
151
1、什么是位运算？ 位运算是指按二进制位进行的运算。因为在系统软件中，常要处理二进制的问题。储存单元中的各二进制位左移或者右移一位，两个数按位相加等。c语言灵活，接近底层，对程序员的要求高，不像其他语言对c语言进行了封装，出错性会高很多。 2、位运算符和位运算。 运算符&按位与 ~取反 |按位或 < ...
分类：
编程语言 时间：
2019-05-31 00:53:00
阅读次数：
137
网址 https://www.acwing.com/solution/AcWing/content/2066/ 题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 算法1主要是使用位移和 按位与判断最后一位是否是1 int checkNum;(checkNum &1)che ...
状态压缩 动态规划 By蒟蒻鱼 用二进制表示城市的到达(规划的)状态 每一个二进制数都代表一个唯一的十进制数 预备知识 位运算 优先级 ~ & ^ | 按位与 & 全一则一,否则为零 按位或 | 有一则一,否则为零 按位取反 ~ 是零则一,是一为零 按位异或 ^ 不同则一,相同为零 移位 =1则说明 ...
分类：
其他好文 时间：
2019-05-15 14:04:59
阅读次数：
143
一. 按位运算 (快速操作数据的某个位) ^ 按位异或 ~ 按位取反 & 按位与 | 按位或 二. 逻辑运算 && 逻辑与 有一个值为 0 ,值为 0 || 逻辑或 有一个值为 1 ,值为 1 ! 逻辑非 真值逻辑非为假 , 假值逻辑非为真 三. 移位操作 << 左移 有符号无符号数低位 都补 0 ...
分类：
其他好文 时间：
2019-04-26 16:31:49
阅读次数：
490
