摘要：
这里记录一下我的 Arch Linux 的配置，这样以后重装就不用回忆半天了... 阅读全文
摘要：
这篇博客讲述了博主为了安装 sqlite3，不小心删了 boot 目录下的内核，还重启系统。结果重启失败，通过 Ubuntu 安装 U 盘和 chroot 修复的故事。 阅读全文
摘要：
Linux 管道是一种进程间的通信方式。Linux 管道就像现实生活中的管道一样也有两头，一头输入，一头输出。
这一篇博客中，我们首先介绍 Linux 管道，之后使用 Linux 管道实现一个简单的交互题功能。 阅读全文
摘要：
这节课介绍了斯坦纳树问题（Steiner tree）与旅行商问题（TSP），并讲解了它们的近似算法。 阅读全文
摘要：
这节课首先介绍了 bin packing 的另一种线性规划模型：configuration LP，之后提出了一种渐进比为 1 的 bin packing 近似算法。 阅读全文
摘要：
这一节课证明了 bin packing 问题 first fit 算法的渐进比为 1.7。 阅读全文
摘要：
这一节课讲解了 vertex cover 的 2 - 近似算法与 unrelated parallel machine scheduling 的 2 - 近似算法。 阅读全文
摘要：
这一节课讲解了被称为独立系统的一类问题，以及用贪心解决独立系统问题的近似比。 阅读全文
摘要：
这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 阅读全文
摘要：
这一节课讲解了线性规划中的原始对偶方法（primal-dual method），并以最短路问题为例说明该方法的应用。 阅读全文