题意 给出一个整数 $N$，每次可以在不超过 $N$ 的素数中等概率随机选择一个 $P$，如果 $P$ 是 $N$ 的约数，则把 $N$ 变成 $N/P$，否则 $N$ 不变。问平均情况下需要多少次随机选择，才能把 $N$ 变成1呢？ 分析 本题可以画出一个状态转移图， 例如 $n=6$ 时， $n ...
分类：
其他好文 时间：
2019-09-18 17:30:48
阅读次数：
111
Exclusive Access 2 Description 给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。 接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母 ...
分类：
数据库 时间：
2019-09-14 22:43:52
阅读次数：
146
1.1.1.计算流程 1.1.2. 从代码构建DAG图 Spark program Val lines1 = sc.textFile(inputPath1).map(...).map(...) Val lines2 = sc.textFile(inputPath2).map(...) Val lin ...
分类：
其他好文 时间：
2019-09-11 09:51:17
阅读次数：
84
@ "TOC" 介绍 拓扑排序 ，很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic ...
分类：
编程语言 时间：
2019-09-09 00:01:20
阅读次数：
130
"2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ? 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 ...
分类：
其他好文 时间：
2019-09-05 23:11:14
阅读次数：
127
一、Storm核心概念 1.1 Topologies（拓扑） 一个完整的 Storm 流处理程序被称为 Storm topology(拓扑)。它是一个是由 和 通过 连接起来的有向无环图，Storm 会保持每个提交到集群的 topology 持续地运行，从而处理源源不断的数据流，直到你将主动其杀死 ...
分类：
其他好文 时间：
2019-09-03 09:49:19
阅读次数：
101
在计算机科学领域中，有向图的拓扑排序是其顶点的先行排序，对于每个从顶点u到顶点v的有向边uv，在排序的结果中u都在v之前。 如果图是有向无环图，则拓扑排序是可能的（为什么不说一定呢？） 任何DAG具有至少一个拓扑排序，并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论：是组合数学的一个分 ...
分类：
编程语言 时间：
2019-08-26 15:27:31
阅读次数：
128
例题： 往事太多,有时候忘了就忘了吧。 如果有非记不可的,就只能用点附加手段啦! 我们定义一棵往事树是一个 n 个点 n 1 条边的有向无环图,点编号为 1到 n,其中 1 号点被称为是根结点,除根结点以外, 每个点都恰有一条出边(即以其作为起点的边)。 每条边上有 1 个字符(这里我们实际上用一个 ...
分类：
编程语言 时间：
2019-08-18 11:42:31
阅读次数：
85
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图，原始的RDD通过一系列的转换就就形成了DAG，RDD之间的依赖关系形成了DAG图，而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖：父RDD和子RDD partition之间 ...
分类：
其他好文 时间：
2019-08-15 20:51:42
阅读次数：
104
Redis两主两从配置安装一、RedisRedis支持Master-Slave(主从)模式，RedisServer可以设置为另一个RedisServer的主机（从机），从机定期从主机拿数据。特殊的，一个从机同样可以设置为一个RedisServer的主机，这样一来Master-Slave的分布看起来就是一个有向无环图DAG，如此形成RedisServer集群，无论是主机还是从机都是RedisServ
分类：
其他好文 时间：
2019-08-14 16:53:41
阅读次数：
121
