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

LeetCode 235. 二叉搜索树的最近公共祖先 LeetCode 701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点

news 来源：原创 2025/6/25 9:14:44

LeetCode 235. 二叉搜索树的最近公共祖先

思路：

  • 根据二叉搜索树的特性，对 “基于二叉树的最近公共祖先 ” 进行优化，在二叉树寻找最近公共祖先时，需要分别对根节点的两个子树进行遍历来判断两个节点是异侧还是同侧。
  • 但是在二叉搜索树中，小于根节点的一定是在左子树，大于根节点的一定是在右子树。我们可以根据这个特性，先判断两个节点的值，如果一个大于根节点的值，一个小于根节点的值，那么左右子树都需要进行遍历。如果都大于/都小于，那就只遍历一边就行了，另外一边就可以起到不进行遍历的作用。从上往下遍历时，找到符合条件的即为最近公共祖先。

手撕Code：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution(object):def lowestCommonAncestor(self, root, p, q):""":type root: TreeNode:type p: TreeNode:type q: TreeNode:rtype: TreeNode"""### 不同于在二叉树的最近公共祖先，如何利用二叉搜索树的特性进行优化result = self.inorder_Search(root, p, q)   return resultdef inorder_Search(self, root, p, q):if not root:        ## 到最底部return Noneleft_tree = self.inorder_Search(root.left, p, q)if root.val == p.val or root.val == q.val:      ### 找到了节点  return rootright_tree = self.inorder_Search(root.right, p, q)if root.val > p.val and root.val < q.val:        ## 分布在处理节点左右两边return rootif root.val < p.val and root.val > q.val:        ## 分布在处理节点左右两边return rootif root.val > p.val and root.val > q.val:        ### 分布在处理节点同一侧return left_treeif root.val < p.val and root.val < q.val:return right_tree

优化：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution(object):def lowestCommonAncestor(self, root, p, q):""":type root: TreeNode:type p: TreeNode:type q: TreeNode:rtype: TreeNode"""### 不同于在二叉树的最近公共祖先，如何利用二叉搜索树的特性进行优化result = self.inorder_Search(root, p, q)   return resultdef inorder_Search(self, root, p, q):if not root:        ## 到最底部return Noneif root.val > p.val and root.val > q.val:        ### 分布在处理节点同一侧left_tree = self.inorder_Search(root.left, p, q)if  left_tree:return left_treeif root.val < p.val and root.val < q.val:right_tree = self.inorder_Search(root.right, p, q)if right_tree: return right_treereturn root

注意：

  • if not left == if left is None, if left == if left is not None

LeetCode 701.二叉搜索树中的插入操作

思路：

  • 在保留原有二叉搜索树形状的基础上进行插入操作。具体地，根据二叉搜索树的特性进行遍历，当遍历到符合二叉搜索树插入节点的父节点时，判断该父节点下有无位置可以进行插入，有的话则直接进行插入操作。在这个过程需要通过一个全局变量pre来记录上一个操作节点的指针，以方便后续进行插入操作。
  • 总结：不更改原有树的结构，在符合二叉搜索树的前提下，若有空叶子节点位置可以插入就直接插入。
  • 存在的问题是：如何多次插入更多会导致树出现不平衡，但题目没要求，可以不用管，需要注意到有这个现象就行。

手撕Code：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def insertIntoBST(self, root, val):""":type root: Optional[TreeNode]:type val: int:rtype: Optional[TreeNode]"""### 思路1：中序遍历一边原二叉搜索树，得到数组。随后基于数组去插入对应的节点值，得到新的二叉搜索树的数组，再基于这个数组来构造新的二叉搜索树### 思路2：根据二叉搜索树的遍历方式，直接往空节点进行插入即可，如示例1的方式self.pre = None         ### 记录上一个节点指针val = TreeNode(val=val)if not root:root = valelse:self.search(root, self.pre, val)return rootdef search(self, root, pre, val):if not root: if self.pre.val < val.val:self.pre.right = valif self.pre.val > val.val:self.pre.left = valelse:self.pre = rootif val.val < root.val:self.search(root.left, self.pre, val)if val.val > root.val:self.search(root.right, self.pre, val)

LeetCode 450.删除二叉搜索树中的节点

思路：

  • 根据删除结点的位置进行对应的逻辑操作，并用一个pre指针来指向要删除节点的父节点。

首先，删除节点的类型有四种：

  1. 删除节点是叶子节点，那么直接进行删除即可
  2. 删除节点有左子树，无右子树（左不空，右空）。那么需要该删除节点的父节点需要继承删除节点的左子树
  3. 删除节点有右子树，无左子树（右不空，左空）。那么需要该删除节点的父节点需要继承删除节点的右子树
  4. 删除节点都左右子树，那么需要对这两个子树进行整合，构成一颗新的二叉搜索子树，添加到删除节点的父节点之下。两种实现方式，第一种是将删除节点的右子节点连接到删除节点的父节点，并将其左子树继承到该右子树的最左下部分。第二种是删除节点的左叶子节点连接到删除节点的父节点，并将其右子树继承到该左子树的最右下部分。代码采用的是第一种重构。

手撕Code：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def deleteNode(self, root, key):""":type root: Optional[TreeNode]:type key: int:rtype: Optional[TreeNode]"""### 情况1：如果是叶子节点，直接删除### 情况2：如果是父节点，则需要对其下的子树进行重构。由于左中右是单调有序，因此重构操作只需要将右子节点往左旋转成为新的父节点即可if not root:        ##空树return Noneself.pre = None                     ### 记录删除父节点的指针result = self.search(root, self.pre, key)return resultdef search(self, root, pre, key):### 终止条件if not root:            ## 删除节点在树中不存在return None# print("self.pre", self.pre)# print("root", root)if key < root.val:self.pre = rootself.search(root.left, self.pre, key)if key > root.val:self.pre = rootself.search(root.right, self.pre, key)if root.val == key:     ### 找到了删除节点if root and not self.pre:                   ### 删除根节点if not root.left and not root.right:        ### 左空, 右空root = Noneelif not root.left and root.right:            ### 左空, 右不空root = root.rightelif root.left and not root.right:            ### 左不空, 右空root = root.leftelif root.left and root.right:                ### 左不空, 右不空temp = root.leftroot = root.rightcur = rootwhile cur:add_node = curcur = cur.leftadd_node.left = tempelse:if not root.left and not root.right:        ### 左空, 右空if self.pre.left == root:self.pre.left = Noneif self.pre.right == root: self.pre.right = Noneif not root.left and root.right:            ### 左空, 右不空if self.pre.left == root:self.pre.left = root.rightif self.pre.right == root: self.pre.right = root.rightif root.left and not root.right:            ### 左不空, 右空if self.pre.left == root:self.pre.left = root.leftif self.pre.right == root: self.pre.right = root.leftif root.left and root.right:                ### 左不空, 右不空if self.pre.left == root:                   ### 删除节点在左子树self.pre.left = root.right              if self.pre.right == root:                  ### 删除节点在右子树self.pre.right = root.right cur = root.rightwhile cur :add_node = curcur = cur.leftadd_node.left = root.leftreturn root

代码缺陷：

  • 采用双指针来进行删除操作，但对于删除节点为根节点时需要额外进行判断，代码不能统一。
  • 另外，在进行继承操作时，还需要判断删除节点在父节点的哪边，因此代码出现了较多的if判断。

代码优化思路：

  • 修改包括删除节点下对应的子树，并将对应的子树的根节点进行返回即可，后续要进行继承操作，只需要继承这个子树的根节点。
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def deleteNode(self, root, key):""":type root: Optional[TreeNode]:type key: int:rtype: Optional[TreeNode]"""if not root:            ## 如果在树中找不到这个满足条件的节点return root         ## 返回原来的树if root.val == key:if not root.left and not root.right:        ### 左空右空return Noneif root.left and not root.right:            ### 左不空右空return root.leftif not root.left and root.right:            ### 左空右不空return root.rightif root.left and root.right:                ### 左不空右不空cur = root.rightwhile cur.left:cur = cur.leftcur.left = root.left                    ### 将删除节点原左子树的插入到原右右子树的最左下的节点return root.right                       ### 重构完后返回当前重构子树的根节点### root 为删除节点的父节点if key < root.val:                               ### 遍历root.left = self.deleteNode(root.left, key)  ### 将修改完的左子树赋予根节点的left指针if key > root.val:root.right = self.deleteNode(root.right, key)### 将修改完的右子树赋予根节点的right指针return root

相关文章：

LeetCode 235. 二叉搜索树的最近公共祖先 LeetCode 701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点

LeetCode 235. 二叉搜索树的最近公共祖先 思路&#xff1a; 根据二叉搜索树的特性&#xff0c;对 “基于二叉树的最近公共祖先 ” 进行优化&#xff0c;在二叉树寻找最近公共祖先时&#xff0c;需要分别对根节点的两个子树进行遍历来判断两个节点是异侧还是同侧。但是在二叉搜…...

编程日记 2025/6/25 9:14:44

GPU异步执行漏洞攻防实战：从CUDA Stream竞争到安全编程规范

点击 “AladdinEdu&#xff0c;同学们用得起的【H卡】算力平台”&#xff0c;H卡级别算力&#xff0c;按量计费&#xff0c;灵活弹性&#xff0c;顶级配置&#xff0c;学生专属优惠。 引言 在高校实验室的GPU加速计算研究中&#xff0c;多卡并行编程已成为提升深度学习训练效…...

编程日记 2025/6/25 1:51:12

[c语言日寄]数据结构：栈

【作者主页】siy2333 【专栏介绍】⌈c语言日寄⌋&#xff1a;这是一个专注于C语言刷题的专栏&#xff0c;精选题目&#xff0c;搭配详细题解、拓展算法。从基础语法到复杂算法&#xff0c;题目涉及的知识点全面覆盖&#xff0c;助力你系统提升。无论你是初学者&#xff0c;还是…...

编程日记 2025/6/25 8:19:31

day21：零基础学嵌入式之数据结构

一、双向链表&#xff08;doulinklist&#xff09; 1. 2.创建 struct DouLinkList *CreateDouLinkList() {struct DouLinkList *dl malloc(sizeof(struct DouLinkList));if(NULL dl){fprintf(stderr, "CreateDouLinkLis malloc");return NULL;}dl->head NUL…...

编程日记 2025/6/25 7:35:04

数据结构之图的应用场景及其代码

一&#xff0c;最小生成树 最小生成树&#xff08;Minimum Spanning Tree, MST&#xff09;是图论中的经典问题&#xff0c;旨在通过选择无向连通图中的边&#xff0c;使得所有节点连通且总边权最小。 1.1 普里姆&#xff08;Prim&#xff09;算法 普里姆算法是一种用于求解…...

编程日记 2025/6/25 8:37:38

python克洛伊婚纱摄影预约管理系统

目录 技术栈介绍具体实现截图系统设计研究方法&#xff1a;设计步骤设计流程核心代码部分展示研究方法详细视频演示试验方案论文大纲源码获取/详细视频演示 技术栈介绍 Django-SpringBoot-php-Node.js-flask 本课题的研究方法和研究步骤基本合理&#xff0c;难度适中&#xf…...

编程日记 2025/6/25 9:11:49

GCC 使用说明

参数 -fPIC ppc_85xx-gcc -shared -fPIC liberr.c -o liberr.so -fPIC 作用于编译阶段&#xff0c;告诉编译器产生与位置无关代码(Position-Independent Code)&#xff0c; 则产生的代码中&#xff0c;没有绝对地址&#xff0c;全部使用相对地址&#xff0c;故而代码可以被加…...

编程日记 2025/6/25 7:59:47

配置别名路径 @

CRA本身把webpack配置包装到了黑盒里无法直接修改&#xff0c;需要借助一个插件 - craco 1. 路径解析配置&#xff08;Webpack&#xff09;-- craco 插件 把 / 解析为 src/ 配置步骤&#xff1a; 1.安装 craco npm i -D craco/craco 2. 项目根目录下创建配置文件 craco.co…...

编程日记 2025/6/25 7:58:08

MYSQL基本命令

目录 1.登录命令2.操作数据库命令2.1查询数据库(show)2.2 创建数据库(create)2.3使用数据库(use) 3.操作表命令3.1增加表3.2查询表3.3修改表(alert)3.4 删除(delete/drop) 1.登录命令 mysql -uroot -p2.操作数据库命令 2.1查询数据库(show) show databases;2.2 创建数据库(c…...

编程日记 2025/6/25 8:36:33

C#语法基础

一、什么是.NET平台 .NET 是由 Microsoft 支持的免费开放源代码应用程序平台。 .NET .NET 是一个安全、可靠且高性能的应用程序平台。C# 是 .NET 的编程语言。它是强类型且类型安全的&#xff0c;并集成了并发和自动内存管理。 C# C# 是一种新式、安全且面向对象的编程语言&…...

编程日记 2025/6/24 11:56:45

深度学习框架对比---Pytorch和TensorFlow

一、计算图与执行模式 1. 图的本质&#xff1a;动态图 vs 静态图 PyTorch&#xff08;动态图&#xff0c;Eager Execution&#xff09; 运行机制&#xff1a;代码逐行执行&#xff0c;张量操作立即生效&#xff0c;计算图在运行时动态构建。x torch.tensor(1.0, requires_gra…...

编程日记 2025/6/25 7:20:37

antdv3 Tabs.TabPane 右上角增加一个角标Badge

1、Tabs官方说明 Ant Design Vue — An enterprise-class UI components based on Ant Design and Vue.js 2、Badge角标官方效果图 Ant Design Vue — An enterprise-class UI components based on Ant Design and Vue.js 3、Tabs.TabPane要实现的效果 4、代码 <Tabs v-m…...

编程日记 2025/6/25 8:18:21

Python-88：英雄升级奖励

问题描述 在一个游戏中&#xff0c;小W拥有 n 个英雄&#xff0c;每个英雄的初始能力值均为 1。她可以通过升级操作来提升英雄的能力值&#xff0c;最多可以进行 k 次升级。 每次升级操作包含以下步骤&#xff1a; 选择一个英雄选择一个正整数 x将该英雄的能力值 aiai​ 更新…...

编程日记 2025/6/24 11:42:00

使用uv创建python项目

uv创建项目 uv init -p 3.12 qwen3env # -p 指定python版本 # qwen3env是项目名称 # 可以使用下面的步骤 mkdir qwen3env cd qwen3env uv venv -p3.12 .venv # 基于 Python 3.12 创建名为 .venv 的虚拟环境 uv init第一种方式 第二种方式 内容如下 执行python脚本 uv ru…...

编程日记 2025/6/25 1:22:09

window 显示驱动开发-命令和 DMA 缓冲区简介

命令和 DMA 缓冲区非常相似。 但是&#xff0c;命令缓冲区由用户模式显示驱动程序使用&#xff0c;DMA 缓冲区由显示微型端口驱动程序使用。 命令缓冲区具有以下特征&#xff1a; 它永远不会由 GPU 直接访问。 硬件供应商控制格式。 它从呈现应用程序的专用地址空间中的常规…...

编程日记 2025/6/25 8:39:51

深光-谷歌TV TADA/奈飞Netflix/亚马逊Prime Video/YouTube等测试外包服务

一、谷歌TV TADA测试服务 1.CTS CTS测试是一系列旨在确保设备与Android操作系统兼容性的自动化测试&#xff0c;CTS是所有测试项中测试量最大的一项测试。 2.GTS GTS测试是确保Android设备能够正确集成和运行Google Mobile Services&#xff08;GMS&#xff09;的关键步骤&am…...

编程日记 2025/6/25 7:47:06

《教育退费那些事儿：从困境到破局》

《教育退费那些事儿&#xff1a;从困境到破局》 教育退费&#xff1a;不容忽视的热点问题 在当今社会&#xff0c;教育消费已成为家庭支出的重要组成部分。无论是 K12 阶段的学科辅导、艺术特长培训&#xff0c;还是成人的职业技能提升、学历继续教育&#xff0c;家长和学生们…...

编程日记 2025/6/25 8:38:53

AtCoder 第405场初级竞赛 A~E题解

A Is it rated? 【题目链接】 原题链接：A - Is it rated? 【考点】 嵌套判断 【题目大意】 有两个分区，有不同的评分区间，给一个评分 r 和分区 x，判断是否在评分区间中。 【解析】 先判断在属于哪个分区，再判断是否在该分区评分区间中。 【难度】 GESP一级 【…...

编程日记 2025/6/25 7:53:21

登录接口中图片验证码Tesseract-OCR识别Java脚本

项目上移植了研发部的产品&#xff0c;文档不全&#xff0c;项目上验证码功能无法关闭&#xff0c;又要做接口/性能测试&#xff0c;开发不配合&#xff08;作为测试多么无奈&#xff09;&#xff0c;此方法识别命中率不高&#xff0c;仅作借鉴。 版本JDK11 import io.restass…...

编程日记 2025/6/25 8:02:58

专项智能练习（定义判断）_DA_02

2. 单选题 虚假同感偏差也叫虚假一致性偏差&#xff0c;是指人们常常会高估或夸大自己的信念、判断及行为的普遍性。在认知他人时总喜欢把自己的特性赋予他人身上&#xff0c;假定他人与自己是相同的&#xff0c;而当遇到与此相冲突的信息时&#xff0c;会坚信自己信念和判断的…...

编程日记 2025/6/25 7:45:25

安卓A15系统实现修改锁屏界面默认壁纸功能

最近遇到一个A15系统项目&#xff0c;客户要求修改锁屏界面的默认壁纸&#xff0c;客户提供了一张壁纸图片&#xff0c;但是从A15系统的源代码查看时才知道谷歌已经去掉了相关的代码&#xff0c;已经不支持了&#xff0c;A13和A14系统好像是支持的&#xff0c;A15系统的Wallpap…...

编程日记 2025/6/25 8:39:50

Linux之Yum源与Nginx服务篇

1.Yum源知识理论总结概括 Yum源概述 Yum 源 即软件仓库的标识&#xff0c;里面承载着软件包集合 Yum源组成 包含模块 【OS】、【everything】、【EPOL】、【debuginfo】、【source】、【update-source】 【os】:简称operator system 它内部包含操作系统的核心组件&#x…...

编程日记 2025/6/25 8:47:08

帧差法识别

定义&#xff1a; 视频通过闪过x帧画面来实现&#xff0c;帧差法就是利用两帧之间的差异找出。也就是移动目标识别 帧差法识别步骤&#xff1a; 1、灰度处理&#xff1a;将多通道变成双通道压缩图像数据。 cvtColor(before_frame,before_gray,CV_RGB2GRAY);cvtColor(after_f…...

编程日记 2025/6/25 8:12:26

游戏引擎学习第282天:Z轴移动与摄像机运动

运行游戏&#xff0c;展示目前进展 我们目前正在进行一个游戏开发项目。昨天&#xff0c;我们实现了基于房间的角色移动系统&#xff0c;并且加入了摄像机的跟随滚动功能。这是我们首次进入“游戏逻辑设计”阶段&#xff0c;也就是说&#xff0c;我们开始构建游戏本身的行为和…...

编程日记 2025/6/21 16:26:04

解决：npm install报错，reason: certificate has expired

目录 1. 问题分析2. 问题解决2.1 查看配置的镜像2.2 修改镜像源 种一棵树最好的时间是10年前&#xff0c;其次就是现在&#xff0c;加油&#xff01; --by蜡笔小柯南 1. 问题分析 启动前…...

编程日记 2025/6/20 12:10:25

C++ 基础知识点

1、指针和引用的区别 指针&#xff1a;是一个变量&#xff0c;存储的是另一个变量的内存地址&#xff0c;可以被重新赋值指向不同的对象&#xff0c;允许为 nullptr。 指针的特性&#xff1a; 独立变量&#xff0c;存储内存地址 可重新赋值指向其他对象 支持空值&#xff08;n…...

编程日记 2025/6/4 9:48:34

线代第二章矩阵第九、十节：初等变换、矩阵的标准形、阶梯形与行最简阶梯形、初等矩阵

文章目录 初等变换初等行变换初等列变换 矩阵的标准型阶梯形与行最简阶梯形阶梯型矩阵行简化阶梯形 初等矩阵定义性质初等矩阵和初等变换的联系 本节非常重要 初等变换 初等变换使用"→"&#xff0c;而不是"" 初等行变换 ① 交换两行 ② 非0数乘以某一…...

编程日记 2025/6/24 18:52:49

新能源汽车制动系统建模全解析——从理论到工程应用

《纯电动轻卡制动系统建模全解析&#xff1a;车速-阻力拟合、刹车力模型与旋转质量转换系数优化》 摘要 本文以纯电动轻卡为研究对象&#xff0c;系统解析制动系统建模核心参数优化方法&#xff0c;涵盖&#xff1a; 车速-阻力曲线拟合&#xff08;MATLAB实现与模型验证&…...

编程日记 2025/6/22 11:20:45

初始化一个Springboot项目

初始化一个Springboot项目 文章目录 初始化一个Springboot项目1、新建项目2、配置yml3、自定义异常4、通用相应类5、全局跨域配置6、总结 1、新建项目 首先&#xff0c;我们需要创建一个新的 Spring Boot 项目。这里我们使用 IntelliJ IDEA 作为开发工具&#xff0c;它提供了方…...

编程日记 2025/6/24 15:34:16

Springboot考研信息平台

Springboot考研信息平台 文章目录 Springboot考研信息平台1、技术栈2、项目说明3、项目截图4、核心代码4.1、前端核心代码4.2、后端核心代码 1、技术栈 前端 Vue 是一套用于构建用户界面的渐进式 JavaScript 框架。 Vue 作为前端核心框架&#xff0c;提供了响应式的数据绑定和高…...

编程日记 2025/6/25 4:47:40

Spring 框架 JDBC 模板技术详解

一、JDBC 模板技术概述 在传统 JDBC 开发中&#xff0c;开发人员需要手动处理数据库连接&#xff08;Connection&#xff09;、事务管理、语句执行&#xff08;Statement&#xff09;和结果集&#xff08;ResultSet&#xff09;等繁琐操作&#xff0c;不仅代码冗余度高&#x…...

编程日记 2025/6/2 15:42:01

Console Importer浏览器插件的编译 及 制作成.crx浏览器插件的步骤

近日由于下载Console Importer浏览器插件(一个前端调试窗口方便引下第三方库便于学习测试的插件)找不到资源&#xff0c;于是找到该插件的源码&#xff0c;地址&#xff1a;https://github.com/pd4d10/console-importer&#xff09;&#xff0c;发现该插件基于一款名为“Plasmo…...

编程日记 2025/6/21 6:14:18

ArcGIS切片方案记录bundle文件

文章目录 前言一、导入底图二、生成切片方案三、导出切片方案总结 前言 切片的作用是让前端可以访问地图的Mapsever来加载底图。arcgis切片是测绘人员或者WebGIs人员需要认识到的操作。 一、导入底图 首先10.8的ArcGis&#xff0c;这里没有Pro&#xff0c;Pro其实也是一样的操…...

编程日记 2025/6/21 8:20:17

山东大学计算机图形学期末复习6——CG10下

##CG10下 将世界坐标中的任意点 P P P 变换到以相机为中心的“观察坐标系”下&#xff08;右手坐标系&#xff09; n \mathbf{n} n&#xff1a;从相机眼睛朝向观察点的反方向&#xff0c;代表“前方”&#xff1b; u \mathbf{u} u&#xff1a;观察坐标系的 x 轴&#xff0c;向…...

编程日记 2025/6/21 22:51:38

【Spring Cloud Gateway】Nacos整合遇坑记：503 Service Unavailable

一、场景重现 最近在公司进行微服务架构升级&#xff0c;将原有的 Spring Cloud Hoxton 版本升级到最新的 2021.x 版本&#xff0c;同时使用 Nacos 作为服务注册中心和配置中心。在完成基础框架搭建后&#xff0c;我使用 Spring Cloud Gateway 作为API 网关&#xff0c;通过 N…...

编程日记 2025/6/20 21:57:58

[Linux]从零开始的STM32MP157 Busybox根文件系统测试及打包

一、前言 在上一篇教程中&#xff0c;我们成功编译了Busybox根文件系统并且能够正常使用&#xff0c;但是大家应该也发现了我们构建的根文件系统存在许多问题&#xff0c;比如一些找不到文件的报错。并且在实际的产品中一般都是将根文件系统烧录到EMMC中&#xff0c;并不是像我…...

编程日记 2025/6/22 14:11:41

【Pandas】pandas DataFrame eval

Pandas2.2 DataFrame Computations descriptive stats 方法描述DataFrame.abs()用于返回 DataFrame 中每个元素的绝对值DataFrame.all([axis, bool_only, skipna])用于判断 DataFrame 中是否所有元素在指定轴上都为 TrueDataFrame.any(*[, axis, bool_only, skipna])用于判断…...

编程日记 2025/6/22 1:06:28

考研408《计算机组成原理》复习笔记，第二章(2)数值数据的表示和运算（浮点数篇）

一、回顾定点数知识点 ——定点小数机器码表示 ——定点整数机器码表示 ——【原码】和【移码】的作用 二、浮点数表示 1、概念引入 我们生活中有很多 “带小数”&#xff0c;也就是浮点数&#xff0c;也就是【整数部分】和【纯小数部分】都不为0&#xff0c;那么这样的小数…...

编程日记 2025/6/24 22:10:44

【虚幻引擎】UE5独立游戏开发全流程（商业级架构）

本套课程我将会讲解一下知识 1.虚幻引擎的常用功能节点、模块包含但不限于动画模块、UI模块、AI模块、碰撞模块、伤害模块、背包模块、准心模块、武器模块、可拾取物品模块、死亡等模块。 2.整个游戏的设计思路&#xff08;游戏架构&#xff09;&#xff0c;本套教程讲解了如…...

编程日记 2025/6/25 5:49:05

大语言模型 08 - 从0开始训练GPT 0.25B参数量 - MiniMind 单机多卡 torchrun deepspeed

写在前面 GPT&#xff08;Generative Pre-trained Transformer&#xff09;是目前最广泛应用的大语言模型架构之一&#xff0c;其强大的自然语言理解与生成能力背后&#xff0c;是一个庞大而精细的训练流程。本文将从宏观到微观&#xff0c;系统讲解GPT的训练过程&#xff0c;…...

编程日记 2025/6/23 1:44:43

使用gitbook 工具编写接口文档或博客

步骤一&#xff1a;在项目目录中初始化一个 GitBook 项目 mkdir mybook && cd mybook git init npm init -y步骤二&#xff1a;添加书籍结构&#xff08;如 book.json, README.md&#xff09; echo "# 我的书" > README.md echo "{}" > bo…...

编程日记 2025/6/19 23:26:13

Mysql视图详解

文章目录 1、视图简介 && 前置准备2、基本crud语法3、检查选项&#xff08;with check option&#xff09;CASCADEDLOCAL总结 4、视图更新限定条件 1、视图简介 && 前置准备 视图 (View) 是一种虚拟存在的表。视图中的数据并不在数据库中实际存在&#xff0c;…...

编程日记 2025/6/19 21:37:48

leetcode 56. 合并区间

题目描述 代码&#xff1a; class Solution {struct Interval{int left;int right;Interval(int l0,int r0):left(l),right(r){}bool operator<(const Interval& rhs) const{return left<rhs.left;}};public:vector<vector<int>> merge(vector<vecto…...

编程日记 2025/6/19 23:55:59

Mac 环境下 JDK 版本切换全指南

概要 在 macOS 上安装了多个 JDK 后&#xff0c;可以通过系统自带的 /usr/libexec/java_home 工具来查询并切换不同版本的 Java。只需在终端中执行 /usr/libexec/java_home -V 列出所有已安装的 JDK&#xff0c;然后将你想使用的版本路径赋值给环境变量 JAVA_HOME&#xff0c;…...

编程日记 2025/6/23 12:14:19

【生活相关-日语-日本-东京-搬家后-引越（ひっこし）（3）-踩坑点：国民健康保险】

【生活相关-日语-日本-东京-搬家后-引越&#xff08;ひっこし&#xff09;&#xff08;3&#xff09;-注意点&#xff1a;国民健康保险】 1、前言2、情况说明&#xff08;1&#xff09;问题说明&#xff08;2&#xff09;情况说明&#xff08;1&#xff09;收到情况&#xff08…...

编程日记 2025/6/20 15:46:07

C++ asio网络编程(6)利用C11模拟伪闭包实现连接的安全回收

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、智能指针管理Session二、用智能指针来实现Server的函数1.start_accept()1.引用计数注意点2.std::bind 与异步回调函数的执行顺序分析 2.handle_accept1.异步…...

编程日记 2025/6/22 14:12:49

【视频】解决FFmpeg将RTSP转RTMP流时，出现的卡死、出错等问题

1、简述 如果不修改图像内容，可以使用FFmpeg命令来将RTSP转RTMP流。 SRS视频服务器就是这么干的，它没有使用FFmpeg接口，而是直接使用FFmpeg命令来转流。 但是在使用中，约到了一些问题，比如转流时卡死、转流出错等等，下面描述怎么解决这些问题 2、出错重启 在shell脚本…...

编程日记 2025/6/23 22:38:03

飞牛NAS本地部署开源TTS文本转语音工具EasyVoice与远程使用流程

文章目录 前言1. 环境准备2. Docker部署与运行3. 简单使用测试4. 安装内网穿透4.1 开启ssh连接安装cpolar4.2 创建公网地址 5. 配置固定公网地址总结 前言 本文主要介绍如何在fnOS飞牛云NAS使用Docker本地部署一款非常好用的开源TTS文本转语音工具EasyVoice&#xff0c;并结合…...

编程日记 2025/6/22 1:09:21

​​STC51系列单片机引脚分类与功能速查表（以STC89C52为例）​

​​1. 基本I/O端口​​ ​​端口​​​​引脚范围​​​​类型​​​​主要功能​​​​特殊说明​​​​P0​​P0.0~P0.7​​开漏双向I/O​​1. 通用I/O&#xff08;需外接上拉电阻&#xff09; 2. 数据总线&#xff08;D0-D7&#xff09; 3. 低8位地址总线&#xff08;A0-A…...

编程日记 2025/6/20 5:01:03

recvfrom和sendto函数中地址参数的作用

在 UDP 通信中&#xff0c;recvfrom 和 sendto 函数中的地址参数起着至关重要的作用。 以下是对这两个函数中地址参数的作用、所属方以及缺失地址时的后果的详细解释。 recvfrom 函数 int recvfrom(int sockfd, void *buf, size_t len, int flags, struct sockaddr *src_add…...

编程日记 2025/6/22 14:56:54