DAG最长路

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

【每日一题】LeetCode 104.二叉树的最大深度（树、深度优先搜索、广度优先搜索、二叉树）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。思路分析为了解决这个问题，我们可以使用递归的方法。递归的基本思想是从根节点开始，逐层向下遍历树的每个节点，同时记录当前的深度。
Chase-Hart·2024-09-12 01:56

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

LeetCode 104.二叉树的最大深度【C++】

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
G.X.Y~苏·2024-09-03 08:25

二叉树的最大深度（LeetCode）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
好好学习Py·2024-09-03 08:52

19032 树上上升序列

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

leetcode-面试题55 - I. 二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
qianzi_wei·2024-08-26 00:46

博弈论笔记总结

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

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
鱼Sun·2024-02-20 22:41

代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和

二叉树的深度，指根节点到当前节点的最长路径；二叉树的高度，指当前节点到叶子节点的最长路径。所以，在104.二叉树的最大深度中，我们通过求根节点的高度，进而得到二叉树的最大深度，因为
鱼Sun·2024-02-20 22:41

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

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

MapReduce

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

DolphinScheduler安装与配置

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

Day54 二叉树的最大深度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
Shimmer_·2024-02-15 01:22

【算法题】104. 二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
YifengGuo233·2024-02-14 18:27

剑指Offer----面试题39(1)：二叉树的深度

从根结点到叶节点依次经过的结点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。分析如果一颗树只有一个根结点，那么该树的深度为1。
烽火前秦路·2024-02-14 11:57

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

C语言笔试题之求出二叉树的最大深度（递归解决）

实例要求：1、给定一个二叉树root，返回其最大深度；2、二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数；案例展示：实例分析：1、判断根节点是否为空；2、分别递归处理左右子树；3、每递归一次
少年维克多·2024-02-09 21:00

leetcode104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。题解/***Definitionforabinarytreenode.
吃成一个大胖子1998·2024-02-09 21:16

LeetCode 104. 二叉树的最大深度（java）

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
喜欢喝雪碧的阿埋·2024-02-09 21:45

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

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

算法 3.1 二叉树+BFS+DFS：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点最长路径上的节点数说明：叶子节点是指没有子节点的节点数据结构二叉树算法思维深度优先遍历DFS广度优先遍历BFS关键知识点：树树(tree)是n(n>0)个结点(node
珺王不早朝·2024-02-08 18:19

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

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

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

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

dolphinscheduler海豚调度（一）简介&快速体验

1、简介ApacheDolphinScheduler是一个分布式易扩展的可视化DAG工作流任务调度开源系统。适用于企业级场景，提供了一个可视化操作任务、工作流和全生命周期数据处理过程的解决方案。
大数据_苡~·2024-02-07 10:26

ACK One Argo工作流：实现动态 Fan-out/Fan-in 任务编排

由上图，可以使用DAG（有向无环图）编排Fan-outFan-in任务，子任务的拆分方式分为静态和动态，分别对应静态DAG和动态DAG。
阿里云云原生·2024-02-07 06:51

Dijkstra算法及堆优化

1.有向无环图的单源点最短路其实跟之前说的最长路是一样的思路：广搜（拓扑排序）+DP如下图所示：2.一般图的单源点最短路Dijkstra（迪杰斯特拉）算法算法思路：每次找离起点最近的那个点，确认它的最短路径值
Wpiper·2024-02-07 03:31

强连通分量（SCC，Strongly Connected Components）学习笔记 & edited in 2024.01.31

同步发表于博客园cnblogsupd2024.02.01增加内容difficultPRO例题详解——P2746强连通分量（SCC，StronglyConnectedComponents）定义强连通有向图（DAG
taoyiwei17_HNCS·2024-02-06 23:59

3d-force-graph力导向树（DAG模式）的使用

好的，我们现在讲解一下这个插件中的导向树DAG模式我的案例都会基于Vue开发，创建项目等等我们进不说了，进入正题。
guker_59score·2024-02-06 18:14

PySpark（三）RDD持久化、共享变量、Spark内核制度，Spark Shuffle

DAG的作用?Stage阶段划分的作用?Spark为什么比MapReduce快？
独憩·2024-02-06 03:43

LeetCode刷题---二叉树的最大深度

解题思路:二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。对于任意一个节点，其深度为其左子树深度和右子树深度的最大值加1。最大高度是从根节点到最远叶子节点的最长路径的长度。
肥大毛·2024-02-05 20:38

大数据原理-Spark

概述：基于内存计算三大分布式计算系统：Hadoop、Spark、Storm特点：采用有向无环图DAG作业调度运行速度快循环数据流容易使用：可以通过SparkShell交互式编程用途：SQL查询、流式计算
monster++·2024-02-05 09:28

LangChain 最近发布的一个重要功能：LangGraph

从数据结构的角度来看，这样的链是一个有向无环图（DAG）。然而，在实践中，用户可能希望使用代理构建循环图。换句话说，代理可以根据模
Python算法实战·2024-02-05 03:22

LeetCode 104. 二叉树的最大深度 | Python

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它
大梦三千秋·2024-02-05 01:44

104-二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
饮酒醉回忆·2024-02-04 17:23

【算法】BFS解决拓扑排序类算法题（C++）

在数据结构中我们学过：拓扑排序是一种对有向无环图（DAG）进行排序的算法。在对于我们下面的解题，可以理
卜及中·2024-02-04 10:38

vulhub中Apache Airflow 示例dag中的命令注入漏洞复现（CVE-2020-11978）

在其1.10.10版本及以前的示例DAG中存在一处命令注入漏洞，未授权的访问者可以通过这个漏洞在Worker中执行任意命令。
余生有个小酒馆·2024-02-04 07:11

Spark程序执行逻辑迷你版

Driver就是自己写的程序，里面有一个main方法，main方法划分DAG，形成Task，再把Task发出去DAGScheduler的功能，将rdd转换逻辑切分stage，生成taskset然后模拟taskScheduler
{BOOLEAN}·2024-02-03 21:21

二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
南屿欣风·2024-02-03 16:38

机器学习概述

所谓“深度”是指原始数据进行非线性特征转换的次数．如果把一个表示学习系统看作一个有向图结构，深度也可以看作从输入节点到输出节点所经过的最长路径的长度．这样我们就需要一种学习方法可以从数据中学习一个“深度模型
Yorelee.·2024-02-03 06:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他