1.起因(Why HBase Coprocessor)
HBase作为列族数据库最经常被人诟病的特性包括：无法轻易建立“二级索引”，难以执行求和、计数、排序等操作。比如，在旧版本的(统计数据表的总行数，需要使用Counter方法，执行一次MapReduce
Job才能得到。虽然HBase在数据存储层中集成了MapReduce，能够有效用于数据表的分布式计算。然而在很多情况下，做一些简单...
分类：
其他好文 时间：
2016-05-12 19:54:27
阅读次数：
257
(1)原理和代码以及时间复杂度分析
1.计数排序的原理：设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆序循环，从length[A]到1，将A[i]放到B中第C[A[i]]个位置上。原理是：C[A[i...
分类：
编程语言 时间：
2016-05-12 17:40:19
阅读次数：
156
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。算法一：插入排序
插入排序示意图插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描...
分类：
编程语言 时间：
2016-05-12 12:01:44
阅读次数：
178
在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。
首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5个同学，这5个同学分别考了5分、3分...
分类：
编程语言 时间：
2016-05-09 06:58:15
阅读次数：
222
非常简单的一题，运用桶排序理解法，员工数很大，工龄范围在[0, 50]。 以工龄创建每个桶，将每个员工工龄归为不同桶。 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10?^5??），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0 ...
分类：
编程语言 时间：
2016-05-09 00:15:02
阅读次数：
485
内部排序 一、插入 1.直接插入 2.希尔排序 二、交换 1.冒泡 2.快速排序 三、选择 1.简单选择 2.堆排序 3.归并排序 四、基数排序 本人能力有限，代码中可能存在问题，欢迎大家指正。我通过一些数据的测试，都基本通过，希望对一些朋友有用，谢谢 一、 /******************* ...
分类：
编程语言 时间：
2016-05-08 13:20:32
阅读次数：
172
常见的排序算法有冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序、希尔排序、基数排序、计数排序，下面通过Java实现这些排序
1、冒泡排序
package com.buaa;
import java.util.Arrays;
/**
* @ProjectName SortingAlgorithm
* @PackageName com.buaa
* @ClassName Bubbl...
分类：
编程语言 时间：
2016-05-04 13:30:38
阅读次数：
314
一，首先我们谈谈计算字母的个数 由于字母自由26个所以我们可以新建一个数组来存放各个字母的个数。 二，计数排序法 计数排序法跟上面的例子有很大的联系，我们首先需要找到需排序数组的最大值max，然后建立一个包含max+1数的数组，用来存放0~max数字的个数。然后从头遍历该数组来对原数组进行排序。 三 ...
分类：
编程语言 时间：
2016-05-01 20:25:16
阅读次数：
233
前言
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这...
分类：
编程语言 时间：
2016-04-29 18:09:55
阅读次数：
299
计数排序1、 名次 ：所谓名次，通俗理解即为该元素在序列中排行老几的意思。2.、如何求名次：依次对每一个元素进行比较，若排在自己（该元素）前面的元素比自己大，则前面的元素在排行计数上加1，反之则自己加1。3、利用附加数组的计数排序：根据自身名次重新整理一份排序序列存储在附加数组中，然后将附加数组值拷贝到原序列中。
1）代码：template void SortClass...
分类：
编程语言 时间：
2016-04-29 17:44:37
阅读次数：
251
