April 02, 2026
听父亲说，祖谱上我是“心”字辈。回望在ACM班度过的四年，以“问心”为题，自问自省。
January 18, 2025
Course project for Online Algorithm (CS1962).
We study online algorithms for dynamic memory allocation, including First Fit, the Coloring Algorithm, and the Buddy System, and conduct competitive analysis of these algorithms. We also implemente these algorithms and do simulation experiment to evaluate their efficiency.
November 02, 2024
Lecture notes for Online Algorithm (CS1962).
We study the online makespan minimization problem on identical machines, where jobs arrive sequentially and must be assigned immediately without knowledge of future arrivals.