yarn-client提交任务方式 yarn-client提交任务方式 客户端提交一个Application，在客户端启动一个Driver进程 Driver进程会向RS(ResourceManager)发送请求，启动AM(ApplicationMaster)的资源 RS收到请求，随机选择一台NM(N ...
分类：
其他好文 时间：
2019-07-21 18:20:35
阅读次数：
120
大意: 给定$nm$大小的$01$矩阵, $1\le n\le 20,1\le m\le 1e5$, 可以任选行列翻转, 求最终$1$总数最少为多少. 显然有$O(m2^n)$的暴力算法 也就是枚举翻转哪些行, 然后对于一列, 若$1$的个数多于$0$的个数就翻转. 可以发现对于相同的列, 翻转行对 ...
分类：
其他好文 时间：
2019-07-20 11:34:11
阅读次数：
66
这也许也是一个成就吧？ First Zero 考试 第一次 爆0 好了好了。 T1 你永远不知道你在想什么。 我仿佛想出一个$\Theta(NM\log^2 N)$的$dfs$？？？ 蒟蒻原地爆炸 T2 因为第一题的时间分配，第二题暴力也没搞好 T3 这个题， 告诉我， 不要试图去赌你得不到的分 不 ...
分类：
其他好文 时间：
2019-07-20 10:04:22
阅读次数：
98
"传送门" 70+Hack数据真是壮观~ 不难考虑到一个暴力的做法：设$f_{i,j}$表示在第$i$个点、从第$j$个doge跳过来的最短距离，因为边权为$1$所以就是个BFS，复杂度$O(NM)$。 注意到可以优化一些状态：设$f_{i,j}$表示在第$i$个点、当前的doge的步长为$j$的方 ...
题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t ...
分类：
其他好文 时间：
2019-07-09 19:41:52
阅读次数：
109
7.7 1、 树形 DP 的第一个数组继承，优化复杂度。字典树分叉数为 O(n) 。dsu on tree。 树形 DP f[x][min(SIZE, m)] ，复杂度 O(nm) ，组合证明。 2、 状态为有向边的树形 DP 。 树的直径中点唯一，可以用来枚举树的直径。 3、 分数规划 dinke ...
分类：
其他好文 时间：
2019-07-07 14:31:34
阅读次数：
107
一开始以为是找规律的题，死活没有找出输入数nm的关系，后面看了讨论区发现直接按照解二元一次方程的方式做就好了 即{x+y=n, x*y=m 这样可以得-x+n*x-m=0，再判断这个方程是否有整数解就能知道该题输入的结果 题目很水，但是这种直接和数学结合的题目我做的比较少，没有这类思想去想到直接用数 ...
分类：
其他好文 时间：
2019-07-01 12:27:19
阅读次数：
115
编译指令 g++ -c add.c -o add.o nm指令查看 nm add.o 可以看到的是在目标文件中，两个相同的add函数被改名为了_Z3addii, _Z3addiii 需要注意的是在C语言中没有函数重载，在C++中有函数重载。 ...
分类：
编程语言 时间：
2019-06-18 21:40:29
阅读次数：
150
/** * 链表是一种常见的数据结构，其实一种线性的数据结构 * 对于数组来说链表的插入会更快速，但是数组的查找会更快**/public class T15 { public static void main(String []ages) { NodeManger nm = new NodeMang ...
分类：
编程语言 时间：
2019-06-09 18:13:52
阅读次数：
123
linux就该这么学第十一课 网络配置的四种方式： 1、vim /etc/sysconfig/network scripts/ifcfg eno 2、nmtui 图形化配置 3、nm connection editor图形化配置 4、右上角的图形化网络图标设置 RHEL7：nmtui RHEL5/6 ...
分类：
系统相关 时间：
2019-06-05 22:04:44
阅读次数：
140
