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

左神算法基础提升--4

news 2026/2/7 13:38:57

文章目录

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

【大模型RAG】拍照搜题技术架构速览：三层管道、两级检索、兜底大模型

摘要 拍照搜题系统采用“三层管道&#xff08;多模态 OCR → 语义检索 → 答案渲染&#xff09;、两级检索&#xff08;倒排 BM25 向量 HNSW&#xff09;并以大语言模型兜底”的整体框架&#xff1a; 多模态 OCR 层 将题目图片经过超分、去噪、倾斜校正后&#xff0c;分别用…...

编程新知 2026/2/5 21:09:35

观成科技：隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具&#xff0c;该工具基于TUN接口实现其功能&#xff0c;利用反向TCP/TLS连接建立一条隐蔽的通信信道&#xff0c;支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式&#xff0c;适应复杂网…...

编程新知 2026/2/7 3:38:31

python打卡day49

知识点回顾&#xff1a; 通道注意力模块复习空间注意力模块CBAM的定义 作业&#xff1a;尝试对今天的模型检查参数数目&#xff0c;并用tensorboard查看训练过程 import torch import torch.nn as nn# 定义通道注意力 class ChannelAttention(nn.Module):def __init__(self,…...

编程新知 2026/2/7 5:37:17

椭圆曲线密码学(ECC)

一、ECC算法概述 椭圆曲线密码学&#xff08;Elliptic Curve Cryptography&#xff09;是基于椭圆曲线数学理论的公钥密码系统&#xff0c;由Neal Koblitz和Victor Miller在1985年独立提出。相比RSA&#xff0c;ECC在相同安全强度下密钥更短&#xff08;256位ECC ≈ 3072位RSA…...

编程新知 2025/10/1 22:26:06

《从零掌握MIPI CSI-2: 协议精解与FPGA摄像头开发实战》-- CSI-2 协议详细解析 (一）

CSI-2 协议详细解析 (一&#xff09; 1. CSI-2层定义&#xff08;CSI-2 Layer Definitions&#xff09; 分层结构 &#xff1a;CSI-2协议分为6层&#xff1a; 物理层&#xff08;PHY Layer&#xff09; &#xff1a; 定义电气特性、时钟机制和传输介质&#xff08;导线&#…...

编程新知 2026/1/23 12:18:20

【机器视觉】单目测距——运动结构恢复

ps&#xff1a;图是随便找的&#xff0c;为了凑个封面 前言 在前面对光流法进行进一步改进&#xff0c;希望将2D光流推广至3D场景流时&#xff0c;发现2D转3D过程中存在尺度歧义问题&#xff0c;需要补全摄像头拍摄图像中缺失的深度信息&#xff0c;否则解空间不收敛&#xf…...

编程新知 2026/1/24 20:17:55

江苏艾立泰跨国资源接力：废料变黄金的绿色供应链革命

在华东塑料包装行业面临限塑令深度调整的背景下&#xff0c;江苏艾立泰以一场跨国资源接力的创新实践&#xff0c;重新定义了绿色供应链的边界。 跨国回收网络&#xff1a;废料变黄金的全球棋局 艾立泰在欧洲、东南亚建立再生塑料回收点&#xff0c;将海外废弃包装箱通过标准…...

编程新知 2026/1/31 13:42:15

高等数学（下）题型笔记（八）空间解析几何与向量代数

目录 0 前言 1 向量的点乘 1.1 基本公式 1.2 例题 2 向量的叉乘 2.1 基础知识 2.2 例题 3 空间平面方程 3.1 基础知识 3.2 例题 4 空间直线方程 4.1 基础知识 4.2 例题 5 旋转曲面及其方程 5.1 基础知识 5.2 例题 6 空间曲面的法线与切平面 6.1 基础知识 6.2…...

编程新知 2026/1/28 9:04:29

3-11单元格区域边界定位(End属性)学习笔记

返回一个Range 对象&#xff0c;只读。该对象代表包含源区域的区域上端下端左端右端的最后一个单元格。等同于按键 End 向上键(End(xlUp))、End向下键(End(xlDown))、End向左键(End(xlToLeft)End向右键(End(xlToRight)) 注意&#xff1a;它移动的位置必须是相连的有内容的单元格…...

编程新知 2026/1/20 19:15:45

AI书签管理工具开发全记录（十九）：嵌入资源处理

1.前言 &#x1f4dd; 在上一篇文章中&#xff0c;我们完成了书签的导入导出功能。本篇文章我们研究如何处理嵌入资源&#xff0c;方便后续将资源打包到一个可执行文件中。 2.embed介绍 &#x1f3af; Go 1.16 引入了革命性的 embed 包&#xff0c;彻底改变了静态资源管理的…...

编程新知 2026/1/30 16:24:23