NULL

摘要： CLRS 13.1-1利用性质画图，略CLRS13.1-2是否CLRS13.1-3是，因为就根部被改变了，并不与其他性质矛盾。CLRS13.1-44，两个子结点都为红色3，两个子结点一红一黑2，两个子结点都为黑树的叶子的深度将会都一样，因为路径上都是黑结点了。CLRS13.1-5略CLRS13.1-6当路径上一半黑一半红时，为最多，2^(2k) - 1个，当路径上全是黑时，为最少，2^k - 1个。CLRS13.1-7最大比值为1，即根部为黑结点，两个孩子为红，然后就是NIL结点(为黑)。最小比值为0，这时全是黑结点。 阅读全文

摘要： 对于KMP算法的讲解，Matrix67在这里给出了很详细的解释，我在这里只是实现了相关源码而已，以作备用。#include <iostream>using namespace std;const int* get_substring_arr(const char* sequence);void kmp(const char* src, const char* substring, const int* a);int main(){ char* src = "acabaabaabcacaabc"; char* substring = "abaabcac& 阅读全文