当前位置： 首页 > news >正文

图：有向无环图（DAG）

news 2026/2/6 19:59:08

1.有向无环图的定义

有向无环图:若一个有向图中不存在环，则称为有向无环图。
简称DAG图(Directed Acyclic Graph)

顶点中不可能出现重复的操作数。

2.有向无环图的应用

1.描述算数表达式

用有向无环图描述算术表达式。

解题步骤：

  1. 把各个操作数不重复地排成一排。
  2. 标出各个运算符的生效顺序（先后顺序有点出入无所谓)
  3. 按顺序加入运算符，注意“分层”（同级的运算为同一层）
  4. Step 4:从底向上逐层检查同层的运算符是否可以合体：如果同一层的左右子树一致，则合并为一个子树。

使用有向无环图存储一个表达式，图的最终形态是不唯一的。

案例：
在这里插入图片描述

2.拓扑排序

相关文章：

图：有向无环图（DAG）

1.有向无环图的定义 有向无环图:若一个有向图中不存在环，则称为有向无环图。 简称DAG图(Directed Acyclic Graph) 顶点中不可能出现重复的操作数。 2.有向无环图的应用 1.描述算数表达式 用有向无环图描述算术表达式。 解题步骤： 把各个操作数不重…...

编程日记 2023/9/3 22:26:44

Python入门教程 - 基本语法 （一）

目录 一、注释 二、Python的六种数据类型 三、字符串、数字 控制台输出练习 四、变量及基本运算 五、type()语句查看数据的类型 六、字符串的3种不同定义方式 七、数据类型之间的转换 八、标识符命名规则规范 九、算数运算符 十、赋值运算符 十一、字符串扩展 11.1…...

编程日记 2023/9/3 22:25:42

使用PAM保障开发运营安全

硬编码凭据和 DevOps 系统中缺乏凭据安全性是组织的巨大漏洞。以明文形式访问凭据的恶意内部人员可以在 IT 中建立和扩展其立足点 基础设施，构成巨大的数据被盗风险。 什么是PAM 特权访问管理 （PAM） 是指一组 IT 安全管理原则，可…...

编程日记 2023/9/3 22:24:41

《Go 语言第一课》课程学习笔记（十二）

函数 Go 函数与函数声明 在 Go 语言中，函数是唯一一种基于特定输入，实现特定任务并可返回任务执行结果的代码块（Go 语言中的方法本质上也是函数）。在 Go 中，我们定义一个函数的最常用方式就是使用函数声明。 第一部…...

编程日记 2023/9/3 22:23:40

【深入浅出C#】章节10: 最佳实践和性能优化：编码规范和代码风格

编码规范和代码风格之所以重要，是因为它们直接影响到软件开发的质量、可维护性、可读性和协作效率。编码规范和代码风格是编程中的关键要素，它们有助于编写高质量、可维护和易读的代码，提高团队协作效率，减少错误，降低…...

编程日记 2023/9/3 22:22:39

LNMP架构：搭建Discuz论坛

文章目录 1. 编译安装Nginx1.1 前置准备1.2 编译安装1.3 添加nginx系统服务 2.编译安装MySql2.1 前置准备2.2 编译安装2.3 修改mysql 配置文件2.4 设置路径环境变量2.5 初始化数据库2.6 添加musql系统服务2.7 修改MySql登录密码 3. 编译安装PHP3.1 前置准备3.2 编译安装3.3 复制…...

编程日记 2023/9/3 22:21:38

详解Numpy（基于jupyter notebook）

详解Numpy（基于jupyter notebook） 1.创建数组2.数据类型3.数组切片和索引4.Numpy的广播与数组操作5.数组合并与通用函数6.其他通用函数 1.创建数组 #引入numpy包，以后np就代表numpy import numpy as npanp.arange(10,30,2)#10为起点&#xf…...

编程日记 2023/9/3 22:20:37

nvm集合node版本，解决新版本jeecgboot3.5.3前端启动失败问题

jeecgboot前端3.5.3页面如下 使用之前的pnpm启动会报错，pnpm是node进行安装的，查询后发现，vue3版本的页面至少需要node16版本，我之前的版本只有15.5，适用于vue2 那么我将先前的node15.5版本删除，然后安装…...

编程日记 2023/9/3 22:19:34

Windows命令行初步：更改配色、提示符以及编码方式

文章目录 启动和退出窗口标题和提示符命令行颜色更改编码 启动和退出 按下winR，调出运行窗口，输入cmd就可以进入命令行了。在Win10以前的系统种，如果在命令行中再输入一个cmd，就会再打开一个命令行。但最近的Win11版本中&#xf…...

编程日记 2023/9/3 22:18:31

uniapp onLoad生命周期 uni.$on接受参数无法改变data数据解决办法

问题阐述： a: uni.$emit(name,data)uni.navigateTo({url:b})b:onload(){ uni.$on(name,(res)>{ this.nameres console.log(this.name) })}用以上写法来跨页面传参会发现在b页面，虽然能够接受到参数但是赋值到data时候没生效，虽然控制台能…...

编程日记 2023/9/3 22:17:27

Android Camera开发入门（4）：USB/UVC Camera的使用

Android Camera开发入门（4）：USB/UVC Camera的使用 本文基于开源项目https://github.com/saki4510t/UVCCamera之上进行二次封装和使用 在前几篇文章中，我们介绍了Camera到CameraX的基础功能应用，同时附上了相关代码，需要的源码的大佬们可以滑到最底部获取。 本篇我们一起…...

编程日记 2023/9/3 22:16:26

Java网络爬虫——jsoup快速上手，爬取京东数据。同时解决‘京东安全’防爬问题

文章目录 介绍jsoup使用1.解析url，获取前端代码2.解决京东安全界面跳转3.获取每一组的数据4.获取商品数据的具体信息4.最终代码 介绍 网络爬虫，就是在浏览器上，代替人类爬取数据，Java网络爬虫就是通过Java编写爬虫代码&#xff0…...

编程日记 2023/9/3 22:15:25

外观模式：简化复杂子系统的访问与使用

文章目录 1. 简介2. 外观模式的基本结构3. 外观模式的实现步骤4. 外观模式的应用与实例4.1 图形界面库的外观模式应用4.2 文件压缩与解压缩的外观模式应用4.3 订单处理系统的外观模式应用 5. 外观模式的优缺点5.1 优点5.2 缺点 6. 总结 1. 简介 外观模式是一种结构型设计模式&…...

编程日记 2023/9/3 22:14:22

代码随想录day38|509. 斐波那契数70. 爬楼梯746. 使用最小花费爬楼梯

509. 斐波那契数 class Solution:def fib(self, n: int) -> int:#dp含义，递推公式，dp初始化，遍历顺序，打印dpif n 0:return 0dp [0] * (n1)dp[0]0dp[1]1for i in range(2,n1):dp[i] dp[i-1] dp[i-2]return dp[n] 70. 爬楼梯…...

编程日记 2023/9/3 22:13:20

UE5 C++ UGameInstance 功能、作用及应用

# UE5 C UGameInstance 功能及作用 网上有很多文章介绍，例如在游戏中只有一个实例，换关卡不会丢失等。暂时省略。 # UE5 C UGameInstance 应用 ## 应用一，UE5 C UGameInstance 里监听player创建事件 UWebSocketGameInstance.h里的定义 …...

编程日记 2023/9/3 22:12:19

NodeJs-http模块

目录 一、概念二、请求报文的组成三、响应报文的组成四、创建http服务4.1 操作步骤4.2 注意事项 五、获取 HTTP 请求报文5.1 获取请求报文5.2 提取路径和查询字符串 六、设置 HTTP 响应报文七、MIME设置资源类型 一、概念 HTTP（hypertext transport protocol&#…...

编程日记 2023/9/3 22:11:18

翻译句子 前面的路是非常狭窄的 不能翻译成 the ahead of road is narrow 的原因

翻译句子 前面的路是非常狭窄的。The road ahead is very narrow. 可以将句子翻译成 “The ahead of road is narrow.”，但这个翻译可能不太符合英语的表达习惯。更常见的表达方式是 “The road ahead is narrow.”，这样更符合英语的语法和习惯用法。 …...

编程日记 2023/9/3 22:10:17

NTT功能与实现

NTT的基础功用与拓展功能: 1.evaluate和interpolate evaluate的本质是选择n个点(假设f(x)的度为n)，计算得到其值，因此根据定义可以直接进行代入计算。为了加快计算的过程选取 w n w_n wn​的幂次(DFT问题即离散傅里叶变换)，使用FFT算法来加…...

编程日记 2023/9/3 22:09:16

Flutter（九）Flutter动画和自定义组件

目录 1.动画简介2.动画实现和监听3. 自定义路由切换动画4. Hero动画5.交织动画6.动画切换7.Flutter预置的动画过渡组件自定义组件1.简介2.组合组件3.CustomPaint 和 RenderObject 1.动画简介 Animation、Curve、Controller、Tween这四个角色，它们一起配合来完成一个…...

编程日记 2023/9/3 22:08:14

【python】可视化

柱状图 matplotlib之pyplot模块之柱状图（bar()：基础参数、外观参数）_plt.bar_mighty13的博客-CSDN博客 bar()的基础参数如下： x：柱子在x轴上的坐标。浮点数或类数组结构。注意x可以为字符串数组！ height&…...

编程日记 2023/9/3 22:07:13

stm32G473的flash模式是单bank还是双bank？

今天突然有人stm32G473的flash模式是单bank还是双bank？由于时间太久，我真忘记了。搜搜发现，还真有人和我一样。见下面的链接：https://shequ.stmicroelectronics.cn/forum.php?modviewthread&tid644563 根据STM32G4系列参考手…...

编程新知 2026/2/5 0:36:44

在rocky linux 9.5上在线安装 docker

前面是指南，后面是日志 sudo dnf config-manager --add-repo https://download.docker.com/linux/centos/docker-ce.repo sudo dnf install docker-ce docker-ce-cli containerd.io -y docker version sudo systemctl start docker sudo systemctl status docker …...

编程新知 2025/7/27 10:03:12

【SpringBoot】100、SpringBoot中使用自定义注解+AOP实现参数自动解密

在实际项目中，用户注册、登录、修改密码等操作，都涉及到参数传输安全问题。所以我们需要在前端对账户、密码等敏感信息加密传输，在后端接收到数据后能自动解密。 1、引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId...

编程新知 2025/11/28 6:00:25

定时器任务——若依源码分析

分析util包下面的工具类schedule utils&#xff1a; ScheduleUtils 是若依中用于与 Quartz 框架交互的工具类&#xff0c;封装了定时任务的 创建、更新、暂停、删除等核心逻辑。 createScheduleJob createScheduleJob 用于将任务注册到 Quartz&#xff0c;先构建任务的 JobD…...

编程新知 2026/1/26 14:24:46

江苏艾立泰跨国资源接力：废料变黄金的绿色供应链革命

在华东塑料包装行业面临限塑令深度调整的背景下&#xff0c;江苏艾立泰以一场跨国资源接力的创新实践&#xff0c;重新定义了绿色供应链的边界。 跨国回收网络&#xff1a;废料变黄金的全球棋局 艾立泰在欧洲、东南亚建立再生塑料回收点&#xff0c;将海外废弃包装箱通过标准…...

编程新知 2026/1/31 13:42:15

AspectJ 在 Android 中的完整使用指南

一、环境配置&#xff08;Gradle 7.0 适配&#xff09; 1. 项目级 build.gradle // 注意&#xff1a;沪江插件已停更&#xff0c;推荐官方兼容方案 buildscript {dependencies {classpath org.aspectj:aspectjtools:1.9.9.1 // AspectJ 工具} } 2. 模块级 build.gradle plu…...

编程新知 2025/7/7 22:33:57

保姆级教程：在无网络无显卡的Windows电脑的vscode本地部署deepseek

文章目录 1 前言2 部署流程2.1 准备工作2.2 Ollama2.2.1 使用有网络的电脑下载Ollama2.2.2 安装Ollama&#xff08;有网络的电脑&#xff09;2.2.3 安装Ollama&#xff08;无网络的电脑&#xff09;2.2.4 安装验证2.2.5 修改大模型安装位置2.2.6 下载Deepseek模型 2.3 将deepse…...

编程新知 2026/2/6 16:59:24

关于easyexcel动态下拉选问题处理

前些日子突然碰到一个问题&#xff0c;说是客户的导入文件模版想支持部分导入内容的下拉选&#xff0c;于是我就找了easyexcel官网寻找解决方案&#xff0c;并没有找到合适的方案&#xff0c;没办法只能自己动手并分享出来&#xff0c;针对Java生成Excel下拉菜单时因选项过多导…...

编程新知 2026/2/6 11:08:25

Windows电脑能装鸿蒙吗_Windows电脑体验鸿蒙电脑操作系统教程

鸿蒙电脑版操作系统来了&#xff0c;很多小伙伴想体验鸿蒙电脑版操作系统&#xff0c;可惜&#xff0c;鸿蒙系统并不支持你正在使用的传统的电脑来安装。不过可以通过可以使用华为官方提供的虚拟机&#xff0c;来体验大家心心念念的鸿蒙系统啦&#xff01;注意&#xff1a;虚拟…...

编程新知 2026/2/6 2:33:44

LangChain【6】之输出解析器：结构化LLM响应的关键工具

文章目录 一 LangChain输出解析器概述1.1 什么是输出解析器&#xff1f;1.2 主要功能与工作原理1.3 常用解析器类型 二 主要输出解析器类型2.1 Pydantic/Json输出解析器2.2 结构化输出解析器2.3 列表解析器2.4 日期解析器2.5 Json输出解析器2.6 xml输出解析器 三 高级使用技巧3…...

编程新知 2025/10/4 5:55:58