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

左神算法基础提升--4

news 2026/3/30 16:38:34

文章目录

  • 树形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

探索SillyTavern角色卡片系统：从数据封装到沉浸式互动的技术解析

探索SillyTavern角色卡片系统&#xff1a;从数据封装到沉浸式互动的技术解析 【免费下载链接】SillyTavern LLM Frontend for Power Users. 项目地址: https://gitcode.com/GitHub_Trending/si/SillyTavern 核心价值&#xff1a;重新定义AI角色的数字存在形式 当我们与…...

编程新知 2026/3/30 16:37:24

RAGFlow图片回答避坑指南：为什么不用Base64和阿里云OSS？

RAGFlow图片回答架构设计&#xff1a;从Base64到容器化服务器的技术演进 当RAG系统需要处理包含图片的回答时&#xff0c;技术选型直接关系到系统的性能、安全性和可维护性。本文将深入探讨几种主流方案的优劣对比&#xff0c;并解析为何容器化图片服务器成为当前最优解。 1. 图…...

编程新知 2026/3/30 14:50:33

DanKoe 视频笔记：阅读：改变你生活的简单习惯：概述与引言

https://github.com/OpenDocCN/wealth-notes-zh/raw/master/docs/dankoe/img22971bb5176092c90f7464d7a7aa6e45.png 在本节课中&#xff0c;我们将学习如何通过培养阅读习惯来深刻地改变你的生活。我们将探讨阅读的重要性、如何选择书籍、如何有效阅读&#xff0c;以及如何将阅…...

编程新知 2026/3/30 11:46:00

【稀缺预警】Python 3.14 JIT编译器深度剖析：3类隐性CPU浪费模式+2套自动降本脚本（附真实AWS账单对比图）

第一章&#xff1a;Python 3.14 JIT编译器的演进逻辑与成本敏感性定位Python 3.14 并非官方发布的正式版本&#xff08;截至2024年&#xff0c;CPython最新稳定版为3.12&#xff0c;3.13处于预发布阶段&#xff09;&#xff0c;但本章以假设性技术前瞻视角&#xff0c;探讨若Py…...

编程新知 2026/3/30 10:59:31

Altium Designer新手必看：5分钟搞定PCB封装库创建（附3D模型导入技巧）

Altium Designer新手实战&#xff1a;从零构建PCB封装库与3D模型高效导入 刚接触Altium Designer的工程师常被PCB封装库的创建难住——焊盘尺寸怎么定&#xff1f;丝印如何对齐&#xff1f;3D模型能否可视化验证&#xff1f;这些问题直接关系到后期PCB设计的成功率。本文将用最…...

编程新知 2026/3/30 10:34:18

Llama-3.2V-11B-cot实操手册：构建带反馈机制的迭代式视觉推理Agent

Llama-3.2V-11B-cot实操手册&#xff1a;构建带反馈机制的迭代式视觉推理Agent 你有没有遇到过这种情况&#xff1f;给AI看一张复杂的图表或流程图&#xff0c;它要么答非所问&#xff0c;要么只能给出一个笼统的、没有逻辑链条的答案。你心里想&#xff1a;“它到底是怎么得出…...

编程新知 2026/3/30 10:32:18

【PVE实战】低成本2.5G网卡升级与iperf3性能验证全记录

1. 为什么需要升级到2.5G网络环境 最近几年&#xff0c;随着NAS、视频剪辑、虚拟机等应用场景的普及&#xff0c;传统的千兆网络&#xff08;1Gbps&#xff09;越来越显得力不从心。我自己就经常遇到这样的情况&#xff1a;在局域网内传输大文件时&#xff0c;千兆网络的极限速…...

编程新知 2026/3/30 10:28:16

告别pip安装失败：在Jetson Nano（ARM64）上手动编译PyQt5 5.15.2的完整记录

在Jetson Nano&#xff08;ARM64&#xff09;上手动编译PyQt5 5.15.2的完整指南 当你在Jetson Nano这样的ARM64架构设备上尝试用pip安装PyQt5时&#xff0c;很可能会遇到各种兼容性问题。作为一款强大的Python GUI库&#xff0c;PyQt5在嵌入式开发中有着广泛的应用场景&#x…...

编程新知 2026/3/30 10:04:00

【C++ 面试突击 · 07】大厂高频面试题：从菱形继承到const与constexpr的博弈深度解析

目录 1. 什么是菱形继承&#xff1f;怎么解决菱形继承&#xff1f; 2. 如何定义一个只能在堆上&#xff08;栈上&#xff09;生成对象的类&#xff1f; 3. C 强制类型转换运算符有哪些&#xff1f; 4. C 中的类型推导&#xff08;auto&#xff09;是如何工作的&#xff1f;…...

编程新知 2026/3/30 9:45:56

NaViL-9B多模态提示工程：图文联合prompt编写技巧与示例

NaViL-9B多模态提示工程&#xff1a;图文联合prompt编写技巧与示例 1. 多模态模型简介 NaViL-9B是一款原生支持多模态交互的大语言模型&#xff0c;能够同时处理文本和图像输入。与传统的纯文本模型不同&#xff0c;它具备视觉理解能力&#xff0c;可以分析图片内容并与用户进…...

编程新知 2026/3/30 9:05:41