NOIP学习小站
西安交通大学附属中学航天学校

2020年10月3日的文章

模拟与高精度

*高精度运算——结构体实现

tangyj626阅读(165)赞(13)

来看问题:P1009阶乘之和 根据数据规模可以明显看出这里需要使用高精度运算。可以将高精度正整数封装成一个结构体,通过重载运算符来实现高精度正整数的四则运算,下面给出参考代码,但是涉及到C++的一些高级用法,理解起来有一定难度: 通过封装结...

排序

sort函数对数组排序

tangyj626阅读(398)赞(15)

在生活中,我们往往需要排序,例如考试结束后老师会按照成绩高低排序确定名次,对每天要完成的工作按照紧急程度排序后优先完成急需完成的工作。排序就是将杂乱无章的无序的数据按照某种规则整理使这些数据有序。 一、sort函数对数组排序 排序的算法很多...

排序

sort函数对结构体数组排序

tangyj626阅读(305)赞(14)

结构体数组是不能直接简单调用sort函数排序,因为两个结构体变量不能直接比较大小(没有定义比较规则),但是可以指定sort函数的第三个参数(比较函数)来实现对结构体数组的自定义排序。 【问题】一次测试后,小组内位同学的姓名和语文、数学、英语...

排序

稳定排序与不稳定排序

tangyj626阅读(167)赞(14)

先来看对一组结构体数据排序: 程序运行结果如下(分两部分显示): 分析排序结果可知,按照结构体成员n升序排序,对于成员n相等的结构体数据,排序后没有维持原来的相对顺序(例如n=1的所有结构体数据,原始顺序是“Name01 1”、“Name0...

排序

计数排序

tangyj626阅读(233)赞(14)

一、计数排序 先来看一个例题“P1271 选举学生会”: 学校正在选举学生会成员,有 ()名候选人,每名候选人编号分别从 1 到  ,现在收集到了  ( ) 张选票,每张...

排序

桶排序与基数排序

tangyj626阅读(232)赞(14)

一、桶排序 桶排序(Bucket Sort)是计数排序的升级版。假设输入数据服从均匀分布,桶排序的工作原理: 假设要排序的所有数据都是 1~99 的整数,那么可以以十位上的数字为标准将所有的数据放到编号为 0~9这 10 个“桶”中,然后对...

排序

选择排序

tangyj626阅读(178)赞(16)

选择排序(Selection Sort)是一种简单直观的排序算法。算法的处理过程是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到未排序序列的首部(也就...

排序

插入排序

tangyj626阅读(194)赞(18)

插入排序(Insertion Sort)是一种简单直观的排序算法。其工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序算法描述如下(以升序排序为例说明): 可知插入排序是从序列的第 2 个...

排序

希尔排序

tangyj626阅读(210)赞(18)

希尔排序(Shell Sort)是希尔(Donald Shell)于 1959 年提出的一种排序算法。希尔排序是一种插入排序,它是将简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,该算法是冲破 时间复杂度的第一批算法之一。 ...

排序

冒泡排序

tangyj626阅读(181)赞(17)

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访要排序的序列,一次比较两个相邻元素,如果它们的顺序错误就把它们交换过来。重复执行走访序列的过程,直到没有再需要交换的元素,这样序列就完成了排序。排序过程中,越小的元素经由交...

排序

快速排序

tangyj626阅读(273)赞(20)

一、快速排序 从快速排序(Quick Sort)的名称来看就知道这种排序的效率要高于前面介绍的选择排序、插入排序和冒泡排序。快速排序的原理其实很简单,以升序排序为例,首先在序列里找到一个基准元素(可以随意找一个,一般用序列第一个元素或者中间...