16. 蛤蟆的数据结构进阶十六排序实现之基数排序
本篇名言：“社会犹如一条船 ,
每人都要有掌舵的准备。--易卜生”
我们来看下基数排序。
欢迎转载，转载请标明出处：
1. 基数排序
基数排序（radix sort）属于“分配式排序”（distributionsort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元...
分类：
编程语言 时间：
2015-08-18 22:49:54
阅读次数：
165
桶(bucket)是指将表或分区中指定列的值为key进行hash，hash到指定的桶中，这样可以支持高效采样工作。抽样（sampling）可以在全体数据上进行采样，这样效率自然就低，它还是要去访问所有数据。而如果一个表已经对某一列制作了bucket，就可以采样所有桶中指定序号的某个桶，这就减少了访问...
分类：
其他好文 时间：
2015-08-17 23:16:32
阅读次数：
502
首先感谢携程提供这样的机会和周到的接待。以下内容主要是整理现场笔记，如内容有问题，可以联系我删除。一、互联网企业安全阿里牛纪雷Neeao4个方面：引子：安全建设已经实施，但是安全攻击仍然发生，同时无法找到木桶的短板1、系统与网络安全确保资产的100%准确，才能找到最短的板找到边界，才能实施好边界安全...
分类：
其他好文 时间：
2015-08-17 17:00:13
阅读次数：
153
应该是USACO的题目，暂时没有找到对应出处。【题目大意】农夫约翰要量取 Q（1 2 #include 3 #include 4 using namespace std; 5 int q,p;//q是总容积，p是商店里桶的数量 6 const int MAXN=10000+50; 7 int v[....
分类：
其他好文 时间：
2015-08-17 13:45:18
阅读次数：
105
排序：对一序列对象根据某个关键字进行排序；
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
例如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
例如：选择排序(5 8 5 2 9)、快速排序、堆排序
内排序：不占用额外内...
分类：
编程语言 时间：
2015-08-16 23:12:27
阅读次数：
172
基本思想基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix Sort)。桶排序也称为箱排序(Bin Sort)，其基本思想是：设置若干个桶，依次扫描待排序的记录R...
分类：
编程语言 时间：
2015-08-16 16:41:04
阅读次数：
181
这篇是计算机类的优质推荐>>>>《计算机是怎样跑起来的》
计算机科学概论图解趣味版，蹲马桶就能看懂的硬件&软件基础知识。
编辑推荐
日文版重印18次！
“计算机科学概论”图解趣味版
蹲马桶就能看懂的硬件&软件基础知识
内容简介
《计算机是怎样跑起来的》倡导在计算机迅速发展、技术不断革新的今天，回归到计算机的基础知识上。通过探究计算机的本质，提升工程师对...
分类：
其他好文 时间：
2015-08-14 13:50:40
阅读次数：
129
如果是70后或者80后站长，那肯定会经历过当初投机一夜暴富的网络第一桶金的项目，即便我们没有经历过肯定也看到或者听说过。因为那时候互联 网才开始，有很多机会或者项目可操作。但是，如今和以往不同，虽然我们也看到或者听到某某通过某个程序，某个方法如何如何，但如果发生在我们身上的话几率很小。
分类：
其他好文 时间：
2015-08-14 11:09:04
阅读次数：
176
推测执行(Speculative Execution)是指在集群环境下运行MapReduce，可能是程序Bug，负载不均或者其他的一些问题，导致在一个JOB下的多个TASK速度不一致，比如有的任务已经完成，但是有些任务可能只跑了10%，根据木桶原理，这些任务将成为整个JOB的短板，如果集群启动了推测执行，这时为了最大限度的提高短板，Hadoop会为该task启动备份任务，让speculative task与原始task同时处理一份数据，哪个先运行完，则将谁的结果作为最终结果，并且在运行完成后Kill掉另外一...
分类：
其他好文 时间：
2015-08-13 18:06:32
阅读次数：
139
题目：现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数，当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中，每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。
#include
using namespace std;
#define P 7
#define NULL_DATA -1...
分类：
其他好文 时间：
2015-08-13 14:28:42
阅读次数：
121
