- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人