事情的缘由是，在LeetCode上遇到了这么一题:Regular Expression Matching,大体的意思是用要求我们构建能实现一个简单的带规则的字符串匹配。
其实题目的意思已经比较明白，就是希望我们能实现正则的简单功能。比如̶…
Regular Expression Matching的NFA解法
Posted on
毕业那点事
Posted on
终于要毕业了。大学四年就这么过了。本来以为会做些什么事情，结果就是这么浑浑噩噩的过来了。七月份就要正式上班了。就趁着最后的一段轻松的日子好好休息下了。
本来以为答辩会很难，而且要把握分数，不能太差(小于60)，也不能太好(大于90)，同时也要…
Mac上配置YouCompleteMe
Posted on
之前主要的语言都是Java,PHP,Go等，很少会用到C/C++,但是自从发现自己算法偏弱之后，就准备搞搞算法了。正好碰巧在编程之美上杀进复赛了，但是用的是Java,这个如果搞比赛的话，Java始终不是长久之计。之前写代码的时候就深深的感到…
2015编程之美资格赛记录
Posted on
Problem 1: 2月29日
…描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
年份能被4整除但不能被100整除
- 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
PHP 缓冲区相关
Posted on
故事的开始是这样的，因为需要在旧有系统上添加一个小功能，就是显示出数据库中存储的图片。不过也不想吐槽这数据库的设计，居然将图片存储在数据库里。但是毕竟是任务就开始了，首先查一下数据库的格式，如下图：
常见的Blob格式，所以我就以为代码会很简…
Linux内核模块 — NetFilter
Posted on
一方面自己开始写OS,一方面也开始做一些Linux kernel相关的研究，顺便写一下kernel的module，因为看到一篇论文是基于net-filter做一个P2P的流量监测器。
自己也对这个有点兴趣，于是乎就开始准备按图索骥了。
不过自己不…
Mac 10.10上编译 Bochs
Posted on
想开始写操作系统了，但是卡在Mac上编译Bochs上，看了几个issue，还是没有头绪，
因为Apple已经放弃了x11和carbon(有兴趣可以看这文档),
终于找到了如下的方法:
第一步,安装SDL库
可以使用HomeBrew的方式:
brew i…