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

【数据结构】C语言实现树和森林的遍历

news 来源：原创 2025/8/5 5:37:09

C语言实现树和森林的遍历

  • 导读
  • 一、树的遍历
  • 二、森林的遍历
    • 2.1 为什么森林没有后序遍历？
    • 2.2 森林中存不存在层序遍历？
  • 三、C语言实现
    • 3.1 准备工作
    • 3.2 数据结构的选择
    • 3.3 树与森林的创建
    • 3.4 树与森林的遍历
      • 3.4.1 先根遍历
      • 3.4.2 后根遍历
      • 3.4.3 森林的遍历
    • 3.5 树与森林的销毁
    • 3.6 算法测试
  • 四、树、森林与二叉树遍历的对应关系
  • 结语

C语言实现树和森林的遍历

导读

大家好，很高兴又和大家见面啦！！！

在上一篇内容中我们介绍了树、森林与二叉树之间的相互转换，其核心逻辑就是通过孩子兄弟存储结构对树、森林进行存储，完成存储后的树和森林就被转换成了一棵二叉树。

说到二叉树，那我们就不能介绍一下遍历操作了。在二叉树中我们可以进行四中遍历：

  • 先序遍历：按根->左->右的方式进行遍历
  • 中序遍历：按左->根->右的方式进行遍历
  • 后序遍历：按左->右->根的方式进行遍历
  • 层序遍历：按从上到下，从左到右的方式进行遍历

在树和森林中，并没有像二叉树一样有这么多的遍历方式。我们以中序遍历为例：

  • 在二叉树中结点是标准的左子树、根结点、右子树的形态，因此我们可以按照左->根->右的形式完成遍历；
  • 在树中，每个结点的孩子结点不一定是2个孩子，可能会出现多个孩子的情况，此时我们无法准确的划分左->根->右三部分；

树与二叉树的区别
如上图所示，当一棵树的度大于2时，我们只能够划分根结点与孩子结点，并不能划分左子树与右子树。因此在树中不存在中序遍历。

那么树与森林我们应该如何实现遍历操作呢？在今天的内容中，我们将详细探讨树与森林的遍历操作，并通过C语言实现树与森林的遍历；

一、树的遍历

遍历也就是访问树中的所有结点，完成访问后，我们会得到一个对应的遍历序列。在同一棵树中，根据遍历方式的不同，我们会得到不同的遍历序列。

在树中常见的有两种遍历方式：

  • 先根遍历
    • 先访问根结点
    • 再依次访问根结点的每一棵子树
    • 遍历子树时，同样按照先根后子树的规则进行访问
  • 后根遍历
    • 先访问根结点的每一棵子树
    • 再访问根结点
    • 遍历子树时，同样按照先子树后根的规则进行访问

另外，树和二叉树也可以进行层序遍历，遍历的规则依旧是从上到下，从左到右。

树的遍历
在树的遍历中，整个遍历的过程与二叉树一致，唯一不同的就是孩子结点的数量：

  • 在二叉树中，孩子结点的数量不会超过2个
  • 在树中，孩子结点的数量则不可控，根据结点的度不同，孩子的数量也不相同

但是整个遍历的过程中，遍历的顺序一定是从左往右进行遍历。

二、森林的遍历

在森林中，可能会同时存在多棵非空树，如果我们以结点为分界线来将森林进行划分，我们就会得到3部分：

  • 左侧的子树
  • 根结点
  • 右侧的其他树组成的森林

因此，在森林中我们的遍历方式有两种方式：

  • 先序遍历：
    • 先访问根结点
    • 再访问当前根结点的子树
    • 最后访问右侧森林
  • 中序遍历：
    • 先访问当前根结点的子树
    • 再访问根结点
    • 最后访问右侧森林

森林的遍历

此时有朋友可能会奇怪，为什么我们可以将森林分为三个部分，但是我们无法进行后序遍历呢？在森林中可不可以进行层序遍历呢？

下面我们就来对这两个问题进行探讨；

2.1 为什么森林没有后序遍历？

前面我们对森林的划分，虽然我们将其分为了3部分，但是实际上我们是将森林划分成了两部分：

  • 一棵树
  • 其他树组成的森林

并且森林的两种遍历方式的底层逻辑也是如此：

  • 先完成一棵树的遍历
  • 再遍历森林中的其它树
  • 直到完成森林中所有树的遍历

在二叉树中，之所以能够实现后序遍历，这是因为左右子树与根结点之间是有一定的关联的。

但是在森林中，其他树组成的森林与当前遍历的树的根结点之间并无任何联系，因此我们无法通过当前的结点找到其它树的结点，同时我们也无法从其他树的结点找到当前树的根结点。

正是因为森林中的树互不相交这个特性，所以我们无法完成对森林的后序遍历。

2.2 森林中存不存在层序遍历？

在二叉树中，层序遍历是借助队列实现的，而我们在进行入队操作时，是根据结点之间的联系完成的入队操作；

而在森林中，各棵树之间并无联系，因此当我们在执行入队操作时，无法从一棵树的结点找到另一棵树的结点，也就无法在对当前的树进行遍历时去遍历其他的树，所以在森林中无法实现层序遍历。

树与森林的遍历逻辑我们就介绍完了，接下来我们就尝试着通过C语言来实现一棵树与森林的遍历；

三、C语言实现

3.1 准备工作

在开始编写C语言代码之前，我们还是先要完成最基本的准备工作：

  • 打开编辑器：我使用的是VS2019
  • 创建空项目
  • 创建头文件与源文件

这里我选择创建3个文件——树与森林的头文件、树与森林遍历实现的源文件以及测试源文件，文件的命名就根据自己的喜好了，我这里是用于博客，所以我的文件命名为："blog.h"、"blog.c"、"test.c"。

完成文件创建后，就是头文件的引用了。实现树与森林的遍历，我们需要实现至少4个功能：

  • 树与森林的创建
  • 树与森林的遍历
  • 树与森林的销毁
  • 树与森林的打印

这里我们还是采用的动态函数来实现树与森林的内存管理，因此需要引用动态函数头文件：<stdlib.h>以及断言头文件<assert.h>；

要完成正常的输入输出，那我们肯定需要引入标准输入输出的头文件：<stdio.h>；

准备工作
完成了初步的准备工作后，接下来我们就需要一步一步的进行算法的实现了；

3.2 数据结构的选择

今天我们会实现如下图所示的树与森林遍历：
树与森林转化二叉树

在前面的介绍中，我们介绍了3种树与森林的存储结构。其中我们经常使用的是与孩子兄弟表示法相同的二叉链表，因此在今天的实现中，我们会通过孩子兄弟表示法的方式实现上图所示的树与森林：

typedef char ElemType;
//孩子兄弟表示法
typedef struct ChildBrotherNode {ElemType data;//数据域struct ChildBrotherNode* lchild;//左孩子struct ChildBrotherNode* rbrother;//右兄弟
}CBNode, * CBTree;
//CBNode——孩子兄弟结点
//CBTree——孩子兄弟树
typedef struct ChildBrotherForest {CBTree* trees;//森林中的树int n;//树的个数
}CBForest;
//CBForest——孩子兄弟森林

为了区分树与森林，这里我将森林单独分离出来，通过线性表来记录森林中的树，这个与上一篇中的森林的孩子兄弟表示法的介绍有些区别，希望大家能够理解，如果和什么疑问可以评论区留言。

3.3 树与森林的创建

通过孩子兄弟表示法实现的是树与森林转换后的一棵二叉树，而二叉树的创建过程，我们依旧通过先序遍历的方式创建，其对应的二叉树先序序列如下所示：

//树
[A,B,E,0,0,C,F,0,G,0,0,D,H,0,I,0,J,0,0,0,0]
//森林
[[A,0,0],[B,E,0,0,0],[C,F,0,G,0,0,0],[D,H,0,I,0,J,0,0,0]]

创建的先序递归算法如下所示：

相关文章：

【数据结构】C语言实现树和森林的遍历

C语言实现树和森林的遍历 导读一、树的遍历二、森林的遍历2.1 为什么森林没有后序遍历？2.2 森林中存不存在层序遍历？三、C语言实现3.1 准备工作3.2 数据结构的选择3.3 树与森林的创建3.4 树与森林的遍历3.4.1 先根遍历3.4.2 后根遍历3.4.3 森林的遍历3.5 树与森林的销毁3.6 算…...

编程日记 2025/8/5 5:37:09

《Python深度学习》第七讲：生成式深度学习

在深度学习的世界里，生成式模型是一种非常有趣且富有创造力的技术。它们能够生成全新的内容，比如文本、图像、音乐等，甚至可以创造出从未见过的虚拟世界。这一讲，我们将深入探讨生成式深度学习的核心技术，包括 LSTM 文本生成、DeepDream、神经风格迁移、变分自编码器（VAE…...

编程日记 2025/8/4 8:54:01

Spring的IOC

在现代 Java 开发中&#xff0c;Spring 框架几乎无处不在&#xff0c;特别是其核心的 IOC&#xff08;Inversion of Control&#xff09; 容器&#xff0c;几乎所有Spring的功能都与它紧密相关。 一、什么是IOC IOC&#xff0c;全称为 Inversion of Control&#xff08;控制反…...

编程日记 2025/8/5 4:49:57

常考计算机操作系统面试习题（四）

目录 1. Peterson 算法伪代码 2. 信号量生产者消费者问题分析 3. 注释 Peterson 主函数并分析输出结果 4. 用 fork 创建子进程的程序 1. Peterson 算法伪代码 题目&#xff1a; 写出 Peterson 算法的伪代码。 参考答案&#xff1a; // 定义变量 boolean flag[2]; //…...

编程日记 2025/8/5 4:24:36

Visual Studio Code 连接 SAP ERP 系统

首先确保服务打开 在vscode&#xff0c;在extension安装ABAP remote filesystem&#xff0c;然后打开设置SAP 系统的地址配置 CtrlshiftP 执行代码&#xff1a;AbapFS connect to an ABAP system&#xff0c;可以根据要求一步一步配置。 根据配置。加载系统 也可以直接在extens…...

编程日记 2025/8/5 5:34:07

从报错到成功：Mermaid 流程图语法避坑指南✨

&#x1f680; 从报错到成功&#xff1a;Mermaid 流程图语法避坑指南 &#x1f680; &#x1f6a8; 问题背景 在开发文档或技术博客中&#xff0c;我们经常使用 Mermaid 流程图 来可视化代码逻辑。但最近我在尝试绘制一个 Java Stream 转换流程图时&#xff0c;遭遇了以下报错…...

编程日记 2025/8/5 5:34:06

TDengine 中的 show 命令

简介 SHOW 命令可以用来获取简要的系统信息。若想获取系统中详细的各种元数据、系统信息和状态&#xff0c;请使用 select 语句查询 INFORMATION_SCHEMA 数据库中的表, 详见 元数据查询 SHOW APPS SHOW APPS;显示接入集群的应用&#xff08;客户端&#xff09;信息。 SHOW …...

编程日记 2025/8/5 5:29:05

博弈论中的均衡精炼：完美贝叶斯均衡、序贯均衡与颤抖手均衡详解

博弈论中的均衡精炼&#xff1a;完美贝叶斯均衡、序贯均衡与颤抖手均衡详解 1. 引言&#xff1a;为什么需要均衡精炼&#xff1f; 在博弈论中&#xff0c;纳什均衡是分析策略互动的核心工具&#xff0c;但其存在一个显著缺陷&#xff1a;无法排除不合理的均衡。例如&#xff0…...

编程日记 2025/8/4 9:30:03

github代理 | 快速clone项目

代理网址&#xff1a; https://ghproxy.com/ https://ghproxy.com/代理网址&#xff1a; https://ghproxy.com/ 比如需要克隆的项目git地址为&#xff1a;https://github.com/AUTOMATIC1111/stable-diffusion-webui.git git clone https://ghproxy.com/https://github.com/AUTO…...

编程日记 2025/8/5 5:33:14

C语言基础与进阶学习指南（附运行效果图及术语解析）

C语言基础与进阶学习指南&#xff08;附运行效果图及术语解析&#xff09; 目录 C语言标准与编译流程CPU与内存基础C语言基础语法数据类型详解变量与内存管理运算符与表达式输入输出函数函数与内存管理指针与内存操作结构体与高级应用 1. C语言标准与编译流程 1.1 C语言标准演…...

编程日记 2025/8/5 5:23:07

【Scrapy】Scrapy教程8——处理子链接

通过前面几篇文章，已经了解了如何去爬取网页内容并存储到数据库，但是目前只是存储了一个页面的内容，现在想要获取每篇文章链接内的文章内容，我们来看看怎么获取。 生成新请求 首先我们肯定要先拿到链接，所以第一步都获取文章标题和链接肯定少不了，然后再爬取获取到到子…...

编程日记 2025/8/5 5:34:05

Python推导式深入解析

引言 Python 以其简洁、高效的语法而备受开发者喜爱&#xff0c;其中推导式&#xff08;Comprehensions&#xff09;更是 Python 语法的一大特色。推导式提供了一种简洁明了的方式来创建列表、集合和字典等数据结构&#xff0c;让代码更加紧凑和易读。本文将深入探讨 Python 推…...

编程日记 2025/8/5 5:25:58

在 macOS 上配置 SSH 连接 GitHub

在 macOS 上使用 SSH 连接 GitHub&#xff0c;可以免去每次使用 Git 时输入密码的麻烦&#xff0c;提高开发效率。本文将介绍如何在 macOS 上生成 SSH 密钥并配置 GitHub 进行身份认证。 1. 检查是否已有 SSH 密钥 在终端运行以下命令&#xff0c;检查是否已有 SSH 密钥&#…...

编程日记 2025/8/5 5:29:03

常考计算机操作系统面试习题（二）（中）

目录 24. 操作系统的主要功能有哪些&#xff1f; 25. 文件的属性主要有哪些&#xff1f; 26. 对文件的基本操作主要有哪些&#xff1f; 27. 目录的基本操作有哪些&#xff1f; 28. 目录的逻辑结构有哪些种&#xff1f; 29. 简述银行家算法的Available、Max、Allocation、…...

编程日记 2025/8/5 5:35:58

手机录视频风噪太大？华为Pura X“AI降风噪“太硬核了

你是否也在用手机录像时&#xff0c;比如大海海浪、阅览群山、空旷的原野的时候&#xff0c;呼啸的风总是能沦为刺耳的噪音&#xff0c;让精心构思的镜头&#xff0c;最后因为呼啸的风声最终成为“灾难现场”。传统的解决方式往往陷入两难&#xff1a;物理防风罩影响收音指向性…...

编程日记 2025/8/5 5:23:08

React 事件处理

1. React 事件处理的基本概念 React 事件处理的特点&#xff1a; 驼峰命名法&#xff1a;事件名采用驼峰命名法&#xff0c;如 onClick、onChange。JSX 语法&#xff1a;事件处理函数通过 JSX 传递给元素&#xff0c;如 <button onClick{handleClick}>。合成事件&#…...

编程日记 2025/8/5 5:33:12

搭建React简单项目

一、项目构建 目录结构&#xff1a; 安装脚手架 npm install -g create-react-app // or yarn add -g create-react-app 一、项目版本 1、react&#xff1a;"^18.3.1"&#xff1b; 2、react-router-dom&#xff1a;"^6.23.1"&#xff1b; 3、项目创…...

编程日记 2025/7/30 10:08:39

ROCK 280A-M 工业级电调：高性能无人机动力心脏，重塑严苛场景飞行边界

—— 工业级动力控制系统解决方案 —— 【产品概述】 针对工业级无人机高负载、复杂工况需求&#xff0c;南昌长空科技的ROCK 280A-M 电调以航空级标准打造动力控制中枢。采用工业级控制算法与智能自适应系统&#xff0c;为多旋翼 / 固定翼无人机提供稳定动力支撑&#xff0c;突…...

编程日记 2025/7/29 19:31:05

带你从入门到精通——自然语言处理（十. BERT）

建议先阅读我之前的博客&#xff0c;掌握一定的自然语言处理前置知识后再阅读本文&#xff0c;链接如下&#xff1a; 带你从入门到精通——自然语言处理&#xff08;一. 文本的基本预处理方法和张量表示&#xff09;-CSDN博客 带你从入门到精通——自然语言处理&#xff08;二…...

编程日记 2025/8/5 5:23:05

八股JAVA并发

多线程 线程的创建方式有哪些? 1.继承Thread类 2.实现Runnable接口 3.Callable接口FutureTask 4.线程池 1.继承Thread类 这是最直接的一种方式&#xff0c;用户自定义类继承java.lang.Thread类&#xff0c;重写其run()方法&#xff0c;run()方法中定义了线程执行的具体任务。…...

编程日记 2025/8/5 5:33:15

#include ＜hello.h＞ 与 #include “hello.h“的区别

#include <hello.h> 和 #include "hello.h" 在C/C中用于包含头文件&#xff0c;但它们在搜索头文件时的行为有所不同&#xff0c;这可能导致前者找不到头文件的情况。 ### 区别 1. **搜索路径不同** - #include "hello.h"&#xff1a;编译器首先…...

编程日记 2025/8/5 5:29:31

PyPDF2简单介绍

PyPDF2 是一个开源的纯 Python 库&#xff0c;用于读取、操作和创建 PDF 文件。它最初是 PyPDF 的改进版&#xff0c;功能更丰富。 安装&#xff1a; bash pip install PyPDF2核心功能 1.合并 PDF 文件 python from PyPDF2 import PdfMergermerger PdfMerger() merger.appe…...

编程日记 2025/8/5 5:29:03

记录flutter编译项目遇到的问题

目录 1.更换flutter版本 2.解压到指定地址 3.在Android Studio配置 问题: Flutter assets will be downloaded from https://storage.flutter-io.cn. Make sure you trust this source! Resolving dependencies... The current Dart SDK version is 3.3.0. Because coach d…...

编程日记 2025/8/5 5:34:06

小米AX6000上安装tailscale

在之前的文章中&#xff0c;已经介绍了如何解锁ax6000的ssh&#xff0c;以及必坑指南。 今天突发奇想&#xff0c;为了不让我的nas天天开着tailscale&#xff0c;所以我想让我的tailscale运行在路由器&#xff0c;这样完美实现穿透。 首先&#xff0c;通过ssh登录ax6000&#x…...

编程日记 2025/8/3 1:13:17

git使用经验（一）

git使用经验&#xff08;一&#xff09; 我之前已经下载了别人的代码&#xff0c;我想在此基础上进行修改&#xff0c;并移动到自己的私有仓库&#xff0c;方便上传到自己的私有仓库自己进行版本控制 git clone下来别人的代码&#xff0c;删除有关git的隐藏文件 进入到自己的…...

编程日记 2025/8/5 5:29:32

C语言【文件操作】详解中

引言 介绍和文件操作中文件的顺序读写相关的函数 看这篇博文前&#xff0c;希望您先仔细看一下这篇博文&#xff0c;理解一下文件指针和流的概念&#xff1a;C语言【文件操作】详解上-CSDN博客文章浏览阅读606次&#xff0c;点赞26次&#xff0c;收藏4次。先整体认识一下文件是…...

编程日记 2025/8/5 5:33:16

基于SpringBoot的在线学习平台

项目介绍 平台采用B/S结构&#xff0c;后端采用主流的SpringBoot语言进行开发&#xff0c;前端采用主流的Vue.js进行开发。是一个综合的在线学习平台&#xff0c;该平台有管理员、教师、学生三类角色&#xff0c;各项功能根据不同角色分别设定。 整个平台包括前台和后台两个部分…...

编程日记 2025/8/5 5:31:25

鸿蒙生态开发

鸿蒙生态开发概述 鸿蒙生态是华为基于开源鸿蒙&#xff08;OpenHarmony&#xff09;构建的分布式操作系统生态&#xff0c;旨在通过开放共享的模式连接智能终端设备、操作系统和应用服务&#xff0c;覆盖消费电子、工业物联网、智能家居等多个领域。以下从定义与架构、核心技术…...

编程日记 2025/8/5 5:33:13

qt实现一个简单http服务器和客户端

一、功能简介 服务器&#xff1a; 登录功能、下载文件功能 客户端&#xff1a; 登录功能、下载文件功能、上传成绩功能 二、服务器代码 //HttpServer.h #ifndef HTTPSERVER_H #define HTTPSERVER_H#include <QMainWindow> #include <QTcpSocket> #include <QTc…...

编程日记 2025/8/5 5:27:38

深入理解Linux网络随笔（五）：深度理解本机网络I/O

深入理解Linux网络随笔&#xff08;五&#xff09;&#xff1a;深度理解本机网络I/O 文章目录 深入理解Linux网络随笔&#xff08;五&#xff09;&#xff1a;深度理解本机网络I/O本机发送过程本机接收过程总结 分析本机网络I/O部分源码需要知道本机I/O是什么&#xff1f;扮演什…...

编程日记 2025/8/3 11:37:54

Debian12生产环境配置笔记

在 Debian 12 上进行生产环境配置的详细步骤&#xff0c;涵盖软件更新、基础软件安装、Docker 及 Redis 部署&#xff0c;以及 Nginx 配置多个虚拟主机等内容。所有命令均以 root 用户身份执行&#xff0c;无需添加 sudo 1. 更新软件 首先&#xff0c;确保系统上的所有软件包…...

编程日记 2025/8/5 5:25:57

工业物联网的范式革命：从“云边“ 到“边边” 协的技术跃迁

基于DIOS操作系统的去中心化重构 一、云边协同模式的局限性&#xff1a;技术瓶颈与成本困局 当前工业物联网主流的云边协同架构&#xff08;Cloud-Edge Collaboration&#xff09;已暴露出显著短板&#xff0c;其核心问题源于对中心云的过度依赖&#xff1a; ​带宽资源挤占与…...

编程日记 2025/8/5 5:35:07

python学习笔记--实现简单的爬虫(二)

任务&#xff1a;爬取B站上最爱欢迎的编程课程 网址&#xff1a;编程-哔哩哔哩_bilibili 打开网页的代码模块&#xff0c;如下图&#xff1a; 标题均位于class_"bili-video-card__info--tit"的h3标签中&#xff0c;下面通过代码来实现&#xff0c;需要说明的是URL中…...

编程日记 2025/8/5 1:13:08

【蓝桥杯速成】| 8.回溯算法

因为在进行背包问题的练习时&#xff0c;发现很多题目需要回溯&#xff0c;但本人作为小白当然是啥也不知道 那么就先来补充一下回溯算法的知识点&#xff0c;再进行练习 理论基础 回溯算法本质上是一种递归函数&#xff0c;是纯暴力搜索方法&#xff0c; 适合组合问题、排列…...

编程日记 2025/8/4 16:25:52

聚水潭商品信息集成MySQL的高效解决方案

聚水潭商品信息集成到MySQL的技术案例分享 在数据驱动的业务环境中&#xff0c;如何高效、准确地将聚水潭系统中的商品信息集成到MySQL数据库&#xff0c;是许多企业面临的重要挑战。本文将详细介绍一个实际运行的方案——“聚水潭-商品信息查询-->BI崛起-商品信息表_copy”…...

编程日记 2025/8/5 5:31:24

【数学建模】多目标规划模型：原理、方法与应用

多目标规划模型&#xff1a;原理、方法与应用 文章目录 多目标规划模型&#xff1a;原理、方法与应用引言1. 多目标规划的基本概念1.1 数学模型1.2 Pareto最优解/有效解1.3 满意解方法 2. 多目标规划的主要求解方法2.1 加权求和法2.2 ε-约束法2.3 理想点法2.4 优先级法&#x…...

编程日记 2025/8/5 5:35:59

基于Spring Boot的党员学习交流平台的设计与实现（LW+源码+讲解）

专注于大学生项目实战开发,讲解,毕业答疑辅导&#xff0c;欢迎高校老师/同行前辈交流合作✌。 技术范围&#xff1a;SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容&#xff1a;…...

编程日记 2025/8/5 5:31:25

Flink CDC 与 SeaTunnel CDC 简单对比

Flink CDC 与 SeaTunnel CDC 简单对比 CDC 技术概述 变更数据捕获&#xff08;Change Data Capture&#xff0c;简称 CDC&#xff09;是一种用于捕获数据库中数据变更的技术&#xff0c;能够实时识别、捕获并输出数据库中的插入、更新和删除操作。CDC 技术在现代数据架构中扮…...

编程日记 2025/8/5 5:34:05

ARM 汇编基础

ARM 汇编是嵌入式开发、操作系统底层编程和性能优化的核心技能之一。以下是一份系统的 ARM 汇编指令教学指南&#xff0c;涵盖基础语法、核心指令、编程模式和实用示例。 ​1. ARM 汇编基础 ​ 1.1 寄存器 ARM 架构&#xff08;32位&#xff09;包含 ​16 个通用寄存器​&…...

编程日记 2025/8/5 5:23:07

【嵌入式狂刷100题】- 1基础知识部分

准备新开专栏【嵌入式狂刷100题】&#x1f636;‍&#x1f32b;️&#x1f636;‍&#x1f32b;️&#x1f927;加油!!!&#xff0c;内容包括 基础知识部分操作系统部分处理器架构部分外设驱动部分通信协议部分存储器管理部分硬件设计部分多媒体部分调试故障排除部分编码开发部…...

编程日记 2025/8/5 5:31:43

【模板】计算几何入门

来源 计算几何基本模板&#xff08;二维&#xff09; 目录 基本设置点 向量 Point&#xff08;Vector&#xff09;点积&#xff08;数量积、内积&#xff09;向量积&#xff0c;叉积两点间距离向量的模单位向量两向量的夹角判断点在直线的哪边逆转角 线 直线表达式Line判断…...

编程日记 2025/8/5 5:35:58

PostgreSQL 数据库中导入大量数据

在 PostgreSQL 数据库中导入大量数据，可根据数据来源和格式选择不同的方法。以下为你详细介绍几种常见的方式： 1. 使用 COPY 命令（适用于本地数据文件） COPY 命令是 PostgreSQL 内置的高效数据导入工具，适合处理本地的数据文件。 步骤 准备数据文件 确保你的数据文件格…...

编程日记 2025/7/20 13:11:20

DeepSeek和Kimi在Neo4j中的表现

以下是2个最近爆火的人工智能工具&#xff0c; DeepSeek:DeepSeek Kimi: Kimi - 会推理解析&#xff0c;能深度思考的AI助手 1、提示词&#xff1a; 你能帮我生成一个知识图谱吗&#xff0c;等一下我会给你一篇文章&#xff0c;帮我从内容中提取关键要素&#xff0c;然后以N…...

编程日记 2025/8/5 0:00:26

xQueueSendToBack的中文释义和裸机调用

如果不在 FreeRTOS 环境下运行&#xff0c;而是裸机环境中实现类似的功能&#xff0c;需要移除 xQueueSendToBack 的依赖&#xff0c;并直接调用 CAN 发送函数。以下是修改后的代码和实现思路&#xff1a; 1. FreeRTOS 中的 xQueueSendToBack 功能 作用&#xff1a;将消息发送…...

编程日记 2025/8/3 5:09:20

2025年- G24-Lc98-217.包含重复（使用hashSet解决）-java版

1.题目描述 2.思路 思路一&#xff1a; 我的想法是直接用集合来判断&#xff0c;如果集合的元素不能添加说明之前已经存在这个元素&#xff0c;也就是发现了重复元素&#xff0c;所以返回false。 补充一&#xff1a; Map、ArrayList的定义和声明 3.代码实现 class Soluti…...

编程日记 2025/8/4 5:52:19

【树莓派驱动验证步骤】

终端操作和输出&#xff1a; 清理项目 adaraspberrypi:~/mt3502 $ make clean make -C /lib/modules/6.6.51rpt-rpi-v8/build M/home/ada/mt3502 clean make[1]: 进入目录“/usr/src/linux-headers-6.6.51rpt-rpi-v8”CLEAN /home/ada/mt3502/Module.symvers make[1]: 离开…...

编程日记 2025/8/1 13:47:35

百度SEO和必应SEO优化方法

如需SEO服务&#xff0c;可以搜索&#xff1a;深圳市信科网络科技有限公司。 一、搜索引擎生态格局&#xff1a;流量入口的重新洗牌 2025 年&#xff0c;中国 PC 端搜索引擎市场正经历戏剧性变革。StatCounter 数据显示&#xff0c;必应凭借 Edge 浏览器的预装优势与 ChatGPT …...

编程日记 2025/7/31 1:32:05

2025年3月AI搜索发展动态与趋势分析：从技术革新到生态重构

025年3月AI搜索发展动态与趋势分析&#xff1a;从技术革新到生态重构 一、行业动态&#xff1a;巨头布局与技术升级 谷歌推出“AI模式”&#xff0c;重新定义搜索体验 谷歌上线全新“AI模式”&#xff0c;集成多模态交互与实时数据能力&#xff0c;用户可通过文本、图片或语音…...

编程日记 2025/8/3 18:34:42

封闭图形个数

0封闭图形个数 - 蓝桥云课 小蓝对蓝桥王国的数字大小规则十分感兴趣。现在&#xff0c;他将给定你n个数a1, a2, ..., an&#xff0c;请你按照蓝桥王国的数字大小规则&#xff0c;将这n数从小到大排序&#xff0c;并输出排序后结果。 输入格式 第一行包含一个整数n&#xff0…...

编程日记 2025/8/3 4:52:33

VSCode 抽风之 两个conda环境同时在被激活

出现了神奇的(toolsZCH)(base) 提示符&#xff0c;如下图所示&#xff1a; 原因大概是&#xff1a;conda 环境的双重激活&#xff1a;可能是 conda 环境没有被正确清理或初始化&#xff0c;导致 base 和 toolsZCH 同时被激活。 解决办法就是 &#xff1a;conda deactivate 两次…...

编程日记 2025/7/15 18:23:29