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

数据结构--关键路径

news 文章来源：https://blog.csdn.net/weixin_74314406/article/details/139424070 2025/1/13 15:29:05

事件v1-表示整个工程开始（源点：入度为0的顶点）

事件v9-表示整个工程结束（汇点：出度为0的顶点）

关键路径：路径长度最长的路径

求解关键路径问题（AOE网）

定义四个描述量

ve(vj)——事件最早发生时间

源点最早发生时间为0

关键活动：关键路径上的活动，即  l(i)==e(i)  (l(i)-e(i)==0)的活动

（1）最早发生时间从第一个顶点向前推

如果有两条路选择值最大的

起始节点的最早发生时间+各自的边的权值中的和的最大值

（2）最晚发生时间减去权值

最迟从汇点开始推，保证每项任务都能完成

活动的最早发生时间看弧头

多动的最迟时间：看弧尾减去权值

无时间余量的是关键活动，关键活动构成的路径为关键路径

关键路径在工程中可以缩短时间，但是缩短过多的时间会导致项目的关键路径改变，需要重新查找关键路径。

相关文章：

数据结构--关键路径

事件v1-表示整个工程开始（源点：入度为0的顶点） 事件v9-表示整个工程结束（汇点：出度为0的顶点） 关键路径：路径长度最长的路径 求解关键路径问题（AOE网） 定义四个描述量 …...

编程日记 2024/6/12 3:48:53

SSTI注入漏洞

SSTI注入漏洞 1.SSTI注入概述2.SSTI检测工具3.SSTI利用方法Java基本FreeMarker (Java)ThymeleafSpring Framework (Java)Spring视图操作（Java）Smarty (PHP)Twig (PHP)Jade (NodeJS)NUNJUCKS (NodeJS)ERB (Ruby)Jinja2 (Python)Mako (Python)ASP 1.SSTI注…...

编程日记 2024/6/12 3:47:52

Day11 - Day15

Day11 - Day15 Day11（1998年Text1） Perhaps it is humankind’s long suffering at the mercy of flood and drought that makes the idea of forcing the waters to do our bidding so fascinating. 也许正是人类长期在洪水和干旱支配下所遭受的苦难&a…...

编程日记 2024/6/12 3:46:51

启航信息学奥林匹克：青少年NOI学习路线与策略指南

在全球范围内，信息学奥林匹克竞赛（NOI）不仅是青少年展示编程和算法能力的舞台，更是未来计算机科学家和工程师的摇篮。本文将为志在参加NOI的青少年们提供一条清晰的学习路线和实用的建议，帮助你们在这条充满挑战与机遇…...

编程日记 2024/6/12 3:45:50

易舟云财务软件：数字化时代的财务管家

在数字化浪潮的推动下，财务软件成为了企业提升财务管理效率、实现数字化转型的关键工具。易舟云财务软件，正是这样一款深受企业喜爱的财务管理系统。本文将带你详细了解易舟云财务软件的特点、版本区别以及如何使用它来优化财务工作。 易舟云财务软件的特…...

编程日记 2024/6/12 3:43:48

catia零件装配中通过指南针移动零件

1 将零件导入进来后 2 把指南针移动到零件上 具体移动哪个可以通过模型树点击选中，选中那个就可以移动那个。 这种情况需要注意的是 需要双击选择要移动零件的父节点 如下图，Product2蓝色表示是激活的，这样才可以单击选中下面的零件后通过…...

编程日记 2024/6/12 3:42:45

如何使用免费的 Instant Data Scraper快速抓取网页数据

Instant Data Scraper 是一款非常简单易用的网页数据爬虫工具，你不需要任何代码知识，只需要点几下鼠标，就可以把你想要的数据下载到表格里面。以下是详细的使用步骤： 第一步：安装 Instant Data Scraper 打开谷歌浏览…...

编程日记 2024/6/12 3:39:42

【仿真建模-anylogic】事件之手动定时触发

Author：赵志乾 Date：2024-06-11 Declaration：All Right Reserved！！！ 问题：建模过程中经常遇到需要临时规划特定逻辑执行时机的场景； 解决方案：在Event的User Control模…...

编程日记 2024/6/12 3:37:40

ElasticSearch学习笔记之三：Logstash数据分析

第3章 Logstash数据分析 Logstash使用管道方式进行日志的搜集处理和输出。有点类似*NIX系统的管道命令 xxx | ccc | ddd，xxx执行完了会执行ccc，然后执行ddd。 在logstash中，包括了三个阶段: 输入input --> 处理filter（不是必须…...

编程日记 2024/6/12 3:35:38

求职力扣刷题DAY20--二叉树 part06

20 654. 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 n…...

编程日记 2024/6/12 3:34:37

Error:Kotlin: Module was compiled with an incompatible version of Kotlin.

一、问题：运行spring boot项目时，idea报出错误：时提示报错如下图： 错误代码： Error:Kotlin: Module was compiled with an incompatible version of Kotlin. The binary version of its metadata is 1.6.0, expected …...

编程日记 2024/6/12 3:33:34

关于flutter 启动 页面加载空白（三四秒空白页面）

一:可以在 对应的xml配置启动动画 <item><bitmapandroid:gravity"center"android:src"mipmap/ic_launcher" /></item> 二&#xff1a;以下是对应的文件目录 注意事项&#xff1a;俩处xml都配置一下&#xff0c;配置一样就可以了...

编程日记 2024/6/12 3:31:31

计量校准证书和检定证书区别，企业仪器校准要哪种证书好？

很多企业做校准&#xff0c;会要求校准机构出具相关证书&#xff0c;而有时候也会被机构询问&#xff0c;是要做检定还是校准&#xff0c;出具的证书是要校准证书还是检定证书&#xff1f;那么两者有什么区别呢&#xff1f; 1-检测方式不同 首先两种证书是不同检测方式所给的证…...

编程日记 2024/6/12 3:30:30

解析Java中1000个常用类：StackWalker类，你学会了吗？

推荐一个我自己写的小报童专栏导航网站： http://xbt100.top 收录了生财有术项目精选、AI海外赚钱、纯银的产品分析等专栏，陆续会收录更多的专栏，欢迎体验～复制URL可直达。 以下是正文。 Java 9 引入了许多新特性，其中之一是 StackWalker 类。StackWalker 提供了一种高效…...

编程日记 2024/6/12 3:28:27

【代码随想录算法训练Day32】LeetCode 122 买卖股票的最佳时机 II、LeetCode 55.跳跃游戏、LeetCode 45.跳跃游戏II

Day32 贪心第二天 LeetCode 122 买卖股票的最佳时机 II 思路真是无比巧妙&#xff0c;把区间利润拆成每天的利润&#xff0c;其实就是算出每天的利润&#xff0c;然后只取其中的正值即可。 在代码中计算是否计算加时还与0取最大值&#xff0c;相当于大于0才加入。 class Sol…...

编程日记 2024/6/12 3:27:26

Qt之QGraphicsView —— 笔记3：矩形图元连接（附完整源码）

效果 完整源码 注意：在ui文件中拖入一个QGraphicsView类窗口控件，然后用MyGraphicsView提升该类。 main.cpp #include "widget.h" #include <QApplication>int main(...

编程日记 2024/6/12 3:23:21

2024年，计算机相关专业还值得选择吗？

2024年&#xff0c;计算机相关专业还值得选择吗&#xff1f; 随着2024年高考落幕&#xff0c;数百万高三学生又将面临人生中的重要抉择&#xff1a;选择大学专业。在这个关键节点&#xff0c;计算机相关专业是否仍是“万金油”的选择&#xff1f;在过去很长一段时间里&#xf…...

编程日记 2024/6/12 3:22:19

流批一体计算引擎-10-[Flink]中的常用算子和DataStream转换

pyflink 处理 kafka数据 1 DataStream API 示例代码 从非空集合中读取数据&#xff0c;并将结果写入本地文件系统。 from pyflink.common.serialization import Encoder from pyflink.common.typeinfo import Types from pyflink.datastream import StreamExecutionEnviron…...

编程日记 2024/6/12 3:20:16

Java进阶_多态特性

生活中的多态 多态是同一个行为具有多个不同表现形式或形态的能力。多态就是同一个接口&#xff0c;使用不同的实例而执行不同操作&#xff0c;如图所示&#xff1a; 现实中&#xff0c;比如我们按下 F1 键这个动作&#xff0c;同一个事件发生在不同的对象上会产生不同的结果。…...

编程日记 2024/6/12 3:19:15

一个热门的源码整站数据打包完整代码（开箱即用），集成了最新有效数据和完美wordpress主题。

分享一个资源价值几千元的好代码资源网整站打包代码&#xff0c;这个wordpress网站基于集成了ripro9.1完全明文无加密后门版本定制开发&#xff0c;无需独立服务器&#xff0c;虚拟主机也可以完美运营&#xff0c;只要主机支持php和mysql即可。整合了微信登录和几款第三方的主题…...

编程日记 2024/6/12 3:18:14

操作系统真象还原-第3章 完善MBR

继续学习第三章&#xff0c;MBR这个引导程序上一次只是打印一个字符串&#xff0c;没有起到引导作用&#xff0c;这一章估计是要做引导了&#xff0c;我设想一个扇区应该不够&#xff0c;会再load一段代码&#xff0c;然后跳到这段代码执行。 开始吧&#xff1a; 3.1 地址/se…...

编程日记 2024/6/12 3:17:13

翻转链表-链表题

LCR 141. 训练计划 III - 力扣&#xff08;LeetCode&#xff09; 非递归 class Solution { public:ListNode* trainningPlan(ListNode* head) {if(head ! nullptr && head->next ! nullptr){ListNode* former nullptr;ListNode* mid head;ListNode* laster nul…...

编程日记 2024/6/12 3:16:12

【Android面试八股文】volatile和synchronize有什么区别?

volatile和synchronize有什么区别? 在 Java 多线程编程中，volatile 和 synchronized 是两个重要的关键字，它们分别用于处理并发访问共享变量的问题。尽管它们都可以用于确保多线程环境下的数据一致性，但在实际应用中却有着明显的区别和适用场景。 作用范围： volatile 只能…...

编程日记 2024/6/12 3:15:11

linux flask | 接口保持在后台一直运行、python后端接口长期调用、python后台持续运行方法、python提供后端接口

文章目录 一、flask接口二、长期运行接口2.1、nohup与&后台运行 实际项目中我们需要用python提供一个后端接口&#xff0c;并在linux上持续运行这个程序&#xff0c;以供其他项目调用。下面就用个简单示例讲解下怎么写python后端接口&#xff0c;以及如何将程序长期运行在l…...

编程日记 2024/6/12 3:14:08

二分查找算法：穿越算法迷宫的指南

✨✨✨学习的道路很枯燥&#xff0c;希望我们能并肩走下来! 目录 前言 一. 二分查找算法介绍 二 二分查找的题目解析 2.1 二分查找 2.2 在排序数组中查找元素的第一个位置和最后一个位置 2.3 搜索插入位置 2.4 x的平方根 2.5 山峰数组峰顶的索引 2.6 寻找峰值 2.7 寻找旋转数…...

编程日记 2024/6/12 3:13:07

【Week-R3】天气预测，引入探索式数据分析方法（EDA）

文章目录 1. 导入模块2. 导入数据3.探索式数据分析方法&#xff08;EDA&#xff09;3.1 数据相关性探索3.2 是否会下雨3.3 地理位置与下雨的关系3.4 湿度和压力对下雨的影响3.5 气温对下雨的影响 4.数据预处理4.1 处理缺损值4.2 构建数据集 5 预测是否会下雨5.1 构建神经网络5.…...

编程日记 2024/6/12 3:11:05

VBA excel 表格将多行拆分成多个表格或 文件 或者合并 多个表格

excel 表格 拆分 合并 拆分工作表按行拆分为工作表工作表按行拆分为工作薄 合并操作步骤 拆分 为了将Excel中的数万行数据拆分成多个个每个固定行数的独立工作表&#xff0c;并且保留每个工作表的表头&#xff0c;你可以使用以下VBA脚本。这个脚本会复制表头到每个新的工作表&…...

编程日记 2024/6/12 3:07:02

利用Redis的队列模式实现消息的发送和订阅，适合分布式场景，Java实现代码

在Redis中&#xff0c;通常使用发布/订阅模式&#xff08;Pub/Sub&#xff09;来进行消息的实时通信。然而&#xff0c;标准的Redis发布/订阅模式并不直接支持确保一条消息只被一台机器消费。在这种模式下&#xff0c;所有订阅了特定频道的客户端都会收到发布的消息。 但是&…...

编程日记 2024/6/12 3:02:56

软件下载安装【汇总】

软件下载安装【汇总】 前言版权推荐软件安装【汇总】最后 前言 2024-5-12 21:38:34 以下内容源自《【汇总】》 仅供学习交流使用 版权 禁止其他平台发布时删除以下此话 本文首次发布于CSDN平台 作者是CSDN日星月云 博客主页是https://jsss-1.blog.csdn.net 禁止其他平台发布…...

编程日记 2024/6/12 3:01:55

重定向文件访问（Redirect file access）

重定向文件访问 重定向文件访问是指通过修改文件系统的路径&#xff0c;使对某个文件或目录的访问请求被转到另一个文件或目录。这在系统管理、测试和开发中非常有用&#xff0c;因为它允许您在不修改应用程序或服务配置的情况下&#xff0c;改变文件的实际存储位置。 proot …...

编程日记 2024/6/12 3:00:54

东莞长安网站开发公司/全网品牌推广

2019独角兽企业重金招聘Python工程师标准>>> [[1,2],[3,4],[5,6]]一行代码展开该列表&#xff0c;得出[1,2,3,4,5,6] a[[1,2],[3,4],[5,6]] x[ one for lista in a for one in lista] print(x)x"abc",y"def",z["d","e",&qu…...

编程日记 2025/1/13 14:01:08

网站代码在哪里写/杭州网站制作排名

问题描述: 原因: 在apptool 2.0以后命令发生了变化,不能再使用 apktool d <apk_path> <outfile_path> 解决方法:解决方法: 使用命令行apktool d -f <apk_path> -o <outfile_path> 终极解决方法: 输入 apktool 指令,能看到你所安装版本支持的全部指令 转…...

编程日记 2025/1/13 12:42:48

公司管理网站首页/本周新闻热点事件

CentOS7 Yum 安装 Erlang 和 RabbitMq 1.安装erlang yum install erlang验证是否安装完成 erl -version卸载erlang # 卸载erlang yum list | grep erlang yum -y remove erlang-* rm -rf /usr/lib64/erlang2.安装rabbitmq 在rabbitmq官网上看只需要运行下面这段命令即可安…...

编程日记 2025/1/13 10:23:43

科创纵横 网站建设/山西网络推广专业

事务的定义 我们常说事务事务&#xff0c;事务在软件设计中事务很重要&#xff0c;那么到底什么是事务呢&#xff1f; 事务(Transaction)&#xff0c;一般是指要做的或所做的事情。在计算机术语中指访问并访问并有有可能更新数据库中各种数据项的一个程序执行单元。事务通常由高…...

编程日记 2025/1/13 9:59:05

google企业网站seo/大批量刷关键词排名软件

试验网站#3搜索引擎优化收录情况记录日期Yahoogooglebaidusogou每日收录每日收录增量每日收录每日收录增量每日收录每日收录增量每日收录每日收录增量2007-7-7迁移至不限带宽的服务器&#xff0c;地理位置在美国2007-7-193650 1 6 0　2007-7-253703531141132216002007-7-263705…...

编程日记 2025/1/13 6:35:59

黄页模式/凯里seo排名优化

需求&#xff1a;使用spark统计词频&#xff0c;并求出现次数最多的10个词以及出现次数问题&#xff1a;用Spark算子top()&#xff0c;求top N的时候结果不准确我们用一首被初中生唱收费的《That girl》来做测试&#xff1a;步骤一&#xff1a;使用算子map() 、reduceByKey()、…...

编程日记 2025/1/13 6:30:57