NeoMT的专栏

问题描述：给定整数N，求一整型序列，该序列包含N个整数(0到N-1)，呈随机分布状态，且不重复。解决方法： 很简单的一个问题，每次从初始序列S中随机选取一个元素加到结果序列R中，同时将该元素从序列S中删除，重复以上过程，直到序列S为空，此时序列R即为所求。 此算法需要生成N个随机数，因此时间复杂度为O(N)，因序列S和序列R总计有N个元素，因此空间复杂度也为O(N) 具体步骤：首先初始一个0~

给一个序列，长度未知，要求从中随机等概率采样出m个元素。