摘要： 做 KMP 算法首先需要计算一个叫做前缀表的东西。 如上图所示，前缀表里面记录的是最长相等的前后缀长度。 当 b 发生不匹配时，由于前缀表对应的数字是 1，即将数组 P 向右拖到索引为 1 的位置，如上右图。 发现还是匹配不上，继续看前缀表，这时的位置是 0，于是再拖动数组 P，如下作图所示。当不匹 阅读全文

摘要： 它最重要的作用就是用来：检查一个图是否存在环。 #define VERTICES 6 void Init(int parent[], int rank[]) { for (int i = 0; i < VERTICES; ++i) { parent[i] = -1; rank[i] = 0; // 阅读全文

摘要： 最大熵模型也是很典型的分类算法，它和逻辑回归类似，都是属于对数线性分类模型。 对一个随机事件的概率分布进行预测时，预测应当满足全部已知的约束，而对未知的情况不要做任何主观假设，也就是说对 未知的情况，概率分布最均匀(等概率)，预测的风险最小，模型不会妄加揣测，因此得到的概率分布的熵是最大。 比如：对 阅读全文