tvl-depot

mdebray/tvl-depot

Fork 0

Commit graph

Author	SHA1	Message	Date
William Carroll	6c3792e881	Define another function to illustrate Reservoir Sampling Documenting a few ideas about Reservoir Sampling while it's fresh on my mind.	2020-12-07 20:10:50 +00:00
William Carroll	c0268ed31a	Refactor random-choice Prefer initializing `result` to an empty array of size `m`, which makes the algorithm a bit more elegant.	2020-11-17 23:54:54 +00:00
William Carroll	751b5327a9	Solve algorithms dealing with randomness Tonight I learned that random sample where each element in the sampling corpus has an equal likelihood of being chosen is a brand of algorithms known as "reservoir sampling". - Implement random.shuffle(..) - Implement random.choice(..) Surprisingly, candidates are expected to encounter problems like this during interviews.	2020-11-17 22:28:24 +00:00

Author

SHA1

Message

Date

William Carroll

6c3792e881

Define another function to illustrate Reservoir Sampling

Documenting a few ideas about Reservoir Sampling while it's fresh on my mind.

2020-12-07 20:10:50 +00:00

William Carroll

c0268ed31a

Refactor random-choice

Prefer initializing `result` to an empty array of size `m`, which makes the
algorithm a bit more elegant.

2020-11-17 23:54:54 +00:00

William Carroll

751b5327a9

Solve algorithms dealing with randomness

Tonight I learned that random sample where each element in the sampling corpus
has an equal likelihood of being chosen is a brand of algorithms known as
"reservoir sampling".

- Implement random.shuffle(..)
- Implement random.choice(..)

Surprisingly, candidates are expected to encounter problems like this during
interviews.

2020-11-17 22:28:24 +00:00

3 commits