题目链接：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
编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢...
分类：
其他好文 时间：
2014-10-02 12:52:32
阅读次数：
289
一、桶排序（1）算法描述：假设数组元素值的范围是0~n-1。我们需要N个标记为0,1,2,...,n的桶。如果元素的值是i,那么就将该元素放入桶i中。然后将0~n-1号桶中的元素放回原数组，即可得到从小到大的序列。public static void bucketSort(E[] list){//l...
分类：
其他好文 时间：
2014-09-29 19:42:52
阅读次数：
225
目录 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
http://blog.csdn.net/houapple/article/details/6480100桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排...
分类：
其他好文 时间：
2014-09-24 16:45:07
阅读次数：
151
#include #include #include void ArrPrint(std::vector const & arr){ for (auto i : arr){ printf("%d ", i); } printf("\n");}//iBase 桶数void radixsort(std....
分类：
其他好文 时间：
2014-09-23 14:52:04
阅读次数：
236
