Conventions for Notation in Probability Theory and Statistics
在不同的统计学(包括概率论, 信息论, 随机过程)教材中常常会见到不同的符号约定, 这里整理一下并作出说明.
Independence
Ref:
- NOTES ON PROBABILITY by Greg Lawler
- Probability_Theory by Kyle Siegrist
- The Book of Statistical Proofs
道是什么
Posted on
Edited on
《道是什么》演讲稿.
Beancount
Posted on
Edited on
Tries
A trie (pronounced as "try") or prefix tree is a tree data structure used for storing and searching a specific key from a set, usually a string set.
Using Trie, search complexities can be brought to O(n)(n = key length).
208. Implement Trie (Prefix Tree)
Count Prime Numbers
204. Count Primes
Given an integer n, return the number of prime numbers that are strictly less than n.
Single-Pointer DP Problems
Dynamic programming(DP) problems that typically use one pointer. E.g., Integer[] memo.
Number of Islands
Problems like "given an 2D binary grid grid which represents a map of land and water, return the number of islands, an island is XXXX".
- 200. Number of Islandsopen
- 1020. Number of Enclavesopen
- 1254. Number of Closed Islands
- 1905. Count Sub Islandsopen
- 695. Max Area of Island
Ref: labuladong 题解