zjs22

摘要： 1.2 估计量的取值范围，选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。（答案在 int 能表示的范围内吗？） 64个点256条边的简单无向图，要枚举其中的三角形。我的做法是枚举三角行的三条边，判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更快 阅读全文

摘要： 1.1 XOR hash $n$个随机的64位整数（即$[0, 2^{64} - 1]$范围内的整数）的异或和为零的概率是 \(1/2^{64}\)，与 \(n\) 无关。一般地，对于一个固定的64位整数 \(k\)，\(n\) 个随机的64位整数的异或和等于 \(k\) 的概率是 \(1/2^{6 阅读全文