2019年3月7日
LeetCode[528] 按权重随机选择
摘要： 最近工作中想在GPU上实现一个按权重随机选择的函数，然而想了很久也没有头绪，机智的我上力扣上搜了一下，果然有类似的题目，把别人的解答看懂了那就是我的了233。 老规矩简述一下解题思路，先将所有权重加起来，得到W，然后在[0, W-1]内生成一个随机数，用二分查找法找到该随机数对应的坐标就算成了。代码 阅读全文
posted @ 2019-03-07 22:54 left4back 阅读(244) 评论(0) 推荐(0) 编辑