spark on yarn 的执行过程在 yarn RM 上无法直接查看，即 http://192.168.10.10:8088，这对于调试程序很不方便，所以需要手动配置 配置方法 1. 配置 spark-defaults.conf cp spark-defaults.conf.template s ...
分类：
Web程序 时间：
2019-12-14 18:50:53
阅读次数：
174
核心思想： （听名字高大上，实际上没什么东西……虚树的题主要难在如何操作虚树） 给出$k$个关键点，我们要建出一棵只包含这些关键点和他们$lca$的点数最少的树，以实现$dp$等操作。 标志性的数据范围是$\sum{k}\leq 10^{5}$之类的。 建树方法： 1.将所有关键点按$dfs$序排序 ...
分类：
其他好文 时间：
2019-12-13 23:55:51
阅读次数：
159
以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是 ...
分类：
其他好文 时间：
2019-12-11 21:30:37
阅读次数：
109
"Luogu P3258" 题意就是对于一棵树，要求按照给出的顺序对每一个节点进行访问，记录每一个节点被经过的次数；特别地，我们认为只有从一个节点往外走才能被认为是经过一次。（最后一句话非常重要，仔细理解题意） 前置知识：树链剖分，差分。 最开始看到这道题我是打算使用树链剖分+线段树来做的。 但是我 ...
分类：
其他好文 时间：
2019-12-10 22:32:38
阅读次数：
124
139. Word Break 返回结果较为简单可用dp, 复杂用dfs class Solution { public boolean wordBreak(String s, List<String> wordDict) { boolean[] dp = new boolean[s.length( ...
分类：
其他好文 时间：
2019-12-09 13:51:30
阅读次数：
98
###题目链接### 题目大意： 有一个 0 ~ n+1 的数轴，Alice 站在 0 点处，Bob 站在 n+1 点处。在 1 ~ n 上各有着权值。 Alice 每次向右移动 1 格或两格 ，Bob 每次向左移动 1 格或 2 格（他们一定要移动），Alice 移动到 n+1 处停止，Bob 移 ...
分类：
其他好文 时间：
2019-12-09 00:59:48
阅读次数：
74
关于最小费用最大流 这里的最小费用最大流是在最大流的基础上把费用最小化 Ek费用流 因为会有负边权，所以需要用Spfa求出最小费用，之后Ek一发就好 代码还是不放了吧 ZKW费用流 和Dinic几乎一样，就是在dfs的时候记一个vis数组即可，否则出0环就写比了 ZKW费用流在层数较少的时候会很快， ...
分类：
其他好文 时间：
2019-12-08 17:56:30
阅读次数：
129
"题目" 根据一些众所周知的结论，我们先跑一棵生成树出来，之后把所有简单环都搞出来，那么$u$到$v$的路径一定可以由树上的路径和一些简单环拼起来得到 把所有简单环都插到一个线性基里，之后dfs一下线性基求出这些环能拼出的异或和有哪些； 再求一下树上的异或前缀和，$u$到$v$的路径一定是$pre_ ...
分类：
其他好文 时间：
2019-12-08 15:59:02
阅读次数：
95
版本：（centos7.6） 在开始搭建平台前我已经预装了MySQL ps：MySQL创建用户并授权： 1 grant all privileges on *.* to 'root'@'localhost' identified by '123456' with grant option 好了，不多 ...
分类：
其他好文 时间：
2019-12-08 10:37:34
阅读次数：
102
P1877 [HAOI2012]音量调节 题解 目录： 1. solution 1 普通dfs 60pt 2. solution 2 记忆化搜索 100pt 3. solution 3 到达型 01 背包 4. PS CE 的原因 solution 1 普通dfs 60pt dfs 暴搜，pos 记 ...
分类：
其他好文 时间：
2019-12-08 10:22:26
阅读次数：
93
