桶排序简单入门篇^-^ 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的是我们的主人公 ...
分类：
编程语言 时间：
2017-06-02 23:57:12
阅读次数：
402
算法原理 桶排序 (Bucket sort)或所谓的箱排序的原理是将数组分到有限数量的桶子里，然后对每个桶子再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后将各个桶中的数据有序的合并起来。 排序过程： Data Structure Visualizations 提供了 ...
分类：
编程语言 时间：
2017-05-20 09:59:25
阅读次数：
123
Martin Angelov December 8th, 2016 The software development industry continues its relentless march forward. In 2016 we saw new releases of popular lan ...
分类：
其他好文 时间：
2017-05-17 14:11:00
阅读次数：
317
1、背景知识本文代码基于jdk1.8分析，《Java编程思想》中有如下描述：另外再看下Object.java对hashCode()方法的说明：/**
* Returns a hash cod...
分类：
编程语言 时间：
2017-05-15 23:49:52
阅读次数：
266
假设现在有一组小于M的正整数 a1、 a2 ，…… ，an ，对它们排序可以采用以下的思路：使用一个大小为M的数组buckets，这个数组的每一个单元称为一个个的bucket，桶，初始化全部为0。扫描数组a，当扫描到ai的时候，buckets[ai] 加1。这样当a扫描完之后，扫描buckets，打 ...
分类：
编程语言 时间：
2017-05-15 22:46:01
阅读次数：
289
HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找 ...
分类：
其他好文 时间：
2017-05-14 14:23:56
阅读次数：
174
在PeopleActivity界面。联系人的显示位置是由其display name的第一个字符决定的。 数字开头的联系人会显示在“#”这个header下。 中英文联系人会显示在“A” 到“Z”下。 以符号开头的联系人则没有相应的header。显示在最顶部。怎样改动已让它们显示在‘#’号下？ 以下的方 ...
分类：
移动开发 时间：
2017-05-13 23:24:31
阅读次数：
259
本节将描写叙述怎样从一个或多个DynamoDB的表导出数据到S3的bucket中。在运行导出之前你须要提前创建好S3的bucket。 注意 假设你还没有使用过AWS Data Pipeline，在运行以下的流程前你须要先去创建两个IAM roles。很多其它信息，请移步 Creating IAM R ...
分类：
数据库 时间：
2017-05-08 16:04:02
阅读次数：
386
对于每一个表（table）或者分区， Hive可以进一步组织成桶，也就是说桶是更为细粒度的数据范围划分。Hive也是针对某一列进行桶的组织。Hive采用对列值哈希，然后除以桶的个数求余的方式决定该条记录存放在哪个桶当中。 把表（或者分区）组织成桶（Bucket）有两个理由： （1）获得更高的查询处理 ...
分类：
其他好文 时间：
2017-04-29 13:46:38
阅读次数：
7414
上一节讲了基数排序(Radix Sort)，这一节介绍桶排序（Bucket Sort or Bin Sort）。和基数排序一样，桶排序也是一种分布式排序。 桶排序(Bucket Sort)的基本思想 在每一个桶中，如果采用链式存储的话，1.和2.可以合并在一起操作，也就是在分发的过程中保证每一个桶的 ...
分类：
编程语言 时间：
2017-04-24 21:10:00
阅读次数：
238
