CatCoding

当前 36,共 52 页

关于随机数

随机数代表着不确定性,其在计算机中广泛使用,比如用作加密的 key、密码的生成、模拟,扑克游戏中,还有一些经典的算法 (比如Monte Carlo) 依赖随机数的产生。以下是一些随机数相关的问题简单...

LeetCode: anagrams

LeetCode 这个题目想出来一个好办法,题目的意思是输入一组字符串,把他们按照 Anagrams 归组出来, Anagrams 的意思是字母相同,排列不同的两个字符串。 比如: aabc baac...

正则表达式匹配和 NFA/DFA

正则表达式匹配是一个经典问题,这里有一个问题。 实现 isMatch,其中。表示任意一个字符,*表示 0 个或者任一个前面的字符: isMatch("aa","a&quo...

Kernel analysis: Defunct Process

我发现带着问题去看内核代码比较容易理解。如果一个父进程显示的设置 SIGCHLD 为 Ignore,子进程将自己清理自己。 #include <signal.h> #include <...

拓扑排序

最近在看一些图算法,发现拓扑排序频繁出现,这里写一下自己的一些总结。 拓扑排序是对于有向无环图而言的 (DAG),就是对于这个图所有的点 (V1, V2, … Vn) 找到一个点序列使得任意边 (u,...