（网易云课程hadoop大数据实战学习笔记） 自定义排序，是基于k2的排序，设现有以下一组数据，分别表示矩形的长和宽，先按照面积的升序进行排序。 99 66 78 11 54 现在需要重新定义数据类型，MR的key值必须继承WritableComparable接口，因此定义RectangleWrit ...
分类：
编程语言 时间：
2016-04-04 18:03:57
阅读次数：
213
本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。
堆排序，这是一种O（nlgn）时间的原址排序算法。它使用了一种被称为堆的数据结构，堆还可以用来实现优先级队列。
1、堆的概念
数组R[1...n]中，n个关键字序列k1，k2，…，kn，当且仅当该序列满足如下性质（简称为堆性质，以大根堆为例）：
ki >= k(2i）且ki >...
分类：
编程语言 时间：
2016-04-01 18:31:48
阅读次数：
281
题目大意：有3个骰子，各有k1，k2，k3个面，面值为1~ki。还有一个计数器，初始值为0，统计所有的面值和。每次同时置这三个骰子，如果第一个骰子的朝上的值为a、第二个值为b、第三个值为c，那么将计数器置为零。直到计数器的值大于n时结束，求次数的期望值。 题目分析：这道题的状态转移方程不难写。定义状 ...
分类：
其他好文 时间：
2016-03-26 06:44:55
阅读次数：
236
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于(
分类：
编程语言 时间：
2016-03-18 21:36:13
阅读次数：
200
公司介绍步步高教育电子有限公司（前身为步步高电脑电玩厂）是广东步步高电子工业有限公司属下的三个分公司之一，一直致力于面向广大学生的教育电子产品的研发与生产，主要产品有视频学习机、点读机、学生电脑、语言复读机、电子词典、家教机等。 在步步高新开发了企业门户之后，公司原本使用的CS版本Notes由于集成
分类：
移动开发 时间：
2016-03-14 12:19:04
阅读次数：
287
提起迪卡侬，想到的便是它汇聚所有运动于同一个屋檐下的盛况。从来没有一家体育用品零售店可以像迪卡侬一样，涵盖几乎所有级别的运动产品。从入门级到最专业的运动产品，应有尽有，不仅产品质量有保证，价格也平易近人，怪不得成为城市消费者周末休闲购物的理想场所。 迪卡侬来自于法国，专注于体育用品市场，1976年创
分类：
其他好文 时间：
2016-03-14 12:16:49
阅读次数：
135
2015年5月，K2正式与赛科利签约，准备上线核心采购类流程，包括PR、PO、Payment、供应商管理等。 上海赛科利汽车模具技术应用有限公司隶属于上汽集团，现有员工2300余人。为解决汽车“安全”与“环保”的问题，公司致力于新工艺、新材料、新技术的研究开发，打破了国外供应商长期垄断国内市场的局面
分类：
其他好文 时间：
2016-03-09 15:45:17
阅读次数：
198
堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中
分类：
编程语言 时间：
2016-03-03 01:24:10
阅读次数：
255
#include int main() { int a[10]; for(int i = 0; i=0; j--) { int k2 = a[j]; if(k1<k2) { a[j+1] = k2; a[j] = k1; ...
分类：
编程语言 时间：
2016-02-28 18:23:00
阅读次数：
183
栈：一种只能在一端进行插入和删除的特殊线性表，按照先进后出的方式组织数据，先进入的数据被压入栈底，最后的数据被压入栈顶，需要读取数据时从栈顶开始弹出数据 队列：一种只能在一端进行数据的插入及另一端进行数据的删除的特殊线性表，按照先进先出的方式组织数据 堆：N个元素{k1, k2, k3, k4, k
分类：
其他好文 时间：
2016-02-17 12:50:34
阅读次数：
179
