1.Yarn基本服务组件Yarn是一种新的Hadoop资源管理器，它是一个通用资源管理系统，可为上层应用提供统一的资源管理和调度，它的引入为集群在利用率、资源统一管理和数据共享等方面带来了巨大好处。ResourceManager(RM)：负责对各NM上的资源进行统一管理和调度。将AM分配空闲的Container运行并监控其运行状态。对AM申请的资源请求分配相应的空闲Container。主要由两个组
分类：
其他好文 时间：
2018-05-29 21:43:54
阅读次数：
185
Description 2个n$\times$m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵， 元素绝对值均在10^6以 ...
分类：
其他好文 时间：
2018-05-29 00:07:53
阅读次数：
175
1.yarn的进程哪两个?NodeManager,ResourceManager2.rm进程包含哪两个?ApplicationsMaster,ResourceScheduler3.容器什么单词?是在NM节点上还是RM节点?container,在NM节点4.内存参数和CPU参数能记得几个?假如让你们去官网搜，你们会知道以什么关键词搜搜吗yarn.nodemanager.resource.memory
分类：
其他好文 时间：
2018-05-28 11:38:45
阅读次数：
118
#encoding:utf-8import math #向上取整print "math.ceil "print "math.ceil(2.3) => ", math.ceil(2.3)print "math.ceil(2.6) => ", math.ceil(2.6) #向下取整print "\nm ...
分类：
编程语言 时间：
2018-05-27 10:38:57
阅读次数：
199
"luogu" 题意 你有一个$n m$的$01$矩阵。你可以把任意一行或者一列的$01$取反。求矩阵中最少的$1$的数量。 $n\le20,m\le10^5$ sol 很自然地有一个$O(2^nm)$的暴力：枚举横行的取反情况，然后纵列就取$01$数量较少的一者。 我们记状态$x$在原矩阵中的出现 ...
分类：
其他好文 时间：
2018-05-21 19:40:32
阅读次数：
174
题目 分析 其实原题就是【cqoi2012】【bzoj2669】局部极小值。 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 发 ...
分类：
其他好文 时间：
2018-05-16 15:37:39
阅读次数：
158
EVICE=eth0 #指出设备名称NM_CONTROLLED=yes #network mamager的参数，实时生效，不需要重启ONBOOT=yes #设置为yes，开机自动启用网络连接IPADDR=192.168.21.129 #IP地址BOOTPROTO=none #设置为none禁止DHC ...
分类：
系统相关 时间：
2018-05-06 14:56:59
阅读次数：
188
题解： 一道挺水的题目 首先暴力是nm的 后缀数组o（1）判断 然后考虑一下正解： 首先跟后缀数组有关先考虑下二分答案。。 然后再二分出rank与它相邻多少的后缀能满足条件 然后查找一下当前区间（注意右端点是n-k+1）是否存在rank在这一大小范围的数 这个主席数维护一下就可以了 ...
分类：
其他好文 时间：
2018-04-16 00:40:27
阅读次数：
166
明明是个最短路却有网络流一样的神建图= A = 首先要是暴力建图的话最坏有O(nm)条边。所以优化建图。 考虑分块思想，设bs=sqrt(n)，对于p大于bs的，直接连边即可，最多有sqrt(n)条，注意边权不全是1了，因为要从b走过去；对于p小于等于bs，先把每栋楼建sqrt个辅助点，然后这些辅助 ...
组合数学推推推最后，推得要求C（n+m，m）%p 其中n，m小于10^9,p小于1^5 用Lucas定理求（Lucas定理求nm较大时的组合数） 因为p数据较小可以直接阶乘打表求逆元 求逆元时，由费马小定理知道p为素数时，a^p-1=1modp可以写成a*a^p-2=1modp 所以a的逆元就是a^ ...
分类：
其他好文 时间：
2018-04-09 22:59:55
阅读次数：
173
