``` #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int N =... ...
6. 把^也给过滤了就不能按位异或，那只能直接输入二进制表示的数1000或者使用~~1000（~表示取反） 7. 如果取反也过滤了，那么就只能输入二进制的1000（0b开头表示二进制），sql数据库还是能识别的 8. 看了WP听说是个梗题 去了埃塞尔比亚？ 意识是删库跑路了吗（笑死） ...
分类：
Web程序 时间：
2020-04-27 17:04:09
阅读次数：
133
"0x01 位运算" 定义 是度量信息的单位，包含$0$和$1$两个汇总状态，这种操作的速度很快！！！ 首先来定义一下算术位运算 与：$and,\&$ 或：$or,|$ 非：$not,~$ 异或：$xor,?$ ($?$这个符号通常不实用) 移位运算 左移 $$1 1 = \left \lfloor ...
分类：
其他好文 时间：
2020-04-27 15:39:45
阅读次数：
73
1、异或 （3>1）^ (3>2) true true==>false (异或是要异或符号左右的比较值不一样才为true) 2、按位取反 当使用~按位取反运算的时候，计算机会将操作数所对应的二进制表达式的每一个位进行取反计算，取反后所得到的值就是~按位取反的运算结果（这点没问题） 例如，假如我的计算 ...
分类：
其他好文 时间：
2020-04-25 17:00:56
阅读次数：
97
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 相同异或为0，相异异或为0，有两个出现一次，其他出现两次，想办法将这两个只出现一次的两个数分到不同的数组中。因为两个只出现1个，所以总体异或必不为0，从右往左，找第一个1的索引。根据这个索引 ...
分类：
其他好文 时间：
2020-04-25 16:58:44
阅读次数：
72
求两个整数的汉明距离-即求二者二进制不同的位数之和！
分类：
其他好文 时间：
2020-04-24 14:46:21
阅读次数：
81
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
题意描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 一、思路一 使用Set集合，遍历数组，当数字第一次出现时，加入Set，当数字第二次出现时，从Set中删除。最后Set中剩余的元素就是结果，赋值给num1、num2 二、思路二 利用异或运 ...
分类：
编程语言 时间：
2020-04-21 23:57:04
阅读次数：
106
题目链接 题意 给定正整数 $a_1, a_2, \ldots, a_n$, 保证 $a_i<2^m$. 任取其中若干个（可以不取，下同），对于 $c=0, 1, \ldots, m$ 求有多少种取法使得取出的正整数的异或和（如果不取，异或和为 $0$, 下同）恰有 $c$ 位为 $1$. 两种取法 ...
分类：
其他好文 时间：
2020-04-21 18:52:00
阅读次数：
157
1.面试题：HashMap中hash函数是怎么实现的？还有哪些hash函数的实现方式？ 对于key的hashCode做hash操作，无符号右移16位然后做异或运算。还有平方取中法，伪随机数法和取余数法。这三种效率都比较低。而无符号右移16位异或运算效率是最高的。至于底层是如何计算的我们下面看源码时给 ...
分类：
其他好文 时间：
2020-04-20 22:03:30
阅读次数：
90
