public:cs:keywords

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版		 前一修订版
public:cs:keywords [2014/11/18 16:46] – oakfirepublic:cs:keywords [2018/02/28 13:48] (当前版本) – 外部编辑 127.0.0.1
行 1: 行 1:
 ====== Keywords ====== ====== Keywords ======
  
-| Boyer-Moore algorithm |+  * 字符串匹配 Boyer-Moore algorithm  
 +  * 伪随机数生成算法:线性同余生成器 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() 所使用 
 + 
  • public/cs/keywords.1416300416.txt.gz
  • 最后更改: 2014/11/18 16:46
  • 由 oakfire