深情鸵鸟

文章
3
资源
0
加入时间
3年1月8天

随机选取算法 (有权重的记录中选取)

三类随机问题1.  已有n条记录,从中选取m条记录,选取出来的记录前后顺序不管。     实现思路:按行遍历所有记录,约隔n/m条取一个数据即可2.  在1类情况下,还要求选取出来的m条记录是随机排序的     实现思路: 给n条记录,分别增加一列标记,值为随机选取的1至n之间的不重复数据,     实现参考博文 将文件内容按行随机排列