RDD运行原理 1.创建 RDD 对象 2.DAGScheduler模块介入运算，计算RDD之间的依赖关系。RDD之间的依赖关系就形成了DAG 3.每一个JOB被分为多个Stage，划分Stage的一个主要依据是当前计算因子的输入是否是确定的，如果是则将其分在同一个Stage，避免多个Stage之间 ...
分类：
其他好文 时间：
2018-08-02 16:02:35
阅读次数：
148
先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可 就是题面太唬人了，没反应过来 ...
分类：
编程语言 时间：
2018-07-31 21:37:45
阅读次数：
129
群里一位朋友发出来的故障，经过沟通圆满解决此故障。故障提示：解决方法：要添加副本的DAG成员服务器有一个服务没有起来。服务：RemoteRegistry此服务的作用是远程写入注册表。其实成员服务器都需要此服务自动启动。
分类：
数据库 时间：
2018-07-28 15:18:08
阅读次数：
170
C. Journey 题意： 在一个DAG（有向无环图）中，问从1 到 n 点，在时间限制K下，最多能游玩几个地点，把游玩的顺序顺便输出。 思路： 感觉dp，一维不够就加一维，我一开始有想到dp，但是只是一维的去推，推着感觉不正确。这次用dp[i][j]，表示到j点已游玩i个地点的最少时间。 DAG ...
分类：
其他好文 时间：
2018-07-21 00:13:18
阅读次数：
180
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 拓扑排序常用的两个方法 1、减治技术 所以拓扑排 ...
分类：
编程语言 时间：
2018-07-20 23:36:01
阅读次数：
231
原博客：http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带 ...
分类：
其他好文 时间：
2018-07-20 00:26:38
阅读次数：
220
拓扑排序 Topological-Sort? 对一个有向无环图G进行 拓扑排序， 是将G中所有 顶点排成一个线性序列， 使 对 于 图 中 任 意 弧 <u, v>∈E， u在序列中出 现在v之前 有向无环图Directed Acyclic Graph， DAG 拓扑排序保证所有的有向边在序列中都是 ...
分类：
编程语言 时间：
2018-07-19 21:05:01
阅读次数：
114
近期一个项目中，客户使用Exchange2013CU13邮件服务器，后端做了DAG高可用，五个数据库副本内容索引均处于失败，提示报错“AnInternelerroroccurredforthedatabaseoritsindex”，删除重建索引和重启服务均无法解决问题。查看后端服务器系统日志，出现大量EventID1008，1009，1010告警最终在technet上找到相关资料：https://
分类：
数据库 时间：
2018-07-17 12:34:32
阅读次数：
231
6.创建和启动DAGScheduler DAGScheduler主要用于在任务正式交给TaskSchedulerImpl提交之前做一些准备工作，包括：创建Job，将DAG中的RDD划分到不同的Stage，提交Stage，等等。创建DAGScheduler的代码如下： DAGScheduler的数据结 ...
分类：
其他好文 时间：
2018-07-15 23:21:58
阅读次数：
193
题目描述： 期末考试考完了，分数也出来了，大家准备吃糖庆祝一下，为了鼓励同学们下学期能取得更好的成绩，司马红豆同学让n个同学站成一排，如果某个同学的分数比相邻的一个同学要高，那么他得到的糖果就会比这个分数较低的相邻的同学多，每个人至少能得到一个糖果。现在司马红豆想要知道最少需要多少个糖果能完成分糖任 ...
分类：
其他好文 时间：
2018-07-15 21:17:02
阅读次数：
200
