算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
带权的DAG节点排序 DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排 ...
分类：
编程语言 时间：
2020-07-11 09:52:09
阅读次数：
89
Spark 源码解读（五）SparkContext的初始化之创建和启动DAGScheduler DAGScheduler主要用于在任务正式提交给TaskSchedulerImpl提交之前做一些准备工作，包括：创建job,将DAG中的RDD划分到不同的Stage,提交Stage等等。SparkCont ...
分类：
其他好文 时间：
2020-07-07 23:39:16
阅读次数：
102
DAG ： 整个计算链可以抽象为一个DAG(有向无环图) Spark 的 DAG 作用： 记录了RDD之间的依赖关系，即RDD是通过何种变换生成的， 如下图：RDD1是RDD2的父RDD，通过flatMap操作生成 借助RDD之间的依赖关系，可以实现数据的容错， 即子分区(子RDD)数据丢失后，可以 ...
分类：
其他好文 时间：
2020-07-05 17:29:07
阅读次数：
56
什么是代理？ 1.代理（委托）：自己不亲身做，让别人做 2.定义了协议的类可以看作将协议定义的方法代理给了实现这些方法的类 boss h #import <Foundation/Foundation.h> #import "Assisant.h" @interface boss : NSObject ...
分类：
其他好文 时间：
2020-07-03 00:37:52
阅读次数：
79
有向无环图——描述表达式 DAG图 若一个有向图中不存在环，则称为有向无环图，简称DAG图 DAG描述表达式 节省存储空间 解题方法 Step1：把各个操作数不重复地排成一排 Step2：标出各个运算符的生效顺序（先后顺序有点出入无所谓） Step3：按顺序加入运算符，注意“分层“ (利用下面一层的 ...
分类：
其他好文 时间：
2020-06-30 14:33:29
阅读次数：
115
在idea安装目录bin文件夹下 拖入jetbrains-agent.jar以及important.txt下载地址： http://www.allbox.vip/两个文件.zip VM中输入:mac: -javaagent:/Users/neo/jetbrains-agent.jarlinux: - ...
分类：
其他好文 时间：
2020-06-27 11:16:45
阅读次数：
236
Airflow 入门及使用 Airflow 入门及使用 什么是 Airflow？ Airflow 是一个使用 python 语言编写的 data pipeline 调度和监控工作流的平台。 Airflow 是通过 DAG（Directed acyclic graph 有向无环图）来管理任务流程的任务 ...
分类：
其他好文 时间：
2020-06-25 13:31:57
阅读次数：
98
Oracle 19c RAC 升级RU 从19.3 升级到19.6 操作手册（使用nonrolling 方式） 2020-03-14 16:09 935 0 原创 Oracle 19c 本文链接：https://www.cndba.cn/cndba/dave/article/4082 在之前的博客我 ...
分类：
数据库 时间：
2020-06-21 13:55:22
阅读次数：
448
众所周知，对于只有4Gb显存的显卡来说，ETH的DAG尺寸已经非常大了，快要大到放不进只有4Gb显存的显卡了。 另外，windows 10操作系统还要从4Gb的显存中拿走0.5Gb显存，加剧了4Gb显卡显存的紧张态势。但这并不表明4Gb显存的显卡现在就挖不了ETH了，因为当显卡的显存不足够容下ETH ...
分类：
其他好文 时间：
2020-06-15 14:16:37
阅读次数：
170
