popi的博客

排序 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) {

#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

检索的 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;//表示当前需要查找的

图 Question one /* 编写程序输出以邻接表为存储结构的无向图的各顶点的度。 */ /**********************************/ /*文件名称：lab8_01.c */ /**********************************/ #include "ljb.h" /* 输出以邻接表为存储结构的无向图g的各顶点的度 */ void degree(LinkedGraph g) { EdgeNode *p; int coun

二叉树 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

树形结构 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

实验五 递归 第一题 /* 编写递归算法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