代码测试环境：Hadoop2.4应用场景：在Reducer端一般是key排序，而没有value排序，如果想对value进行排序，则可以使用此技巧。应用实例描述：比如针对下面的数据：a,5
b,7
c,2
c,9
a,3
a,1
b,10
b,3
c,1如果使用一般的MR的话，其输出可能是这样的：a 1
a 3
a 5
b 3
b 10
b 7
c 1
c 9
c 2从数据中可以看到其键是排序的，但...
分类：
其他好文 时间：
2014-07-30 17:29:34
阅读次数：
358
nx个挤奶器，ny头奶牛，每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵，求使得全部奶牛都到某个挤奶器挤奶所走的路程中，单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配，不同之处在于挤奶器可以连接m个以内的奶牛，用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值，这一种典型的二分的问法。。
所以我们二分答案，也就是枚举最大路程...
分类：
其他好文 时间：
2014-07-30 17:29:24
阅读次数：
200
二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。如果输入的数据是排序数据，那么代价巨大，因为树将只由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：任何节点的深度不能过深。最老的一种平衡查找树，即AVL树。另外，较新的方法是放弃平衡条件，允许树有任何的深度，但是在每次操作之后要使用一个调整规则进行调整，使得后面的操作效率更高，这是自调整类结构，例如伸展树。
...
分类：
其他好文 时间：
2014-07-30 17:29:14
阅读次数：
344
??
首先查看oracle数据库的编码
SQL> select * from nls_database_parameters where parameter ='NLS_CHARACTERSET';
PARAMETER
--------------------
VALUE
--------------------
NLS_CHARACTERSET
AL32UTF8
...
分类：
数据库 时间：
2014-07-30 17:29:04
阅读次数：
249
说到比较，可能我是需要把这连个东西都给大家介绍一下的，但是介于大家都已经有了很多的理解。我就简单的说了。
Ajax：
是指一种创建交互式网页应用的网页开发技术。主要是利用XmlHttpRequest对象。该对象在 Internet Explorer 5 中首次引入，它是一种支持异步请求的技术。简而言之，XmlHttpRequest 使您可以使用 JavaScri...
分类：
其他好文 时间：
2014-07-30 17:28:54
阅读次数：
175
??
第一步,在cmd命令行，输入sqlplus
第二步，根据提示输入用户名与密码
1. 查看processes和sessions参数
SQL> show parameter processes
NAME TYPE VALUE
db_writer_processes ...
分类：
数据库 时间：
2014-07-30 17:28:44
阅读次数：
222
在Http请求中，有时需要知道Content-Type类型，尤其是上传文件时，更为重要，虽然有些办法可以解决，但都不太准确或者繁琐，索性我发现一个开源的类库能够解决相对完美的解决这个问题，它就是jMimeMagic。...
分类：
编程语言 时间：
2014-07-30 17:28:34
阅读次数：
198
android获取自定义控件位置坐标，屏幕尺寸，标题栏，状态栏高度
1.获取自定义控件height
在本Activity中获取当前Activity中控件的height：
Button button = (Button)findViewById(R.id.button);
int buttonHeight = button.getHeight();
在Activity...
分类：
移动开发 时间：
2014-07-30 17:28:24
阅读次数：
196
部署完icehouse之后，可能需要安装...
分类：
其他好文 时间：
2014-07-30 17:28:14
阅读次数：
169
??
Linux系统登录或是远程操作时或者有时候当我们在字符终端下使用man 查看某个命令的说明文档时，其内容可能会因包含类似于“”的一些乱码。在这种情况下，可以使用下面命令消除乱码：
[test@pan ~]$ unset LANG
这个是什么问题呢？这个就不得不得说一个概念——字符集，
为何说道字符集，引用一段话：“locale 是国际化与本土化过程中的一个非常重要的概念，个人...
分类：
系统相关 时间：
2014-07-30 17:28:04
阅读次数：
230
近来在看 《寒江独钓 windows内核编程》，看到键盘过滤部分，记下笔记，仅供参考，有理解不对之处，还望大家指正。
现在来说一下传统型键盘过滤，就是把自己的设备对象绑定在KbdClass设备对象之上。那么发送到KbdClass的IRP都会先经过自己的设备对象，我们可以在读派遣函数中设置完成例程，当IRP完成后在完成历程中得到按键信息。
KbdClass被称为键盘类驱动，在windows中，类...
分类：
其他好文 时间：
2014-07-30 17:27:54
阅读次数：
269
Problem Description
Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.
After some research, Doge...
分类：
其他好文 时间：
2014-07-30 17:27:44
阅读次数：
282
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
/*
中文题意：
中文翻译：
题目大意：求一块地的面积
解题思路：如下：
难点详解：关于下面的公式，我的理解就是在原点以外的两点，带入这个公式，就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候，要将最后一个点单独放出来，和第一个点组合在一起。
关键点：计算不规则多边形的面积的计算公式 0.5*（x1*y2 - x2*y1），还有就是用结构体...
分类：
其他好文 时间：
2014-07-30 17:27:24
阅读次数：
190
随着处理数据量的逐渐增大，串行单核的程序，犹如残灯缺月，无法满足运用需求。大规模集群的出现，解决了这一技术难题。本文旨在探讨如何使用多CPU并行编程，关于CUDA的并行前面文章已有讲述。本文结构分为两部分，第一部分给出一段代码，模拟卖火车票的程序；第二部分对程序进行讲解，方便大家交流学习。
一、代码
{CSDN:CODE:438698}
二、代码讲解...
分类：
编程语言 时间：
2014-07-30 17:27:14
阅读次数：
271
最近项目用到了scrollview内部嵌套ListView或Gridview，本来这样做不太好，但是接口不提供网页资源，只有自己一个一个View的拼凑了，苦逼的程序猿，大家都懂的，
但是写好后发现一个问题，每次进入这个页面后，scrollview不是显示在顶部，而是底部或者中间，令老夫和很难惆怅啊，经过千百度玩谷歌，终于试出了一个方法，可以解决这个问题，但是也不是完美解决，偶尔也会没效果的，代码...
分类：
其他好文 时间：
2014-07-30 17:27:04
阅读次数：
184
Piggy-Bank
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Before ACM can do anything, a budget must be prepared and the necessar...
分类：
其他好文 时间：
2014-07-30 17:26:54
阅读次数：
202
