状态压缩 动态规划 By蒟蒻鱼 用二进制表示城市的到达(规划的)状态 每一个二进制数都代表一个唯一的十进制数 预备知识 位运算 优先级 ~ & ^ | 按位与 & 全一则一,否则为零 按位或 | 有一则一,否则为零 按位取反 ~ 是零则一,是一为零 按位异或 ^ 不同则一,相同为零 移位 =1则说明 ...
分类:
其他好文 时间:
2019-05-15 14:04:59
阅读次数:
143
一. 按位运算 (快速操作数据的某个位) ^ 按位异或 ~ 按位取反 & 按位与 | 按位或 二. 逻辑运算 && 逻辑与 有一个值为 0 ,值为 0 || 逻辑或 有一个值为 1 ,值为 1 ! 逻辑非 真值逻辑非为假 , 假值逻辑非为真 三. 移位操作 << 左移 有符号无符号数低位 都补 0 ...
分类:
其他好文 时间:
2019-04-26 16:31:49
阅读次数:
490
# ###(7)位运算符: & | ~ ^ > var1 = 19 var2 = 15 # & 按位与 res = var1 & var2 print(res) ''' 10011 01111 00011 ''' # | 按位或 res = var1 | var2 print(res) ''' 10... ...
分类:
其他好文 时间:
2019-04-13 13:48:32
阅读次数:
161
开始 我自己都记不住这是第几次把这几个位运算符搞混了,刚好在刚用过来把这几个位运算符记下来,俗话说的好好记性不如个烂笔头。 运算符: 与 或 非 异或 and , & or , | not , ~ ^ 单目运算符:~(按位取反) 双目运算符:<< >> & | ^(左移,右移,按位与,按位或,按位异 ...
分类:
编程语言 时间:
2019-04-07 09:52:56
阅读次数:
107
位运算符,位运算符是对二进制形式的运算。 位运算符主要有6种,按位与(&),按位或(|),位异或(^),取反(~),左移(<<),右移(>>) 按位与(&):相同位都为1,则为1,否则为0. 按位或(|):相同位有一个为1,则为1,否则为0 位异或(^):相同位上的数不相同,则为1,否则为0 取反( ...
分类:
其他好文 时间:
2019-03-29 13:05:34
阅读次数:
104
首先分别解释一下按位或和按位异或 按位或: 按位或指的是参与运算的两个数分别对应的二进制位进行“或”的操作。只要对应的两个二进制位有一个为1时,结果位就为1。python中运算符为“|” 按位异或: 按位异或就是将参与运算的两个数对应的二进制位进行比较,如果一个位为1,另一个位为0,则结果为1,否则 ...
分类:
编程语言 时间:
2019-03-24 21:20:17
阅读次数:
722
Description 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n 1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7 ...
分类:
其他好文 时间:
2019-02-26 15:01:24
阅读次数:
199
博客大搬家。 生活博客,https://ylxn.wordpress.com 一、位运算符简介: 1.按位与&。如果两个整形数据 a、b 对应位都是1,则结果位才为1,否则为0,(int 最大值0x7fffffff ): 2.按位或|。如果两个操作数都是0,则结果为0,否则为1: 3.按位取反~。当 ...
分类:
编程语言 时间:
2019-02-06 18:26:34
阅读次数:
203
&:按位与。 | :按位或。 ~ :按位取反,带符号位。(注意和!的区别,!只是逻辑取反) ^ : 异或也叫半加运算:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0。 >> : 表示右移,算数右移,如果该数为正,高位补符。 >>>:表示无符号右移,也叫逻辑右移,高位补零。 小操作: 1. 判断奇偶数 ...
分类:
编程语言 时间:
2019-01-30 19:58:49
阅读次数:
205
1 取反 not ~ 2 按位或 | 原理:只要有一位是1,那么就是1 作用: 1. 指定位变为1 3 按位反 4 按位与 & 原理: 两位都是1,才能是1 作用: 1. 指定位变为0 2. 检测某一位. 5 按位异或 ^ XOR 原理: 不同时为1,相同时为0 作用: 1. 将某些位翻转 2. 交 ...
分类:
其他好文 时间:
2019-01-28 10:51:46
阅读次数:
144