代码测试环境:Hadoop2.4应用场景:当需要处理很多小数据文件的时候,可以应用此技巧来达到高效处理数据的目的。原理:应用CombineFileInputFormat,可以把多个小数据文件在进行分片的时候合并。由于每个分片会产生一个Mapper,当一个Mapper处理的数据比较小的时候,其效率较低。而一般使用Hadoop处理数据时,即默认方式,会把一个输入数据文件当做一个分片,这样当输入文件较小...
分类:
其他好文 时间:
2014-07-23 13:09:36
阅读次数:
281
CAN bus的移植 一、首先要阅读相关的文档了解can bus协议; 二、驱动移植,内核中一般是自带相关的can驱动,如果没有可以自行加入; 三、测试,首先下载can bus套件:$git clone https://git.gitorious.org/linux-can/can-utils.gitfulinux ~$cd can-utilsfulinux ~$ls**** candump.c...
分类:
其他好文 时间:
2014-07-23 13:09:16
阅读次数:
352
题目地址:HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的...
分类:
其他好文 时间:
2014-07-23 13:09:07
阅读次数:
357
Who's in the Middle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31449
Accepted: 18269
Description
FJ is surveying his herd to find the most average cow...
分类:
其他好文 时间:
2014-07-23 13:08:26
阅读次数:
221
最优乘车
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 22 Accepted Submission(s) : 8
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类:
其他好文 时间:
2014-07-23 13:08:16
阅读次数:
207
The area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7476 Accepted Submission(s): 5222
Problem Description
Ignatius bought a...
分类:
其他好文 时间:
2014-07-23 13:07:36
阅读次数:
224
前面已经知道了Floodlight Controller是通过从SW发送LLDP帧来获得链路信息的,链路层发现协议(L2)是通过在本地网络中广播LLDP报文来通告自己的设备信息,从而服务于拓扑计算,(wikipedia:LLDP information is sent by devices from each of their interfaces at a fixed interval,
i...
分类:
其他好文 时间:
2014-07-23 13:07:16
阅读次数:
646
题意:
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路:
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类:
其他好文 时间:
2014-07-23 13:07:06
阅读次数:
277
PathView ,顾名思义,沿着特定的路径显示 Model 内的数据。 Model 可以是 QML 内建的 ListModel 、 XmlListModel ,也可以是在 C++ 中实现的 QAbstractListModel 的派生类。
PathView 恐怕是 Qt Quick 提供的 Model-View 类库中最复杂也最灵活的一个了。...
分类:
其他好文 时间:
2014-07-23 13:06:56
阅读次数:
413
I/O模型:
1. 阻塞式I/O模型
2. 非阻塞式I/O模型:使用fcntl将套接字设置成非阻塞;然后轮询读取数据,这样会耗费大量CPU时间;
3. I/O复用模型:阻塞在select上;
4. 信号驱动式I/O模型:
5. 异步I/O模型:aio_read,信号直到数据已复制到应用进程缓冲区才产生
select:
select的最后一个时间参数:
1. ...
分类:
其他好文 时间:
2014-07-23 13:06:46
阅读次数:
202
1.
启动开启
[tt@host2 info]$ ttDaemonAdmin -start -force
/home/tt/TimesTen/tt1122/info/timestend.pid file exists, attempt start due to -force option.
TimesTen Daemon startup OK.
2.
添加测...
分类:
其他好文 时间:
2014-07-23 13:06:36
阅读次数:
244
时间真快,转眼间,我已经工作了半年多了,我现在从事Java EE的开发。在传智播客近半年的学习过程中,我的收获很大,感想也不少!
我是从基础班开始学的,我是一个零基础的人,我们的基础班比较特别,是传智播客有史以来最短的基础班,只有八天,不得不佩服传智播客的老师,八天时间就把Java基础串讲完了,而且还讲了半天的Android,真是有够猛的,我想除了上述两位老师,没有哪个老师可以在这么短的...
分类:
其他好文 时间:
2014-07-23 13:06:26
阅读次数:
224
方格取数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
...
分类:
其他好文 时间:
2014-07-23 13:05:56
阅读次数:
331
题目链接:uva 279 - Spin
题目大意:进行一个游戏,给出初始状态,要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路:一开始以为是隐式图搜索,写完TLE了。后来发现这道题和汉诺塔是一个思路,都是采取最优策略,并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数,第i个为v,其他均为h的步数(由全h变换至)。
模拟最优过程有dp[i]=dp[i?...
分类:
其他好文 时间:
2014-07-23 13:04:56
阅读次数:
268
在C++中cout的输出流当中,有一些问题很容易出错,就比如下面这道简单程序,看似简单,但却是一个值得深思的问题~~
#include
using namespace std;
int foo(int &x)
{
cout
return ++x;
}
int main()
{
int i = 1;...
分类:
其他好文 时间:
2014-07-23 13:04:36
阅读次数:
231