Blog

🌱 问心 —— 我在ACM班的这四年

听父亲说,祖谱上我是“心”字辈。回望在ACM班度过的四年,以“问心”为题,自问自省。

📝 Online Scheduling: Dynamic Memory Allocation

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.

📝 Online Scheduling: Identical Machine Makespan Minimization

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.