程序員面試金典——解題總結： 9.18高難度題 18.3編寫一個方法，從大小爲n的數組中隨機選出m個整數。要求每一個元素被選中的機率相同。

#include <iostream> #include <stdio.h> #include <vector> using namespace std; /* 問題:編寫一個方法，從大小爲n的數組中隨機選出m個整數。要求每一個元素被選中的機率相同。 分析：選擇。第一想到的是線性選擇和劃分。若是用快排中的劃分，每次能夠選擇出一個數， 重複m次，便可。可是不知道是否每一個元素被選中的幾

>>阅读原文<<