TrivialDB - 一个简单的SQL引擎

TrivialDB是一个简单的数据库管理系统，我们实现了大部分常见的SQL语句和类型。同时支持多表连接、复杂表达式运算、多主键约束、外键约束、CHECK约束、UNIQUE和DEFAULT约束、聚集查询、利用B+树索引的查询优化，同时，我们支持任意长度的VARCHAR类型。

FPGA Console - 硬件实现的 VT220 兼容终端

这是和HarryChen在这学期数字逻辑课上做的项目。主要是利用FPGA模拟一个终端。项目放在https://github.com/miskcoo/fpga-virtual-console上。

程序设计训练 - 数独、国际跳棋、人物信息检索系统

这次程序设计训练小学期一共有三个大作业，分别是数独、在线国际跳棋和人物信息检索系统。这里是简单的一些介绍，代码放在 https://github.com/miskcoo/programming-training。

Vim 里一些好用的插件

我主要是想要把一些用过的好用的插件记下来，万一哪天换了系统还可以在这里找回来。

较短步数复原魔方的算法

这其实是我们上学期程序设计课的一个大作业，我很早就想把它记录下来了，可是实在太懒了就拖到了这个学期。本来作业是要求复原魔方就好了，但是后来发现没有图形界面的话似乎调试很困难，就顺便写了一个 UI，刚好还学了一下 OpenGL。最开始我是写了能够找到最优解的 Krof 算法，但是估计是我写得比较丑再加上状态空间实在太大了（大约在搜索到第 15 步还是 16 步的时候状态数就到百亿级别了，而我 8 个线程一秒只能搜几千万个状态好像），根本没有办法在可以接受的时间内得到解。于是退而求其次，改为去搜索一个比较优的解，最后基本上一秒以内就可以得到解了。

上帝的指纹 — Mandelbrot 集合的绘制

曼德博集合（Mandelbrot Set）是一个在复平面上的点集。有人认为 Mandelbrot 集合是“人类有史以来做出的最奇异、最瑰丽的几何图形”，曾被称为“上帝的指纹”。

CodeChef 上一道有趣的网络流题目

这是一道2016年二月CodeChef上的一道题目，叫做Call Center Schedule。

题目大意是这样的：

一个电话公司有 $P$ 个员工，一个星期有 $D$ 天，每天需要工作 $H$ 个小时。每个员工在每个小时只能做参加会议和与客户通话两件事情中的一件，或者不做。

现在要为安排一个和客户通话的时间表，要求满足

• 每个人每天最多花费 $N$ 个小时在参加会议和通话上
• 第 $i$ 个人每周最多花费 $L_i$ 个小时和客户通话
• 每个人每天在 $LT_\text{begin}$ 到 $LT_\text{end}$ 的时间内至少要有 $1$ 小时没有被安排任务
• 对于第 $i$ 天第 $j$ 个小时，恰好有 $R_{i, j}$ 个人可以和客户通话

另外，开会的时间表已经安排完成，如果 $F_{k, i, j}$ 是 $0$ 则表示第 $k$ 个人在第 $i$ 天的第 $j$ 个小时开会，如果是 $1$ 则表示他可以被安排去和客户通话。

时限是 2s，最多 5 组数据，并且 $1 \leq N \leq H \leq 70$, $1 \leq D, P \leq 70$, $1 \leq L_i \leq ND$, $0 \leq R_{i, j} \leq 15$, $F_{k, i, j} \in {0, 1}$, $1 \leq LT_{begin} \leq LT_{end} \leq N$。