两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 |
public:cs:keywords [2016/02/22 13:46] – oakfire | public:cs:keywords [2018/02/28 13:48] (当前版本) – 外部编辑 127.0.0.1 |
---|
| |
* 字符串匹配 Boyer-Moore algorithm | * 字符串匹配 Boyer-Moore algorithm |
* 伪随机数:线性同余生成器 LCG([[wp>linear congruential generator]]) | * 伪随机数生成算法:线性同余生成器 LCG([[wp>linear congruential generator]]) The generator is defined by the recurrence relation: $$ X_{n+1} = \left( a X_n + c \right)~~\bmod~~m $$ where $ X $ is the sequence of pseudorandom values, and |
| * $ m,\, 0<m $ – the "modulus" |
| * $ a,\,0 < a < m $ – the "multiplier" |
| * $ c,\,0 \le c < m $ – the "increment" |
| * $ X_0,\,0 \le X_0 < m $ – the "seed" or "start value" |
| * 伪随机数生成算法:[[http://120.52.72.41/vigna.di.unimi.it/c3pr90ntcsf0/ftp/papers/xorshiftplus.pdf|xorshift+]] V8引擎 4.9.41.0 版本之后 Math.random() 使用 xorshift128+ |
| * 伪随机数生成算法:[[wp>Mersenne Twister]] |
| * 伪随机数生成算法:[[http://arxiv.org/abs/physics/0609211|MWC1616]], 为 V8 引擎 4.9.41.0 版本之前 Math.random() 所使用 |
| |
| |