Bill Chen

I play code and pixels.

HDU 1231 - 最长连续子序列(动态规划)

一个经典的动态规划问题。

ECNU 计算机系统 (CSAPP) 教材习题作业答案集

这里是华东师范大学计算机系统的作业答案。由于几乎每一年布置的习题都几乎相同,网上的答案又比较分散,就把自己上学期提交的作业 pdf 放上来了,供参考。

深入理解计算机系统 (CS:APP) - 高速缓存实验 Cache Lab 解析

这个实验是这学期的第四个实验。作为缓存这一章的配套实验,设计得非常精妙。难度上来讲,相比之前的修改现成文件,直接写一个程序也更高了一些。需要注意的是检查程序在编译时开启了 -Werror,需要保证没有警告才能成功编译。

Airport Simulation (数据结构与算法 - 队列 / Queue 的应用)

Airport Simulation 是数据结构与算法教材中用于演示 Queue 的一个小程序(大多数教师似乎会跳过这个练习)。主程序会通过输入总的运行时间、队列里可以等待的最多飞机数量,平均每个时间单元到来的飞机和离开的飞机(提供泊松分布的均值生成随机数)。

改变 C/C++ 控制台程序的输出颜色和样式

我们经常可以看见 Linux 自带终端下的许多程序都输出了不同颜色和底纹的字体。最近也想要自己实现一下这种效果,方法是在输出流中插入占位符 \033[***

The Game Of Life - 数据结构与算法的敲门砖

The Game Of Life(生命游戏,又称为细胞自动机)几乎是所有数据结构与算法导论教程前言的一个很经典的程序了。这是一个零玩家游戏,发生在一个平面网格里。每个格子的细胞都有死亡和存活两种状态,在代与代之间有两种状态,如果每一个细胞周围少于或等于 1 个细胞或多于 4 个细胞时,他会在下一代死亡;如果一个格子周围恰好有 3 个细胞,他将会重新活过来。

1