Given an infinite stream (or a finite sequence of size n), choose k numbers randomly.
Reservoir Sampling
Posted on
Month: July 2021
Fisher–Yates Shuffle
Posted on
Generating a random permutation of a finite sequence. O(n^2) The basic method given for generating a random permutation of the numbers 1 through N goes as follows: Write down the numbers from 1 through N. Pick a random number k between one and the number of unstruck numbers remaining (inclusive). Counting from the low end, strike out the kth number not…
Whether Should We Call std::move on std::unique_ptr
Posted on
If a function takes a std::unique_ptr<>, that means it takes ownership of the argument. Callers need to use std::move() to indicate that they’re passing ownership if the object being passed is not a temporary: If a function returns a std::unique_ptr<>, that means the caller takes ownership of the returned object. Usage of std::move() while returning an object is only needed if the return type of…