题目大意 给出一个整数$n$，已知$0\le u,v\le n$，求满足$a\ xor\ b=u$且$a+b=v$的$a、b$对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1 ...
分类：
其他好文 时间：
2020-05-09 20:49:36
阅读次数：
73
线性基板子题，注意特判$0$，开$long~long$就好。 ...
分类：
其他好文 时间：
2020-05-01 12:32:04
阅读次数：
51
"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
php 逻辑运算符如果前面的为假。后面的语句就不执行了。免得我们还费劲的写if 例子 名称 结果$a and $b And（逻辑与） TRUE，如果 $a 与 $b 都为 TRUE。$a or $b Or（逻辑或） TRUE，如果 $a 或 $b 任一为 TRUE。$a xor $b Xor（逻辑异 ...
分类：
Web程序 时间：
2020-04-28 15:15:26
阅读次数：
76
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： 2 <= nums <= 10000 思路： 1.先将数组中的全部数异或，最后得到的xor,就是num1和num2异或 ...
分类：
编程语言 时间：
2020-04-28 00:31:52
阅读次数：
52
深度神经网络(DNN，Deep Neural Networks)简介 首先让我们先回想起在之前博客（ "数据挖掘入门系列教程（七点五）之神经网络介绍" ）中介绍的神经网络：为了解决M P模型中无法处理XOR等简单的非线性可分的问题时，我们提出了多层感知机，在输入层和输出层中间添加一层隐含层，这样该网 ...
分类：
其他好文 时间：
2020-04-28 00:28:05
阅读次数：
52
"0x01 位运算" 定义 是度量信息的单位，包含$0$和$1$两个汇总状态，这种操作的速度很快！！！ 首先来定义一下算术位运算 与：$and,\&$ 或：$or,|$ 非：$not,~$ 异或：$xor,?$ ($?$这个符号通常不实用) 移位运算 左移 $$1 1 = \left \lfloor ...
分类：
其他好文 时间：
2020-04-27 15:39:45
阅读次数：
73
线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 线索二叉树基本介绍 线索二叉树应用案例 应用案例说明：将下面的二叉树，进行中序线索二叉树。中序遍历的数列为 {8, 3, 10, 1, 14, 6} 代码演示： 节点实体类： ...
分类：
编程语言 时间：
2020-04-26 01:06:55
阅读次数：
73
opencv-6-图像绘制与opencv Line 函数剖析opencvc++qt 开始之前越到后面, 写的越慢, 之前还抽空去看了下 学堂在线那篇文章提供的方法, 博客第一个人评论的我, 想想还是要给人家一个交代的, 就想着找到一个方法进行下载, 但是尝试了 还没找到, 估计我要花时间自己写一个了... ...
分类：
其他好文 时间：
2020-04-24 22:06:21
阅读次数：
412
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
