摘要：KMP "slash" proper profix: s, sl, sla, slas proper suffix: h, sh, ash, lash partial match table（也有人叫失配函数，也有人叫next数组）: 每个index表示字符串是一个子串，子串的下标∈(0, inde 阅读全文

摘要：10. Regular Expression Matching 很容易写出 comp函数成立的条件是 a存在b存在，a和b相等，或b为一个通配符，和while循环搭配，可以排除pattern比string多的情况。 首先判断pattern是不是一个 _* （这里用_表示任意一个字符），如果是，那么这 阅读全文

摘要：22. Generate Parentheses 括号匹配数是一个卡特兰数，f(x) = (2n)!/((n+1)! * n!) , f(3) = 5 当作dfs处理，这样得到的顺序是"("从多到少的顺序。 用python写 python写法的示意图： l、r 的值相当于left、right位置上有 阅读全文

摘要：char* addBinary(char* a, char* b) { if (*a == '\0') return b; if (*b == '\0') return a; int index_a = strlen(a) - 1; int index_b = strlen(b) - 1; int 阅读全文

摘要：回到sigaction结构体的设置 阅读全文