Keywords
字符串匹配 Boyer-Moore algorithm
伪随机数生成算法:线性同余生成器 LCG(
linear congruential generator
) The generator is defined by the recurrence relation:
X
n
+
1
=
(
a
X
n
+
c
)
mod
m
where
X
is the sequence of pseudorandom values, and
m
,
0
<
m
– the “modulus”
a
,
0
<
a
<
m
– the “multiplier”
c
,
0
≤
c
<
m
– the “increment”
X
0
,
0
≤
X
0
<
m
– the “seed” or “start value”
伪随机数生成算法:
xorshift+
V8引擎 4.9.41.0 版本之后 Math.random() 使用 xorshift128+
伪随机数生成算法:
Mersenne Twister
伪随机数生成算法:
MWC1616
, 为 V8 引擎 4.9.41.0 版本之前 Math.random() 所使用