![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
Mirror_hyx
Not because of the hope you try hard,you try hard,then you see the hope!
展开
-
树的创建,与基本操作
#includeusing namespace std;typedef struct BTNODE{ char data; BTNODE * left; BTNODE * right;}BTNODE;typedef struct Stack{ BTNODE * data[100]; int top;}Stack;void createBtTree(BTNODE * &原创 2017-05-03 20:58:16 · 1114 阅读 · 0 评论 -
KMP算法图+文详解
前言:花了一天时间弄懂了KMP算法,翻阅的资料由于篇幅原因,晦涩难懂且五花八门。故在此写出自己的理解一丶什么是KMP算法 相信大家在搜索KMP关键字的时候,已经对KMP算法有所了解。简单来说,KMP算法就是一种字符串匹配算法,跟Brute-Force算法(简单匹配算法)相比,KMP算法避免了主串的回溯(后文会提到),大大提高了效率。二、KMP算法较BF算法的改进原创 2017-04-27 13:05:50 · 657 阅读 · 0 评论 -
Prim最小生成树算法
一:测试用图二:实现代码#includeusing 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++){原创 2017-06-20 22:18:15 · 229 阅读 · 0 评论 -
Kruskal算法最小生成树
一:初始图二:基本思想 保存图中所有的边到数据结构Edge数组中,并且以权重为参照,进行递增排序。从排序后的Edge数组中从权重最小边开始遍历,如果此边不会构成回路破坏生成树,则加入生成树边。为判断重复,采用vset数组记录,具体参见代码三:代码实现#includeusing namespace std;typedef struct Edge{ int v;原创 2017-06-21 22:47:41 · 549 阅读 · 0 评论