"题目链接" 分析 异或运算满足「三角不等式」。$\forall a, b, c \in \mathbb{Z}\_{\ge 0}$，有 $a \xor b \le (a \xor c) + (c \xor b)$ 。 证明：容易证明：$\forall a, b \in \mathbb{Z}_{\ge ...
分类：
其他好文 时间：
2019-08-25 18:18:55
阅读次数：
69
错误示范 1. 直接交换 输出结果： 2. 包装类交换 输出结果： 正确示范 1. 数组交换 输出结果： 2. 通过加减计算交换 输出结果： 3. 通过异或运算交换 输出结果： 通过异或运算交换的原理 按位异或运算是指两个相应的二进制相同时结果为0，否则为1。 a ^ b ^ b 、 (a^b)^b ...
分类：
编程语言 时间：
2019-08-20 18:47:32
阅读次数：
90
位运算 所有的位运算都是在二进制下实现的。 $x << y$：将 x 在二进制下左移 y 位，相当于 $x*2^y$ $x >> y$：将 x 在二进制下右移 y 位，相当于 $\lfloor x*2^{-y} \rfloor$ ...
分类：
编程语言 时间：
2019-08-06 12:27:43
阅读次数：
85
显而易见 时间复杂度 为 O(n); 这个时候 可以 采用 快速幂 求 a^b 一.分治 ———— 将 b 转成二进制 利用 转成以 2 为 底 的各个数 利用 同底数幂相乘 底数不变 指数相加 的规律 进行 eg. 3^11 将 十进制 11 转成 二进制 1011, 1011=2^3+2^1+2 ...
分类：
其他好文 时间：
2019-08-05 20:16:55
阅读次数：
97
在学习Java运算时，补充学习Java位运算。 Java位运算 位运算都是针对整数的补码进行位运算。 & 按位与运算 先将整数转换为补码 ，然后执行按位与运算，最后将结果返回为十进制，它有如下几个规律： （1）正数&其他数=正数 考虑最高位为0，按位与都为0 （2）偶数&其他数=偶数 考虑最低位为0 ...
分类：
编程语言 时间：
2019-08-03 10:49:51
阅读次数：
75
介绍 基是线性代数中的一个概念，而在现行OI中，通常利用基在异或空间的一些特殊性质来解决问题，而这类问题涉及的知识被称为【线性基】 异或运算下的基： 对于数 $a_0, a_1,..., a_n$ 将 $a_i$ 的二进制表示成 $(b_0,b_1,...b_n)_2$ 可看作一个向量，异或运算下的 ...
分类：
其他好文 时间：
2019-07-29 10:18:38
阅读次数：
110
本博文将围绕一个综合的网络拓扑图，把华为路由器、交换机的一些基本配置写下来。并且解释链路聚合的相关概念。博文大纲：（一）华为网络设备的链路聚合的相关概念总揽。1、链路聚合是什么？2、成员接口有什么限制？3、链路聚合的工作模式有哪些？4、活动接口与非活动接口的概念。5、主动端与被动端的概念。6、负载均衡模式有哪几种？（二）华为网络设备配置命令。（三）总结（一）华为网络设备的链路聚合的相关概念总揽：1
分类：
其他好文 时间：
2019-07-29 09:26:08
阅读次数：
94
题目要求:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。 当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。 依照这个 ...
分类：
编程语言 时间：
2019-07-22 15:14:08
阅读次数：
100
