正则表达式匹配和 NFA/DFA
2014-01-04
正则表达式匹配是一个经典问题，这里有一个问题。实现 isMatch，其中。表示任意一个字符，*表示 0 个或者任一个前面的字符：
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa", ......
当前 34，共 50 页
Kernel analysis: Defunct Process
2013-11-23
我发现带着问题去看内核代码比较容易理解。如果一个父进程显示的设置 SIGCHLD 为 Ignore，子进程将自己清理自己。
#include <signal.h>
#include <unistd.h>
#include <stdlib.h>
#include &l ......
拓扑排序
2013-11-20
最近在看一些图算法，发现拓扑排序频繁出现，这里写一下自己的一些总结。
拓扑排序是对于有向无环图而言的 (DAG)，就是对于这个图所有的点 (V1, V2, … Vn) 找到一个点序列使得任意边 (u, v)，u 出现在 v 的前面。很容易证明，如果一个有向图中有环那么不存在拓扑排序。 ......
Do Presentation like a Geek
2013-10-05
很多程序员不喜欢做 PPT 之类的东西，我也不喜欢。这有另外的原因是一直没找到一个合适的工具，Linux 下 PPT 是个悲剧，Latex 学习成本又大了点。上次在公司分享的时候偶然找到了这个叫做showoff的工具，熟悉了大概半个小时就上手了，迅速把自己的 PPT 完成。
show ......
初到美国
2013-09-26
很久没有更新了，这段时间挺忙的。公司让在美国待一段时间，所以 7 月份开始办理相关签证，由于自己粗心大意导致跑签证馆好几次。第一次是因为没有填写完教育信息，签证馆挂着个牌子写着
The main difference between a cat and a lie is that ......