复联4中灭霸一个响指可以随机消灭一半生命,Github 上的灭霸脚本可以随机删除一半服务器文件。我在想怎么做到随机删除一半的文件呢??随机算法的底层怎么实现的?

灭霸脚本本体

let "i=`find . -type f | wc -l`/2";
if [[ uname=="Darwin" ]]; then
 find . -not -name "Thanos.sh" -type f -print0 | gshuf -z -n $i | xargs -0 -- cat;
else
 find . -not -name "Thanos.sh" -type f -print0 | shuf -z -n $i | xargs -0 -- cat;
fi

为了彻底读懂这段脚本,特意查了几个关键字let、find、shuf/gshuf、xargs。

大致解释下,let "i=`find . -type f | wc -l`/2"; 将i赋值为服务器普通文件行数的一半。

if [[ uname=="Darwin" ]] 应该是用来判断系统是 Mac or Linux 的,Linux 用 shuf 做随机,Mac 用 gshuf。

find . -not -name "Thanos.sh" -type f -print0 | gshuf -z -n $i | xargs -0 -- cat; 找到所有名称不是 Thanos.sh 的普通文件,随机选取 $i 个,并将这些作为参数执行 cat 操作,真正删除将 cat 改为 rm 即可。

Java 随机算法

(1)时间戳取模

例如获取 [0,100) 区间的随机数。

final long l = System.currentTimeMillis();
final int i = (int) (l % 100);

(2)Math.random()

例如获取 int 的随机数。

final double d = Math.random();
final int i = (int) (d*100);

(3)Random 类

我看了 Math.random() 的源码,也是调用 Random 类的方法。

 // Math.random() 实现
 public static double random() {
 return RandomNumberGeneratorHolder.randomNumberGenerator.nextDouble();
 }
 
 // RandomNumberGeneratorHolder 其实是 Random 类
 private static final class RandomNumberGeneratorHolder {
 static final Random randomNumberGenerator = new Random();
 }
 
 // nextDouble() 方法在 Random 类中的实现
 public double nextDouble() {
 return (((long)(next(26)) << 27) + next(27)) * DOUBLE_UNIT;
 }

Random 类提供贼多随机方法,返回的类型不同,提供两个构造器。

 public Random() {
 this(seedUniquifier() ^ System.nanoTime());
 }
 
 public Random(long seed) {
 if (getClass() == Random.class)
 this.seed = new AtomicLong(initialScramble(seed));
 else {
 // subclass might have overriden setSeed
 this.seed = new AtomicLong();
 setSeed(seed);
 }
 }

方法的话,看一下方法名就知道干啥了的吧。

 

源码看得挺困难,网上找的资料表示 Random 的随机算法有一下特点:

  1. 伪随机。
  2. 相同种子的相同次数调用结果相同
  3. 均匀分布,区间内每个数字概率相同。

算法用到了线性同余方程。下期我学完后整理下资料,分享出来。

真伪随机数

随机数算法都是伪随机数,从参数传入的那一刻,以后的输出是特定的了。目前产生真随机数的是这个东东。

 

龟龟,用到量子力学了。我也只看了点皮毛,当课外知识扩展吧。