总结学过的算法，有些内容借鉴于网络，在此表示感谢 位运算 算术位运算 包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（<<）、按位右移（>>） 提醒：大小比较符号> & > ^ > |建议使用括号保证正确性 竞赛的常用用法 (1)快速幂 注：可直接在内部取模运算 (2)状 ...
分类：
编程语言 时间：
2019-10-09 17:39:53
阅读次数：
84
第一， 1，什么是堆？ 总之，是一种特殊的数据结构，可以看作一种树形结构。 对于他的右儿子，乘2加1，人家用了按位或“|”，意思是同为1，则为0，否则都是1.我测试了一下，还真能 同时左移1位肯定就算是2倍了。 对了了爸爸，左儿子，右儿子是个啥东西。 2，堆。。。 3，定义一个结构体,heap； 里 ...
分类：
其他好文 时间：
2019-09-26 23:19:48
阅读次数：
96
1.算术运算符 + - * / % 2.关系运算符 == ！= > < >= <= 3.逻辑运算符 && || ！ 4.赋值运算符 = += -= *= /= %= <<= >>= &= ^= |= 5.位运算符 & 按位与 | 按位或 ^ 按位异或 两个值相同，则为0 ~ 取反 << 左移 >> ...
分类：
其他好文 时间：
2019-09-14 14:01:29
阅读次数：
88
题目链接：http://poj.org/problem?id=2411 把每一行当作一个二进制状态。 1表示是一个竖着的1*2的方格。 0表示其他状态。 那么显然当i-1的状态k能转移到i的j： 1.j 和 k 的按位与为0。（有1必须要0，0也可以有1） 2.j 和 k 按位或每一段0都有偶数个。 ...
分类：
其他好文 时间：
2019-09-09 22:17:56
阅读次数：
80
优先级 描述 运算符 1 括号 ()、[] 2 正负号 +、- 3 自增自减，非 ++、--、! 4 乘除，取余 *、/、% 5 加减 +、- 6 移位运算 <<、>>、>>> 7 大小关系 >、>=、<、<= 8 相等关系 ==、!= 9 按位与 & 10 按位异或 ^ 11 按位或 | 12 逻 ...
分类：
其他好文 时间：
2019-08-11 10:38:13
阅读次数：
80
今天在做leetcode的时候，遇到了运算符的不同而导致结果不一致的问题。记录一下提醒自己 中文名称与英文名称 &：按位与(Bitwise and) &&：逻辑与(logical and) |：按位或(Bitwise or) ||：逻辑或(logical or) 区别 若第一个条件就可以决定表达式的 ...
分类：
其他好文 时间：
2019-08-02 20:37:33
阅读次数：
116
题目大意：在L到R区间范围内，找出一个pps数。 pps数定义如下：pps数是L到R区间中所有数转成二进制数后，其内含1的个数做多，求这个pps数？ 题目有多组数据 解法如下：while((L|L+1)<=R) L=L|L+1; 最后直接输出L即可。 因为按位或可以保证最多1的个数出现（按位或实质： ...
分类：
其他好文 时间：
2019-08-01 16:05:01
阅读次数：
118
题意 给出n个长度为20的二进制数和数字k，每次询问给出一个二进制数，问从n个数中挑k个数（不能重复）的按位或能包含询问的组合有多少个。数字均小于等于5E5，1s。 思考 强行算出2^20个答案，再O(1)询问。 可知按位或的FWT能够将两个数组融合成新的数组。假设Fk表示挑出k个数字能组成的所有可 ...
分类：
其他好文 时间：
2019-06-28 20:59:49
阅读次数：
121
We have an array of non negative integers. For every (contiguous) subarray (with?`i Github 同步地址: 参考资料： "LeetCode All in One 题目讲解汇总(持续更新中...)" ...
分类：
编程语言 时间：
2019-06-06 00:27:39
阅读次数：
249
1、什么是位运算？ 位运算是指按二进制位进行的运算。因为在系统软件中，常要处理二进制的问题。储存单元中的各二进制位左移或者右移一位，两个数按位相加等。c语言灵活，接近底层，对程序员的要求高，不像其他语言对c语言进行了封装，出错性会高很多。 2、位运算符和位运算。 运算符&按位与 ~取反 |按位或 < ...
分类：
编程语言 时间：
2019-05-31 00:53:00
阅读次数：
137
