摘要：
计数排序（Counting Sort）计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1 算法描述找出待排序的数组中最大和最小的元素；统计数组中每个值为i的元素出现的次数，存入数 阅读全文
posted @ 2022-03-09 21:20
心悟&&星际
阅读(75)
评论(0)
推荐(0)
摘要：
桶排序（Bucket Sort）桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排） 阅读全文
posted @ 2022-03-09 21:18
心悟&&星际
阅读(94)
评论(0)
推荐(0)
摘要：
选择排序（Selection Sort）选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。2.1 阅读全文
posted @ 2022-03-09 21:15
心悟&&星际
阅读(207)
评论(0)
推荐(0)
摘要：
堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图 阅读全文
posted @ 2022-03-09 15:24
心悟&&星际
阅读(28)
评论(0)
推荐(0)
摘要：
P1536 村村通本题要求统计连通分块的个数，同一个连通分块可以用并查集进行处理 /* 村村通 */ #include<iostream> using namespace std; const int Max=1010; int pre[Max]; int n,m,cnt; void make() 阅读全文
posted @ 2022-03-09 14:22
心悟&&星际
阅读(36)
评论(0)
推荐(0)
摘要：
Shell排序希尔排序是一种插入排序算法，它出自D.L.Shell，因此而得名。Shell排序又称作缩小增量排序。Shell排序的执行时间依赖于增量序列。 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后 阅读全文
posted @ 2022-03-09 14:10
心悟&&星际
阅读(172)
评论(0)
推荐(0)
摘要：
插入排序有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法--插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n 阅读全文
posted @ 2022-03-09 11:03
心悟&&星际
阅读(200)
评论(0)
推荐(0)
摘要：
冒泡排序排序的基本概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。 阅读全文
posted @ 2022-03-09 08:49
心悟&&星际
阅读(25)
评论(0)
推荐(0)
摘要：
1. 概述AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log n），增加和删除可能需要通过一次 阅读全文
posted @ 2022-03-09 08:25
心悟&&星际
阅读(62)
评论(0)
推荐(0)
摘要：
丢番图方程形如ax+by=c，其中a,b,c为整数的方程，现在要求x,y的整数解。如2x+3y=5显然这个方程有整数解(x=1,y=1)同时有无穷多个解。如2x+4y=5显然这个方程没有整数解。下面的定理告诉我们这种方程有解的条件及所有解的形式。定理1：设a，b是整数且d=（a，b）。如果c不能被d 阅读全文
posted @ 2022-03-09 07:47
心悟&&星际
阅读(862)
评论(0)
推荐(0)
浙公网安备 33010602011771号