- 博客(3)
- 收藏
- 关注
原创 Fisher–Yates shuffle 洗牌算法与蓄水池算法
#洗牌算法目的将一个数组随机打乱,每种排列出现的概率相等#洗牌算法流程例:有数组vecto<int>dp, dp.size()==n; 从[0, n-1]中随机选择一个数字,与dp[n-1]交换,然后从[0,n-2]中随机选择一个数字,与dp[n-2]交换,以此类推,知道下标为0时结束算法。#蓄水池算法对于拥有大量数据的容器 vector dp, 只遍历一次,从中等概率抽取m个数,即每个数被选中的概率相同#蓄水池算法流程vector<int> fun(v
2022-02-16 11:42:15
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人