一、Spark运行流程 1、构建Spark Application的运行环境（启动SparkContext），SparkContext向资源管理器（可以是Standalone、Mesos或YARN）注册并申请运行Executor资源； 2、资源管理器分配Executor资源并启动Standalone ...
分类：
其他好文 时间：
2019-08-29 20:01:04
阅读次数：
65
传送门 题目求最少要多少支军队可以把所有城镇覆盖完（DAG的最小不相交路径覆盖） 军队只能向下走，所以建图时就往四个方向连边，最后跑一下最小路径覆盖即可（=点数 - 二分图最大匹配） #include<bits/stdc++.h> #define N 53 using namespace std; ...
分类：
其他好文 时间：
2019-08-27 22:53:03
阅读次数：
140
题面 https://www.luogu.org/problem/P2272 题解 一个子图被称为半联通的，当且仅当他的每一对顶点单向可达，可知强连通分量是一定满足的，强连通分量形成的拓扑图中，不同的支线之间互相不可达，所以只能保留一条链。 $tarjan$缩点+$DAG$上最长链 没有代码。 ...
分类：
移动开发 时间：
2019-08-27 21:21:13
阅读次数：
104
在计算机科学领域中，有向图的拓扑排序是其顶点的先行排序，对于每个从顶点u到顶点v的有向边uv，在排序的结果中u都在v之前。 如果图是有向无环图，则拓扑排序是可能的（为什么不说一定呢？） 任何DAG具有至少一个拓扑排序，并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论：是组合数学的一个分 ...
分类：
编程语言 时间：
2019-08-26 15:27:31
阅读次数：
128
T2：最大值与最小值 众所周知，小葱同学擅长计算，尤其组合数但这个题和组合数什么关系。 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。 缩点后在DAG上DP，对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax ...
分类：
其他好文 时间：
2019-08-24 22:49:43
阅读次数：
123
spark是通过借鉴Hadoop mapreduce发展而来，继承了其分布式并行计算的优点，并改进了mapreduce明显的缺陷，具体表现在以下几方面： 1.spark把中间计算结果存放在内存中，减少迭代过程中的数据落地，能够实现数据高效共享，迭代运算效率高。mapreduce中的计算中间结果是保存 ...
分类：
其他好文 时间：
2019-08-24 17:02:42
阅读次数：
89
https://droidyue.com/blog/2019/08/18/faster-kapt/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io 应用Kotlin之后，涉及到注解的注解处理器依赖也会由annotationPro ...
分类：
其他好文 时间：
2019-08-24 10:09:43
阅读次数：
134
[HEOI2013]SAO 这道题是个不错的计数题，考察了 调换求和顺序再前缀和优化 ，难点在状态设计，比较考察思维。 一句话题意：给你一棵数，树边为有向边，求其拓扑序数。 对DAG求拓扑数是一个NP问题，但是这里保证是一棵树，所以我们可以用树形DP来求解。 状态的设计上，光设结点编号$u$不够，还 ...
分类：
其他好文 时间：
2019-08-23 22:07:26
阅读次数：
86
题目链接： POJ 2594 题目大意：给你 1~N 个点， M 条有向边。问你最少需要多少个机器人，让它们走完所有节点，不同的机器人可以走过同样的一条路，图保证为 DAG。 很明显是 最小可相交路径覆盖 问题。要先通过闭包建图后，再当作 最小不可交路径覆盖 问题 求解即可。 原因： 与 最小不可交 ...
分类：
其他好文 时间：
2019-08-22 13:28:25
阅读次数：
100
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图，原始的RDD通过一系列的转换就就形成了DAG，RDD之间的依赖关系形成了DAG图，而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖：父RDD和子RDD partition之间 ...
分类：
其他好文 时间：
2019-08-15 20:51:42
阅读次数：
104
