dag

【模板】P2764 最小路径覆盖问题

设计一个有效算法求一个DAG（有向无环图）
Flower#·2025-04-03 06:11

Spark

Spark简介Spark的特点运行速度快：使用DAG执行引擎以支持循环数据流与内存计算容易使用：支持使用Scala、Java、Python和R语言进行编程，可以通过SparkShell进行交互式编程通用性
薇晶晶·2025-04-01 13:16

置信网络（Belief Network）

置信网络（BeliefNetwork），又称贝叶斯网络（BayesianNetwork,BN），是一种用于表达随机变量之间概率关系的有向无环图（DAG,DirectedAcyclicGraph）。
dundunmm·2025-03-31 05:07

端到端数字人生产线：如何实现日均3000条视频的工业级输

端到端数字人生产线：基于DAG引擎如何实现日均3000条视频的工业级输出？
井云AI·2025-03-21 10:52

推理流水线DAG调度：多模型组合执行优化方案

一、技术原理与数学模型1.1DAG调度核心公式设推理流水线由n个模型节点组成，定义：V={v1,v2,...,vn}V=\{v_1,v_2,...,v_n\}V={v1,v2,...,vn}为节点集合E
燃灯工作室·2025-03-15 23:12

Spark是什么？可以用来做什么？

支持高效的DAG（有向无
Bugkillers·2025-03-05 10:37

Spark技术系列（三）：Spark算子全解析——从基础使用到高阶优化

Spark技术系列（三）：Spark算子全解析——从基础使用到高阶优化1.算子核心概念与分类体系1.1算子本质解析延迟执行机制：转换算子构建DAG，行动算子触发Job执行任务并行度：由RDD分区数决定（
数据大包哥·2025-03-03 12:11

bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】

先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可就是题面太唬人了，没反应过来#include#include#include#include#includeusingnamespacestd
weixin_30951743·2025-03-03 09:18

[ZJOI2007]最大半连通子图【tarjan缩点】【拓扑排序+DP】

LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路强连通子图一定是半连通子图，所以考虑到把这张图进行缩点然后图就变成了一个DAG
ssl_fuyang·2025-03-03 08:46

Flink架构体系：深入解析Apache Flink的架构与工作原理

Flink架构概述ApacheFlink的架构基于流式处理模型，它通过将数据流划分为有向无环图（DAG）的形式，将大规模的数据处理任务划分为
雨中徜徉的思绪漫溢·2025-03-02 05:25

spark为什么比mapreduce快？

首先澄清几个误区：1：两者都是基于内存计算的，任何计算框架都肯定是基于内存的，所以网上说的spark是基于内存计算所以快，显然是错误的2;DAG计算模型减少的是磁盘I/O次数（相比于mapreduce计算模型而言
京东云开发者·2025-03-01 19:46

python dag调度系统开发_基于DAG的分布式任务调度平台-Maat

背景什么是MaatMaat是一个基于开源项目Airflow的流程调度系统，它支持用户自定义地组装流程节点，流程可以在用户指定的时间触发(支持crontab格式)，或由用户手动触发。Maat的所有节点分布式地运行在Hippo上，由Drogo调度。用户可以创建自己的调度节点和执行节点，达到资源隔离的目的。用户可以通过配置的方式安装自己执行节点的运行环境，也可以配置执行节点的副本数。下图展示了一个任务的
weixin_39634997·2025-02-27 23:51

react19设计AntVX6 人工智能建模 DAG 图

HomeTop.tsximportReact,{useState,useEffect,useRef}from'react'importuseStorefrom'../../../store/state'import{Graph,Path}from'@antv/x6'import{History}from'@antv/x6-plugin-history'importAlgoNodefrom'../.
I like Code?·2025-02-22 02:06

深入理解DAG任务调度系统：核心原理与实现

DirectedAcyclicGraph(DAG)任务调度系统是一种常见的任务调度系统，它可以有效地解决多个依赖关系复杂的任务调度问题。
AI天才研究院·2025-02-20 18:25

Airflow DAG的调度时间探秘

Airflow通过DAG（DirectedAcyclicGraph）来定义任务依赖和调度策略。然而，调度时间的设置有时会让新手甚至经验丰富的用户感到困惑。
t0_54coder·2025-02-20 03:10

chatgpt赋能Python-python_dag

DAG（有向无环图）被用于逻辑顺序的表示，这是标准的处理方式，以及一些技术，如Airflow。这篇文章将为你介绍PythonDAG，并为你提供一个学习指南。什么是PythonDAG？
yakuchrisfor·2025-02-19 16:11

python dag调度系统开发_DAG（有向无环图）动态作业调度程序

IneedtomanagealargeworkflowofETLtasks,whichexecutiondependsontime,dataavailabilityoranexternalevent.Somejobsmayfailduringexecutionoftheworkflowandthesystemshouldhavetheabilitytorestartafailedworkflowb
weixin_39913628·2025-02-19 15:09

python实现有向无环图(DAG)

摘自dagobah项目dagfromcollectionsimportOrderedDict,defaultdictfromcopyimportcopy,deepcopyclassDAG(object):"""Directedacyclicgraphimplementation."""def__init__(self):"""ConstructanewDAGwithnonodesoredges."
少年白char·2025-02-19 15:08

Python生成依赖性应用的DAG(有向无环图)拓扑

因为研究方向设计到依赖性的应用，做实验需要用到一些随机的DAG(有向无环图)拓扑来作为应用的表示，找了找网上没有符合的代码，于是决定自己写个小脚本来生成大量随机的DAG拓扑。
Sawakita1122·2025-02-19 15:07

从零开始设计和实现一个 Python 下的 DAG（有向无环图）

我们一起来从零开始设计和实现一个Python下的DAG（有向无环图），并结合GitHub上常见的代码模式进行优化。
Java八股文面试·2025-02-19 15:28

spark为什么比mapreduce快？

首先澄清几个误区：1：两者都是基于内存计算的，任何计算框架都肯定是基于内存的，所以网上说的spark是基于内存计算所以快，显然是错误的2;DAG计算模型减少的是磁盘I/O次数（相比于mapreduce计算模型而言
·2025-02-19 11:55

spark为什么比mapreduce快？

首先澄清几个误区：1：两者都是基于内存计算的，任何计算框架都肯定是基于内存的，所以网上说的spark是基于内存计算所以快，显然是错误的2;DAG计算模型减少的是磁盘I/O次数（相比于mapreduce计算模型而言
·2025-02-19 11:22

【Elasticsearch】Token Graphs

以下是关于TokenGraphs的详细解释：1.什么是TokenGraphsTokenGraphs是一种有向无环图（DAG），用于表示文本流中的标记（tokens）及其位置关系。
risc123456·2025-02-13 12:20

DS缩写乱争：当小海豚撞上AI顶流，技术圈也逃不过“撞名”修罗场

这个2019年诞生的分布式任务调度系统，凭借可视化DAG界面、多租户支持和对Hadoop/Spark生态的深度集成，一度是大数据工程师的“梦中情工”。
·2025-02-12 18:58

题解 洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级 拓扑排序 C++

P1983https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983思路大小等级划分中，要划分的级别的数目的最小值，就是DAG
qwq_ovo_pwp·2025-02-11 16:24

图的进阶：拓扑排序与关键路径算法详解

一、有向无环图（DAG）与拓扑排序**有向无环图（DAG）**是一种特殊的有向图，其中不存在任何环。DAG图在描述含有公共子式的表达式、任务调度等方面具有显著优势。拓扑排序是对DA
W说编程·2025-02-11 13:32

分布式计算框架

DAG每一个完整的计算逻辑被
wlstephenw·2025-02-08 15:03

Apache Airflow 2.1.2：开源工作流管理系统的全面指南

它基于DAG（有向无环图）概念，通过Python代码定义任务的Operator，定义任务的执行顺序和条件。该版本提供了任务调度、监控、错误处理、插件扩展和多环境管理等核心功能。
銀河鐵道的企鵝·2025-01-26 16:38

Apache Flink 替换 Spark Stream的架构与实践( bilibili 案例解读)_streamsparkflink加载udf

**第二点，**DAG拖拽编程,一方面用户可以通过画板来构建自己的Pipeline，另一方面用户也可以使用原生Jar方式
2501_90243308·2025-01-25 16:58

ArgoWorkflow 教程(一)--DevOps 另一选择？云原生 CICD 初体验

将多步骤工作流建模为一系列任务，或使用DAG来捕获任务之间的依赖关系图。使用Argo可以在很短
·2025-01-16 14:19

18.09.29

今天晚上，写完作业的时候我和妈妈看了一ABC英语，ABC英语简单又好学，还有玩的，真有意思，我今天学了三个单词，第一个是dag是狗，图片上看着很可爱，第二个是cakt是只小猫，小猫也非常可爱，第三个是fish
曹喆120423·2024-09-13 16:37

spark常见面试题

3.RDD的宽窄依赖4.DAG中为什么要划分Stage？5.Spark程序执行，有时候默认为什么会产生很多task，怎么修改默认task执行个数？
爱敲代码的小黑·2024-09-12 18:51

细说区块链共识机制之DAG

提到DAG，大家对它的看法是褒贬不一，相对于其他的共识机制也更具有争议性。就目前而言，关于DAG的区块链项目有艾欧塔，纳诺等等。
正版江湖走马·2024-09-12 01:45

Spark分布式计算原理

目录一、RDD依赖与DAG原理1.1RDD的转换一、RDD依赖与DAG原理Spark根据计算逻辑中的RDD的转换与动作生成RDD的依赖关系，同时这个计算链也形成了逻辑上的DAG。
NightFall丶·2024-09-07 20:40

DAG (directed acyclic graph) 作为大数据执行引擎的优点

TL;DR-ConceptuallyDAGmodelisastrictgeneralizationofMapReducemodel.DAG-basedsystemslikeSparkandTezthatareawareofthewholeDAGofoperationscandobetterglobaloptimizationsthansystemslikeHadoopMapReducewhicha
joeywen·2024-09-06 04:43

Spark基础

rdd执⾏过程中会形成dag图，然后形成lineage血缘关系保证容错性等。从物理的⾓度来看rdd存储的是block和node之间的映射。  2.RDD是spark提供的核⼼抽象，全称为弹性分布式数据
Tom无敌宇宙猫·2024-09-05 22:26

19032 树上上升序列

**构建图**：将树转换为有向无环图（DAG），边的方向从点权小的指向点权大的。3.**拓扑排序**：对DAG进行拓扑排序。4.**动态规划**：使用动态规划求解最长路径。
蠢蠢的打码·2024-08-30 19:55

博弈论笔记总结

BashGame）2.斐波那契博弈（FibonacciGame）3.威佐夫博弈（WythoffGame）4.尼姆博弈（NimGame）二、SG函数0.前言1.前置知识公平组合游戏（ICG游戏）必胜态与必败态DAG
Royen_·2024-08-25 21:25

Spark面试整理-Spark是什么？

下面是Spark的一些关键特点：速度：Spark使用了先进的DAG（有向无环图）执行引擎，可以支持循环数据流和内存计算。这使得Spark在数据处理方面
不务正业的猿·2024-03-24 13:02

spark为什么比mapreduce快？

首先澄清几个误区：1：两者都是基于内存计算的，任何计算框架都肯定是基于内存的，所以网上说的spark是基于内存计算所以快，显然是错误的2;DAG计算模型减少的是磁盘I/O次数（相比于mapreduce计算模型而言
·2024-02-20 16:30

任务DAG遍历，拓扑排序

0、定义DAG：有向无环图根据定义，可以得到以下两个结论：如果图G中存在环(即G不是有向无环图)，那么G不存在拓扑排序，反之如果G存在拓扑排序，则G中没有环如果G是有向无环图，那么他的拓扑排序可能不止一种能拓扑排序的图
sighting_info·2024-02-20 12:20

基于langgraph的开发入门（初稿）

能够循环调用大模型的能力，而不是一个DAG框架（类似于metagpt那种），这能
瓶子好亮·2024-02-19 15:17

MapReduce

MapReduce的优缺点优点：易于编程良好的扩展性高容错性适合tb/pb级以上海量数据的离线处理缺点：不擅长实时计算不擅长流式计算不擅长DAG
诺冰1314·2024-02-19 10:46

DolphinScheduler安装与配置

DolphinScheduler概述ApacheDolphinScheduler是一个分布式、易扩展的可视化DAG工作流任务调度平台。
在下区区俗物·2024-02-15 10:22

YARN体系结构指南

应用程序既可以是传统MapReduce作业的单一作业，也可以是这类作业的DAG。ResourceManager和每台计算机的No
盗梦者_56f2·2024-02-13 16:45

DAG检测

目前想到的办法1.CountVecterized+TFIDF+Classfier2.TFIDF+Classfier3.ngram+TFIDF+Classfier4.ngram+Classfier具体分类算法采用什么，可以具体问题具体分析
王金松·2024-02-11 17:26

airflow DAG配置文件

更多airflow资料，可查看：airflow从入门到精通学习笔记系列DAG概念DAG（有向无环图），在airflow中定义一个有依赖的作业执行集合，包含有一组特定的作业任务，每个任务都是一系列具体的操作命令
小林帮·2024-02-10 23:31

王团长区块链日记1277篇：现在币圈是狗屎二人组的天下

说老韭菜分析各种技术看k线看成交量，买kyc，翻墙，挖头矿，提供流动性，钻研Defi，参加ICOIDOIMO，学习白皮书，盯着Twitter，上TG，开Discord，看Medium,撸油管，区块链哈希图DAG
王团长日记·2024-02-09 05:22

内置路印协议的VITE（唯特）

VITE2.png简介：严格意义上说，DAG（有向无环图）并不属于区块链范畴，但以DAG为基础设计一条基础公链也是一种途径。目前为止，这条公链赛道并不拥挤，VITA是其中之一。
老猫___·2024-02-08 11:19

随书人物日更dag1___我了解的朱元璋

提起朱元璋我知道最早的是个土皇帝；就是贫苦农民出身，没有多少文化，靠自己一步步打天下取得的皇位。因为我还在上小学的时候，弟弟不小心打碎了蒜臼，邻居家的奶奶对妈妈说：你家孩子有贵处啊！朱元璋当年弄塌了锅台就说元朝塌了半边天，我要来支撑，后来果真当了皇帝。我那时还没上初中没学过中国历史，不知道朱元璋是谁，但从邻居的说话中知道朱元璋是一位了不起的人物，要不怎么能当皇帝呢？朱元璋生于元朝顺帝天历元年，在位
时之花·2024-02-08 03:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他