负载均衡的基本算法，主要有以下几种（参考F5产品）： 随机：负载均衡方法随机的把负载分配到各个可用的服务器上，通过随机数生成算法选取一个服务器，然后把连接发送给它。虽然许多均衡产品都支持该算法，但是它的有效性一直受到质疑，除非把服务器的可运行时间看的很重。 轮询：轮询算法按顺序把每个新的连接请求分配 ...
分类：
编程语言 时间：
2016-04-30 15:39:08
阅读次数：
190
因为工作原因，看了一下redis的底层实现，发现redis底层使用的哈希算法是murmurhash，第一次听说这个算法感觉自己对哈希值计算的常用算法了解太少，整理了一下网上讲的比较原理性的观点： 简介 哈稀函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度可以得到一个公认的结论：哈希函数 ...
分类：
编程语言 时间：
2016-04-16 21:03:53
阅读次数：
244
一大堆边界一开始并不知道，胡乱判了几个之后一直WA 无奈之下只好去下载了数据，然后就疯狂判各种奇怪的边界了 刨去边界问题 首先我们考虑a=1的情况 x1+k*b=t(mod p) ex_gcd即可解 考虑a>1的情况 令S=X+b/(a-1) 原式就变成了一个等比数列 即S1*a^k=(t+b/(a ...
分类：
其他好文 时间：
2016-04-14 22:29:48
阅读次数：
188
Description 继NOI2014后，小H又发现了一种新的生成随机数的方法。首先，给定三个随机种子P,C1,C2(C1≤C2)生成一个序列{xi}，{xi}满足对于任意的i≥0，满足以下递推式Xi+2=(Xi+1+Xi) mod P其中x0=C1, x1=C2。接着，利用序列{xi}，可以生成 ...
分类：
其他好文 时间：
2016-04-05 15:45:06
阅读次数：
161
\[\begin{eqnarray*}x_i&=&x_{i-1}+x_{i-2}\\x_i^2&=&x_{i-2}^2+x_{i-1}^2+2x_{i-2}x_{i-1}\\x_{i-1}x_i&=&(x_{i-3}+x_{i-2})(x_{i-2}+x_{i-1})\\&=&2x_{i-3}x_{ ...
分类：
其他好文 时间：
2016-04-04 19:31:57
阅读次数：
164
尝试自己写一个能自动生成小学四则运算题目的命令行“软件”，分别满足下面的各种需求： a）自动生成小学四则运算题目，除整数以外，还要支持真分数的四则运算；运用计算机C语言中的rand函数，rand是真正的随机数生成器，而srand()会设置供rand()使用的随机数种子。 b）能接受用户输入答案，运用 ...
分类：
其他好文 时间：
2016-04-04 01:23:32
阅读次数：
267
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential ...
分类：
其他好文 时间：
2016-03-29 19:13:59
阅读次数：
185
手机端维持登录状态的机制 1. 登录成功之后,后台返回. 1. 后台返回的,按照一定规则生成的(比如可以随机数生成一个24位以上的字符串) 1. 保存到sp中就可以了 1. 有些协议需要用到登录信息,就需要看登录状态,就需要用到sessionkey/tokenKey,比如`支付协议`; 1. 需要登
分类：
其他好文 时间：
2016-03-23 20:04:40
阅读次数：
128
