02 2017 档案

最小生成树(MST)算法 Prim

摘要：/* * 最小生成树(MST)算法 Prim 和 Kruskal* 所谓最小生成树（MST)就是构造连通网的最小代价的生成树。* 举个例子：假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。* 这就需要考虑一个问题，如何在最节省经费的前提下建立这个通信网。即在n(n-1)/2条线阅读全文

posted @ 2017-02-23 15:22 codingtao 阅读(425) 评论(0) 推荐(0)

二叉树的建立与先序遍历

摘要：// // 二叉树的建立与先序遍历// #include <iostream>#include <malloc.h>using namespace std; typedef struct BiTreeNode { char elem; struct BiTreeNode *lchild, *rchi 阅读全文

posted @ 2017-02-22 21:18 codingtao 阅读(321) 评论(0) 推荐(0)

求串s中出现的第一个最长重复子串及其位置

摘要：// // 求串S中出现的第一个最长重复字串及其位置// #include <iostream>#include <string>using namespace std; // KMP算法中，next数组所存的是，在第j个字符前存在一个长度为next[j]-1的重复子串// 重复子串：SubStri 阅读全文

posted @ 2017-02-22 20:59 codingtao 阅读(2332) 评论(0) 推荐(0)

KMP算法求目标串是否是源串的子串

摘要：// // KMP算法求目标串是否是源串的子串// 是返回position// 否返回-1// #include <iostream>#include <string> using namespace std; void GetNext(string s, int next[], int len 阅读全文

posted @ 2017-02-22 19:42 codingtao 阅读(406) 评论(0) 推荐(0)

有向图的深度/广度优先遍历算法

摘要：// 邻接表存储与广度和深度优先算法#include <iostream> using namespace std; #define MAX_VERTEX_NUM 100 typedef enum { DG,DN,UDG,UDN}GraphKind; typedef struct EdgeNode 阅读全文

posted @ 2017-02-22 18:38 codingtao 阅读(6319) 评论(0) 推荐(0)

Haffman编码/译码系统（haffman树的学习与应用）

摘要：// 哈夫曼编码/译码系统 #include <iostream>#include <string>#include <vector>using namespace std; // 统计字符信息中出现的字符种类数和各字符出现的次数（频率）typedef struct charNode { char 阅读全文

posted @ 2017-02-22 16:40 codingtao 阅读(573) 评论(0) 推荐(0)

基于线性表邻接矩阵结构的图的深度/广度优先搜索算法

摘要：// 图的存储和遍历 #include <iostream>using namespace std; // // 邻接矩阵的存储以及深度和广度优先遍历// // 邻接矩阵的存储定义#define MAX 10000000#define MAX_VERTEX_NUM 100 typedef enum 阅读全文

posted @ 2017-02-22 16:38 codingtao 阅读(482) 评论(0) 推荐(0)