Articles in the category of Reservoir Sampling

  1. Home
  2. Reservoir Sampling

蓄水池采样问题

1. 问题描述 首先介绍什么是蓄水池采样问题（Reservoir Sampling）。 蓄水池采样是一组随机采样算法，它们解决的是从一个包含 $ n $ 个数据的集合 $ S $ 中等概率选取...

  • Syndicate
  • April 30, 2019
  • No comments
    •

    LeetCode_382_LinkedListRandomNode

    1. 问题描述 problem link Given a singly linked list, return a random node's value from the linked lis...

  • Syndicate
  • April 30, 2019
  • No comments
    •

    LeetCode_398_RandomPickIndex

    1. 题目描述 problem link Given an array of integers with possible duplicates, randomly output the ind...

  • Syndicate
  • April 30, 2019
  • No comments