PHP中的随机性——你觉得自己幸运吗？你总是应该使用一个密码学上安全的伪随机数生成器，random_compat 库提供了一种好的实现。如果你想要使用可靠的随机数据源，如你在本文所见，建议尽快使用 random_int 和 random_bytes.作者：邱康来源：码农网|2016-01-21 09 ...
分类：
Web程序 时间：
2016-05-02 22:55:26
阅读次数：
206
因为工作原因，看了一下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
Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第
分类：
其他好文 时间：
2016-02-28 21:19:15
阅读次数：
312
