2021 年 12月 9 日随笔档案 - doublexi

摘要： LeetCode398-随机数索引：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。阅读全文

posted @ 2021-12-09 11:40 doublexi 阅读(158) 评论(0) 推荐(0) 编辑

摘要： LeetCode382-链表随机节点给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。阅读全文

posted @ 2021-12-09 11:40 doublexi 阅读(225) 评论(0) 推荐(0) 编辑

摘要：水塘抽样是一种随机抽样算法，它能够在一个很大的集合中，抽取一部分样本，并保证每个样本的选取概率都是相等并随机的。阅读全文

posted @ 2021-12-09 11:29 doublexi 阅读(2326) 评论(0) 推荐(1) 编辑

doublexi