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

左神算法基础提升--4

news 文章来源：https://blog.csdn.net/m0_73805171/article/details/145232775 2025/2/6 13:54:58

文章目录

  • 树形dp问题
  • Morris遍历

树形dp问题

在这里插入图片描述
求解这个问题需要用到我们在基础班上学到的从节点的左子树和右子树上拿信息的方法。
求最大距离主要分为两种情况：1.当前节点参与最大距离的求解；2.当前节点不参与最大距离的求解；
1.当前节点参与最大距离的求解的话，最大距离为左子树的高度加上右子树的高度加一；
2.当前节点不参与最大距离的求解的话，最大距离为左子树的最大距离与右子树的最大距离的最大值；
取这两种情况的最大值即为以当前节点为根节点的树的最大距离
在这里插入图片描述
核心代码
在这里插入图片描述

在这里插入图片描述
我们可以根据题意列出：
当某位员工参与时，派对的快乐值为其快乐值加上其直接下级员工不参与时的快乐值之和
当某位员工不参与时，派对的快乐值为其直接下级员工参与时的快乐值与其直接下级员工不参与时的快乐值的最大值之和。
在这里插入图片描述
代码：

在这里插入图片描述

Morris遍历

在这里插入图片描述
在这里插入图片描述
由上述规则可知：Morris遍历一共会来到某个节点两次，第一次到达某个节点时，其会找到其左子树的最右节点，将该节点的右指针指向当前节点，当其第二次来到节点时，其会将其左子树的最右节点指向空。由此我们便可以利用这一特点进行先序遍历和中序遍历。在这里插入图片描述
在这里插入图片描述
先序遍历
在这里插入图片描述
中序遍历：
在这里插入图片描述

由于Morris遍历无法第三次回到某个节点，后序遍历会比较复杂：当第二次来到自己的时候，逆序打印其左树的右边界。
在这里插入图片描述
在这里插入图片描述

相关文章：

左神算法基础提升--4

文章目录 树形dp问题Morris遍历 树形dp问题 求解这个问题需要用到我们在基础班上学到的从节点的左子树和右子树上拿信息的方法。 求最大距离主要分为两种情况：1.当前节点参与最大距离的求解；2.当前节点不参与最大距离的求解； 1.当前节点参与最…...

编程日记 2025/1/19 15:44:34

【docker踩坑记录】

docker踩坑记录 踩坑记录(持续更新中.......)docker images 权限问题 踩坑记录(持续更新中…) docker images 权限问题 permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker.sock: Head "http://%2Fvar%2Frun%2Fdocker.s…...

编程日记 2025/1/19 15:43:33

CloudberryDB（四）并行执行

要查看CloudberryDB & Greenplum数据库的并行度配置，可以使用以下几种方法： ### 方法一：使用SHOW命令 在Greenplum数据库中，可以使用SHOW命令来查看当前的并行度配置。例如： sql SHOW gp_parallel_degree ; SH…...

编程日记 2025/1/19 15:42:30

LARGE LANGUAGE MODELS ARE HUMAN-LEVEL PROMPT ENGINEERS

题目 大型语言模型是人类级别的提示工程师 论文地址：https://arxiv.org/abs/2211.01910 项目地址：https://github.com/keirp/automatic_prompt_engineer 摘要 通过对自然语言指令进行调节，大语言模型 (LLM) 显示了作为通用计算机的令人印象深…...

编程日记 2025/1/19 15:41:29

rabbitmq安装延迟队列

在RabbitMQ中，延迟队列是一种特殊的队列类型。当消息被发送到此类队列后，不会立即投递给消费者，而是会等待预设的一段时间，待延迟期满后才进行投递。这种队列在多种场景下都极具价值，比如可用于处理需要在特定时间触发…...

编程日记 2025/1/19 15:39:27

Kubernetes (K8s) 入门指南

Kubernetes (K8s) 入门指南 什么是Kubernetes？ Kubernetes，通常简称为 K8s（因为从 “K” 到 “s” 之间有八个字符），是一个开源的容器编排平台，用于自动化部署、扩展和管理容器化应用程序。它最初由谷歌设…...

编程日记 2025/1/19 15:37:25

Python 调用 Ollama 库：本地大语言模型使用详解

ollama 是一个用于调用本地大语言模型（Large Language Models，LLMs）的 Python 库，旨在提供简单、高效的 API 接口，以便开发者能够方便地与本地的大语言模型进行交互。以下是关于如何在 Python 中使用 ollama 库的详细介…...

编程日记 2025/1/19 15:34:22

python matplotlib绘图，显示和保存没有标题栏和菜单栏的图像

目录 1. 使用plt.savefig保存无边框图形 2. 显示在屏幕上，并且去掉窗口的标题栏和工具栏 3. 通过配置 matplotlib 的 backend 和使用 Tkinter（或其他图形库） 方法 1：使用 TkAgg 后端，并禁用窗口的工具栏和标题栏 …...

编程日记 2025/1/19 15:29:17

无人机（Unmanned Aerial Vehicle, UAV）路径规划介绍

无人机（Unmanned Aerial Vehicle, UAV）是无人驾驶飞行器的简称。凭借其体积小巧、操作简便、生存能力强等诸多优势，无人机在军事、电力巡检、航空航天与科学研究等诸多领域得到了广泛应用。在执行任务时，无人机可搭载多种传感器设…...

编程日记 2025/1/19 15:25:13

python爬虫入门（实践）

python爬虫入门（实践） 一、对目标网站进行分析 二、博客爬取 获取博客所有h2标题的路由 确定目标，查看源码 代码实现 """ 获取博客所有h2标题的路由 """url "http://www.crazyant.net"import re…...

编程日记 2025/1/19 15:24:12

于灵动的变量变幻间：函数与计算逻辑的浪漫交织（下）

大家好啊，我是小象٩(๑ω๑)۶ 我的博客：Xiao Xiangζั͡ޓއއ 很高兴见到大家，希望能够和大家一起交流学习，共同进步。 这一节我们主要来学习单个函数的声明与定义，static和extern… 这里写目录标题 一、单个函数…...

编程日记 2025/1/19 15:20:07

python实现pdf转word和excel

一、引言 　　在办公中，我们经常遇收到pdf文件格式，因为pdf格式文件不易修改，当我们需要编辑这些pdf文件时，经常需要开通会员或收费功能才能使用编辑功能。今天，我要和大家分享的，是如何使用python编程实现…...

编程日记 2025/1/19 15:16:01

Pandas使用笔记

个人学习笔记 日期转换 索引日期格式：2023-09-12 15:00:00 转换为：2023-09-12 import pandas as pd# 假设你的 DataFrame 名为 df，索引是 2023-09-12 15:00:00 # 这里创建一个示例 DataFrame 用于演示 data {value: [1, 2, 3]} index pd…...

编程日记 2025/1/19 15:15:00

高等数学学习笔记 ☞ 定积分与积分公式

1. 定积分的基本概念 1.1 定积分的定义 1. 定义：设函数在闭区间上有界。在闭区间上任意插入若干个分点，即， 此时每个小区间的长度记作(不一定是等分的)。然后在每个小区间上任意取，对应的函数值为。 为保证每段的值(即矩形面积)无…...

编程日记 2025/1/19 15:13:58

wow-agent---task2使用llama-index创建Agent

一：创造俩个函数，multiply和add作为fuction calling被LLM当做工具来使用，实现计算一个简单的计算题： from llama_index.llms.ollama import Ollama from llama_index.core.agent import ReActAgent from llama_index.core.tools …...

编程日记 2025/1/19 15:12:57

RabbitMQ实现延迟消息发送——实战篇

在项目中，我们经常需要使用消息队列来实现延迟任务，本篇文章就向各位介绍使用RabbitMQ如何实现延迟消息发送，由于是实战篇，所以不会讲太多理论的知识，还不太理解的可以先看看MQ的延迟消息的一个实现原理再来看这篇文章…...

编程日记 2025/1/19 15:09:54

Oracle 拉链式merge sort join 原理

Oracle 拉链式Merge Sort Join 的原理，我用一个生活中的比喻来解释。 --- 比喻场景：匹配快递包裹和收件人 1. 快递包裹清单 想象我们有一个快递公司送货的包裹清单，清单按照收件人的邮编（ZIP Code）排序： …...

编程日记 2025/1/19 15:03:49

QModbusTCPClient占用内存持续增长

最近使用QModbusTCPClient通信，需要频繁发送读写请求，发现软件占用内存一直在增减，经过不断咨询和尝试，终于解决了。 1.方案一（失败） 最开始以为是访问太频繁，导致创建reply的对象比delete re…...

编程日记 2025/1/19 15:00:45

代码中使用 Iterable＜T＞ 作为方法参数的解释

/*** 根据课程 id 集合查询课程简单信息* param ids id 集合* return 课程简单信息的列表*/ GetMapping("/courses/simpleInfo/list") List<CourseSimpleInfoDTO> getSimpleInfoList(RequestParam("ids") Iterable<Long> ids); 一、代码解释&…...

编程日记 2025/1/19 14:59:42

Oracle数据库传统审计怎么用

Oracle数据库传统审计怎么用 审计功能开启与关闭By Session还是By AccessWhenever Successful数据库语句审计数据库对象审计查看审计策略和记录Oracle数据库审计功能分为传统审计（Traditional Auditing）和统一审计（Unified Auditing）。统一审计是从Oracle 12c版本开始引入的…...

编程日记 2025/1/19 14:57:40

leetcode-买卖股票问题

309. 买卖股票的最佳时机含冷冻期 - 力扣&#xff08;LeetCode&#xff09; 动态规划解题思路&#xff1a; 1、暴力递归&#xff08;难点如何定义递归函数&#xff09; 2、记忆化搜索-傻缓存法&#xff08;根据暴力递归可变参数确定缓存数组维度&#xff09; 3、严格表结构依…...

编程日记 2025/1/19 14:48:32

MYSQL学习笔记(三)：分组、排序、分页查询

前言&#xff1a; 学习和使用数据库可以说是程序员必须具备能力&#xff0c;这里将更新关于MYSQL的使用讲解&#xff0c;大概应该会更新30篇&#xff0c;涵盖入门、进阶、高级(一些原理分析);这一篇是讲解分组、排序、分页查询&#xff0c;并且结合案例进行讲解&#xff1b;虽…...

编程日记 2025/1/19 14:45:27

上位机工作感想-2024年工作总结和来年计划

随着工作年限的增增长&#xff0c;发现自己越来越不喜欢在博客里面写一些掺杂自己感想的东西了&#xff0c;或许是逐渐被工作逼得“成熟”了吧。2024年&#xff0c;学到了很多东西&#xff0c;做了很多项目&#xff0c;也帮别人解决了很多问题&#xff0c;唯独没有涨工资。来这…...

编程日记 2025/1/19 14:42:24

【视觉惯性SLAM：十六、 ORB-SLAM3 中的多地图系统】

16.1 多地图的基本概念 多地图系统是机器人和计算机视觉领域中的一种关键技术&#xff0c;尤其在 SLAM 系统中具有重要意义。单一地图通常用于表示机器人或相机在环境中的位置和构建的空间结构&#xff0c;但单一地图在以下情况下可能无法满足需求&#xff1a; 大规模场景建图…...

编程日记 2025/1/19 14:37:16

【C++笔记】红黑树封装map和set深度剖析

【C笔记】红黑树封装map和set深度剖析 &#x1f525;个人主页&#xff1a;大白的编程日记 &#x1f525;专栏&#xff1a;C笔记 文章目录 【C笔记】红黑树封装map和set深度剖析前言一. 源码及框架分析1.1 源码框架分析 二. 模拟实现map和set2.1封装map和set 三.迭代器3.1思路…...

编程日记 2025/1/19 14:35:11

4.若依 BaseController

若依的BaseController是其他所有Controller的基类&#xff0c;一起来看下BaseController定义了什么 1. 定义请求返回内容的格式 code/msg/data 返回数据格式不是必须是AjaxResult&#xff0c;开发者可以自定义返回格式&#xff0c;注意与前端取值方式一致即可。 2. 获取调用…...

编程日记 2025/1/19 14:30:05

vue项目配置多语言

本文详细介绍如何在 Vue 项目中集成 vue-i18n 和 Element-UI &#xff0c;实现多语言切换&#xff1b;首先通过 npm 安装 vue-i18n 和相关语言包&#xff0c;接着在配置文件中设置中文和英文的语言信息&#xff1b;最后在 main.js 中导入并挂载多语言实例&#xff0c;实现切换地…...

编程日记 2025/1/19 14:28:54

数据可视化大屏设计与实现

本文将带你一步步了解如何使用 ECharts 实现一个数据可视化大屏&#xff0c;并且如何动态加载天气数据展示。通过整合 HTML、CSS、JavaScript 以及后端接口请求&#xff0c;我们可以构建一个响应式的数据可视化页面。 1. 页面结构介绍 在此例中&#xff0c;整个页面分为几个主…...

编程日记 2025/1/19 14:24:44

PDF文件提取开源工具调研总结

概述 PDF是一种日常工作中广泛使用的跨平台文档格式&#xff0c;常常包含丰富的内容&#xff1a;包括文本、图表、表格、公式、图像。在现代信息处理工作流中发挥了重要的作用&#xff0c;尤其是RAG项目中&#xff0c;通过将非结构化数据转化为结构化和可访问的信息&#xff0…...

编程日记 2025/1/19 14:21:40

多监控m3u8视频流，怎么获取每个监控的封面图(纯前端)

文章目录 1.背景2.问题分析3.解决方案3.1解决思路3.2解决过程3.2.1 封装播放组件3.2.2 隐形的视频div3.2.3 截取封面图 3.3 结束 1.背景 有这样一个需求&#xff1a; 给你一个监控列表&#xff0c;每页展示多个监控&#xff08;至少12个&#xff0c;m3u8格式&#xff09;&…...

编程日记 2025/1/19 14:17:34

淘客网站建设视频/百度人工服务热线电话

VMware Workstation 10.0.4.2249910.exe Workstation10.0.4修复了微软Windows 8.1和Windows Server 2012操作系统中的内存问题。 VMware-player-6.0.4-2249910.exe 自10.xx Updated 1.最大支持虚拟16个CPU。2.可以虚拟容量为2T的磁盘。3.虚拟磁盘除了IDE和SCSI还支持SATA;4.更好…...

编程日记 2025/2/6 13:48:19

怎么建一个购物网站/网络营销最基本的应用方式是什么

1.什么是原子类 一度认为原子是不可分割的最小单位&#xff0c;故原子类可以认为其操作都是不可分割 1.1 为什么要有原子类&#xff1f; 对多线程访问同一个变量&#xff0c;我们需要加锁&#xff0c;而锁是比较消耗性能的&#xff0c;JDk1.5之后&#xff0c; 新增的原子操作类…...

编程日记 2025/2/6 13:20:06

怎样做班级网站/搜索引擎优化的方法有哪些

ie6下不支持PNG 24 的透明度&#xff1b; 所以保存为PNG 8最为靠谱。杂边选择“无”&#xff1b; PS我玩的还可以。大家有问题可以问我。 网页制作时记得把PS首选项的单位改成像素&#xff1b; 今天试了一下切图插件:cutterman 这个插件有个BUG 会自动覆盖重名文件。&#xff0…...

编程日记 2025/2/6 12:42:38

做推广网站的去哪能买到有效资料/深圳优化网站方法

RedisInsight 是一个直观高效的 Redis GUI 管理工具&#xff0c;它可以对 Redis 的内存、连接数、命中率以及正常运行时间进行监控&#xff0c;并且可以在界面上使用 CLI 和连接的 Redis 进行交互&#xff08;RedisInsight 内置对 Redis 模块支持&#xff09;&#xff1a; http…...

编程日记 2025/2/6 12:26:27

个人相册网站建设报告/软文写作实训总结

CreateTime--2017年10月20日09:35:49 Author:Marydon js如何获取ip地址&#xff1f; 参考链接&#xff1a;http://www.cnblogs.com/lyWebstrat/p/6824022.html js是不可以直接获取ip通过调用API 的调用方法 实现方法&#xff1a;通过回调查看ip 腾讯的IP地址API接口地址&#…...

编程日记 2025/2/6 11:21:44

wordpress 独立 分类/关键词排名网络推广

连 接 概 述 顺着第一篇的思路下来&#xff0c;到最后我们已经可以依靠分层达到两台主机之间的自由通信&#xff0c;那么问题来了&#xff0c;假设现在有主机A&#xff08;客户端&#xff09;及主机B&#xff08;服务端&#xff09;&#xff0c;其中主机A需要访问主机B的资源&…...

编程日记 2025/2/6 11:11:40