1、用于map的输入，先将输入数据切分成相等的分片，为每一个分片创建一个map worker,这里的切片大小不是随意订的，一般是与HDFS块大小一致，默认是64MB，一个节点上存储输入数据切片的最大size就是HDFS的块大小，当设置的切片size大于HDFS块大小，会引起节点之间的传输，占用带宽。...
分类：
其他好文 时间：
2015-03-03 21:58:56
阅读次数：
138
题意：有一块 n * n 大小的方形区域，要从左上角 （1,1）走到右下角（n，n），每个格子都有通过所需的时间，并且每次所走的下一格到终点的最短时间必须比当前格子走到重点的最短时间短，问一共有多少种走法。这道题还是很明显的 DP 的，而且鉴于走到相邻格点可以上下左右走，所以我很快就锁定了记忆化搜索...
分类：
其他好文 时间：
2015-03-02 20:42:21
阅读次数：
189
每个磁盘都有默认的数据块大小，这是磁盘进行数据读写的最小单位。构建于单个磁盘上的文件系统通过磁盘块来管理该文件系统中的块，该文件系统块的大小可以是磁盘块的数倍。文件系统一般为几千字节，而磁盘块一般为512字节。
HDFS同样也有块的概念，但是它大得多，默认为64MB。与单一磁盘上的文件系统相似，HDFS的文件也被划分为块大小的多个分块(chunk)，作为独立的存储单元。但是HDFS...
分类：
其他好文 时间：
2015-03-01 13:15:58
阅读次数：
161
题目大意：给定一张无向图，每个点有边权，给每个联通块大小一个喜爱度，求一个最小的区间，使保留这个区间内的所有边权的边时喜爱度之和最大
nm
脑残没法治系列……
如果暴力枚举区间并每次计算喜爱度，时间复杂度为O(nm^2)，超时
固定一个左端点，将右端点右移，每次用并查集加边并维护喜爱度之和，时间复杂度O(m^2)
然后这题就做完了= =
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 10:15:10
阅读次数：
113
Description给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼Solution 1一个比较显然的做法是分块，假设块大小是S,分为L块，维护每块中斜率单调上升的序列每次暴力修改复杂度为O(S)O(S)每次询问时对每块序列中二分第一个大于之前斜率的位置即可，复杂度O(L?logN)O(L*logN)显然S=N/S?logN即S=NlogN??????√S...
分类：
其他好文 时间：
2015-02-26 18:40:56
阅读次数：
147
Linux磁盘管理命令
dfdiskfree
显示磁盘的相关信息
df[-aHhiklmPT][--block-sze=<区块大小>][-t文件系统类型][-x文件系统类型]
参数：
-a或all包含全部的文件系统
-h以可读性较高的方式来显示信息
-H或-si与-h相同，但是在计算是已1000bytes为单位而非1024
-i显示iNode..
分类：
系统相关 时间：
2015-02-12 02:04:07
阅读次数：
258
Linux磁盘管理命令
dfdiskfree
显示磁盘的相关信息
df[-aHhiklmPT][--block-sze=<区块大小>][-t文件系统类型][-x文件系统类型]
参数：
-a或all包含全部的文件系统
-h以可读性较高的方式来显示信息
-H或-si与-h相同，但是在计算是已1000bytes为单位而非1024
-i显示iNode..
分类：
系统相关 时间：
2015-02-12 02:01:46
阅读次数：
296
Linux显示指定区块大小为1024字节
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ df -k
文件系统 1K-blocks 已用 可用 已用% 挂载点
/dev/sda8 19554840 7431164 11107292 41% /
none 4 0...
分类：
系统相关 时间：
2015-02-08 21:56:46
阅读次数：
212
Linux显示指定区块大小为1048576字节
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ df -m
文件系统 1M-blocks 已用 可用 已用% 挂载点
/dev/sda8 19097 7283 10822 41% /
none 1 0 1 ...
分类：
系统相关 时间：
2015-02-08 21:56:40
阅读次数：
240
题目大意：求n个点能组成多少种无向连通图
多年的老心病终于干掉了- -
令f[i]表示i个点能组成多少种无向图
首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉
枚举1号节点与多少个点连通
设1号节点所在联通块大小为j(1
那么与1相连的其它点有C(i-1,j-1)中选法，1号节点所在联通块有f[j]种连法，不与1号节点相连的点有2^((i-j...
分类：
其他好文 时间：
2015-02-05 11:16:19
阅读次数：
101
