说明 Kafka 有的时候会跨机房接收消息，本地开发机也需要向远程服务器发一些消息，默认是不支持外连的，所以需要配置一下远程访问。 Kafka 服务器 host 修改 查看 hostname，查看内网 IP 并记录 1 2 3 4 cat /etc/hostname # vm172-31-110-6.ksc.com # ifconfig 编
目录 前置芝士 二进制的GCD 快速乘 O(1) O(log) floyd提出的判环法 判环 找环 生日悖论 Miller_rabin 前言 二次探测 代码 Pollard-Rho 前言 例题 构建随机数列 优(ka)化(chang) 注意事项 时间复杂度证明 代码 因为原来的那篇已经很多了，所以在此写上第二篇。 这一章可
判断是否是素数 几个常用的sqrt(n)复杂度的就不说了。 对于一个 longlong 范围或者更大的数，怎么快速判断一个数是不是素数，就要用到Miller_Rabin算法. 立用a^(n-1)=1(mod n) 怎么来的就不解释了，有兴趣的同学可以看看算法导论P566有详细推导。 在这个的基础上用 随机数进行测试（
参见2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》 附上代码： inline ll ksc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; } 因为x,y都是mod意义下的，保证了x*y/mod不会爆long long。
