计数排序法：计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法：先找出最大值最小值，之后统计每个数出现的次数，根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 insert Sort:将原有的数组分为两部分，一部分是无序的一部分是有序的，将无序数 ...
分类：
编程语言 时间：
2016-11-15 23:42:51
阅读次数：
177
做个专题，好好研究一下； 1.[后缀数组预备知识]基数排序 /*chad*/ #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #in ...
分类：
编程语言 时间：
2016-11-10 09:35:57
阅读次数：
173
基本思想 基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix ...
分类：
编程语言 时间：
2016-11-09 11:49:36
阅读次数：
268
题目： 利用队列实现对某一个数据序列的排序（采用基数排序），其中对数据序列的数据（第1和第2条进行说明）和队列的存储方式（第3条进行说明）有如下的要求： 1）当数据序列是整数类型的数据的时候，数据序列中每个数据的位数不要求等宽，比 如： 1、21、12、322、44、123、2312、765、56 ...
分类：
编程语言 时间：
2016-11-06 16:40:28
阅读次数：
424
大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如二分查找等算法,要求输入是有序的序列,也就是 ...
分类：
编程语言 时间：
2016-10-29 21:34:16
阅读次数：
219
top K 问题 分治法（哈希/Trie树(公共前缀)） -> 最小堆（多线程） 重复数问题 位图法（空换时, O(n)时间） 排序问题 分治 [桶排序] 、位图法 参考： ...
分类：
其他好文 时间：
2016-10-22 15:09:43
阅读次数：
192
题意： 给定非排序数组，找出其排序后相邻元素的最大差值。 线性时间空间、元素数少于2时返回0、元素值非负且int范围内。 思路： 排序最快nlogn不符合要求； 参考网上，学习了桶排序的方法； 桶排序：按值分段处理； 设定桶大小和桶个数； 因为ans>=(MAX-MIN)/(len-1)； 桶大小： ...
分类：
其他好文 时间：
2016-10-21 00:18:09
阅读次数：
116
75. Sort Colors 问题描述： 给一个包含n个数字的数组，其中有0,1,2；排序使得所有相同的数字相邻，且按照0,1,2的顺序。 思路： （1）计数排序： 需要扫两遍数组，一遍统计个数，第二遍开始摆放数字。 代码如下： （2）如果只能扫一遍，很容易想到的就是左边存放0和1，右边存放2.两 ...
分类：
其他好文 时间：
2016-10-19 20:18:50
阅读次数：
167
计数排序是一种线性时间的排序，同时也是一种非比较排序 代码如下： 排序例图如下： 计数排序需要用到三个数组 ： 代码中 数组data[A]是待排序数组，aimArray[B]是中间数组， tempArray[C]是保存数组元素相对位置的数组 5-6行，将tempArray数组清零 7-10行， 将原 ...
分类：
编程语言 时间：
2016-10-18 01:54:54
阅读次数：
136
整理自： http://baike.baidu.com/link?url=lRiY45uggf5cxgOJ7CvvetViKimz4OphF1AwwEfYX8lLA1DdkC-lIhTs7jggaV1WkwvTTzLC9kdP5m4U4GzyokfdDDy_H_lmt0XUpPskspbhLSzw_ ...
分类：
编程语言 时间：
2016-10-17 13:31:32
阅读次数：
163
