C++
菜狗原来是我自己
菜狗是我了
展开
-
代码来咯~
排序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/*编写算法函数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 评论 -
C++简单的去重代码(不需要set库)
C++简单的去重代码(不需要set库)原题地址NOI(1.10.9)题解代码#include<iostream>using namespace std;const int N = 1010;int q[N],n;int tmp[N];void quick_sort(int q[], int l, int r){//快速排序 if(l >= r) return; int x = q[(l + r)/2],i = l - 1, j = r + 1; while(i原创 2021-07-25 15:29:51 · 351 阅读 · 2 评论