对数组的每一个位置随机排序：

https://blog.csdn.net/cyningsun/article/details/7545679

https://www.cnblogs.com/nily/p/4815797.html

String[] array = newString[]{"a","b","c","d","e","f","g"};

for (inti = 0; i < array.length; i++) {

   int s = (int)(Math.random()*array.length);

   inttemp = array[i];

   array[i] = array[s];

   array[s] = temp;}

三角形概率题

https://blog.csdn.net/weixin_41245919/article/details/88913251

rand3rand5、蓄水池抽样

https://www.cnblogs.com/grandyang/p/9727206.html

https://blog.csdn.net/jinzhao1993/article/details/69056135

https://www.cnblogs.com/python27/p/Reservoir_Sampling_Algorithm.html

大小王概率题：

https://zhidao.baidu.com/question/1926185954972234187.html

雇佣问题

https://blog.csdn.net/dajiyi1998/article/details/79538054

https://blog.csdn.net/zhang_xiaomeng/article/details/71425008

https://blog.csdn.net/qq_37098526/article/details/88650496

其他概率题

https://www.cnblogs.com/fanling999/p/6777335.html

https://blog.csdn.net/youwuwei2012/article/details/38018121

https://blog.csdn.net/qq_28836475/article/details/80218558

https://blog.csdn.net/chdhust/article/details/8533300

给出一个没有排序的N个数字的数组有1也有其他数字，随机的等概率的抽出1

同理，只要先前访问过的位置（不论是不是1）后来不访问，则可以保证抽到1的概率相同~

嗯嗯，应该是。假设5个数，其中3个为1，则抽第一个的概率为3/5。先前抽过的不再访问(设置visited标志)，则抽第二个的时候分两种情况讨论：①第一个抽到1了，这种情况概率为3/5，剩下4个数有2个1，则抽到1的概率为2/4=1/2；②第一个没抽到1，这种情况概率为2/5，剩下4个数有3个1，则抽到1的概率为3/4。这两种情况合起来就是3/5*1/2 + 2/5*3/4 = 3/5。确实抽彩票也是这样，与顺序无关的。