ksc

首页 > TAG信息列表 > ksc

Kafka 配置外网访问

说明 Kafka 有的时候会跨机房接收消息，本地开发机也需要向远程服务器发一些消息，默认是不支持外连的，所以需要配置一下远程访问。 Kafka 服务器 host 修改查看 hostname，查看内网 IP 并记录 1 2 3 4 cat /etc/hostname # vm172-31-110-6.ksc.com # ifconfig 编

各种友(e)善(xin)数论总集，从入门到绝望2

目录前置芝士二进制的GCD 快速乘 O(1) O(log) floyd提出的判环法判环找环生日悖论 Miller_rabin 前言二次探测代码 Pollard-Rho 前言例题构建随机数列优(ka)化(chang) 注意事项时间复杂度证明代码因为原来的那篇已经很多了，所以在此写上第二篇。这一章可

大数素数判断及质因子分解

判断是否是素数几个常用的sqrt(n)复杂度的就不说了。对于一个 longlong 范围或者更大的数，怎么快速判断一个数是不是素数，就要用到Miller_Rabin算法. 立用a^(n-1)=1(mod n) 怎么来的就不解释了，有兴趣的同学可以看看算法导论P566有详细推导。在这个的基础上用随机数进行测试（

O(1)快速乘

参见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。