从大小为n的数组中随机选出m个整数,要求被选中的概率相同
int* selectMElements(int* data, int n, int m)
{
int* res = new int[m];
for (int i = 0;
i < m;
i++)
{
res[i] = data[i];
}
for (int i = m;
i < n;
i++)
{
int k = random(0, i);
if (k < m)
{
res[k] = data[i];
}
}
return res;
}
推荐阅读
- Docker应用:容器间通信与Mariadb数据库主从复制
- 一个人的碎碎念
- 为什么你的路演总会超时()
- 知识
- 我从来不做坏事
- 财商智慧课(六)
- 低头思故乡——只是因为睡不着
- 华为旁!大社区、地铁新盘,佳兆业城市广场五期!
- 吃了早餐,反而容易饿(为什么?)
- 你有婚内虐待行为吗()