LeetCode: anagrams
2014-01-14
LeetCode 这个题目想出来一个好办法，题目的意思是输入一组字符串，把他们按照 Anagrams 归组出来，
Anagrams 的意思是字母相同，排列不同的两个字符串。
比如：
aabc
baac...
当前 36，共 52 页
正则表达式匹配和 NFA/DFA
2014-01-04
正则表达式匹配是一个经典问题，这里有一个问题。
实现 isMatch，其中。表示任意一个字符，*表示 0 个或者任一个前面的字符：
isMatch("aa","a&quo...
Kernel analysis: Defunct Process
2013-11-23
我发现带着问题去看内核代码比较容易理解。如果一个父进程显示的设置 SIGCHLD 为 Ignore，子进程将自己清理自己。
#include <signal.h>
#include <...
拓扑排序
2013-11-20
最近在看一些图算法，发现拓扑排序频繁出现，这里写一下自己的一些总结。
拓扑排序是对于有向无环图而言的 (DAG)，就是对于这个图所有的点 (V1, V2, … Vn) 找到一个点序列使得任意边 (u,...
Do Presentation like a Geek
2013-10-05
很多程序员不喜欢做 PPT 之类的东西，我也不喜欢。这有另外的原因是一直没找到一个合适的工具，Linux 下 PPT 是个悲剧，Latex 学习成本又大了点。
上次在公司分享的时候偶然找到了这个叫做s...