数据结构
菜狗原来是我自己
菜狗是我了
展开
-
代码来咯~
排序Question one/*请设计直接插入排序算法函数void InsertSort(int a[],int n),对a[1]..a[n]进行升序排序。并测试在不同数据规模下的排序效率。*/#include "Arrayio.h"#define N 500000 /*N为数据量大小,因data1.txt中只有50万个数,所以自行设定N值时需让N<=500000*//*请将本函数补充完整,并进行测试*/void insertSort(int a[],int n){原创 2021-12-26 13:12:41 · 222 阅读 · 0 评论 -
有size维护的并查集
#include<bits/stdc++.h>//2021.12.16#define read(x) scanf("%d",&x)//维护size的并查集using namespace std;const int N = 1e5+5;int n,m,a,b,fa[N], size[N];string act;void init() { for (int i=1; i<=n; i++) { fa[i] = i;//每个边的父亲节点都是自己。 size[i原创 2021-12-16 20:54:03 · 155 阅读 · 0 评论 -
你必须立刻检索
检索的Question one/* 利用readData()函数从data1.txt中读入不同规模的数据存入数组,编写基于数组的顺序查找算法,测试数据量为1万、5万、10万、20万、30万、40万和50万时的数据查询时间。*/#include "ArrayIo.h"#define N 10000 /*数据量*//*请将本函数补充完整,并进行测试*/int seqsearch(int a[],int n,int key){ int i = 0;//表示当前需要查找的原创 2021-12-11 16:53:43 · 200 阅读 · 1 评论 -
我好不容易心动一次-你却让我输的那么狼狈
图Question one/*编写程序输出以邻接表为存储结构的无向图的各顶点的度。*//**********************************//*文件名称:lab8_01.c *//**********************************/#include "ljb.h"/* 输出以邻接表为存储结构的无向图g的各顶点的度 */void degree(LinkedGraph g){ EdgeNode *p; int coun原创 2021-11-24 19:03:21 · 206 阅读 · 0 评论 -
DDD怒涛大王决策凯撒
二叉树Question one/*编写算法函数void preorder1(bintree t)实现二叉树t的非递归前序遍历。*/#include "bintree.h"char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*//*函数preorder1()的功能是非递归前序遍历二叉树t,请将函数补充完整并调试运行*/void preorder1(bintree t){ seqstack s; s.top = 0; while(t || s.top原创 2021-11-06 21:04:25 · 269 阅读 · 0 评论 -
早八什么的,已经没什么好怕的了
树形结构Question one/*编写算法函数void levelorder(tree t)实现树的层次遍历。*/#include "tree.h"void levelorder(tree t) /* t为指向树根结点的指针*/{ tree queue[MAXLEN];//队列思想 int head = 0, end = 1; int i; queue[head] = t;//将根节点加入队列 while(head < end) { for(i = 0; i原创 2021-11-01 20:04:39 · 120 阅读 · 0 评论 -
阿伟,别打电动了,休息一下好不好
实验五 递归第一题/* 编写递归算法int max(int a[],int left, int right),求数组a[left..right]中的最大数。*/#include "ArrayIo.h"/*请将本函数补充完整,并进行测试*/int max(int a[],int left,int right){ int l, r, mid; if(left >= right) return a[left];//设置递归终止条件 else { mid = left + ri原创 2021-10-25 17:48:37 · 734 阅读 · 2 评论