2014-03-06
随机数代表着不确定性,其在计算机中广泛使用,比如用作加密的 key、密码的生成、模拟,扑克游戏中,还有一些经典的算法 (比如Monte Carlo) 依赖随机数的产生。以下是一些随机数相关的问题简单...
2014-01-14
LeetCode 这个题目想出来一个好办法,题目的意思是输入一组字符串,把他们按照 Anagrams 归组出来,
Anagrams 的意思是字母相同,排列不同的两个字符串。
比如:
aabc
baac...
2014-01-04
正则表达式匹配是一个经典问题,这里有一个问题。
实现 isMatch,其中。表示任意一个字符,*表示 0 个或者任一个前面的字符:
isMatch("aa","a&quo...
2013-11-23
我发现带着问题去看内核代码比较容易理解。如果一个父进程显示的设置 SIGCHLD 为 Ignore,子进程将自己清理自己。
#include <signal.h>
#include <...
2013-11-20
最近在看一些图算法,发现拓扑排序频繁出现,这里写一下自己的一些总结。
拓扑排序是对于有向无环图而言的 (DAG),就是对于这个图所有的点 (V1, V2, … Vn) 找到一个点序列使得任意边 (u,...