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

左神算法基础提升--4

news 2026/2/7 17:07:29

文章目录

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

Ubuntu系统下交叉编译openssl

一、参考资料 OpenSSL&&libcurl库的交叉编译 - hesetone - 博客园 二、准备工作 1. 编译环境 宿主机&#xff1a;Ubuntu 20.04.6 LTSHost&#xff1a;ARM32位交叉编译器&#xff1a;arm-linux-gnueabihf-gcc-11.1.0 2. 设置交叉编译工具链 在交叉编译之前&#x…...

编程新知 2025/11/10 15:33:04

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

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

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

Python爬虫实战：研究feedparser库相关技术

1. 引言 1.1 研究背景与意义 在当今信息爆炸的时代，互联网上存在着海量的信息资源。RSS（Really Simple Syndication）作为一种标准化的信息聚合技术，被广泛用于网站内容的发布和订阅。通过 RSS，用户可以方便地获取网站更新的内容，而无需频繁访问各个网站。 然而，互联网…...

编程新知 2025/8/18 9:54:31

剑指offer20_链表中环的入口节点

链表中环的入口节点 给定一个链表&#xff0c;若其中包含环&#xff0c;则输出环的入口节点。 若其中不包含环&#xff0c;则输出null。 数据范围 节点 val 值取值范围 [ 1 , 1000 ] [1,1000] [1,1000]。 节点 val 值各不相同。 链表长度 [ 0 , 500 ] [0,500] [0,500]。 …...

编程新知 2026/1/31 6:09:22

Python爬虫（一）：爬虫伪装

一、网站防爬机制概述 在当今互联网环境中&#xff0c;具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类&#xff1a; 身份验证机制&#xff1a;直接将未经授权的爬虫阻挡在外反爬技术体系&#xff1a;通过各种技术手段增加爬虫获取数据的难度…...

编程新知 2026/1/30 20:42:46

关于 WASM：1. WASM 基础原理

一、WASM 简介 1.1 WebAssembly 是什么&#xff1f; WebAssembly&#xff08;WASM&#xff09; 是一种能在现代浏览器中高效运行的二进制指令格式&#xff0c;它不是传统的编程语言&#xff0c;而是一种 低级字节码格式&#xff0c;可由高级语言&#xff08;如 C、C、Rust&am…...

编程新知 2025/11/19 10:53:07

Map相关知识

数据结构 二叉树 二叉树&#xff0c;顾名思义&#xff0c;每个节点最多有两个“叉”&#xff0c;也就是两个子节点&#xff0c;分别是左子 节点和右子节点。不过&#xff0c;二叉树并不要求每个节点都有两个子节点&#xff0c;有的节点只 有左子节点&#xff0c;有的节点只有…...

编程新知 2026/2/4 16:21:14

使用 SymPy 进行向量和矩阵的高级操作

在科学计算和工程领域&#xff0c;向量和矩阵操作是解决问题的核心技能之一。Python 的 SymPy 库提供了强大的符号计算功能&#xff0c;能够高效地处理向量和矩阵的各种操作。本文将深入探讨如何使用 SymPy 进行向量和矩阵的创建、合并以及维度拓展等操作&#xff0c;并通过具体…...

编程新知 2026/1/31 12:47:41

Golang——9、反射和文件操作

反射和文件操作 1、反射1.1、reflect.TypeOf()获取任意值的类型对象1.2、reflect.ValueOf()1.3、结构体反射 2、文件操作2.1、os.Open()打开文件2.2、方式一&#xff1a;使用Read()读取文件2.3、方式二&#xff1a;bufio读取文件2.4、方式三&#xff1a;os.ReadFile读取2.5、写…...

编程新知 2026/1/30 6:20:08

SQL Server 触发器调用存储过程实现发送 HTTP 请求

文章目录 需求分析解决第 1 步：前置条件，启用 OLE 自动化方式 1：使用 SQL 实现启用 OLE 自动化方式 2：Sql Server 2005启动OLE自动化方式 3：Sql Server 2008启动OLE自动化第 2 步：创建存储过程第 3 步：创建触发器扩展 - 如何调试？第 1 步：登录 SQL Server 2008第 2 步…...

编程新知 2025/9/11 6:56:11