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

热门面试题第15天|最大二叉树 合并二叉树 验证二叉搜索树 二叉搜索树中的搜索

news 来源：原创 2025/9/14 23:30:29

654.最大二叉树

力扣题目地址(opens new window)

给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：

  • 二叉树的根是数组中的最大元素。
  • 左子树是通过数组中最大值左边部分构造出的最大二叉树。
  • 右子树是通过数组中最大值右边部分构造出的最大二叉树。

通过给定的数组构建最大二叉树，并且输出这个树的根节点。

示例 ：

654.最大二叉树

提示：

给定的数组的大小在 [1, 1000] 之间。

 思路：

其实这个最大二叉树的定义和二叉搜索树非常像，我们能想到的是先找到里面最大的节点，将其放在根节点，然后去它的左子树里面寻找，接着去右子树里面寻找，属于前序遍历。

确定递归函数参数以及返回值

public TreeNode constructMaximumBinaryTree1(int[] nums, int leftIndex, int rightIndex)

我们根据传入的数组，和数组的起始结束节点来确定边界

确定终止条件

if (rightIndex - leftIndex < 1) {// 没有元素了return null;}if (rightIndex - leftIndex == 1) {// 只有一个元素return new TreeNode(nums[leftIndex]);}

当没有元素的时候直接退出，只有一个元素的时候直接return即可

确定单层递归的逻辑

        int maxIndex = leftIndex;// 最大值所在位置int maxVal = nums[maxIndex];// 最大值for (int i = leftIndex + 1; i < rightIndex; i++) {if (nums[i] > maxVal){maxVal = nums[i];maxIndex = i;}}TreeNode root = new TreeNode(maxVal);// 根据maxIndex划分左右子树root.left = constructMaximumBinaryTree1(nums, leftIndex, maxIndex);root.right = constructMaximumBinaryTree1(nums, maxIndex + 1, rightIndex);return root;

通过循环找到最大值，再通过递归左，右，最后return root即可

我们来看完整代码、

class Solution {public TreeNode constructMaximumBinaryTree(int[] nums) {return constructMaximumBinaryTree1(nums, 0, nums.length);}public TreeNode constructMaximumBinaryTree1(int[] nums, int leftIndex, int rightIndex) {if (rightIndex - leftIndex < 1) {// 没有元素了return null;}if (rightIndex - leftIndex == 1) {// 只有一个元素return new TreeNode(nums[leftIndex]);}int maxIndex = leftIndex;// 最大值所在位置int maxVal = nums[maxIndex];// 最大值for (int i = leftIndex + 1; i < rightIndex; i++) {if (nums[i] > maxVal){maxVal = nums[i];maxIndex = i;}}TreeNode root = new TreeNode(maxVal);// 根据maxIndex划分左右子树root.left = constructMaximumBinaryTree1(nums, leftIndex, maxIndex);root.right = constructMaximumBinaryTree1(nums, maxIndex + 1, rightIndex);return root;}
}

617.合并二叉树

力扣题目链接(opens new window)

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

示例 1:

617.合并二叉树

注意: 合并必须从两个树的根节点开始。

思路：

这道题不难，我们只需要分别对两个数对应同一位置的节点进行比较，并且对节点进行处理就可以，采用那种遍历方式都行

确定递归方法及其参数

public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {

我们只需要两棵树的节点就行

确定终止条件

if (root1 == null) return root2;
if (root2 == null) return root1;

如果树枝的一部分为空，直接返回另一部分就行了

确定单层递归逻辑

        root1.val += root2.val;root1.left = mergeTrees(root1.left,root2.left);root1.right = mergeTrees(root1.right,root2.right);return root1;

将两个节点的值相加，然后递归左右节点即可

我们来看完整代码

class Solution {// 递归public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {if (root1 == null) return root2;if (root2 == null) return root1;root1.val += root2.val;root1.left = mergeTrees(root1.left,root2.left);root1.right = mergeTrees(root1.right,root2.right);return root1;}
}

700.二叉搜索树中的搜索

力扣题目地址(opens new window)

给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。

例如，

700.二叉搜索树中的搜索

在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。

思路：

我们找到了对应target值的节点之后进行返回操作即可，中间利用二叉搜索树的性质进行查找

确定递归函数及其参数

public TreeNode searchBST(TreeNode root, int val

传入节点和target值即可

确定终止条件

if (root == null || root.val == val) {return root;}

当根节点为空或者我们找到了对应值的节点的时候，我们直接返回就行

确定单层递归逻辑

if (val < root.val) {return searchBST(root.left, val);} else {return searchBST(root.right, val);}

如果root的值比target大，我们就从root的左子树去递归，反之亦然

我们来看完整代码

class Solution {// 递归，利用二叉搜索树特点，优化public TreeNode searchBST(TreeNode root, int val) {if (root == null || root.val == val) {return root;}if (val < root.val) {return searchBST(root.left, val);} else {return searchBST(root.right, val);}}
}

98.验证二叉搜索树

力扣题目链接(opens new window)

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

  • 节点的左子树只包含小于当前节点的数。
  • 节点的右子树只包含大于当前节点的数。
  • 所有左子树和右子树自身必须也是二叉搜索树。

98.验证二叉搜索树

 思路 ：二叉搜索树 左节点小于中间节点小于右节点，注意是所有左节点 下面这个情况是不符合的

不能单纯的比较左节点小于中间节点，右节点大于中间节点就完事了。

写出了类似这样的代码：

if (root->val > root->left->val && root->val < root->right->val) {return true;
} else {return false;
}

 确定终止条件

if (root == NULL) return true;

递归到空节点，我们返回true，因为空节点也是二叉搜索树

确定单层递归逻辑

 boolean left = isValidBST(root.left);if (pre != null && pre.val >= root.val) return false;pre = root; // 记录前一个节点boolean right = isValidBST(root.right);return left && right;

左中右，中序遍历找到最左边，最小的节点值，然后一层一层返回去判断当前节点值是否大于pre，一旦有一个节点不满足，就会返回false 然后向上返回回去。

我们可以通过图示理解

    5/ \3   7/ \   \
1   4   8
isValidBST(5)
├── left = isValidBST(3)
│   ├── left = isValidBST(1)
│   │   ├── left = isValidBST(NULL) → true
│   │   ├── pre = NULL → 1
│   │   └── right = isValidBST(NULL) → true
│   │   └── 返回：true && true = true
│   ├── pre = 1 → 3
│   └── right = isValidBST(4)
│       ├── left = isValidBST(NULL) → true
│       ├── pre = 3 → 4
│       └── right = isValidBST(NULL) → true
│       └── 返回：true && true = true
│   └── 返回：true && true = true
├── pre = 4 → 5
└── right = isValidBST(7)├── left = isValidBST(NULL) → true├── pre = 5 → 7└── right = isValidBST(8)├── left = isValidBST(NULL) → true├── pre = 7 → 8└── right = isValidBST(NULL) → true└── 返回：true && true = true└── 返回：true && true = true
└── 返回：true && true = true

我们来看完整代码

class Solution {private TreeNode pre = null; // 用来记录前一个节点public boolean isValidBST(TreeNode root) {if (root == null) return true;boolean left = isValidBST(root.left);if (pre != null && pre.val >= root.val) return false;pre = root; // 记录前一个节点boolean right = isValidBST(root.right);return left && right;}
}

相关文章：

热门面试题第15天|最大二叉树 合并二叉树 验证二叉搜索树 二叉搜索树中的搜索

654.最大二叉树 力扣题目地址(opens new window) 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下&#xff1a; 二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大…...

编程日记 2025/9/14 23:30:29

为了避免unboundLocalError和为什么X的值一直不变呢？

## 1.为了避免unboundLocalError 发生unboundLocalError&#xff01; def generate_integer(level):if level 1:X randint(1,9)return X这里出错的原因在于&#xff0c;一旦if 后面的条件没有成立&#xff0c;然后X根本没出生&#xff0c;然后你去使用它&#xff0c;这是有…...

编程日记 2025/9/14 23:29:54

Express中间件(Middleware)详解：从零开始掌握(1)

1. 中间件是什么&#xff1f; 想象中间件就像一个"加工流水线"&#xff0c;请求(Request)从进入服务器到返回响应(Response)的过程中&#xff0c;会经过一个个"工作站"进行处理。 简单定义&#xff1a;中间件是能够访问请求对象(req)、响应对象(res)和下…...

编程日记 2025/9/3 9:21:58

Linux升级gcc版本

目录 1.安装 scl 工具集 2.安装新版本gcc 3.启用新版本 gcc 4.将启动新版本gcc指令写入配置文件 本文主要讲述如何去升级 linux 操作系统下的 gcc 编译器版本。 1.安装 scl 工具集 sudo yum install centos-release-scl scl-utils-build 由于作者已经安装过&#xff0c;…...

编程日记 2025/9/11 15:43:47

【概念】什么是UI（User interface）什么是UX（User experience）？

1. 软件生命周期管理 (Software Life Cycle Management) 解释&#xff1a; 中文&#xff1a; 软件生命周期管理是指从软件规划、设计、开发、测试、部署到后续维护甚至退役的整个过程。English: Software Life Cycle Management refers to the systematic process of plannin…...

编程日记 2025/9/14 23:29:53

【GIT】git pull --rebase 功能解析

1. git pull 命令基础 git pull 是一个常用的 Git 命令&#xff0c;用于从远程仓库获取最新的更改&#xff0c;并尝试将这些更改合并到当前分支中。这通常涉及两个步骤&#xff1a;首先&#xff0c;git fetch 命令从远程仓库下载最新的更改&#xff1b;然后&#xff0c;git me…...

编程日记 2025/9/14 23:29:51

难度偏低，25西电人工智能学院821、833、834考研录取情况

1、人工智能学院各个方向 2、人工智能学院近三年复试分数线对比 学长、学姐分析 由表可看出&#xff1a; 1、智能院25年院线相对于24年院线 全部专业下降比较多&#xff0c;其中控制科学与工程下降20分&#xff0c;计算机科学与技术下降20分&#xff0c;计算机技术[专硕]下降…...

编程日记 2025/9/12 18:19:36

L2-051 满树的遍历

L2-051 满树的遍历 - 团体程序设计天梯赛-练习集 (pintia.cn) 题解 数据结构选择 为了表示树的结构&#xff0c;我们可以使用邻接表。邻接表是一种常用的图和树的表示方法&#xff0c;它能够高效地存储每个节点的子节点信息。在本题中&#xff0c;我们可以使用一个数组 g&am…...

编程日记 2025/9/5 7:32:34

2025年电子电气与新材料国际学术会议

重要信息 官网&#xff1a;www.iceenm.org&#xff08;点击了解详情&#xff09; 时间&#xff1a;2025年4月25-27日 地点&#xff1a;中国-杭州 部分介绍 征稿主题 电子电气 新材料 电力电子器件和系统设计 可再生能源与电网集成技术 下一代半导体…...

编程日记 2025/9/13 20:24:54

数字人：打破次元壁，从娱乐舞台迈向教育新课堂（4/10）

摘要&#xff1a;数字人正从娱乐领域的璀璨明星跨界到教育领域的智慧导师&#xff0c;展现出无限潜力。从虚拟偶像、影视游戏到直播短视频&#xff0c;数字人在娱乐产业中大放异彩&#xff0c;创造巨大商业价值。在教育领域&#xff0c;数字人助力个性化学习、互动课堂和虚拟实…...

编程日记 2025/9/12 17:41:16

【Hyperlane 】轻松实现大文件分块上传！

【Hyperlane 】轻松实现大文件分块上传&#xff01; 痛点直击&#xff1a;大文件上传不再是难题 在云存储、音视频处理、文件协作等场景中&#xff0c;大文件上传常面临中断重试成本高、内存占用大、网络不稳定等挑战。传统方案要么复杂笨重&#xff0c;要么性能瓶颈明显。 现…...

编程日记 2025/9/9 6:59:48

【深入浅出 Git】：从入门到精通

这篇文章介绍下版本控制器。 【深入浅出 Git】&#xff1a;从入门到精通 Git是什么Git的安装Git的基本操作建立本地仓库配置本地仓库认识工作区、暂存区、版本库的概念添加文件添加文件到暂存区提交文件到版本库提交文件演示 理解.git目录中的文件HEAD指针与暂存区objects对象 …...

编程日记 2025/9/8 9:00:08

APP动态交互原型实例｜墨刀变量控制+条件判断教程

引言 不同行业的产品经理在绘制原型图时&#xff0c;拥有不同的呈现方式。对于第三方软件技术服务公司的产品经理来说&#xff0c;高保真动态交互原型不仅可以在开发前验证交互逻辑&#xff0c;还能为甲方客户带来更直观、真实的体验。 本文第三部分将分享一个实战案例&#…...

编程日记 2025/9/10 21:32:02

第二节：React 基础篇-受控组件 vs 非受控组件

一、场景题&#xff1a;设计一个实时搜索输入框&#xff0c;说明选择依据 受控组件 vs 非受控组件 核心区别 特征受控组件非受控组件数据管理由React状态&#xff08;state&#xff09;控制通过DOM元素&#xff08;ref&#xff09;直接访问更新时机每次输入触发onChange提交…...

编程日记 2025/9/8 5:19:38

电脑的usb端口电压会大于开发板需要的电压吗

电脑的USB端口电压通常不会大于开发板所需的电压&#xff0c;以下是详细解释&#xff1a; 1. USB端口电压标准 根据USB规范&#xff0c;USB接口的标称输出电压为5V。实际测量时&#xff0c;USB接口的输出电压会略有偏差&#xff0c;通常在4.75V到5.25V之间。USB 2.0和USB 3.0…...

编程日记 2025/9/10 21:07:41

软件界面设计：打造用户喜爱的交互体验

在数字化飞速发展的当下&#xff0c;软件已渗透进生活的各个角落&#xff0c;从日常使用的社交、购物软件&#xff0c;到专业领域的办公、设计软件&#xff0c;其重要性不言而喻。而软件界面作为用户与软件交互的桥梁&#xff0c;直接决定了用户对软件的第一印象与使用体验。出…...

编程日记 2025/9/11 13:14:20

7、linux基础操作2

一、linux调度 1、crontab [选项] 1.1、了解 定时任务调度:指每隔指定的时间&#xff0c;执行特定的命令或程序。 基本语法&#xff1a;crontab [选项] 常用选项&#xff1a; e&#xff1a; 编辑定时任务l&#xff1a;查询定时任务r&#xff1a;删除当前用户的所有定时任务…...

编程日记 2025/9/13 19:44:16

大数据管理专业想求职数据分析岗，如何提升面试通过率？

从技能到策略&#xff0c;解锁高薪岗位的六大核心逻辑 在数字化浪潮席卷全球的今天&#xff0c;数据分析岗位的竞争愈发激烈。对于大数据管理专业的学生而言&#xff0c;如何从众多求职者中脱颖而出&#xff1f;本文结合行业趋势与实战经验&#xff0c;提炼出提升面试通过率的…...

编程日记 2025/9/7 15:22:04

移动端六大语言速记：第15部分 - 其他方面

移动端六大语言速记：第15部分 - 其他方面 本文将对比Java、Kotlin、Flutter(Dart)、Python、ArkTS和Swift这六种移动端开发语言的其他重要特性，帮助开发者全面了解各语言的独特优势和应用场景。 15.1 语言特有功能 各语言特有功能对比： 语言特有功能描述Java注解(Annotat…...

编程日记 2025/9/10 22:36:04

3.1.3.4 Spring Boot使用使用Listener组件

在Spring Boot中&#xff0c;使用Listener组件可以监听和响应应用中的各种事件。首先&#xff0c;创建自定义事件类CustomEvent&#xff0c;继承自ApplicationEvent。然后&#xff0c;创建事件监听器CustomEventListener&#xff0c;使用EventListener注解标记监听方法。接下来…...

编程日记 2025/9/10 1:27:06

基于关键字定位的自动化PDF合同拆分

需求背景&#xff1a; 问题描述&#xff1a; 我有一份包含多份合同的PDF文件&#xff0c;需要将这些合同分开并进行解析。 传统方法&#xff08;如以固定页数作为分割点&#xff09;不够灵活&#xff0c;无法满足需求。 现有方法的不足&#xff1a; 网上找到的工具大多依赖手动…...

编程日记 2025/9/10 23:56:53

ssh连接远程Host key verification failed.

问题描述 在对已部署的项目进行维护过程中&#xff0c;遇到的一个小问题&#xff0c;记录一下。 SSH连接云服务器ssh xxx云服务器IP地址&#xff0c;提示&#xff1a; The authenticity of host xxxxxx (xx.xxx.123.321) cant be established. ECDSA key fingerprint is SHA…...

编程日记 2025/9/6 10:38:38

Matlab 汽车ABS的bangbang控制和模糊PID控制

1、内容简介 Matlab 197-汽车ABS的bangbang控制和模糊PID控制 可以交流、咨询、答疑 2、内容说明 略 摘要&#xff1a;本文旨在设计一种利用模糊控制理论优化的pid控制器&#xff0c;控制abs系统&#xff0c;达到对滑移率最佳控制范围的要求 &#xff0c;所提出的方案采用级联…...

编程日记 2025/9/5 7:44:45

kotlin的takeIf使用

takeIf用于判断指定对象是否满足条件&#xff0c;满足就返回该对象自身&#xff0c;不满足返回null。因为可以返回对象自身&#xff0c;所以可以用作链式调用&#xff0c;以简化代码&#xff0c;又因takeIf可能返回空&#xff0c;所以常常和let结合使用&#xff0c;示例如下&am…...

编程日记 2025/9/10 3:38:32

MySQL 进阶 - 2 （ 9000 字详解）

一&#xff1a; SQL 优化 1.1 插入数据 1.1.1 批量插入 单条 INSERT 语句执行时&#xff0c;需经历语法解析、事务提交、磁盘 I/O 等多个步骤。批量插入将多条数据合并为一条 SQL&#xff0c;能够减少网络通信和事务开销。 -- 单条插入&#xff08;低效&#xff09; INSERT…...

编程日记 2025/9/12 11:28:05

Devops之GitOps：什么是Gitops，以及它有什么优势

GitOps 定义 GitOps 是一种基于版本控制系统&#xff08;如 Git&#xff09;的运维实践&#xff0c;将 Git 作为基础设施和应用程序的唯一事实来源。通过声明式配置&#xff0c;系统自动同步 Git 仓库中的期望状态到实际运行环境&#xff0c;实现持续交付和自动化运维。其核心…...

编程日记 2025/9/9 6:16:59

VSCode和Fitten Code

提示&#xff1a;本文为学习记录&#xff0c;若有错误&#xff0c;请联系作者。 文章目录 一、离线安装二、在线安装总结 一、离线安装 访问 Open VSX 镜像站 打开 https://open-vsx.org&#xff0c;搜索 Fitten Code 点击“从VSIX安装”&#xff0c;选择下载的VSIX即可。安装…...

编程日记 2025/9/13 12:18:36

在 Visual Studio Code 中安装 Python 环境

在 Visual Studio Code 中安装 Python 环境 1. 安装 Visual Studio Code 首先&#xff0c;下载并安装 Visual Studio Code&#xff08;VS Code&#xff09;&#xff1a; 下载链接&#xff1a;Visual Studio Code 官网安装步骤&#xff1a;按照下载页面的说明进行安装。 2. …...

编程日记 2025/9/6 12:58:35

[问题帖] vscode 重启远程终端

原理 有的时候&#xff0c;在vscode 远程ssh连接到服务器的时候&#xff0c;可能遇到需要重启终端才能生效的配置&#xff0c;比如add group的时候&#xff0c;而此时无论你是关闭vscode终端重启&#xff0c;还是reload窗口都是没用的。 因为不管你本地是否连接了远程的vscode服…...

编程日记 2025/9/12 0:26:47

PostgreSQL技术大讲堂 - 第86讲：数据安全之--data_checksums天使与魔鬼

PostgreSQL技术大讲堂 - 第86讲&#xff0c;主题&#xff1a;数据安全之--data_checksums天使与魔鬼 1、data_checksums特性 2、避开DML规则&#xff0c;嫁接非法数据并合法化 3、避开约束规则&#xff0c;嫁接非法数据到表中 4、避开数据检查&#xff0c;读取坏块中的数据…...

编程日记 2025/9/3 16:52:30

No staged files match any configured task

我在拉取一个新项目的时候&#xff0c;进行 git commit 的时候就出现了这个问题 然后我现在来说一下我出现这个问题的解决思路 我们点击 “显示命令输出” 我们把第二行的错误 subject may not be empty [subject-empty] 复制搜索一下 这是其他人写的 博客&#xff1a;subje…...

编程日记 2025/8/17 20:18:06

Sqlite3 查看db文件

以下是一些 SQLite3 常用命令的整理&#xff0c;涵盖数据库操作、表管理、数据查询等场景&#xff1a; 1. 数据库连接与退出 打开/创建数据库&#xff1a;sqlite3 filename.db # 打开或创建数据库文件退出 SQLite3 命令行&#xff1a;.exit # 退出 .quit …...

编程日记 2025/9/11 17:06:10

【leetcode hot 100 152】乘积最大子数组

错误解法&#xff1a;db[i]表示以i结尾的最大的非空连续&#xff0c;动态规划&#xff1a;dp[i] Math.max(nums[i], nums[i] * dp[i - 1]); class Solution {public int maxProduct(int[] nums) {int n nums.length;int[] dp new int[n]; // db[i]表示以i结尾的最大的非空连…...

编程日记 2025/9/9 7:14:41

微信小程序实时日志记录-接口监控

文章目录 微信小程序如何抓取日志&#xff0c;分析用户异常问题可查看用户具体页面行为操作web体验分析![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/dd20bb72606842128aa1eaf0881196f6.png) 腾讯小程序平台&#xff0c;提供了非常好用的&#xff0c;。 web分析工…...

编程日记 2025/9/7 1:25:23

【C++刷题】二叉树基础OJ题

&#x1f4dd;前言说明&#xff1a; 本专栏主要记录本人的基础算法学习以及刷题记录&#xff0c;使用语言为C。 每道题我会给出LeetCode上的题号&#xff08;如果有题号&#xff09;&#xff0c;题目&#xff0c;以及最后通过的代码。没有题号的题目大多来自牛客网。对于题目的…...

编程日记 2025/9/8 7:01:53

CSS高级技巧

目录 一、精灵图 二、字体图标 三、CSS制作三角形 四、CSS用户界面样式 1、鼠标样式 cursor 2、轮廓线 outline 3、防止拖拽文本域 resize 五、vertical-align 属性 六、溢出的文字省略号显示 1、单行文本溢出显示省略号 2、多行文本溢出显示省略号 七、常见布局技…...

编程日记 2025/9/9 17:49:21

70. 爬楼梯：动态规划

题目来源 70. 爬楼梯 - 力扣&#xff08;LeetCode&#xff09; 题目描述 思路 1.观察每个较少的台阶的方法 2.dp[0,1,2,3,5,8,13]---->dp[i]表示爬上第i阶的方法数 3.观察dp&#xff1a;dp[i]dp[i-1]dp[i-2]; 代码 public int climbStairs(int n) {int[] dp new int…...

编程日记 2025/9/8 9:18:35

使用治疗前MR图像预测脑膜瘤Ki-67的多模态深度学习模型

大家好&#xff0c;我是带我去滑雪&#xff01; 脑膜瘤是一种常见的脑部肿瘤&#xff0c;Ki-67作为肿瘤细胞增殖的标志物&#xff0c;对于评估肿瘤的生物学行为、预后以及治疗方案的制定具有至关重要的作用。然而&#xff0c;传统的Ki-67检测依赖于组织学切片和免疫组化染色等方…...

编程日记 2025/9/10 10:45:22

Skynet.socket 函数族使用详解

目录 Skynet.socket 函数族使用详解核心功能分类一、TCP 连接管理1. 监听端口2. 建立连接3. 关闭连接 二、数据读写操作1. 阻塞式读取2. 写入数据2.1 socket.write(fd, data) 的返回值2.2 示例代码2.3 关键注意事项2.4 与其他函数的区别2.5 底层原理2.6 总结 三、UDP 处理1. 创…...

编程日记 2025/9/13 1:24:33

Python signal 模块详解：优雅处理异步事件

诸神缄默不语-个人技术博文与视频目录 在 Linux 或类 Unix 系统中&#xff0c;信号&#xff08;Signal&#xff09;是一种用于进程间通信的机制&#xff0c;允许操作系统或其他进程向目标进程发送异步通知。 Python 的 signal 模块提供了对这些信号的访问和处理能力&#xff0…...

编程日记 2025/9/11 4:48:48

[LeetCode 189] 轮转数组

[LeetCode 189] 轮转数组 题目描述&#xff1a; 给定一个整数数组 nums&#xff0c;将数组中的元素向右轮转 k 个位置&#xff0c;其中 k 是非负数。 示例 1: 输入: nums [1,2,3,4,5,6,7], k 3 输出: [5,6,7,1,2,3,4] 示例 2: 输入&#xff1a;nums [-1,-100,3,99], k 2 …...

编程日记 2025/9/10 4:41:45

【Qt】qDebug() ＜＜ “中文测试“； 乱码问题

环境 Qt Creator版本&#xff1a;4.7.1 编译器&#xff1a;MSVC2015_32bit 解法一 在.pro文件中添加 msvc:QMAKE_CXXFLAGS -execution-charset:utf-8注意&#xff1a; 1、需要清理项目&#xff0c;并重新qmake&#xff0c;然后构建。 测试项目下载&#xff1a;https://do…...

编程日记 2025/8/17 21:35:57

解析Java根基：Object类核心方法

Object类常见方法解析 在Java编程中&#xff0c;Object类是所有类的根类&#xff0c;它包含了许多实用的方法&#xff0c;这些方法在不同的场景下发挥着重要作用。下面我们来详细了解一下Object类中的一些常见方法。 1. toString方法 toString方法是用于将对象转换为字符串表…...

编程日记 2025/9/3 7:29:18

最近在工作中感受到了设计模式的重要性

之前了解设计模式&#xff1a;只是应付一下面试 在之前一年多的工作中也没遇到使用场景 最近在搭建验证环境的时候&#xff0c;才发现这玩意这么重要 首先是设计模式的使用场景一定是在很复杂繁琐的场景下进行的 之所以说是复杂/繁琐的场景&#xff0c;因为一些场景也许逻辑不难…...

编程日记 2025/9/4 11:05:22

Docker 镜像、容器与数据卷的高效管理：最佳实践与自动化脚本20250411

Docker 镜像、容器与数据卷的高效管理&#xff1a;最佳实践与自动化脚本 引言 在现代软件开发中&#xff0c;容器化技术正变得越来越重要。Docker 作为容器化的代表工具&#xff0c;在各大企业中得到了广泛的应用。然而&#xff0c;随着容器化应用的增多&#xff0c;如何高效…...

编程日记 2025/8/23 23:01:27

[UEC++]UE5C++各类变量相关知识及其API（更新中）

基础变量 UE自己定义的目的&#xff1a;1.跨平台&#xff1b;2.兼容反射&#xff1b;3.方便宏替换 FString 基础赋值与初始化 遍历与内存 迭代器访问 清除系列操作 合并 插入与移除 RemoveFromStart是从开头看&#xff0c;没有则移除失败返回false&#xff1b; RemoveFromEnd是…...

编程日记 2025/9/11 10:19:47

C++中的设计模式

设计模式是软件工程中用于解决常见问题的可复用解决方案。它们提供了一种标准化的方法来设计和实现软件系统&#xff0c;从而提高代码的可维护性、可扩展性和可重用性。C 是一种支持多种编程范式&#xff08;如面向对象、泛型编程等&#xff09;的语言&#xff0c;因此可以方便…...

编程日记 2025/9/12 21:11:31

Java 设计模式：装饰者模式详解

Java 设计模式&#xff1a;装饰者模式详解 装饰者模式&#xff08;Decorator Pattern&#xff09;是一种结构型设计模式&#xff0c;它通过动态地为对象添加新功能&#xff0c;扩展其行为&#xff0c;而无需修改原有类的代码。装饰者模式遵循“开闭原则”&#xff0c;提供了比…...

编程日记 2025/9/9 15:54:01

C++ 大数相加（简要版）

#include <algorithm> #include <iterator> class Solution { public:/*** 计算两个数之和* param s string字符串 表示第一个整数* param t string字符串 表示第二个整数* return string字符串*/string solve(string s, string t) {// 处理空字符串的情况&#xf…...

编程日记 2025/9/13 18:28:09

Spring IoC深度解析：掌控Bean存储艺术与分层架构的智慧​​

一、IoC的本质&#xff1a;从"造物主"到"使用者"的思维跃迁 在传统编程中&#xff0c;开发者像"造物主"一样亲手创建每个对象&#xff08;new UserController()&#xff09;&#xff0c;并管理它们的依赖关系。这种方式导致代码高度耦合&#xf…...

编程日记 2025/9/11 14:52:04