数据结构
面具下的狰狞
这个作者很懒,什么都没留下…
展开
-
多组数据按某个数据的标准进行排序
poj1007 DNA Sorting #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct dna //建立结构树,利用结构体,进行排序 { char a[50];//DNA 序列 ...原创 2019-01-31 17:07:01 · 557 阅读 · 0 评论 -
数据结构 归并排序
/*6 7 3 1 8 4 2 3 将此数组分为 6 7||3 1||8 4||2 3 倒数第一步 进行排序 6 7||1 3||4 8||2 3 再进行拆分 1 3 6 7||2 3 4 8 倒数第二步 1 2 3 3 4 6 7 8 #include<stdio.h> int a[1000]; int i; void me...原创 2019-01-28 14:11:18 · 79 阅读 · 0 评论 -
随机快排
/*快速排序 原理:随机选择一个数select,将比select小的放左边,比select大的放右边, 利用递归进行对较小的和较大的部分分别进行这个过程 */ int j,k; #include<stdio.h> #include<time.h> #include <stdlib.h> void swap(int a[],int i,int l)//用于数字交...原创 2019-01-29 16:19:07 · 113 阅读 · 0 评论 -
堆排序
了解大根堆的原理,利用递归寻找最大值,并令最大值成为数组末尾(末尾逐渐缩小)位置,每次操作末尾size减小一 #include<stdio.h> int a[100]; void Exchange(int i,int n)//将最大叶子结点与根结点交换或者大根堆的最大值与数组尾部数字交换 { int t; t=a[i]; a[i]=a[n]; a[n]=t; } void h...原创 2019-02-07 21:56:22 · 117 阅读 · 0 评论 -
hdu 又见GCD
又见GCD 跟据题意,感觉知道了A,C,那么B就是2C啊,后来发现还有一些情况没有考虑到,比如A=18,C=3; B就不应该是6,那么怎么才能算出正确答案呢? 本来以为还有其他什么规律,看了题解才知道直接循环,1C,2C,3C,寻找与A的最大公约数是C的数就好了 #include <cstdio> #include <cmath> #include <algorith...原创 2019-04-20 22:57:06 · 112 阅读 · 0 评论