校验码在内存和通信的检错容错中应用广泛。 常用的校验码有奇偶校验码（Parity）、海明校验码和循环冗余校验码（CRC） 奇数偶数用异或操作即可计数实现。 奇偶校验码是对每个byte (8 bits) 加一位校验码，此时根据所采用的的是奇校验还是偶校验来确定校验码的值，使之这个序列中的1的个数为奇数 ...
分类：
其他好文 时间：
2019-06-23 15:44:16
阅读次数：
118
1.哈希表是如何put一个数据的？ 2.JDK 1.7 hash算法 和 JDK 1.8的哈希算法源码 key.hashcode ^ h >>> 16 高16位和低16位做异或操作增加随机性，减少哈希冲突 3.indexFor 算法源码 h & (length -1) 4.哈希冲突是什么，如何解决哈 ...
分类：
其他好文 时间：
2019-06-19 20:30:21
阅读次数：
117
/// <summary> /// 十六进制字符串异或操作 /// </summary> /// <param name="hex"></param> /// <param name="xor"></param> /// <returns></returns> public static strin ...
分类：
其他好文 时间：
2019-05-31 19:38:32
阅读次数：
121
链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 ...
分类：
其他好文 时间：
2019-05-29 14:31:00
阅读次数：
459
POJ1830 开关问题 对于解异或方程组，系数可以采用二进制压缩，如果系数太多可以使用bitset，但是如果少一点就可以使用下述的写法，更加简单快速 使用bitset的写法更正常的没什么区别，只是对应的消除变为异或操作，另外行变换也会更加简单 ...
分类：
其他好文 时间：
2019-04-23 09:38:06
阅读次数：
283
https://codeforces.com/contest/587/problem/E 一个序列, 1区间异或操作 2查询区间子集异或种类数 题解 解题思路大同小异,都是利用异或的性质进行转化,std和很多网友用的都是差分的思想,用两棵线段树 第一棵维护差分序列上的线性基,第二棵维护原序列的异或区 ...
分类：
其他好文 时间：
2019-04-20 09:16:54
阅读次数：
134
这个写法只为熟悉一下map的基本操作，复杂度不符合要求。 异或操作可还行 ...
分类：
其他好文 时间：
2019-03-19 01:37:01
阅读次数：
197
一般习惯用递归实现01-trie, 可以看做是区间长度为2的幂的权值线段树, 能实现权值线段树的所有操作, 同时还可以实现一些异或操作 这里用结构体存储$trie$树, $d$表示当前深度, $x$为插入元素, 叶结点深度为$-1$ 假设元素范围均在$[0,1<<20)$, 若插入一个数$x$可以写 ...
分类：
其他好文 时间：
2019-02-02 12:54:58
阅读次数：
184
前言 关于随机数测试，有两份比较常用的标准，一份是国密局的随机数检测规范，一份是NIST的测试标准 国密局标准参看GB/T 32915，NIST标准可以参看 https://nvlpubs.nist.gov/nistpubs/legacy/sp/nistspecialpublication800 2 ...
分类：
其他好文 时间：
2019-02-01 17:58:11
阅读次数：
397
在编写个人函数的时候，你将受到C++中一条基本原则的限制：在默认的情况下，参数只能以值传递的方式给函数。这句话的理解是：被传递到函数的只是变量的值，永远不会是变量本身。举例如下： My age is 24 In this , my age is 25 Now my age is 24 请按任意键继续 ...
分类：
其他好文 时间：
2019-01-11 17:21:26
阅读次数：
212
