C++ Review Notes
1. std::optional
Blogs
2021
2020
BSDF (Bidirectional Scattering Distribution Function)
1. What is BSDF? The BSDF (bidirectional scattering distribution function) is a superset and the generalization of the BRDF and BTDF. BSDF (Image source: ...
Sampling
1. Sampling Theory Sampling: takes discrete sample values from functions defined over continuous domains and then uses those samples to reconstruct new func...
Binary Lifting
Binary Lifting is a fabulous technique which can take $O(logn)$ time to find the lowest common ancestor (LCA) of two nodes in a tree, or to find the k-th anc...
C++ Notes: Tuple
I have known tuple of Python for a long time, but I just found that C++ also provides $tuple$. 1. The tuple Type A tuple is a template that is similar...
C++ Notes: Lambda Expressions
1. Introducing Lambda A lambda expression represents a callable unit of code. It is a convenient way of defining an anonymous function object (a closure) ri...
C++ Notes: Variables and Basic Types
1. Primitive Built-in Types [\text{primitive type} = \begin {cases} \text{arithmetic type} \begin {cases} \text{integral type (including character and bo...
KMP Algorithm
The Knuth–Morris–Pratt (KMP) algorithm is a string-searching algorithm. It can search for occurrences of a word within a main string by employing the observa...
Manacher’s Algorithm
Manacher’s Algorithm is an amazing algorithm to solve the problem of longest palindromic substring in $O(n)$ time. 1. Longest Palindromic substring Before ...