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

深入理解二叉树遍历：递归与栈的双重视角

news 来源：原创 2025/6/19 4:19:26

  • 二叉树的遍历
    • 前序遍历
    • 中序遍历
    • 后续遍历
    • 总结

二叉树的遍历

虽然用递归的方法遍历二叉树实现起来更简单，但是要想深入理解二叉树的遍历，我们还必须要掌握用栈遍历二叉树，递归其实就是利用了系统栈去遍历。特此记录一下如何用双重视角去看待二叉树的遍历，加深一下理解。

前序遍历

我们从前序遍历入手，搞懂了一个，其它的也就容易了。

使用递归的方法遍历的话很简单，代码如下：

public void preorderTraversal(TreeNode root, List<Integer> result) {if (root == null) {return;}// 访问根节点result.add(root.val);// 递归遍历左子树preorderTraversal(root.left, result);// 递归遍历右子树preorderTraversal(root.right, result);
}

它利用了系统中线程的栈空间，先访问当前节点，再调用自身方法递归地去对左子节点进行前序遍历，这在线程栈空间中会新增加一个方法。线程也会优先去处理在线程栈上新增的方法。如下图所示：
在这里插入图片描述
这里发生的事情是：

  1. 系统为每次方法调用维护一个执行上下文，包含局部变量和返回地址
  2. 当执行到preorder(root.left)时，当前方法的执行被暂停，其状态被保存在系统栈中
  3. 系统转而执行左子树的遍历，完成后会自动返回到保存的执行点
  4. 继续执行preorder(root.right)

关键点是：系统栈自动保存了"接下来要做什么"的信息。每个节点被处理时，系统知道处理完左子树后还需要回来处理右子树。

而使用栈的话，我们只需要按照递归遍历的方式自己创建一个栈模拟着线程栈的方法去遍历就行。代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;public List<Integer> preorderTraversal(TreeNode root) {List<Integer> result = new ArrayList<>();if (root == null) return result;Stack<TreeNode> stack = new Stack<>();stack.push(root);while (!stack.isEmpty()) {TreeNode node = stack.pop();result.add(node.val);// 先右后左入栈，这样出栈时会先处理左子节点if (node.right != null) {stack.push(node.right);}if (node.left != null) {stack.push(node.left);}}return result;
}

这里的关键区别是：

  1. 我们只能用栈存储节点本身，而不能存储"执行到哪一步"的完整上下文
  2. 栈顶元素是下一个要处理的节点，而不是一个带有执行状态的方法调用
  3. 由于栈的后进先出特性，为了先处理左子节点，必须先将右子节点入栈，再将左子节点入栈

系统线程栈和手动实现栈的区别：

  1. 系统线程栈的一个栈帧的运行（不包括递归调用产生的跳转）等同于手动实现栈的三件事：1.访问当前节点 2.入栈右子节点 3.入栈左子节点
  2. 系统线程栈新增了一个栈帧等同于手动实现栈的：出栈一个节点作为当前节点

中序遍历

递归代码如下：

public void inorderTraversal(TreeNode root, List<Integer> result) {if (root == null) {return;}// 递归遍历左子树inorderTraversal(root.left, result);// 访问根节点result.add(root.val);// 递归遍历右子树inorderTraversal(root.right, result);
}

系统线程栈中一个栈帧的执行过程（不包括递归调用产生的跳转）等同于手动实现栈中的三个操作：

  1. 递归访问左子树
  2. 访问当前节点
  3. 递归访问右子树

手动实现栈代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;public List<Integer> inorderTraversal(TreeNode root) {List<Integer> result = new ArrayList<>();Stack<TreeNode> stack = new Stack<>();TreeNode current = root;while (current != null || !stack.isEmpty()) {// 将所有左子节点入栈while (current != null) {stack.push(current);current = current.left;}// 处理栈顶节点current = stack.pop();result.add(current.val);// 转向右子树current = current.right;}return result;
}

核心思路是先将当前节点及其所有左子节点入栈，然后访问节点值，再处理右子树
无法用简单的"入栈-出栈-访问"模式表达，需要维护一个current指针跟踪当前处理节点
关键步骤：

  1. 将当前节点及其所有左子节点入栈
  2. 弹出栈顶节点并访问
  3. 将当前节点切换到右子节点，重复步骤1

后续遍历

递归代码如下：

public void postorderTraversal(TreeNode root, List<Integer> result) {if (root == null) {return;}// 递归遍历左子树postorderTraversal(root.left, result);// 递归遍历右子树postorderTraversal(root.right, result);// 访问根节点result.add(root.val);
}

系统线程栈中一个栈帧的执行过程等同于手动实现栈中的三个操作：

  1. 递归访问左子树
  2. 递归访问右子树
  3. 访问当前节点

手动实现栈代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;public List<Integer> postorderTraversal(TreeNode root) {List<Integer> result = new ArrayList<>();if (root == null) return result;Stack<TreeNode> stack1 = new Stack<>();Stack<TreeNode> stack2 = new Stack<>();stack1.push(root);// 先将节点按 根-右-左 的顺序放入栈2while (!stack1.isEmpty()) {TreeNode node = stack1.pop();stack2.push(node);if (node.left != null) {stack1.push(node.left);}if (node.right != null) {stack1.push(node.right);}}// 从栈2中弹出的顺序就是 左-右-根while (!stack2.isEmpty()) {result.add(stack2.pop().val);}return result;
}

双栈法
系统线程栈中一个栈帧的执行等同于：

  1. 将当前节点压入第二个栈（结果栈）
  2. 将左子节点压入第一个栈（处理栈）
  3. 将右子节点压入第一个栈（处理栈）

注意：入栈顺序是"左-右"，这样处理顺序变成"右-左"，最终从结果栈弹出时顺序为"左-右-根"

单栈法

  1. 需要额外记录上次访问的节点
  2. 核心思路是判断右子树是否已访问，决定是访问节点还是处理右子树
  3. 由于逻辑较复杂，难以用简单的等价操作表述

总结

读者可以根据前序遍历的思路自行去理解中序遍历和后序遍历。重点就是理解系统的线程栈是怎么运作的，以及手动实现的栈是如何保存节点的。搞清楚了这两点，对二叉树的遍历的理解就会更上一层了。

相关文章：

深入理解二叉树遍历：递归与栈的双重视角

二叉树的遍历前序遍历中序遍历后续遍历总结 二叉树的遍历 虽然用递归的方法遍历二叉树实现起来更简单&#xff0c;但是要想深入理解二叉树的遍历&#xff0c;我们还必须要掌握用栈遍历二叉树&#xff0c;递归其实就是利用了系统栈去遍历。特此记录一下如何用双重视角去看待二叉…...

编程日记 2025/5/31 20:48:46

通过gap看margin和padding在布局中的应用

在CSS布局中&#xff0c;控制元素之间的间距有多种方式&#xff1a;margin、padding&#xff0c;还有新晋的gap属性。虽然选择多了&#xff0c;但这也带来了不少头疼的问题。比如&#xff0c;你的自定义组件到底该不该加margin&#xff1f;如果加了&#xff0c;那在使用这个组件…...

编程日记 2025/5/30 16:39:10

图像畸变-径向切向畸变实时图像RTSP推流

实验环境 注意&#xff1a;ffmpeg进程stdin写入两张图片的时间间隔不能太长&#xff0c;否则mediamtx会出现对应的推流session超时退出。 实验效果 全部代码 my_util.py #进度条 import os import sys import time import shutil import logging import time from datetime i…...

编程日记 2025/5/30 7:20:40

2025最新Facefusion3.1.2使用Docker部署，保姆级教程，无需配置环境

Docker部署Facefusion 环境 windows10 Facefusion3.1.2 安装 拉取源代码 git clone https://github.com/facefusion/facefusion-docker.git 此处如果拉不下来&#xff0c;需要科学上网&#xff0c;不会的可以找我。 运行容器 将Dockerfile.cpu文件中的的From python:3.…...

编程日记 2025/6/4 11:51:51

区块链实战：Hyperledger Fabric多节点网络部署与高性能业务链码

一、联盟链架构设计与技术选型 1.1 架构设计原则 联盟链采用​​分层架构​​&#xff0c;包含应用层、共识层、网络层和数据层&#xff1a; ​​应用层​​&#xff1a;提供用户接口&#xff08;Web/API&#xff09;和智能合约交互入口​​共识层​​&#xff1a;采用PBFT或…...

编程日记 2025/6/3 12:58:41

C++学习笔记（四十）——STL之归约算法

STL 算法分类&#xff1a; 类别常见算法作用排序sort、stable_sort、partial_sort、nth_element等排序搜索find、find_if、count、count_if、binary_search等查找元素修改copy、replace、replace_if、swap、fill等修改容器内容删除remove、remove_if、unique等删除元素归约for…...

编程日记 2025/6/2 10:13:00

docker容器运维工具——ctop

概述 Github主页&#xff1a;https://github.com/bcicen/ctop 当服务器上运行多个容器时&#xff0c;迅速查看所有容器运行情况及指标将会大为提高工作效率。ctop工具可以像top命令一样&#xff0c;对所有容器进行总览&#xff0c;并实现简单的操作。 部署 下载&#xff08;…...

编程日记 2025/6/3 10:40:57

RAG vs 微调：大模型知识更新的最优解之争

一、技术本质&#xff1a;知识注入的两条路径 在大模型应用落地的实践中&#xff0c;RAG&#xff08;检索增强生成&#xff09;与微调&#xff08;Fine-tuning&#xff09;已成为知识更新的两大核心技术路径。二者的本质差异在于是否对模型参数进行修改&#xff1a; 维度RAG微…...

编程日记 2025/5/29 22:09:06

FPGA前瞻篇-组合逻辑电路设计-多路复用器

多路选择器&#xff08;MUX&#xff09;简介 基本概念 多路选择器&#xff08;MUX&#xff0c;Multiplexer&#xff09;是一种多输入、单输出的组合逻辑电路。 它通过选择控制信号&#xff0c;在多个输入信号中选择一个连接到输出端。 可以理解为一个多路数字开关。 &…...

编程日记 2025/6/3 6:08:10

Day13(前缀和)——LeetCode2845.统计趣味子数组的数目

1 题目描述 给定一个下标从0开始的数组nums&#xff0c;以及整数modulo和k。找出并统计数组中趣味子数组的数目&#xff1a; 在范围[l,r]内&#xff0c;设cnt为满足nums[i]%modulok的索引i的数量&#xff0c;并且cnt%modulok。子数组是数组中的一个连续非空的元素序列。 其中一…...

编程日记 2025/5/27 10:22:21

WebcamJS中文文档

文章目录 WebcamJS针对Chrome 47及以上版本的重要说明浏览器支持演示示例开源协议快速入门指南配置初始化拍摄照片自定义图像大小裁剪图像翻转图像（镜像模式）冻结/预览图像设置备用SWF文件位置重置（关闭）API 参考自定义事件向服务器提交图像跟踪上传进度包含在现有表单中自…...

编程日记 2025/6/2 3:03:59

论文笔记（八十）π0.5: a Vision-Language-Action Model with Open-World Generalization

π0.5: a Vision-Language-Action Model with Open-World Generalization 文章概括摘要I. 引言II. 相关工作通用机器人操作策略。非机器人数据的协同训练。使用语言进行机器人推理和规划。具有开放世界泛化能力的机器人学习系统。 III. 序言IV. π 0.5 π_{0.5} π0.5​ 模型与…...

编程日记 2025/6/3 18:53:44

pymongo功能整理与基础操作类

以下是 Python 与 PyMongo 的完整功能整理&#xff0c;涵盖基础操作、高级功能、性能优化及常见应用场景&#xff1a; 1. 安装与连接 (1) 安装 PyMongo pip install pymongo(2) 连接 MongoDB from pymongo import MongoClient# 基础连接&#xff08;默认本地&#xff0c;端口…...

编程日记 2025/5/31 4:11:01

硬件须知的基本问题1

目录 1. 电路表示中的电压源表示符号有哪些&#xff1f; 2&#xff0e;查找电路表示中的电流源表示符号有哪些&#xff1f; 3&#xff0e;上拉电阻和下拉电阻的作用是什么&#xff1f; 4&#xff0e;0 欧姆电阻在电路中有什么作用&#xff1f; 5&#xff0e;电容的耦合…...

编程日记 2025/5/31 10:55:11

LangChain 中的 Task（任务） 主要通过 生成器（Generator） 实现，而非传统的迭代器（Iterator）

LangChain 中的 Task&#xff08;任务&#xff09; 主要通过 生成器&#xff08;Generator&#xff09; 实现&#xff0c;而非传统的迭代器&#xff08;Iterator&#xff09;。以下是关键分析&#xff1a; 任务链的流程控制 LangChain 的 链式结构&#xff08;Chains&#xff0…...

编程日记 2025/5/30 10:34:19

加里·基尔代尔：CP/M之父与个人计算时代的先驱

名人说&#xff1a;路漫漫其修远兮&#xff0c;吾将上下而求索。—— 屈原《离骚》 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 加里基尔代尔&#xff1a;CP/M之父与个人计算时代的先驱 一、早年生活与教育背景 1.…...

编程日记 2025/5/30 13:04:51

深入解析Spring Boot配置处理器：机制、架构与实践

深入解析Spring Boot配置处理器&#xff1a;机制、架构与实践 Spring Boot的配置处理器&#xff08;spring-boot-configuration-processor&#xff09;是支撑其智能配置体验的关键组件。本文结合实际开发需求&#xff0c;从使用方式、底层原理到性能优化与架构设计&#xff0c…...

编程日记 2025/6/3 3:36:10

Ragflow新建的知识库完成后刷新却没有显示，报错MethodNotAllowed: 405 Method Not Allowed:

环境： Ragflow17.2 debian12.8 问题描述： Ragflow新建的知识库完成后刷新却没有显示，报错MethodNotAllowed: 405 Method Not Allowed: The method is not allowed for the requested URL. 后台日志： 2025-04-25 13:54:25,988 ERROR 235204 405 Method Not Allowed:…...

编程日记 2025/5/28 10:22:46

Maven进阶知识

一、Maven 坐标 &#xff08;一&#xff09;概念 在 Maven 中坐标是构件的唯一标识&#xff0c;其元素包括 groupId、artifactId、version、packaging、classifier。其中 groupId、artifactId、version 是必定义项&#xff0c;packaging 默认为 jar。 &#xff08;二&#x…...

编程日记 2025/6/2 20:09:42

通过门店销售明细表用SQL得到每月每个门店的销冠和按月的同比环比数据

假设我在Snowflake里有销售表&#xff0c;包含ID主键、门店ID、日期、销售员姓名和销售额&#xff0c;需要统计出每个月所有门店和各门店销售额最高的人&#xff0c;不一定是一个人&#xff0c;以及他所在的门店ID和月总销售额。 统计每个月份下&#xff0c;各门店内销售额最高…...

编程日记 2025/6/3 1:57:57

聊聊Spring AI Alibaba的YuQueDocumentReader

序 本文主要研究一下Spring AI Alibaba的YuQueDocumentReader YuQueDocumentReader community/document-readers/spring-ai-alibaba-starter-document-reader-yuque/src/main/java/com/alibaba/cloud/ai/reader/yuque/YuQueDocumentReader.java public class YuQueDocument…...

编程日记 2025/6/3 8:06:26

Tauri文件系统操作：桌面应用的核心能力(入门系列四)

今天我们来聊聊Tauri中一个超级重要的功能 - 文件系统操作。这可是Web应用和桌面应用最大的区别之一。在浏览器里&#xff0c;出于安全考虑&#xff0c;我们对文件系统的访问被限制得死死的。但在Tauri桌面应用中&#xff0c;我们可以安全地访问用户的文件系统&#xff0c;这简…...

编程日记 2025/6/1 2:21:01

网络流之最大流（Dinic）

正文 在了解了Ford-Fulkerson 和Edmonds-Karp之后&#xff0c;我们可以进一步学习更高效的算法——Dinic。 Dinic算法的时间复杂度是O(VE)&#xff0c;实际运用过程中是比EK算法快的。 特性Ford-FulkersonEdmonds-Karp (EK)Dinic 增广路径选择 任意方式BFS找最短路径分层图多…...

编程日记 2025/6/3 14:28:18

LVGL模拟器：NXP GUIDER+VSCODE

1. 下载安装包 NXP GUIDER&#xff1a;GUI Guider | NXP 半导体 CMAKE&#xff1a;Download CMake MINGW&#xff1a;https://github.com/niXman/mingw-builds-binaries/releases SDL2&#xff1a;https://github.com/libsdl-org/SDL/releases/tag/release-2.30.8 VSCODE&…...

编程日记 2025/5/28 6:16:50

魔幻预言手游》：职业介绍！

在《魔幻预言》手游中&#xff0c;共有武玄、魔魅、剑仙三大核心职业&#xff0c;各具特色且定位鲜明&#xff0c;以下为具体介绍&#xff1a; 一、武玄&#xff08;战士&#xff09; 核心定位&#xff1a;近战物理输出与团队增益担当&#xff0c;兼具控制与防御能力。 战斗风…...

编程日记 2025/6/3 10:41:08

什么时候使用Python 虚拟环境（venv）而不用conda

是的&#xff01;python3.9 -m venv rtdetr_env 是 Python 原生的虚拟环境&#xff08;venv&#xff09;&#xff0c;而 conda 是另一个流行的虚拟环境管理工具&#xff08;来自 Anaconda/Miniconda&#xff09;。下面我会详细对比两者的区别&#xff0c;并讲解 venv 的基本用法…...

编程日记 2025/5/30 14:47:22

Vue3的内置组件 -实现过渡动画 TransitionGroup

Vue3的内置组件 -实现过渡动画 TransitionGroup 是一个内置组件&#xff0c;用于对 v-for 列表中的元素或组件的插入、移除和顺序改变添加动画效果 支持和 基本相同的 props、CSS 过渡 class 和 JavaScript 钩子监听器&#xff0c;但有以下几点区别&#xff1a; 默认情况下&…...

编程日记 2025/6/2 8:48:52

水果成篮--LeetCode

题目 你正在探访一家农场&#xff0c;农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示&#xff0c;其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而&#xff0c;农场的主人设定了一些严格的规矩&#xff0c;你必须按照要求采摘水…...

编程日记 2025/5/28 6:03:13

ROS 快速入门教程05

15. IMU航向锁定的节点 编写锁定节点 打开vscode编写imu_node.cpp #include<ros/ros.h> #include<sensor_msgs/Imu.h> #include<tf/tf.h> #include<geometry_msgs/Twist.h>ros::Publisher vel_pub;void IMUCallback(sensor_msgs::Imu msg) {if(msg.o…...

编程日记 2025/5/31 22:55:09

用 C 语言实现通用的冒泡排序算法

在日常编程中&#xff0c;排序算法是一个非常常见且重要的工具。虽然有许多排序算法可以选择&#xff0c;但如果你需要一个能够处理不同数据类型的排序算法&#xff0c;如何设计一个通用的排序算法呢&#xff1f;今天我们将实现一个通用的冒泡排序算法&#xff0c;支持不同数据…...

编程日记 2025/5/29 6:07:54

Linux——进程间通信

目录 1. 进程间通信的介绍 1.1 概念 1.2 目的 1.3 进程间通信的本质 1.4 进程间通信的分类 2. 管道 2.1 概念 2.2 匿名管道 2.2.1 原理 2.2.2 pipe函数 2.2.3 匿名管道使用步骤 2.2.4 管道读写规则 2.2.5 管道的特点 2.2.6 管道的四种特殊情况 2.2.7 管道的…...

编程日记 2025/6/1 22:59:00

深入详解人工智能数学基础——微积分中拉格朗日乘数法在GAN训练中的应用

🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，10年以上C/C++, C#, Java等多种编程语言开发经验，拥有高级工程师证书；擅长C/C++、C#等开发语言，熟悉Java常用开发技术，能熟练应用常用数据库SQL server,Oracle,mysql,postgresql等进行开发应用…...

编程日记 2025/5/30 16:59:35

精益数据分析（26/126）：依据商业模式确定关键指标

精益数据分析&#xff08;26/126&#xff09;&#xff1a;依据商业模式确定关键指标 在创业与数据分析的探索之路上&#xff0c;每一次的学习都像是为前行点亮一盏灯。今天&#xff0c;我们依旧怀揣着共同进步的期望&#xff0c;深入解读《精益数据分析》的相关内容&#xff0…...

编程日记 2025/6/4 4:20:33

前端面试宝典---vue原理

vue的Observer简化版 class Observer {constructor(value) {if (!value || typeof value ! object) returnthis.walk(value) // 对对象的所有属性进行遍历并定义响应式}walk (obj) {Object.keys(obj).forEach(key > defineReactive(obj, key, obj[key]))} } // 定义核心方法…...

编程日记 2025/6/4 6:15:18

Cribl 上传lookup 表，传入数据进event

cribl 插入lookup 表，来数据有针对性的插入字段，对event 的数据进行字段插入。灵活性强。 The Lookup At long last, were ready to configure the lookup. First, lets create the Lookup table wed like to use. Getting the goods 先下载一个lookup 表，然后上传到cri…...

编程日记 2025/5/29 19:51:09

使用 binlog2sql 闪回 MySQL8 数据

【说明】 MySQL服务器版本 8.0.26 mysql> SELECT version(); ----------- | version() | ----------- | 8.0.26 | -----------Python 版本 Python 3.8.10 [infuq ~]# python -V Python 3.8.10【安装】 binlog2sql 官方地址 1.安装 binlog2sql [infuq ~]# git clone …...

编程日记 2025/5/31 21:33:09

蓝桥杯赛场反思：技术与心态的双重修炼

蓝桥杯赛场反思&#xff1a;技术与心态的双重修炼 在刚刚结束的第十六届蓝桥杯大赛软件赛省赛第二场中&#xff0c;我经历了一场充满挑战与自我审视的旅程。走出赛场&#xff0c;内心既有些许成就感&#xff0c;也夹杂着对自身不足的深刻反思。这次比赛不仅是一次技术的较量&a…...

编程日记 2025/6/2 14:57:52

介绍常用的退烧与消炎药

每年春夏交替之季&#xff0c;是感冒发烧、咳嗽、咽喉肿痛、支气管炎、扁桃体炎的高发期。在家里或公司&#xff0c;常备几种预防感冒发烧、咳嗽、流鼻涕、咽喉发炎的药品&#xff0c;是非常必要的。下面介绍几款效果非常明显的中成药、西药&#xff0c;具体如下。 1 莲芝消炎…...

编程日记 2025/5/31 4:58:34

C++篇——继承

目录 引言 1.继承的概念及定义 1_1&#xff0c;继承的概念 1_2&#xff0c; 继承定义 1_2_1&#xff0c;继承关系和访问限定符 1_2_2&#xff0c;继承基类成员访问方式的变化 2.基类和派生类对象赋值转换 3.继承中的作用域 4.派生类的默认成员函数 构造函数 拷贝构造…...

编程日记 2025/5/29 19:26:12

C++ 基础综合练习案例01:联系人管理系统(Part01)

通讯录是一个可以记录亲人、好友信息的工具。 本教程主要利用C来实现一个通讯录管理系统 系统中需要实现的功能如下&#xff1a; * 添加联系人&#xff1a;向通讯录中添加新人&#xff0c;信息包括&#xff08;姓名、性别、年龄、联系电话、家庭住址&#xff09;最多记录1000人…...

编程日记 2025/6/3 14:01:36

Trae 宝藏功能实测：从 Mcp 搭建天气系统，到 AI 重塑 Excel 数据处理

本文 利用trae以及第三方MCP Server搭建一个天气系统网页前言链接高德地图MCP链接quickchart-server MCP Server链接EdgeOne Pages Deploy MCP智能体的创建天气系统效果展示 利用trae做一个Excel格式化工具前言使用trae完成代码的实现总结 我正在参加Trae「超级体验官」创意实践…...

编程日记 2025/6/3 11:15:38

MCP与Sequential Thinking：系统问题的分解与解决之道

MCP与Sequential Thinking：系统问题的分解与解决之道 引言：复杂问题背后的逻辑思维 在面对复杂问题时，我们常常感到手足无措，尤其是在需要将任务分解为多个步骤时。这是对个人思维能力的极大挑战，而掌握有效的思维工具则可以让事情事半功倍。今天我们讨论的两个工具：MC…...

编程日记 2025/6/3 7:51:56

Scrapy爬取动态网页：简洁高效的实战指南

引言 动态网页依赖JavaScript加载，传统爬虫望而却步。Scrapy搭配scrapy-splash却能轻松破局！本文通过一个原创案例，带你用Scrapy和Splash高效爬取动态网页，代码简洁、可运行，从零基础到进阶开发者都能快速上手。无论是数据采集还是自动化任务，这篇指南让你一学即会，开启…...

编程日记 2025/5/28 21:11:16

在 Linux 上安装 PNPM 的教程

在 Linux 上安装 PNPM 的教程 PNPM&#xff08;Performant NPM&#xff09;是一个非常快速的包管理器&#xff0c;作为 npm 的替代品&#xff0c;PNPM 在安装速度和磁盘占用方面都具有显著优势。PNPM 通过“硬链接”共享依赖来节省磁盘空间&#xff0c;并且比 npm 更加高效。本…...

编程日记 2025/5/30 16:56:11

Vue3 组件通信与插槽

Vue3 组件通信方式全解&#xff08;10种方案&#xff09; 一、组件通信方式概览 通信方式适用场景数据流向复杂度Props/自定义事件父子组件简单通信父 ↔ 子⭐v-model 双向绑定父子表单组件父 ↔ 子⭐⭐Provide/Inject跨层级组件通信祖先 → 后代⭐⭐事件总线任意组件间通信任…...

编程日记 2025/6/2 21:50:22

php一些命名规范 和 css命名规范

一 php命名规范 $myName bill gates;$yourFamilyName ggbone; 1.1 变量命名 变量以美元符号 $ 开头, 第一个字符不可以是数字 &#xff0c;除了下划线_ 不能有任何符号 $name bill;$age 33; 当用2个或2个以上的单词命名变量时&#xff0c;可以使用驼峰法规则&#xff08…...

编程日记 2025/5/30 7:20:30

【TypeScript】速通篇

目录 0 前言 1 准备工作 1.1 安装typescript包 1.2 简化运行TS 2 类型注解 2.1 常用类型 2.1.1 原始类型 2.1.2 数组类型 2.1.3 联合类型 2.1.3.1 类型别名 2.1.4 函数类型 2.1.4.1 void类型 2.1.4.2 可选参数 2.1.5 对象类型 2.1.5.1 可选属性 2.1.5.2 接口 2.…...

编程日记 2025/5/30 20:32:04

flutter 引擎初始化

在 Flutter 混合开发中&#xff0c;iOS 端的 ​​Flutter 引擎初始化时机​​ 取决于集成方式&#xff08;纯 Flutter 或混合开发&#xff09;。以下是详细分析&#xff1a; ​​1. 纯 Flutter 应用&#xff08;默认 Flutter App&#xff09;​​ ​​初始化时机​​ ​​启动…...

编程日记 2025/5/29 4:06:15

Spring Boot 连接 Microsoft SQL Server 实现登录验证

Spring Boot 连接 Microsoft SQL Server 实现登录验证 这篇文章将非常系统地讲解如何使用 Spring Boot 结合 Microsoft SQL Server 2019 完成一个完整的登录验证系统&#xff0c;包括数据库连接问题、SSL证书错误处理、CORS跨域详细解释和解决方案。 适合需要前后端联调、单独…...

编程日记 2025/6/3 10:40:59

腾讯云智三道算法题

import java.math.BigDecimal; import java.math.BigInteger; import java.util.*;public class MyMain {//第一题&#xff1a;一个水果切成n块public static void getRes(int n, int l, int r){int min -1;int max -1;for (int il;i<r;i){if (i%n0){min i/n;break;}}for…...

编程日记 2025/5/31 7:47:32