下面这段问答摘自csdn:把基数排序说成桶排序应该是没有太大问题的。总的说来,应该把这一类归为分配排序,由于分配排序的一些缺陷,主要是时间代价很差,改进成为桶式排序(bucket sort),而桶排序的基本思路是将较少的纪录分配到每个桶,然后用较快的“收尾排序”来对每桶中的纪录进行排序。在此基础上,...
分类:
其他好文 时间:
2014-10-09 23:47:57
阅读次数:
336
1、概论 -- 来自维基的解释/dev/null :在类Unix系统中,/dev/null,或称空设备,是一个特殊的设备文件,它丢弃一切写入其中的数据(但报告写入操作成功),读取它则会立即得到一个EOF。在程序员行话,尤其是Unix行话中,/dev/null 被称为位桶(bit bucket)或者黑...
分类:
其他好文 时间:
2014-09-28 21:22:25
阅读次数:
224
http://blog.csdn.net/houapple/article/details/6480100桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排...
分类:
其他好文 时间:
2014-09-24 16:45:07
阅读次数:
151
tmp = []def bucket_sort(old): for i in range(len(old)): tmp.append([]) for i in old: tmp[int( i * len(old) )].append(i) ...
分类:
编程语言 时间:
2014-08-31 17:10:51
阅读次数:
490
amazon s3 全称为 亚马逊简易存储服务(Amazon Simple Storage Service) 简单的说就是个网上存文件的服务器,可以把自己文件放上去,然后通过它开放的api来进行管理。官方网站是http://aws.amazon.com/cn/s3/在s3上面有一个bucket,我的...
分类:
编程语言 时间:
2014-08-29 12:39:47
阅读次数:
272
什么是bucketbucket的英文解释:Hash table lookup operations are often O(n/m) (where n is the number of objects in the table and m is the number of buckets), whi...
分类:
其他好文 时间:
2014-08-26 17:08:36
阅读次数:
308
Cina. The other type of bucket trucks that is also widely used is the Elevating Work Platforms or most commonly known as scissor lift is one type of p...
分类:
其他好文 时间:
2014-08-21 09:43:53
阅读次数:
294
h Jesus! The Minecraft Server of XadillaX's came across a bug!There's one way to solve this bug in game. That is to get a bucket of water and a bucket...
分类:
其他好文 时间:
2014-08-20 17:48:32
阅读次数:
216
基数排序(radix sort)是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。
排序思想:
首先按照数据的最低位(个位)将数据分配到0~9十个桶中,然后依次将这些桶中的数据取出来得到按照个位排序后的结果,然后...
分类:
其他好文 时间:
2014-08-19 12:58:54
阅读次数:
253
转自还有多少青春可以挥霍经典排序算法 - 快速排序Quick sort经典排序算法 - 桶排序Bucket sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 基数排序Radix sort经典排序算法 - 鸽巢排序Pigeonhole sort经典排序算法 - 归并排序M...
分类:
其他好文 时间:
2014-08-14 19:39:09
阅读次数:
147