位运算符 |(或) 运算 有1即为1,双0才为0 &(与) 运算 有0即为0,双1才为1 ^(异或) 运算 不等为即为1,相等为0 <<(左移位) 运算 移几位,右侧补几个0 >>(右移位) 运算 移几位,左侧补几个0,右侧删除相应位数 心算十进制二进制相互转换 例如想要知道十进制108在二进制下是 ...
分类:
Web程序 时间:
2019-01-03 19:22:14
阅读次数:
250
企鹅国中有 N 座城市,编号从 1 到 N 。 对于任意的两座城市 i 和 j ,企鹅们可以花费 (i xor j) * C 的时间从城市 i 走到城市 j ,这里 C 为一个给定的常数。 当然除此之外还有 M 条单向的快捷通道,第 i 条快捷通道从第 Fi 个城市通向第 Ti 个城市,走这条通... ...
分类:
其他好文 时间:
2019-01-03 14:01:41
阅读次数:
233
学习自:链接以及百度百科 以及:https://www.bilibili.com/video/av18735440?from=search&seid=363548948825132979 理解树状数组 概念 假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在 ...
分类:
编程语言 时间:
2018-12-31 19:14:16
阅读次数:
197
Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT prob ...
分类:
其他好文 时间:
2018-12-29 23:20:03
阅读次数:
153
Java 中的三种位移运算符 java中有三种移位运算符 << : 左移运算符,num << 1,相当于num乘以2 >> : 右移运算符,num >> 1,相当于num除以2 >>> : 无符号右移,忽略符号位,空位都以0补齐 下面将使用代码进行测试:这里涉及到码的表示:原码、反码、补码、移码 例 ...
分类:
编程语言 时间:
2018-12-28 10:56:42
阅读次数:
219
P2761 软件补丁问题 思路 貌似不用网络流,直接状态压缩 用spfa跑最短路,直接判断是否能过 位运算太渣了,WA了好几发 代码 cpp include using namespace std; const int N = 21, M = 101, inf = 0x3f3f3f3f; int r ...
分类:
其他好文 时间:
2018-12-28 10:56:24
阅读次数:
173
这是悦乐书的第 214 次更新,第 227 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第82题(顺位题号是389)。给定两个字符串s和t,它们只包含小写字母。字符串t由随机混洗字符串s生成,然后在随机位置再添加一个字母。找到t中添加的字母。例如: 输入:s =“ab ...
分类:
编程语言 时间:
2018-12-27 10:22:28
阅读次数:
214
Problem Description jhljx在C++程序设计课程中学习了位运算这个高端的知识,现在他开始上算法课,决定活学活用。。 位运算中异或是一个比较神奇的操作,有0^1=1,1^0=1,0^0=0,1^1=0。 于是jhljx给你了一个长度为n的数组,让你求出该数组的某个子数组(数组中下 ...
分类:
编程语言 时间:
2018-12-27 03:20:14
阅读次数:
224
Python3 运算符 算术运算符 比较(关系)运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符优先级 1.Python算术运算符 以下假设变量a为10,变量b为21 2.Python比较运算符 以下假设变量a为10,变量b为20: 3.Python赋值运算符 4.Pytho ...
分类:
编程语言 时间:
2018-12-26 20:18:03
阅读次数:
220
1. 异或、与的一点总结(这些位运算真的是骚操作2333) 两个相同的数字: 取出一个数最右端为1的那一位: 其中 是在计算机中就是 的补码表示( "这样所有的加法运算可以使用同一种电路完成" ),因为补码等于原码的反码+1,所以 就是 。另外: x&x 1 ==0 判断 是否是2的n次方 x&1 ...
分类:
编程语言 时间:
2018-12-24 16:28:32
阅读次数:
180