数据结构与算法
文章平均质量分 77
csdnMARKT
这个作者很懒,什么都没留下…
展开
-
(c++)数据结构与算法之图:Dijkstra、Floyd算法、判断有向图回路
//带权有向图的最短路径算法:Dijkstra、Floyd(结果和输出分开)//判断在给定有向图中是否存在一个有向回路#include#include #define MAXE 100#define MAXV 15#define MAXWEIGHT 1000#define INF 1000using namespace std;class graph{private:原创 2017-12-23 11:31:17 · 2339 阅读 · 0 评论 -
(c++)数据结构与算法之图:无向图两点间路径、判断环、破圈法构造最小生成树
//使用破圈法求解带权连通无向图的最小生成树//由于还不是很会c++,脑子也不太好使,所以写的方法看起来很复杂// 欢迎讨论//ps:调试可以通过,但不能运行不知道为啥#include #include #include#include#define MAXE 100#define MAXV 15#define MAXWEIGHT 1000#define原创 2017-12-23 18:24:34 · 1976 阅读 · 0 评论 -
二叉搜索树
//二叉搜索树的查、删、加:#include #include#includeusing namespace std;class node //结点类{private: int data; node *lchild,*rchild;public: friend class binarytree_searc原创 2017-12-07 19:30:18 · 179 阅读 · 0 评论 -
最大堆的实现
#include using namespace std;class maxheap{private: int * heaparray; int cursize; int maxsize;public: maxheap(int *arr,int num,int max) { heaparray=arr; cursiz原创 2017-12-07 19:34:07 · 319 阅读 · 0 评论 -
二叉树相关操作
//1.定义、封装二叉树(构造、遍历(递归、非递归)) //2.部分树的操作//1.定义、封装二叉树(构造、遍历(递归、非递归)) //2.部分树的操作原创 2017-12-07 19:27:42 · 302 阅读 · 0 评论 -
(c++)数据结构与算法之树的应用:医院设施管理
#include #include#includeusing namespace std;class hosNode{private: int num; string name;public: friend class node; friend class tree; hosNode() { } hosNode(int原创 2017-12-07 20:27:17 · 1098 阅读 · 0 评论 -
(c++)数据结构与算法之链表线性表的应用:银行叫号系统
#include #define D 4 //每个人业务处理时间#define T 2 //入队时间间隔#define ST 12 //按要求模拟12秒(共7次)的银行叫号;//共有3个普通窗口(n1,n2,n3),一个vip(v1),一个对公(b1);using namespace std;c原创 2017-12-07 20:29:38 · 1244 阅读 · 0 评论 -
(c++)数据结构与算法之七种排序
//插入排序*3//交换排序*2//简单选择排序//归并排序//数据:32 18 65 48 27 9#include using namespace std;void Show(int a[],int n){ for(int j=0;j<n;j++) cout<<a[j]<<" "; cout<<endl;}//插入排序://向一个有原创 2017-12-26 19:41:10 · 388 阅读 · 0 评论 -
(c++)数据结构与算法之图:邻接矩阵、深度广度遍历、构造最小生成树(prim、kruskal算法)
//图的邻接矩阵实现//广度遍历bfs和深度遍历dfs//构造最小生成树的prim、kruskal算法#include #include#include#define WEIGHTMAX 100#define VERTEXMAX 50#define VISITED 1#define UNVISITED 0using namespace std;class ufset原创 2017-12-18 15:19:21 · 1397 阅读 · 0 评论