The Computers at Early 2000s
In 2003, I took the college entrance exam and then spent the summer in Beijing. In September, I enrolled at the International College at Beijing (ICB) of China Agricultural …
Backtracking Algorithm = Depth First Search + Pruning
September 2, 2024
algorithms, Alpha Beta Pruning, Back Tracking, Depth First Search, DFS
No Comments
The statement “Backtracking = DFS + Pruning” is a concise and intuitive description of the backtracking algorithm. To understand this, let’s break down the key concepts in this equation. …
Teaching Kids Programming – Minimum Number of Chairs in the Room (Max Prefix Sum)
September 1, 2024
algorithms, programming languages, Python, python, Simulation, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms You are given a string s. Simulate events at each second i: If s == ‘E’, a person enters the …
Teaching Kids Programming – Minimum Increment to Make Array Unique (Sorting/Greedy)
August 19, 2024
algorithms, Greedy Algorithm, programming languages, python, Python, Sorting, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms You are given an integer array nums. In one move, you can pick an index i where 0 <= i …
The Simplest String Hash Function: djb2 Algorithm and Implementations
August 5, 2024
algorithms, BASH, c / c++, c #, C/C++, C# (CSharp), Go, Go Programming, Hashing, Java, java, javascript, Node.Js, PHP, php, programming languages, Python, Rust
No Comments
A simple yet effective hash function for strings is the well-known “djb2” algorithm by Daniel J. Bernstein. It is simple to implement and has good performance characteristics for many …
Hot Weather Causes Intel CPU Throttle and NVidia GPU Crashes on Windows 11 (Blue Screen)
My Microsoft Surface Laptop Studio 2 becomes extremely laggy, slow, and nearly unusable in hot weather. Restart didn’t help and after a slow reboot, I managed to open the …