Mirror_hyx的博客

#include using namespace std; typedef struct BTNODE{ char data; BTNODE * left; BTNODE * right; }BTNODE; typedef struct Stack{ BTNODE * data[100]; int top; }Stack; void createBtTree(BTNODE * &

前言：花了一天时间弄懂了KMP算法，翻阅的资料由于篇幅原因，晦涩难懂且五花八门。故在此写出自己的理解 一丶什么是KMP算法          相信大家在搜索KMP关键字的时候，已经对KMP算法有所了解。简单来说，KMP算法就是一种字符串匹配算法，跟Brute-Force算法(简单匹配算法)相比，KMP算法避免了主串的回溯(后文会提到)，大大提高了效率。 二、KMP算法较BF算法的改进

一：测试用图 二：实现代码 #include using namespace std; #define maxweight 100; typedef struct{ int n; int g[100][100]; }Mgraph; int main(){ int i,j; Mgraph mgraph; mgraph.n=5; for(i=0;i<mgraph.n;i++){

一：初始图 二：基本思想         保存图中所有的边到数据结构Edge数组中，并且以权重为参照，进行递增排序。从排序后的Edge数组中从权重最小边开始遍历，如果此边不会构成回路破坏生成树，则加入生成树边。为判断重复，采用vset数组记录，具体参见代码 三：代码实现 #include using namespace std; typedef struct Edge{ int v;