简单的随机算法

1. Fisher–Yates shuffle

有一个数组int []card，里面有n个数，将其中的元素随机排列。首先对于n个数，全排列有 n! 种，显然不能计算全排列后再来取值。
这里的思想是遍历数组，对于每个位置上的数，将它与随机位置的数进行交换，算法如下：

Random random = new Random();int[] card = {1,2,3,4};for(int i=card.Length-1; i>=0; ++i){    int r = random.Next(i);    int temp = card[i];    card[i] = card[r];    card[r] = temp;}

2. Linked List Random Node

给定一个单向链表，怎么随机等概率返回一个节点。
最简单的思路是首先花 O(n) 的时间遍历一次链表得到其长度 length，然后随机生成一个介于 0 到 length 的数 n，再次遍历链表n次，返回该节点。