一、Airflow简介 airflow是Airbnb开源的一个用python编写的调度工具，项目于2014年启动，2015年春季开源，2016年加入Apache软件基金会的孵化计划，使用Python编写实现的任务管理、调度、监控工作流平台。 Airflow 是基于DAG(有向无环图)的任务管理系统， ...
分类：
其他好文 时间：
2021-06-28 20:39:57
阅读次数：
0
spark-RDD缓存,checkpoint机制,有向无环图,stage 1.RDD依赖关系 RDD依赖关系有2种不同类型，窄依赖和宽依赖。 窄依赖(narrow dependency)：是指每个父RDD的Partition最多被子RDD一个Partition使用。就好像独生子女一样。窄依赖的算子包 ...
分类：
其他好文 时间：
2021-06-22 18:39:47
阅读次数：
0
STP协议 目录 一、STP概述 1.1、交换网络环路的产生 1.2、STP简介 二、生成树算法 2.1、生成树算法的步骤 2.2、网桥 ID 2.3、选择根端口 2.4、选择指定端口 2.5、逻辑结构无环拓扑 三、生成树算法的验证 3.1、三套交换机的生成协议选集 3.2、生成树的命令配置 四、S ...
分类：
其他好文 时间：
2021-06-02 13:51:28
阅读次数：
0
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) ...
分类：
其他好文 时间：
2021-04-10 13:17:53
阅读次数：
0
直接遍历链表，使用set做标记位（标记是否已经到达过） /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类：
其他好文 时间：
2021-04-10 12:49:23
阅读次数：
0
1、知道什么是前驱图：有向、无环；前驱图的表示方式有两种：箭头、集合2、程序顺序执行的特征：顺序性、封闭性、可再现性；程序并发执行的特征：间断性、失去封闭性、不可在现性。失去封闭性和不可在现行是我们不希望看到的，对程序设计是不利的3、进程：由程序段、数据段、PCB（进程控制块）组成，PCB中包含了一 ...
分类：
其他好文 时间：
2021-03-10 13:20:26
阅读次数：
0
[P6154] 游走 - 期望 Description 给定一个有向无环图，求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp，设 \(f[i]\) 为 i 出发的路径的长度和，\(c[i]\) 为 i 出发的路径的条数 转 ...
分类：
其他好文 时间：
2021-03-03 12:02:11
阅读次数：
0
C Continuous City（图的构造） 题目大意：让你构造一个n\le 32的有向无环无重边图，使得从1走到n的所有路径长度在L,R之间，且每种长度的路径只有唯一一条，$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ ...
分类：
其他好文 时间：
2021-02-18 13:46:08
阅读次数：
0
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
编程语言 时间：
2021-01-20 11:40:41
阅读次数：
0
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：图文解释： //当然，这个方法有点不好想，我们还可以这样做：（这里就不演示了） st ...
分类：
其他好文 时间：
2020-12-19 12:20:15
阅读次数：
1
