Randomized Algorithms: From Skip Lists to Hierarchical Small World Networks
This article can be seen as an extension of the "Data Structures and Algorithms" series, i…
2025-05-18
Review of C++ Programming Basics
This note is suitable for readers who have systematically studied C++ and wish to increase programmi…
2025-04-27
Character Encoding, Control Characters, and Escape Sequences
Do you know how many ways there are to write the character "茴" in "茴香豆"? After r…
2025-02-21
Shell Script Writing Methods and Linux Command Memo
This is a collection of personal notes. Optimistically, I will keep updating it to include new conte…
2025-01-08
A Few Things About Programming Languages
Motivation for writing this article: As a general programmer rather than a specialized programming l…
2024-12-09
Tips for Using Package Management Tools
From language-specific tools like pip and conda to OS-level tools like apt and pacman, we rely on pa…
2024-11-17
Developing a 'Chat Log Manager' Desktop App with Electron
The code repository can be found at github.com/wangziao9/directory-of-dialogues, maintained periodic…
2024-10-18
Point Search, Interval Trees, and Segment Trees
Orthogonal Range Search in computational geometry aims to quickly respond to object searches within …
2024-10-12
Sampling Techniques and ReSTIR Rendering Algorithm
This article is some prerequisite knowledge and paper reading notes on the ReSTIR DI algorithm. Abou…
2024-09-16
alg: Graph Theory Related Algorithms
To reiterate, the pseudocode sections in the alg series of blog posts (including this one) are copie…
2024-09-05
alg: Monotonic Queue and Sliding Window Algorithm
Monotonic Queue Given an array of length n, is it possible to output the maximum value of every cons…
2024-09-03
alg: String Searching Algorithm
This is a series on data structures and algorithms with the prefix alg as the title. The update stra…
2024-09-02
Several Concepts in Reinforcement Learning
These are notes from my study of several online RL tutorials. They are quite disorganized and not su…
2024-08-25
paper: Can Machine Translation Be Done Without Parallel Corpora?
This is a series of quick reads on papers with the title prefix "paper:". How I write this…
2024-08-02