搜索结果
查询Tags标签： DAG，共有 15条记录-
P3244[HNOI2015]落忆枫音(计数dp + 组合数学 + DAG）
P3244 [HNOI2015]落忆枫音 题目传送门 题目大意 ： 略 题目分析 ：[\(1\)]：我们发现原图是一个 \(DAG\)，那么我们很容易知道，若在一个 \(DAG\) 中找一棵生成树，那么总方案数为 \(\prod_{i = 1}^n deg_i\),因为对于每个点我们都有 \(deg_i\) 那么多种方案，又因为他是一…
2022/9/8 23:56:14 人评论 次浏览 -
Exchange 2013和2019共存部署实验系列（六）Exchange2013数据库可用性组（DAG）
后端高可用性，就是针对邮箱服务器做数据库可用性组（DAG），该配置在Exchange管理中心（ECP）完成。 一、心跳网卡（第二张网卡，为方便辨别，重命名为DAG）配置： 两台服务器DAG网卡的IP如下： MailDB1Exchange2013邮箱服务DAG：10.0.1.1MailDB2Exchange2013邮箱服务DA…
2022/2/24 19:52:07 人评论 次浏览 -
拓扑排序算法Kahn学习笔记
介绍 拓扑排序作用在有向无环图（Directed Acyclic Graph,简称DAG）上。 拓扑排序干了这样一件事情：如果图上有一条边 \(u \rightarrow v\)，那么排序后 \(u\) 一定在 \(v\) 前。或说是在不破坏DAG内部的顺序的前提下，将DAG拉直成一条链。 比如说下面的图：就是一个DAG。…
2022/1/26 17:07:01 人评论 次浏览 -
在HiveSQL执行过程中，报错Exception: Too many counters: 121 max=120
报错信息如下：INFO : Exception: Too many counters: 121 max=120 at org.apache.tez.common.counters.Limits.checkCounters(Limits.java:86) at org.apache.tez.common.counters.Limits.incrCounters(Limits.java:93) at org.apache.tez.common.counters.AbstractCoun…
2022/1/9 19:07:06 人评论 次浏览 -
在HiveSQL执行过程中，报错Exception: Too many counters: 121 max=120
报错信息如下：INFO : Exception: Too many counters: 121 max=120 at org.apache.tez.common.counters.Limits.checkCounters(Limits.java:86) at org.apache.tez.common.counters.Limits.incrCounters(Limits.java:93) at org.apache.tez.common.counters.AbstractCoun…
2022/1/9 19:07:06 人评论 次浏览 -
DolphinScheduler2.0.1 源码
团队从去年就开始用DolphinScheduler了，社区也比较火，最近抽时间大概看了下源码做了简单的对主流程做了下总结，其他很多东西还没有来得及看的很仔细，比如DAG如何生成，具体master和worker容错机制，任务依赖等。
2022/1/7 11:04:02 人评论 次浏览 -
DolphinScheduler2.0.1 源码
团队从去年就开始用DolphinScheduler了，社区也比较火，最近抽时间大概看了下源码做了简单的对主流程做了下总结，其他很多东西还没有来得及看的很仔细，比如DAG如何生成，具体master和worker容错机制，任务依赖等。
2022/1/7 11:04:02 人评论 次浏览 -
jieba源代码分析——四种分词模式（五）
2021SC@SDUSC 2021SC@SDUSC 在分析完tokenizer类中其他需要被分词使用的函数后，我们正式开始分析四种分词模式直接调用的cut函数的代码。 通常情况下，会直接默认精确模式，但是通过指定参数cut_all=True和use_paddle=True可以选择是否选择全模式或paddle模式。 2021SC@S…
2021/12/27 23:38:23 人评论 次浏览 -
jieba源代码分析——四种分词模式（五）
2021SC@SDUSC 2021SC@SDUSC 在分析完tokenizer类中其他需要被分词使用的函数后，我们正式开始分析四种分词模式直接调用的cut函数的代码。 通常情况下，会直接默认精确模式，但是通过指定参数cut_all=True和use_paddle=True可以选择是否选择全模式或paddle模式。 2021SC@S…
2021/12/27 23:38:23 人评论 次浏览 -
airflow之SubDAGs（转载）
转载：https://www.yuque.com/apachecn/airflow-doc-zh/zh_conceptsSubDAGsSubDAG 非常适合重复模式。在使用 Airflow 时，定义一个返回 DAG 对象的函数是一个很好的设计模式。Airbnb 在加载数据时使用阶段检查交换模式。数据在临时表中暂存，然后对该表执行数据质量检查。…
2021/9/18 23:37:26 人评论 次浏览 -
airflow之SubDAGs（转载）
转载：https://www.yuque.com/apachecn/airflow-doc-zh/zh_conceptsSubDAGsSubDAG 非常适合重复模式。在使用 Airflow 时，定义一个返回 DAG 对象的函数是一个很好的设计模式。Airbnb 在加载数据时使用阶段检查交换模式。数据在临时表中暂存，然后对该表执行数据质量检查。…
2021/9/18 23:37:26 人评论 次浏览 -
递推求解DAG最长路径长度及最长路径条数
说明 在一般图中,求解最长路或最短路只能通过最短路算法解决 但是在DAG中,由于不存在环,因此可以通过递推,以线性复杂度计算处最长路或最短路。当然需要首先对有向图进行Tarjan缩点转化为DAG 例题题目理解 首先对题目中涉及到的几个概念做几点说明：半连通：任意点对\((u,…
2021/9/15 23:08:36 人评论 次浏览 -
递推求解DAG最长路径长度及最长路径条数
说明 在一般图中,求解最长路或最短路只能通过最短路算法解决 但是在DAG中,由于不存在环,因此可以通过递推,以线性复杂度计算处最长路或最短路。当然需要首先对有向图进行Tarjan缩点转化为DAG 例题题目理解 首先对题目中涉及到的几个概念做几点说明：半连通：任意点对\((u,…
2021/9/15 23:08:36 人评论 次浏览 -
[CTSC2008]祭祀（二分图+网络流）
题目：洛谷P4298 题目描述： 给定一个\(n\)个点，\(m\)条边的有向无环图（\(DAG\)），求最多能选多少个点使得它们两两之间不能到达，并且要求你构造出一种方案，且判断每个点是否有可能被选出 \(n \leq 100\)，\(m \leq 1000\) 蒟蒻题解： 在一个\(DAG\)中，它的最长反链…
2021/5/12 10:28:33 人评论 次浏览 -
Apache Airflow实用技巧和最佳实践
当我第一次使用Airflow构建ETL数据管道时，在弄清为什么管道无法运行之后，我经历了许多令人难忘的“啊哈”时刻。由于技术文档无法涵盖所有内容，因此我倾向于通过试错和阅读优秀的源代码来学习新工具。在本文中，我将分享Airflow的许多实用技巧和最佳实践，以帮助您建立…
2021/4/30 10:55:33 人评论 次浏览
