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

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG

news 来源：原创 2025/5/18 4:09:41

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG
- 1. 解题思路
- 2. 代码实现

题目链接：3530. Maximum Profit from Valid Topological Order in DAG

1. 解题思路

这一题的整体思路就是一个动态规划的思路，我们只需要在当前可以访问的位置当中遍历一下所有的可能性，然后取出其中的最大值即可。

因此，这里的核心问题也就变成了如何快速判断当前可以访问的位置。而这个是一个拓扑图的问题，要想要访问一个节点，其必须要求其依赖的节点都必须被访问过。因此，我们需要先根据给定的依赖关系确定一下每一个节点的依赖节点，然后我们只需要记录下当前所有已经访问过的节点，然后依次判断各个节点的依赖条件是否都被满足即可判断当前节点是否可以被取用。

另外，如果整张图没有任何节点，则我们可以简化问题，直接将其score排序之后依次访问即可。

2. 代码实现

给出python代码实现如下：

class Solution:def maxProfit(self, n: int, edges: List[List[int]], score: List[int]) -> int:if len(edges) == 0:return sum((i+1) * x for i, x in enumerate(sorted(score)))need = defaultdict(int)for u, v in edges:need[v]  = need[v] | (1 << u)@lru_cache(None)def dp(idx, visited):if idx > n:return 0ans = 0state = 1for i in range(n):if (visited & state == 0) and (need[i] & visited == need[i]):ans = max(ans, idx * score[i] + dp(idx+1, visited | state))     state = state << 1return ansreturn dp(1, 0)

提交代码评测得到：耗时214ms，占用内存24.3MB。

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG 1. 解题思路2. 代码实现题目链接：3530. Maximum Profit from Valid Topological Order in DAG 1. 解题思路这一题的整体思路就是一个动态规划的思路，我们只需要在当前可以访问的…...

编程日记 2025/5/18 4:09:41

Mysql中索引的知识

Mysql中的索引的定义和种类核心概念：索引是什么？ 想象一下你有一本很厚的书，你想找到其中关于某个特定主题的内容。你有两种方法： 从头到尾翻阅整本书：这就像数据库中的全表扫描 (Full Table Scan)。如果书很长&…...

编程日记 2025/5/18 3:55:05

VSCode Verilog编辑仿真环境搭建

VSCode Verilog环境搭建下载Iverilog安装Iverilog验证安装VS Code安装插件下载Iverilog 官网下载Iverilog 安装Iverilog 一定要勾选这两项建议勾选这两项验证安装运行Windows PowerShell输入命令：iverilog输入命令：Get-Command gtkwave …...

编程日记 2025/4/30 18:13:49

linux修改环境变量

添加环境变量注意事项。 vim ~/.bashrc 添加环境变量时，需要source ~/.bashrc后才能有效。同时只对当前shell窗口有效，当打开另外的shell窗口时，需要重新source才能起效。 1.修改bashrc文件后 2.source后打开另一个shell窗口则无效&#xff…...

编程日记 2025/4/30 18:01:51

为什么要学习《金刚经》

《金刚经》作为佛教般若经典的核心，以"缘起性空"为思想根基，通过佛陀与须菩提的对话，揭示了破除执著、见真实相的智慧。以下从核心要义、精髓段落和现实应用三个维度进行解读： 一、核心思想精髓 1. "凡所有相&am…...

编程日记 2025/5/18 4:08:02

【阿里云大模型高级工程师ACP习题集】2.7 通过微调增强模型能力 (上篇)（⭐️⭐️⭐️ 重点章节！！！）

习题集：【单选题】在大模型微调中，与提示工程和RAG相比，微调的独特优势在于（） A. 无需外部工具即可提升模型表现 B. 能让模型学习特定领域知识，提升底层能力 C. 可以更高效地检索知识 D. 能直接提升模型的知识边界，无需训练【多选题】以下关于机器学习和传统编程的说…...

编程日记 2025/5/18 3:31:57

Docker 容器双网卡访问物理雷达网络教程

作者： 陈梓洋环境： ubuntu 22.04lts 时间： 2025年4月29日 Docker 容器双网卡访问物理雷达网络教程这个教程适用于这样的场景：容器保留原有 ROS 通信网络（如 bridge 网络），同时需要访问一个物…...

编程日记 2025/5/18 3:50:18

C++：Lambda表达式

C：Lambda表达式 C中lambda的基本语法1. 捕获列表（Capture List）2. 示例代码示例 1：简单的lambda示例 2：捕获变量示例 3：按引用捕获示例 4：捕获所有变量示例 5：作为函数参数 3. lambd…...

编程日记 2025/4/30 17:43:43

Vim 中替换字符或文本

在 Vim 中替换字符或文本可以使用替换命令（substitute），其基本语法为： :[range]s/old/new/[flags]1. 基本替换命令说明:s/foo/bar/替换当前行的第一个 foo 为 bar:s/foo/bar/g替换当前行的所有 foo 为 bar:%s/foo/bar/g替换 …...

编程日记 2025/5/18 4:03:29

Thinkphp开发自适应职业学生证书查询系统职业资格等级会员证书管理网站

主要功能介绍 1.PHP MYSQL开发,开源,方便二次开发。 2.后台管理界面清新 3.可批量导入导出数据,格式为:JsoN、CSV、 Excel等。 4.自适应手机端,PC端 5.数据修改,添加,删除非常方便,手机上就可以解决 6.可以增加管理员权限等 7.界面可以个性定制开发...

编程日记 2025/4/30 17:36:08

OpenAI Embedding 和密集检索（如 BERT/DPR）进行语义相似度搜索有什么区别和联系

OpenAI Embedding 和密集检索（如 BERT/DPR）其实是“同一种思想的不同实现”，它们都属于Dense Retrieval（密集向量检索），只不过使用的模型、部署方式和调用方式不同。 🧠 首先搞清楚：…...

编程日记 2025/4/30 17:31:46

C语言复习笔记--数据在内存中的存储

今天我们来复习一下数据在内存中的存储方式.话不多说进入正题. 整数在内存中的存储整数的2进制表⽰⽅法有三种，即原码、反码和补码.三种表⽰⽅法均有符号位和数值位两部分，符号位都是⽤0表⽰“正”，⽤1表⽰“负”，⽽数值位最⾼位…...

编程日记 2025/5/2 13:39:57

笔试专题（十二）

文章目录主持人调度题解代码小红的ABC题解代码不相邻取数题解代码空调遥控题解代码主持人调度题目链接题解 1. 排序 2. 先按左端点的大小进行排序，保证时间是连续的，如果后一个点的左端点大于等于前一个点的右端点就是和法的，否则…...

编程日记 2025/5/15 22:36:03

Tauri(2.5.1)+Leptos(0.7.8)开发桌面应用---后台调用Python Matplotlib绘制图形

Rust语言最接近Python Matplotlib绘图库的应该是Plotters，但是试用下来还是没有Matplotlib效果好，所以尝试在Tauri Leptos项目中，后台调用Python Matplotlib绘制图形，并返回给前端Leptos展示。具体效果如下： 1. 前端…...

编程日记 2025/5/10 17:28:15

Qemu-STM32(十七)：STM32F103加入AFIO控制器

概述本文主要描述了在Qemu平台中，如何添加STM32F103的AFIO控制器模拟代码，AFIO是属于GPIO引脚复用配置的功能。参考资料 STM32F1XX TRM手册，手册编号：RM0008 添加步骤 1、在hw/arm/Kconfig文件中添加STM32F1XX_AFIO&#x…...

编程日记 2025/4/30 17:12:40

刀客doc：小红书商业技术负责人苍响离职

根据大厂日爆的爆料，小红书商业化再度迎来高层人事变动，原商业平台技术负责人苍响（薯名），职级L2，已于本月正式离职，其下属团队现由电商业务负责人接管。根据刀客doc获得的资料，苍响…...

编程日记 2025/5/4 16:51:08

CC52.【C++ Cont】滑动窗口

目录 1.题目 2.分析方法1:暴力枚举方法2:暴力枚举的优化:"同向双指针",也称滑动窗口前置知识核心操作例子解释代码提交结果 1.题目 LCR 008. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target…...

编程日记 2025/5/13 15:46:53

linux中由于编译选项-D_OS64BIT导致的核心已转储问题

linux中由于编译选项-D_OS64BIT导致的核心已转储问题排查解决： 原因： a.so b.so a.so使用b.so 程序1 程序2 使用a.so 程序1运行正常，程序2启动后提示核心已转储。程序1和程序2运行的代码都一致，只执行创建xApplication app&…...

编程日记 2025/5/6 19:22:52

Ubuntu搭建 Nginx以及Keepalived 实现主备

目录前言1. 基本知识2. Keepalived3. 脚本配置4. Nginx前言 🤟 找工作，来万码优才：👉 #小程序://万码优才/r6rqmzDaXpYkJZF 爬虫神器，无代码爬取，就来：bright.cn Java基本知识： java框架零基础从入门到精通的学习路线附开源项目面经等（超全）【Java项目】实战CRU…...

编程日记 2025/4/30 16:53:29

Knife4j 接口文档添加登录验证流程分析

Knife4j 接口文档添加登录验证流程是非常必要的，否则接口文档一旦暴露到外面是很危险的，今天我们详细分析一下。在1.9.6的版本时，作者把swagger-bootstrap-ui项目重命名为Knife4j，今天分析2.0.6版本。 1、pom.xml文件引入 <pa…...

编程日记 2025/5/6 14:42:33

C++之string

string 是C中常见的一个用于处理和操作字符串的类。一直有用它来存储字符串，今天来介绍介绍一下它的定义和一些基本用法吧。 1、头文件 #include <string>2、定义和初始化 #include <iostream> #include <string> using namespace std;int main…...

编程日记 2025/5/16 15:57:45

【含文档+PPT+源码】基于SSM的电影数据挖掘与分析可视化系统设计与实现

项目介绍本课程演示的是一款基于SSM的电影数据挖掘与分析可视化系统设计与实现，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本…...

编程日记 2025/5/15 20:02:35

DeepSeek提示词技巧

以下是使用Deepseek等AI工具时提升效果的提示词模式总结，涵盖核心规律、应用场景及效果对比： 规律一：结构化提示（解决模糊性问题） 问题：开放式问题导致回答笼统模式：角色任务约束输出格式例子…...

编程日记 2025/5/14 20:10:59

软考高项（信息系统项目管理师）第 4 版全章节核心考点解析（第4版课程精华版）

一、核心输入输出速记体系（力扬老师独家口诀） （一）规划阶段万能输入（4 要素） 口诀：章程计划，组织事业 ✅ 精准对应（ITTO 核心输入）： 章程&#…...

编程日记 2025/4/30 16:45:57

【linux网络】网络基础概念

1. 初始协议 1.1 OSI 七层模型 OSI（Open System Interconnection，开放系统互连）七层网络模型称为开放式系统互联参考模型，是一个逻辑上的定义和规范； 把网络从逻辑上分为了 7 层. 每一层都有相关、相对应的物理设备&a…...

编程日记 2025/4/30 16:45:56

【PyTorch动态计算图实战解析】从原理到高效开发

目录前言技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比二、实战演示环境配置要求核心代码实现案例1：梯度计算可视化案例2：动态控制流案例3：自定义反向传播运行结果验证三、性能对比测试方法论…...

编程日记 2025/4/30 16:43:50

【专题五】位运算（1）：常见位运算操作总结

📝前言说明： 本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法本人屎山代码；（2）优质解法优质代码；&#xff…...

编程日记 2025/5/2 21:52:18

react-native-vector-icons打包报错并且提示：copyReactNativeVectorIconFonts相关信息

使用react-native-vector-icons，打包时会报： FAILURE: Build failed with an exception. * What went wrong: Some problems were found with the configuration of task :app:copyReactNativeVec torIconFonts (type Copy).- Gradle detected a proble…...

编程日记 2025/4/30 16:35:16

【Sqlalchemy Model转换成Pydantic Model示例】

【Sqlalchemy Model转换成Pydantic Model示例】由于Sqlalchemy和Pydantic的模型字段类型可能有差异, 所以需要一个通用的装换类 def sqlalchemy_to_pydantic_v2(sqlalchemy_model, pydantic_model):"""通用函数，将 SQLAlchemy 模型实例转换为 Pyd…...

编程日记 2025/4/30 16:32:01

探索语音增强中的多尺度时间频率卷积网络（TFCM）：代码解析与概念介绍

探索语音增强中的多尺度时间频率卷积网络（TFCM）：代码解析与概念介绍在现代音频处理领域，语音增强技术始终是一个备受关注的研究热点。其主要目标是通过去除背景噪声、回声或其他混杂信号，提升语音通话或录音的质量。…...

编程日记 2025/4/30 16:32:01

私有知识库 Coco AI 实战（四）：打造 ES 索引参数小助手

经过前面的实战，我们已经能够快速、准确的检索 ES 官方文档的内容了，但是还是要自己去阅读。既然 Coco AI 能与大模型交互，我们何不直接用大模型来阅读文档，回答我们的问题？ 模型配置我们进入 Coco AI 管理后台&…...

编程日记 2025/4/30 16:29:46

苍穹外卖心得体会

1 登录认证技术点：JWT令牌技术（JSON Web Token） JWT（JSON Web Token）是一种令牌技术，主要由三部分组成：Header头部、Payload载荷和Signature签名。Header头部存储令牌的类型（如JW…...

编程日记 2025/5/8 15:02:54

Ubuntu上搭建python环境并安装第三方库

Ubuntu上搭建python环境并安装第三方库更新系统包列表安装Python和pip验证安装创建并使用虚拟环境虚拟环境中安装第三方库编写并测试python脚本运行.py文件使用Ubuntu 24.04搭建python环境并安装第三方库更新系统包列表 sudo apt update安装Python和pip sudo apt install…...

编程日记 2025/5/15 5:33:57

redis高阶2 高性能

灵魂拷问： redis 为什么块？ 纯内存访问单线程避免上下文切换渐进式ReHash , 缓存时间戳 Redis 的 key 和 value组织结构： 全局哈希表： 为了实现从键到值的快速访问。 redis 使用了一个哈希表来保存所有键值对。一个哈希表其实就…...

编程日记 2025/5/2 20:50:05

go编解码json和http请求

1.json概述 json是日常工作中http请求的最重要的数据格式。对比日常使用python中的json，获得http请求后json.loads和json.dumps函数，go中显的非常麻烦，这里结合json和http请求的总结下，便于积累和学习。这里给出一个json的类型&a…...

编程日记 2025/5/9 5:17:10

洛谷题解 | CF1979C Earning on Bets

目录题目描述输入格式输出格式输入输出样例 #1输入 #1输出 #1 说明/提示题目思路AC 代码题目描述 You have been offered to play a game. In this game, there are $ n $ possible outcomes, and for each of them, you must bet a certain integer amount of coins. In th…...

编程日记 2025/4/30 16:22:16

在线文章系统自动化测试报告

目录 1. 项目简介 1.1. 用户登录页面 1.2. 文章列表页面 1.3. 文章详情页面 1.4. 文章编辑与发布页面 2. 测试计划 3. 测试环境/工具/技术栈 4. 编写自动化测试用例编辑 5. 自动化测试脚本开发 5.1. 项目整体结构 5.2. 配置utils.py 5.2.1. 导入必要的库 5.2.2.…...

编程日记 2025/4/30 16:21:10

C++ 类和对象（3）初始化列表、友元函数、内部类

文章目录再谈构造函数构造函数体内赋值初始化列表初始化列表特点类型转换static成员static特点C11中成员初始化的新用法友元友元函数友元函数特点友元类友元类的特点内部类内部类的特点再谈构造函数构造函数体内赋值当我们创建对象时，编译器会调用构造函…...

编程日记 2025/4/30 16:21:09

CF4C Registration system(哈希实现)

解题思路：因为这道题在每次输入一个字符串后，都需要进行一次查找以判断是否需要按照规则生成新的用户名，故这道题使用STL容器map进行哈希是最合适的(map的查找时间复杂度为log n)，在题目描述中，如果用户名已经被注册&a…...

编程日记 2025/5/15 5:23:59

DDI0487--A1.7

Introduction RAS(Reliability，Availability，Serviceability） RAS是衡量一个系统可靠性的三个方面: Reliability——持续提供正确服务的能力。 Availability——正确提供服务的准备状态。 Serviceability——能够进行修改和修复的能力。 R…...

编程日记 2025/4/30 16:15:33

MySQL事务(transaction)（笔记）

事务(Transaction)（必须掌握必须理解） 1.什么是事务? 一个事务是一个完整的业务逻辑单元（一个业务逻辑单元常常涉及到多条DML语句共同执行完成）,不可再分（最小的工作单元） 一个事务就是一个业务,完成一个…...

编程日记 2025/4/30 16:13:24

ADS1299模拟前端(AFE)代替芯片——LHE7909

在现代医疗科技的飞速发展中，精确的生物电势测量设备变得越来越重要。领慧立芯推出的LHE7909，是一款专为心电图（ECG）和其他生物电势测量设计的低噪声24位模数转换器（ADC），为医疗设备制造商提供了…...

编程日记 2025/4/30 16:11:08

（三十二）Android开发中AppCompatActivity和Activity之间的详细区别

在 Android 开发中，AppCompatActivity 和 Activity 是两个核心类，用于创建和管理应用程序的用户界面。尽管它们功能上有重叠，但它们之间存在显著的区别。本文将详细讲解 AppCompatActivity 和 Activity 的区别，并结合代码示例和具…...

编程日记 2025/4/30 16:04:40

Neo4j 的 `SET n += $properties` 语法详解

Neo4j 的 SET n $properties 语法详解 SET n $properties 是 Neo4j Cypher 查询语言中的一个非常有用的语法，用于更新节点或关系的属性。让我详细解释它的含义和工作原理： 基本含义 SET：Cypher 中用于修改属性或标签的关键字n&#xff1…...

编程日记 2025/4/30 16:02:36

springboot 框架把 resources下的zip压缩包， springboot 项目启动后解压到项目根目录工具类

最近有一个需求，在开发的时候有一些c的扩展文件需要放到服务器上，如果手动放上去，给用户部署项目就很麻烦，就根据这个需求，先把项目需要的扩展文件打包成zip压缩包然后项目启动的时候把resources文件夹下的 zip压…...

编程日记 2025/5/17 0:28:04

指针（5）

1.sizeof 和 strlen 的对比 1.1sizeof sizeof 是操作符，sizeof 计算变量所占内存空间的大小，单位是字节，如果操作数是类型的话，计算的是使用类型创建的变量所占空间的大小。 sizeof 只关注占用内存的空间的大小，不在…...

编程日记 2025/4/30 15:59:24

机器学习day4-Knn+交叉验证api练习（预测facebook签到位置）

数据集：FackebookV : 预测 row id：签⼊事件的id x y：坐标 accuracy: 准确度，定位精度 time: 时间戳 place_id: 签到的位置，需要预测的内容具体步骤： # 1.获取数据集 # 2.基本数据处理 # 2.1 缩⼩数据…...

编程日记 2025/4/30 15:58:18

AI工具 Trae 创建java项目和配置运行环境完整示例

以下是使用字节跳动 Trae IDE 创建 Java 项目并配置运行环境的完整示例，结合其核心功能和搜索结果的实践案例整理：一、环境准备与安装下载与安装访问 Trae 官网下载 Windows 或 macOS 版本客户端，安装完成后选择中文界面和主题（推荐 Dark/DeepBlue 主题）。首次启动时支…...

编程日记 2025/4/30 15:58:17

【论文_序列转换模型架构_20230802v7】Attention Is All You Need 【Transformer】

https://arxiv.org/abs/1706.03762 20170612 v1 代码实现_notebook ∗Equal contribution. Listing order is random. Jakob proposed replacing RNNs with self-attention and started the effort to evaluate this idea. 提出用 self-attention 替代 RNNs，并开始…...

编程日记 2025/4/30 15:56:07

清晰易懂的跨域请求知识——拿捏

1. 什么是跨域请求？ 简单来说：当你的前端网页（例如 http://frontend.com）通过 JavaScript 调用后端接口（例如 http://backend.com/api）时，如果两者的域名、端口、协议中任意一项不同&#…...

编程日记 2025/4/30 15:53:59

1. 解题思路

2. 代码实现

相关文章：