原题链接：https://www.luogu.org/problem/show?pid=1097 纪念开学第一天，随手A掉一道大水题纪念一下。 题意非常明显，让我们排序并且统计数字，但数据量较大。 一开始想到最暴力的桶排序，但发现桶排序开不了那么大的数组，A不掉。 遂STL快排解决之。问题就在如何统 ...
分类：
其他好文 时间：
2017-09-02 01:08:12
阅读次数：
188
>>> for i in range(len(a)-1):... for j in range(len(a)-i-1):... if a[j]>a[j+1]:... a[j],a[j+1]=a[j+1],a[j]... 冒泡排序的时间复杂度是O(N^2) 冒泡排序的思想: 每次比较两个相邻的元素, ...
分类：
编程语言 时间：
2017-08-30 17:12:13
阅读次数：
131
基数排序也是一种不基于比较的排序方法，它的思想是这样的：假设有m个数据，先根据个位数大小对这m个数据进行排序，得到一个新的序列；然后根据十位数大小对这m个数据进行排序，又得到一个新的序列；然后再根据百位、千位，依次类推，直至最高位，最后得到的序列就是有序的序列。那么对每一位的排序是如何进行的呢？位排 ...
分类：
编程语言 时间：
2017-08-24 13:36:10
阅读次数：
141
计数排序并非一种基于比较进行的排序，它是计算一个序列中的值在正常排好序中的序列所处的位置，怎么求解一个数的位置呢？就是利用下脚标进行求解，新建一个数组resu[]，数组的长度要比序列中的最大值大1，数组中的值全部初始化为0，然后遍历原序列，将原序列的值i作为新建数组resu[]的下脚表，对resu[ ...
分类：
编程语言 时间：
2017-08-23 23:00:44
阅读次数：
199
一、概念 基数排序（raddix sort）首先按照个位数的值进行装桶，个位数的相同的数装进一个桶，然后从第0个桶开始取，取到第9个桶，将数组重新装进数组，在按照这种方式对十位、百位，直到最高位进行操作。 二、复杂度 三、代码实现 ...
分类：
编程语言 时间：
2017-08-23 20:50:34
阅读次数：
240
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我一开始自己的思路是利用桶排序法，把每次出现的数标记并增加1，最后遍历一些数组 ...
分类：
编程语言 时间：
2017-08-16 17:15:25
阅读次数：
168
8.1 排序算法的下界 定理8.1 在最坏情况下，任何比较排序算法都需要做Ω(nlgn)次比较。 推论8.2 堆排序和归并排序都是渐进最优的比较排序算法。 8.2 计数排序 计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间为θ(n)。 ...
分类：
编程语言 时间：
2017-08-16 17:05:12
阅读次数：
128
分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 // 排序原始数据 p ...
分类：
编程语言 时间：
2017-08-14 11:39:13
阅读次数：
251
排序：对一序列对象依据某个keyword进行排序； 稳定：假设a原本在b前面。而a=b，排序之后a仍然在b的前面； 比如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序 不稳定：假设a原本在b的前面。而a=b。排序之后a可能会出如今b的后面。 比如：希尔排序、高速排序、选择排序、堆排序 内 ...
分类：
编程语言 时间：
2017-08-12 18:59:37
阅读次数：
130
