题目描述： 期末考试考完了，分数也出来了，大家准备吃糖庆祝一下，为了鼓励同学们下学期能取得更好的成绩，司马红豆同学让n个同学站成一排，如果某个同学的分数比相邻的一个同学要高，那么他得到的糖果就会比这个分数较低的相邻的同学多，每个人至少能得到一个糖果。现在司马红豆想要知道最少需要多少个糖果能完成分糖任 ...
分类：
其他好文 时间：
2018-07-15 21:17:02
阅读次数：
200
RDD操作分为转换操作和行动操作。 对于RDD而言，每一次的转化操作都会产生不同的RDD，供一个操作使用。 我们每次转换得到的RDD是惰性求值的 也就是说，整个转换过程并不是会真正的去计算，而是只记录了转换的轨迹。 当遇到行动操作的时候，才会发生真正的计算，从DAG图的源头开始进行“从头到尾”的计算 ...
分类：
其他好文 时间：
2018-05-04 14:03:12
阅读次数：
135
1 /* 2 公式： 3 二分图最小顶点覆盖 = 二分图最大匹配 4 DAG图的最小路径覆盖 = 节点数（n）- 最大匹配数 5 二分图最大独立集 = 节点数（n）- 最大匹配数 6 */ 7 8 #include 9 using namespace std; 10 11 const int N=1... ...
分类：
编程语言 时间：
2018-03-22 13:42:36
阅读次数：
211
题意概述： ·给出一个N+2个点M条边的DAG图，这是一张网络，每条边有缩容1的代价a，扩容1的代价b，流量上限c，流量费用d。一开始网络中每条边都是满流的。现在可以对网络进行一些调整（不包括和起点相连的唯一的那条边），调整之后使得网络中的所有边依旧满流（即同时流量大小不变）。 ·假设进行了K次调整... ...
分类：
其他好文 时间：
2018-03-19 13:47:07
阅读次数：
165
Spark中的任务管理是很重要的内容，可以说想要理解Spark的计算流程，就必须对它的任务的切分有一定的了解。不然你就看不懂Spark UI,看不懂Spark UI就无法去做优化...因此本篇就从源码的角度说说其中的一部分，Stage的切分——DAG图的创建 先说说概念 在Spark中有几个维度的概 ...
分类：
其他好文 时间：
2018-03-07 17:33:37
阅读次数：
209
原理： 1.从DAG图中选一个 没有前驱（即入度为0）的顶点并输出2.从图中删除该顶点和所有以它为起点的有向边3.重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 拓扑排序判环： ...
分类：
编程语言 时间：
2018-02-20 16:21:59
阅读次数：
187
Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处 ...
分类：
其他好文 时间：
2018-02-04 22:48:04
阅读次数：
283
E. Coprocessor 题意：n 个任务，每个任务在 主 / 副 处理器上执行。每个任务可能依赖于其它的一些任务，副处理器每次可以处理多个任务。但如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少次。 直白一点讲，就是给 ...
分类：
其他好文 时间：
2018-01-18 14:11:31
阅读次数：
154
HDU3861 刚刚和妹子打球回来，我喜欢的妹子比我高了10cm，这可怎么办啊。。。。。。刷道题压压惊。 kosaraju缩点+最小路径覆盖 为什么是最小路径覆盖呢，我们假设有一个如下DAG图 目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比 ...
分类：
其他好文 时间：
2017-10-13 21:22:32
阅读次数：
177
首先需要一些概念： 有向图，最小路径覆盖，最大独立集，Dilworth，偏序集，跳舞链（DLX）.... 理解一： 对于DAG图，有：最大独立集=点-二分匹配数，二分匹配数=最小路径覆盖。 而无向图，定点N>20差不多就是NP问题。 所以此题的除的关系设成单向，然后求匹配数。 理解二： 没看懂QwQ ...
分类：
其他好文 时间：
2017-10-13 17:06:49
阅读次数：
136
