发布时间：2015-08-06 16:46:53
仅做练习记录使用。 模式串next值计算代码根据《算法导论》描述实现。 匹配过程自行实现。 点击(此处)折叠或打开 #include <string.h> #include <stdio.h> #include <stdlib.h> int * ComputeOverlay(const char* input){ if(input == NULL|| strlen(input)== 0) &......【阅读全文】
发布时间：2015-08-06 16:46:44
二叉树中距离最远的两个结点的距离 递归算法 约定叶子结点的深度为1. 设以node为根的二叉树中，距离最长的两个结点距离为f(node),其深度为d(node),那么，有递推式： f(node) = max{ f(node->left), f(node->right), d(node->left)+d(node->right)} d(node) = max{ d(node->left), d(node->right)} + 1 得递归算法如下：（未执行验证） int MaxDis(Node *node, int *depth){ ......【阅读全文】
