18.2 shuffle问题 和 从n个元素中同概率选择m个。

shuffle：递归的思考，假如n-1个元素已经shuffle好了，第n个元素应该从0~n的范围内选择交换目的地。一直递归到一个元素的shuffle情况。

 

n选m：假如n-1个元素中选m的情况已经好了，那么对于第n个元素，可以在0~n的范围内随机的选取一个元素，如果选的元素在m范围内，那就剔除掉原有的。一直递归　　　　到m选m的情况。

 

public void shuffle(int[] cards){
    Random rand = new Random();
    for(int i=0;i<cards.length;i++){
        int k =rand.nextInt(i+1);
        int tmp =cards[k];
        cards[k]=cards[i];
        cards[i]=tmp;
    }

}


public pick(int[] origin, int m){
    int n =origin.length;
    Random rand = new Random();
    int[] res = new int[m];
    
    for(int i=0;i<m;i++){
        res[i]=origin[i];
    }
    
    for(int i=m;i<n;i++){
        int k=rand.nextInt(i+1);
        if(k<m){
            res[k]=origin[i];
        }
    }
    
}