数据结构
关注
分享
扫一扫
huluwadeyeye
。。。。。。。
展开
-
顺序表应用1：多余元素删除之移位算法
。。。原创 2017-09-14 20:05:22 · 178 阅读 · 0 评论 -
数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。原创 2017-11-22 20:28:49 · 278 阅读 · 0 评论 -
数据结构实验之图论二：图的深度遍历
#include#includeusing namespace std;int s[110][110], book[110] = {0}, sum, n;void create(int m){ int i, j; while(m--) { cin>>i>>j; s[i][j] = s[j][i] = 1;原创 2017-11-20 10:51:36 · 410 阅读 · 0 评论 -
数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过原创 2017-12-03 21:14:15 · 117 阅读 · 0 评论 -
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
#include#includeusing namespace std;int s[110][110];int p[110], q[1010], visit[110]//q是队列 p是记录搜索到的点;int num//记录索引到的点的个数;void creategraph(int m)//邻接矩阵储存图{ int u,v; while(m--)原创 2017-11-15 19:56:27 · 272 阅读 · 0 评论 -
数据结构实验之图论三：判断可达性(DFS算法)
#includeusing namespace std;int s[1010][1010], vist[1010], n;void create(int m){ int u, v; while(m--) { cin>>u>>v; s[u][v] = 1; }}void DFS(int x){原创 2017-11-21 20:26:28 · 2108 阅读 · 0 评论 -
数据结构实验之二叉树八：（中序后序）求二叉树的深度
#include#include#includechar a[60], b[60];typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;BiTNode *createtree(char a[], char b[], int l){原创 2017-11-01 21:23:04 · 490 阅读 · 0 评论 -
数据结构实验之二叉树四：（先序中序）还原二叉树
#include#include#includechar a[60], b[60];typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;BiTNode *createtree(char a[], char b[], int l){原创 2017-11-01 20:44:49 · 768 阅读 · 0 评论 -
数据结构实验之二叉树七：叶子问题
#include#include#includeint i;char s[60];typedef struct BiTNode{ char data; BiTNode *lchild, *rchild;}BiTNode, *BiTree;BiTNode *createtree(BiTree &T){ char ch = s[i++]原创 2017-11-01 14:49:30 · 126 阅读 · 0 评论 -
数据结构实验之二叉树五：层序遍历
#include#include#includeint i;char s[60];typedef struct BiTNode{ char data; BiTNode *lchild, *rchild;}BiTNode, *BiTree;BiTNode *createtree(BiTree &T){ char ch = s[i++];原创 2017-11-01 14:27:55 · 172 阅读 · 0 评论 -
数据结构实验之二叉树三：统计叶子数
#include#include#includechar s[60];int i, count;typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;BiTNode *createtree(BiTree &t){ ch原创 2017-10-31 09:47:13 · 166 阅读 · 0 评论 -
数据结构实验之栈与队列一：进制转换
#include#include#include#define max 100#define min 10#define error -1#define ture 1typedef int status;typedef int Elemstack;typedef struct{ Elemstack * base; Elemstack *原创 2017-09-27 15:35:19 · 276 阅读 · 0 评论 -
数据结构实验之二叉树一：树的同构
#include #include #include using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}*Bitree;struct node{ char ch; int l, r;}a[20];原创 2017-11-11 17:12:53 · 163 阅读 · 0 评论 -
数据结构实验之二叉树六：哈夫曼编码
#include #include #include using namespace std;void qsort(int a[], int l, int r){ int x = a[l]; int i = l, j = r; if(l>=r) return; while(i { if(i=x) j--;原创 2017-11-11 17:14:15 · 141 阅读 · 0 评论