第一步，先按数据的长度排序，计算出数据的长度（一般大小为正整数），然后按计数排序的方法排序第二步，对相同长度的数据进行基数排序。基数排序采用计数排序作为稳定排序。这里遇到了一些问题，1) 数组到底是按参数传入还是在被调用函数内部分配？2) 第二问里面a#include #include using ...
分类：
编程语言 时间：
2015-04-09 23:21:41
阅读次数：
259
题目传送门 1 /* 2 用UVA 11462 Age Sort来验证算法的正确性 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #...
分类：
编程语言 时间：
2015-04-04 16:34:23
阅读次数：
161
//算法-计数排序var cc=cc||consolefunction counting_sort(A,B,k){ var C=[] for(var i=0;i=0;i--){ B[C[A[j]]]=A[j] C[A[j]]=C[A[j]]-1 }}
分类：
编程语言 时间：
2015-04-03 15:01:10
阅读次数：
130
【题目描述】给定一个字符串，计算其不同的子串个数。【输入格式】一行一个仅包含大写字母的字符串，长度=n或者所有后缀的排名都不同。 然后正常情况下k增加logN次，每次如果用计数排序只要O(N),一共O(NlogN)。 但是不会写计数排序啊QAQ。。所以用快排好了。。多加一个log，一般不会被卡的.....
分类：
其他好文 时间：
2015-03-30 22:58:49
阅读次数：
277
一：计数排序
（1）当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序排...
分类：
编程语言 时间：
2015-03-29 16:39:57
阅读次数：
212
快排：适用条件：方便...只要数字不是很多复杂度：O（nlogn） 每一层n复杂度，共logn层原理：利用一个随机数与最后面一个数交换，那么这个随机数就到了最后一位，然后循环，如果前面的数大于最后一个数，那么把这个数放到前面去，经过一次排序之后，前面的数都是大于最后一个的，然后对1到k和k+1到n进...
分类：
编程语言 时间：
2015-03-20 20:22:15
阅读次数：
212
题目：Sort color
/*LeetCode sort colors
题目：输入一个数组，包含0,1,2分别代表红白蓝三种颜色，要求按照0,1,2的顺序，将同类颜色的连续排列
思路：计数排序，是一个遍历两遍的方法：可以先统计每种的数量，之后直接将这一范围内的所有值都赋值为相应的数字即可
遍历一遍的话可以在遍历的同时分别与0和2比较，从头和尾一起交换，1的在中间不用做处理；
*
*/
...
分类：
编程语言 时间：
2015-03-20 14:28:40
阅读次数：
224
这几天一直在写排序算法，从插入，冒泡，选择到归并和快速再到计数和基数排序。今天来写下计数排序和基数排序吧。
计数排序：对于一组小于k的数组，进行排序。这里要保证输入的关键值在[0..k]之间。貌似很简单，我们先不管什么是计数排序CountSort(A,1,n)，先来看一下一段代码。
CountPrint(int *A,int n,int k)代码：void CountPrint(int *A,i...
分类：
编程语言 时间：
2015-03-19 13:18:52
阅读次数：
150
算法说明计数排序属于线性排序，它的时间复杂度远远大于常用的比较排序。（计数是O(n)，而比较排序不会超过O(nlog2nJ)）。其实计数排序大部分很好理解的，唯一理解起来很蛋疼的是为了保证算法稳定性而做的数据累加，大家听我说说就知道了：1、首先，先取出要排序数组的最大值，假如我们的数组是int[] ...
分类：
编程语言 时间：
2015-03-19 07:44:21
阅读次数：
190
1.计数排序基本思想:对于每一个输入元素x,确定小于(或等于)x的元素个数,就可以确定x的存放位置.特点:稳定排序#include#includeusing namespace std;void count_sort(vector A,vector &B,int k){ vector C(k+...
分类：
编程语言 时间：
2015-03-18 20:08:43
阅读次数：
249
