程序员面试金典——解题总结： 9.18高难度题 18.3编写一个方法，从大小为n的数组中随机选出m个整数。要求每一个元素被选中的几率相同。

#include <iostream> #include <stdio.h> #include <vector> using namespace std; /* 问题:编写一个方法，从大小为n的数组中随机选出m个整数。要求每一个元素被选中的几率相同。 分析：选择。第一想到的是线性选择和划分。若是用快排中的划分，每次能够选择出一个数， 重复m次，便可。可是不知道是否每一个元素被选中的几

>>阅读原文<<