CatCoding

当前 34,共 51 页

另一本魔法书:EOPL

eopl 概述很多学习计算机的同学都知道有一本号称魔法书的经典教材叫作《SICP》,《计算机程序的构造和解释》,MIT 的计算机入门课程用的教程。这本书内容广泛而深邃,从出版几十年来影响了很多程序员。今天介绍另外一本我认为也是魔法书的教材,叫做《Essential of Progra ......

关于随机数

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

LeetCode: anagrams

LeetCode 这个题目想出来一个好办法,题目的意思是输入一组字符串,把他们按照 Anagrams 归组出来,Anagrams 的意思是字母相同,排列不同的两个字符串。 比如:aabc baac cbaa 这些都是 anagrams 的。如果两个字符串是满足这种关系的,那么把字符串 ......

正则表达式匹配和 NFA/DFA

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

Kernel analysis: Defunct Process

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