关于查找数列中第k小的元素的常见方法：
1、先排序整个数列然后取第k-1个数
2、利用选择排序
3、选择算法
4、利用计数排序的思想
5、利用堆排序思想(一)
6、利用堆排序思想(二)...
分类：
编程语言 时间：
2014-10-22 14:36:48
阅读次数：
281
先说说计数排序的思想：
计数排序假定待排序的所有元素都是介于0到K之间的整数；计数排序使用一个额外的数组countArray，其中第i个元素是待排序数组array中值等于i的元素的个数。然后根据数组countArray来将array中的元素排到正确的位置。
算法的步骤如下：
找出待排序的数组中最大和最小的元素
统计数组中每个值为i的元素出现的次数，存入数组countArray的第i项
对所有的计数累加（从countArray中的第一个元素开始，每一项和前一项相加）
反向填充目标数组：将每个元素i放在新数组...
分类：
编程语言 时间：
2014-10-17 01:47:03
阅读次数：
229
【题目】
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the int...
分类：
其他好文 时间：
2014-10-13 22:00:39
阅读次数：
179
1.起因(Why HBase Coprocessor)
HBase作为列族数据库最经常被人诟病的特性包括：无法轻易建立“二级索引”，难以执行求和、计数、排序等操作。比如，在旧版本的(统计数据表的总行数，需要使用Counter方法，执行一次MapReduce
Job才能得到。虽然HBase在数据存储层中集成了MapReduce，能够有效用于数据表的分布式计算。然而在很多情况下，做一些简单...
分类：
其他好文 时间：
2014-10-11 13:39:55
阅读次数：
298
计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。本文地址：http://www.cnblogs.com/archimedes/p/counting-sor...
分类：
编程语言 时间：
2014-10-10 23:51:14
阅读次数：
370
题目链接：http://poj.org/problem?id=2371思路： 使用计数排序或其他时间复杂度为O( log N )的排序。代码：#include #include #define MAX_N ( 100000 + 10 )using namespace std;int A[MAX_N....
分类：
其他好文 时间：
2014-10-06 03:23:49
阅读次数：
176
背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成 了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些 数从小到大排序，按照排好的顺序去找同学...
分类：
其他好文 时间：
2014-10-04 13:47:06
阅读次数：
215
目录 1、计数排序介绍 2、流程图 3、代码实现 4、性能分析 5、参考资料内容 1、计数排序介绍 ...
分类：
其他好文 时间：
2014-09-27 23:32:20
阅读次数：
191
题目：统计排名第二的人。
分析：计数排序+统计。
说明：大黄都说题目木有问题。他怎么会放在DP分类里啊。（2011-11-01 15:19）
#include
#include
#include
#include
usingnamespace std;
int V[ 10005 ];
int C[ 10005 ];
int cmp( constvoid* a, constvoi...
分类：
其他好文 时间：
2014-09-27 11:31:49
阅读次数：
203
countingsort-radixsort-bucketsort
分类：
其他好文 时间：
2014-09-26 13:54:28
阅读次数：
157
