Bitmaps:Redis应用于信息状态统计 如果仅仅存储一个状态(Y/N,1/0),可以用二进制位存,用编号/id(范围/max较小最好)作为位置 设置值setbit bits 位置 值 获取值getbit bits 位置 扩展操作 对指定key按位进行交、并、非、异或操作,并将结果保存到dest ...
分类:
其他好文 时间:
2020-04-11 23:59:41
阅读次数:
156
题目 思路 这道题可以使用异或操作! 啥叫异或?(图片来源2) 异或操作有以下特点 任何数与0异或结果为其自身: a^0=a 任何数与自己异或,结果为0: a^a=0 异或满足交换律和结合律: a^b^a=(a^a)^b=b 这道题,只有1个数出现了1次,其余都出现了2次,根据上述特点,可以高效求解 ...
分类:
编程语言 时间:
2020-03-30 19:20:48
阅读次数:
76
题目描述: 一个数组除了一个数字之外其他数字都只出现了两次,请写程序找出这个出现一次的数字 解题思路: 利用位运算的异或性质:A ^ A=0 ,A ^ 0=A ,所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。 解题代码: //代码实现 public static int f(int[ ...
分类:
其他好文 时间:
2020-03-28 23:34:34
阅读次数:
95
安装模块 导入模块 ECB模式 ECB模式是分块进行加密的,可以实现并行加密,但是因为是分别加密的,如果遇到相同的明文,加密之后的密文也是一样的,那么它的安全性就降低了。 CBC模式 CBC模式在加密之前有一个iv向量进行异或操作,进而增加了加密的复杂度。 参考资料 https://www.jian ...
分类:
编程语言 时间:
2020-02-29 22:18:58
阅读次数:
137
异或性质 [1]: 交换律:A ^ B = B ^ A; 结合律:A ^ (B ^ C) = (A ^ B) ^ C; 恒等律:X ^ 0 = X; 归零律:X ^ X = 0; 自反:A ^ B ^ B = A ^ 0 = A; 对于任意的 X: X ^ ( 1) = ~X; 如果 A ^ B = ...
分类:
其他好文 时间:
2020-02-07 10:38:25
阅读次数:
72
线性基 概述 线性基,是一个线性空间(二元运算为异或)的极大线性无关子集 用于解决一系列集合异或和最值问题 注意与Trie树区别在于可以多个 性质 1.表示任意一个异或和方式唯一 2.所有子集异或和不为0 3.线性基内高位各不相同 4.$tot$个位置可以表示$2^{tot}$种异或和 实现 先做一 ...
分类:
其他好文 时间:
2020-01-30 10:04:09
阅读次数:
80
以下所有操作都基于这三个库: import cv2 import numpy as np import matplotlib.pylab as plt 1、图片读取img=cv2.imread('image/lenacolor.png',cv2.IMREAD_UNCHANGED) ##原图展示 cv ...
分类:
其他好文 时间:
2019-12-29 16:44:33
阅读次数:
256
$Round1~D1T1$外星千足虫 "$BSOJ2793$" ——高斯消元解异或方程组 简述 有$n$个数$\{a_i\}$ 给出$m$个信息,每个信息给出$\displaystyle{(\sum_{i=1}^m a_{b_i})\bmod 2}$($\{b_i\}$是${1,2,\cdots,n ...
分类:
其他好文 时间:
2019-12-21 13:48:01
阅读次数:
117
CRC校验原理 CRC校验其根本思想a.发送端和接收端约定一个整数 bb.发送端在原始数据帧后面附加一个数 k ,产生一个新的数据帧c.接收端接收到数据帧后,对接收的数据帧和整数 b 进行位异或操作,如果异或的结果是 0 ,表明数据完整,否则数据丢失 关键点1:整数 b 的选择整数 b 随机选择,也 ...
分类:
编程语言 时间:
2019-12-18 21:52:54
阅读次数:
94
题意: t组样例,对于每一组样例第一行输入一个n,下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z),找出来(x+y)^z(同样也可以(y+z)^1)的最大值 (“^”代表异或操作,即“相同为0,不同为1”) 题解: 这一道题和Xor Sum HDU - 4825很相似 因为异或运 ...
分类:
其他好文 时间:
2019-12-07 14:47:26
阅读次数:
97