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

数据结构初阶-二叉树链式

news 来源：原创 2025/7/20 9:57:11

1.概念与结构

2.二叉数链式的实现

2.1遍历规则

2.2申请内存空间

2.3手动构建一棵二叉树

2.4二叉树结点的个数

2.5二叉树叶子结点的个数

2.6二叉树第K层结点个数

2.7二叉树的高度

2.8二叉树中查找值为x的结点

2.9二叉树的销毁

3.层序遍历

3.1概念

3.2层序遍历的实现

4.判断是否为完全二叉树

5.总结

1.概念与结构

用链表来表示一棵二叉树，即用链表来指示元素的逻辑关系。通常的方法是链表中每一个由三个域组成：数据域，左指针域和右指针域。左右指针分别用来给出该结点的左孩子和右孩子所在的链结点的存储地址，最终结点的结构是下面所示：

typedef int BTDataType;
typedef struct BinaryTreeNode
{
   BTDataType data;
   struct BinaryTreeNode* left;
   struct BinaryTreeNode* right;
}BTNode;

由于根结点的左子树分别又是由子树结点、子树结点的左子树、子树结点的右子树组成的。因此二叉树定义是递归式的，链式二叉树的操作中基本都是按照该概念实现的。所以我们在二叉树的各种操作中都要用到递归操作，所以代码比较简单，但是比较难写出来！

2.二叉数链式的实现

2.1遍历规则

（1）前序遍历

访问根结点的操作发生在左右结点之前，即我们先遍历更结点然后再是左结点，最后才是右结点。

我们从A开始进入二叉树，先打印A结点的数据，再打印A结点的左孩子即为B，再同理推出D，由于D的左孩子为NULL，打印完NULL后再进入D的右孩子，又为NULL，然后返回到B ，B 的左孩子已经打印完了，所以我们开始打印B的右孩子，由于为NULL，所以我们返回到B，B 子树已经全部遍历完了，所以我们开始遍历C 子树，以此类推，最终打印出顺序为：ABDNULLNULLNULLCENULLNULLFNULLNULL这就是我们所说的前序遍历。

代码实现：

//前序遍历
void PreOrder(BTNode* root)
{if (root == NULL){printf("NULL ");return;}printf("%c", root->data);//我们主要是打印出这个结点的位置，所以我们用字母来表示这个//我们要把开始typedef的int 改为charPreOrder(root->left);PreOrder(root->right);
}

(2)中序遍历

中序遍历是先从左结点开始遍历后面是根结点最后是右结点。容易知道上副图的遍历结果为ABDNULLNULLNULLCENULLNULLFNULLNULL,所以最终代码实现是：

//中序遍历
void InOrder(BTNode* root)
{if (root == NULL){printf("NULL ");return;}InOrder(root->left);printf("%c ", root->data);InOrder(root->right);
}

（3）后序遍历

后序遍历是先去遍历左结点，再是右结点最后才是根结点，所以开始的运行结果为NULL NULL D NULL B NULL NULL E NULL NULL F C A,代码实现：

//后序遍历
void PostOrder(BTNode* root)
{if (root == NULL){printf("NULL ");return;}PostOrder(root->left);PostOrder(root->right);printf("%c ", root->data);
}

2.2申请内存空间

我们需要先malloc一个结点大小的空间并且把传入的数据赋值给data，左孩子和右孩子指针置为NULL，所以代码如下：

//申请内存空间
BTNode* buyNode(BTDataType x)
{BTNode* node = (BTNode*)malloc(sizeof(BTNode));node->data = x;node->left = node->right = NULL;
}

2.3手动构建一棵二叉树

我们如果和我们之前的那张图片一样构造二叉树的结果一样的话，我们可以写出以下代码：

//手动构造一块二叉树
BTNode* CreateTree()
{BTNode* nodeA = buyNode('A');BTNode* nodeB = buyNode('B');BTNode* nodeC = buyNode('C');BTNode* nodeD = buyNode('D');BTNode* nodeE = buyNode('E');BTNode* nodeF = buyNode('F');nodeA->left = nodeB;nodeA->right = nodeC;nodeB->left = nodeD;nodeC->left = nodeE;nodeC->right = nodeF;return nodeA;
}

2.4二叉树结点的个数

我们发现二叉树结点个数等于左子树的结点个数加上右结点个数加上根结点的个数（1）构成，而左子树也等于左二叉树的结点个数加上右二叉树的结点个数加上根结点的个数（1）构成，所以最终代码如下：

//二叉树结点个数
int BinaryTreeSize(BTNode* root)
{if (root == NULL){return 0;}return BinaryTreeSize(root->left) + BinaryTreeSize(root->right) + 1;
}

2.5二叉树叶子结点的个数

我们发现二叉树叶子结点的个数=左子树叶子结点的个数+右子树叶子结点的个数，所以最终代码如下：

//叶子结点的个数
int BinaryTreeLeafSize(BTNode* root)
{if (root == NULL){return 0;}if (root->left == NULL && root->right == NULL){return 1;}return BinaryTreeLeafSize(root->left) + BinaryTreeLeafSize(root->right);
}

2.6二叉树第K层结点个数

我们发现二叉树第K层结点个数=左子树第K层结点的个数+右子树第K层结点的个数，所以最终代码如下：

//二叉树第K层结点个数
int BinaryTreeLevelKSize(BTNode* root, int k)
{if (root == NULL){return 0;}if (k == 1){return 1;}return BinaryTreeLevelKSize(root->left, k - 1) + BinaryTreeLevelKSize(root->right, k - 1);
}

2.7二叉树的高度

我们要比较的是左子树深度和右子树的深度，比较大的一方才算，即为根结点+max(左子树，右子树）我们先调用一下左子树的递归序列，并把左子树的深度存储起来，然后把右子树按照同样的方法进行存储，后面返回其中最大的一个加1即可，最终代码如下：

//求二叉树的深度
int BinaryTreeDepth(BTNode* root)
{if (root == NULL){return 0;}int leftDep = BinaryTreeDepth(root->left);int rightDep = BinaryTreeDepth(root->right);return 1 + (leftDep > rightDep ? leftDep : rightDep);
}

2.8二叉树中查找值为x的结点

我们用前序遍历方法进行查找，代码如下：

//二叉树中查找值为x的结点
BTNode* BinaryTreeFind(BTNode* root, BTDataType x)
{if (root == NULL){return NULL;}if (root->data == x){return root;}BTNode* leftFind = BinaryTreeFind(root->left, x);if (leftFind){return leftFind;}BTNode* rightFind = BinaryTreeFind(root->right, x);if (rightFind){return rightFind;}return NULL;
}

2.9二叉树的销毁

我们需要传一个指针，然后先进行左子树的销毁，最后再进行右子树的销毁，所以代码如下：

//二叉树的销毁
void BinaryTreeDestory(BTNode** root)
{if (*root == NULL){return;}BinaryTreeDestory(&(*root)->left);//->的优先级大于*BinaryTreeDestory(&(*root)->right);free(*root);*root = NULL;
}

3.层序遍历

3.1概念

层序遍历就是从二叉树的根结点出发，依次往左孩子到右孩子进行访问，像我们上一副图的层序遍历就是ABCDEF。

3.2层序遍历的实现

先说结论，我们用队列来实现层序遍历，先进行根结点入队列，若发现不为空，则把队头数据进行出队操作，若取出的结点有左孩子（右孩子），则把左孩子（右孩子）入队列，依次类推。所以我们需要队列这个数据结构的帮助。我们把之前的代码复制过来有

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <assert.h>
#include <ctype.h>
#include<stdbool.h>
//定义队列结点的结构
typedef int STDataType;
typedef struct QueueNode
{STDataType data;struct QueueNode* next;
}QueueNode;
//队列的结构
typedef struct Queue
{QueueNode* phead;QueueNode* ptail;
}Queue;
//队列的初始化
void QueueInit(Queue* pq)
{assert(pq);//防止传参为空pq->phead = pq->ptail = NULL;
}
//入队列
void QueuePush(Queue* pq, STDataType x)
{assert(pq);QueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode));if (newnode == NULL){perror("malloc fail!\n");exit(1);}newnode->data = x;newnode->next = NULL;if (pq->phead == NULL){//也可以写为//pq->phead==pq->ptailpq->phead = pq->ptail = newnode;}else{pq->ptail->next = newnode;pq->ptail = newnode;//也可以把pq->ptail=newnode写到if-else语句之后}
}
//队列判空
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->phead == NULL;
}
//队列有效元素的个数
int QueueSize(Queue* pq)
{int size = 0;QueueNode* pcur = pq->phead;while (pcur){size++;pcur = pcur->next;}return size;
}
//出队列
void QueuePop(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));if (pq->phead == pq->ptail){free(pq->phead);pq->phead = pq->ptail = NULL;}else{QueueNode* next = pq->phead->next;free(pq->phead);pq->phead = next;}
}
//取队头数据
STDataType QueueFront(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->phead->data;
}
//取队尾数据
STDataType QueueBack(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->ptail->data;
}
//销毁队列
void QueueDestroy(Queue* pq)
{assert(pq);QueueNode* pcur = pq->phead;while (pcur){QueueNode* next = pcur->next;free(pcur);pcur = next;}pq->phead = pq->ptail = NULL;//可以加pq->size=0
}
//测试函数
void test()
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);QueuePush(&q, 4);int size = QueueSize(&q);printf("%d\n", size);QueuePop(&q);size = QueueSize(&q);printf("%d\n", size);size = QueueFront(&q);printf("%d\n", size);size = QueueBack(&q);printf("%d\n", size);QueueDestroy(&q);
}
int main()
{test();return 0;
}

我们需要改以下的东西：typedef struct BiaryTreeNode* STDataType;（我们所存储的数据类型是struct BinaryTreeNode*）,之所以是指针，因为我们之后要使用二级指针，这样子更方便，所以最终实现有：

//层序遍历
void LevelOrder(BTNode* root)
{Queue q;QueueInit(&q);QueuePush(&q, root);while (!QueueEmpty(&q)){BTNode* top = QueueFront(&q);QueuePop(&q);printf("%c ", top->data);if (top->left){QueuePush(&q, top->left);}if (top->right){QueuePush(&q, top->right);}}QueueDestroy(&q);
}

4.判断是否为完全二叉树

完全二叉树有两个特点：除最后一层外其余层数的结点个数都达到最大；最后一层结点从左到右依次排列。代码实现如下（我会注释）：

//判断是否为完全二叉树
bool BinaryTreeComplete(BTNode* root)
{Queue q;QueueInit(&q);QueuePush(&q, root);while (!QueueEmpty(&q)){//取队头出队头BTNode* top = QueueFront(&q);QueuePop(&q);if (top == NULL){break;}//把不为空的队头结点的左右孩子入队列QueuePush(&q, top->left);QueuePush(&q, top->right);}//队列不一定为空，继续取队头出队头while (!QueueEmpty(&q)){BTNode* top = QueueFront(&q);QueuePop(&q);if (top != NULL){QueueDestroy(&q);return false;}}QueueDestroy(&q);return true;
}

5.总结

二叉树链式代码比较简单，但是实现这个比较难。下节我将讲解二叉树的应用，喜欢的可以一键三连哦。

数据结构初阶-二叉树链式

目录 1.概念与结构 2.二叉数链式的实现 2.1遍历规则 2.2申请内存空间 2.3手动构建一棵二叉树 2.4二叉树结点的个数 2.5二叉树叶子结点的个数 2.6二叉树第K层结点个数 2.7二叉树的高度 2.8二叉树中查找值为x的结点 2.9二叉树的销毁 3.层序遍历 3.1概念 3.2层序遍历…...

编程日记 2025/7/20 9:57:11

2024年认证杯SPSSPRO杯数学建模B题(第二阶段)神经外科手术的定位与导航全过程文档及程序

2024年认证杯SPSSPRO杯数学建模 B题神经外科手术的定位与导航原题再现： 人的大脑结构非常复杂，内部交织密布着神经和血管，所以在大脑内做手术具有非常高的精细和复杂程度。例如神经外科的肿瘤切除手术或血肿清除手术，通常需要…...

编程日记 2025/7/10 1:22:52

Linux程序性能分析

为什么程序会慢？ 在深入工具和方法之前，我们先来聊聊为什么程序会慢。一个程序主要在三个方面消耗资源： CPU时间 - 计算太多、算法效率低内存使用 - 内存泄漏、频繁申请释放内存 I/O操作 - 文件读写、网络通信太频繁今天我们主要聚焦C…...

编程日记 2025/7/6 2:07:20

【开题报告+论文+源码】基于SpringBoot的智能安全与急救知识科普系统设计与实现

项目背景与意义在全球范围内，安全与急救知识的普及已成为提升公众安全素养、减少意外伤害发生率、提高突发事件应对能力的重要举措。尤其是在当今社会，人们面临的生活、工作环境日益复杂，交通事故、火灾、溺水、突发疾病等各种意外事件的发生…...

编程日记 2025/7/20 9:48:47

Linux shift 命令使用详解

简介在 Bash 脚本中，shift 命令用于将命令行参数向左移动，有效地丢弃第一个参数并将其他参数向下移动。基础语法 shift [N]N（可选）→ 要移动的位置数。默认值为 1 示例用法移动参数 #!/bin/bash echo "Before shift…...

编程日记 2025/7/20 9:40:56

【C++网络编程】第5篇：UDP与广播通信

一、UDP协议核心特性 1. UDP vs TCP 特性 UDPTCP连接方式无连接面向连接（三次握手）可靠性不保证数据到达或顺序可靠传输（超时重传、顺序控制）传输效率低延迟，高吞吐相对较低（因握手和确认机制&…...

编程日记 2025/7/20 9:39:17

C++11QT复习（五）

文章目录 **Day6-2 成员访问运算符重载（2025.03.25）****1. 复习****2. 成员访问运算符重载****2.1 箭头运算符 (->) 重载****(1) 语法** **2.2 解引用运算符 (*) 重载****(1) 语法** **3. 代码分析****3.1 代码结构****3.2 代码解析****(1) Data 类**…...

编程日记 2025/7/20 9:42:03

Python项目-基于Python的网络爬虫与数据可视化系统

1. 项目简介在当今数据驱动的时代，网络爬虫和数据可视化已成为获取、分析和展示信息的重要工具。本文将详细介绍如何使用Python构建一个完整的网络爬虫与数据可视化系统，该系统能够自动从互联网收集数据，进行处理分析，并通过直观…...

编程日记 2025/7/20 9:54:32

SpringCloud Zuul 使用教程

SpringCloud Zuul 使用教程目录 Zuul 简介环境准备搭建 Zuul 网关 • 3.1 Maven 依赖 • 3.2 配置文件 • 3.3 启动类注解基本路由配置 • 4.1 简单路由 • 4.2 基于路径的路由 • 4.3 基于服务的路由Zuul 高级配置 • 5.1 过滤器配置 • 5.2 限流与熔断 • 5.3 负载均衡 •…...

编程日记 2025/7/20 9:39:19

介绍一款基于MinerU的PDF翻译工具

一。简介 Fast pdf translate是一款pdf翻译软件，基于MinerU实现pdf转markdown的功能，接着对markdown进行分割， 送给大模型翻译，最后组装翻译结果并由pypandoc生成结果pdf。 git地址： https://github.com/kv1830/fast…...

编程日记 2025/7/19 13:02:58

轻量级TLS反向代理工具TLS-reverse-proxy：打造安全通信桥梁

在数字化浪潮席卷全球的今天，数据隐私与传输安全已成为企业及个人的核心关切。TLS（传输层安全协议）作为互联网通信的"隐形卫士"，承担着保护数据在传输过程中不被窃取或篡改的重要使命。然而，对于许多传统服务…...

编程日记 2025/7/17 9:10:17

SQL问题分析与诊断（8）——前提

8.1. 前提与其他关系库类似，SQL Server中，当我们对存在性能问题的SQL语句进行分析和诊断时，除了获取该SQL语句本身外，还需要获取SQL语句相应的查询计划及其相关的数据环境。这里，所谓数据环境，具体是指SQ…...

编程日记 2025/7/20 9:48:46

关于cmd中出现无法识别某某指令的问题

今天来解决以下这个比较常见的问题，安装各种软件都可能会发生，一般是安装时没勾选注册环境变量，导致cmd无法识别该指令。例如mysql，git等，一般初学者可能不太清楚。解决这类问题最主要的是了解环境变量的概念&#x…...

编程日记 2025/7/15 5:45:01

如何处理不同输入类型（例如邮箱、电话号码）的验证？

处理不同输入类型（如邮箱、电话号码）的验证可以通过多种方法实现，包括使用 HTML5 内置验证、JavaScript/jQuery 自定义验证和正则表达式。以下是一些常用的验证方法和示例。 1. 使用 HTML5 内置验证 HTML5 提供了一些内置的输入类型，可以自动处理基本的验证。示例 <…...

编程日记 2025/7/19 20:04:56

Redis集群哨兵相关面试题

目录 1.Redis 主从复制的实现原理是什么? 详解补充增量同步 replication buffer repl backlog buffer 2.Redis 主从复制的常见拓扑结构有哪些? 3.Redis 复制延迟的常见原因有哪些? 4.Redis 的哨兵机制是什么? 主观下线和客观下线哨兵leader如何选出来的&#x…...

编程日记 2025/7/20 9:40:56

【CXX-Qt】4.1 extern “RustQt“

QObjects Properties Methods Signals #[cxx_qt::bridge] mod ffi {extern "RustQt" {} }extern “RustQt” 部分是 CXX-Qt 桥接的核心，用于声明 Rust 类型和签名，使其可用于 Qt 和 C。 CXX-Qt 代码生成器使用你的 extern “RustQt” 部…...

编程日记 2025/7/13 18:07:42

当 0 编程基础，用 ChatGPT 和 Cursor 开发同一应用时… ｜AI 开发初体验

求人不如求己。事情是这样的，前段时间，我看了本书，书里介绍了款应用，能计算财富自由价格，还能制定退休计划。结果，我迫不及待去下载这个应用时，发现这应用功能残缺，完全不可用。 …...

编程日记 2025/7/19 7:41:08

如何排查C++程序的CPU占用过高的问题

文章目录可能的原因程序设计的BUG系统资源问题恶意软件硬件问题通常步骤一个简单的问题代码在windows平台上如何排查Windows Process ExplorerWinDBG 在Linux平台如何排查使用TOP GDBPerf 可能的原因程序设计的BUG 有死循环低效算法与数据结构滥用自旋锁频繁的系统调用&a…...

编程日记 2025/7/16 16:49:08

数据库练习

完善t_hero表 -- 添加作者字段 alter table t_hero add author varchar(100);-- 更新数据update t_hero set author "曹雪芹" where id 1; update t_hero set author "曹雪芹" where id 2; update t_hero set author "曹雪芹" where id…...

编程日记 2025/7/17 14:46:52

nodejs-原型污染链

还是老规矩，边写边学，先分享两篇文章深入理解 JavaScript Prototype 污染攻击 | 离别歌《JavaScript百炼成仙》全书知识点整理-CSDN博客 Ctfshow web入门 nodejs篇 web334-web344_web334 ctfshow-CSDN博客 334-js审计 var express require(expr…...

编程日记 2025/7/20 9:36:34

无人机与AI技术结合的突破性应用场景

1. 自主导航与动态避障技术栈：SLAM 强化学习 (PPO算法) 代码示例（Python PyTorch）： import torch class DronePPO(torch.nn.Module):def __init__(self):super().__init__()self.actor torch.nn.Sequential(torch.nn.Linear…...

编程日记 2025/7/20 9:44:08

jsBridge在vue中使用

创建jsBridge.js /* eslint-disable */ function connectWebViewJavascriptBridge (callback) {if (window.WebViewJavascriptBridge) {callback(window.WebViewJavascriptBridge)} else {document.addEventListener(WebViewJavascriptBridgeReady, function () { callback(wi…...

编程日记 2025/7/15 19:35:36

Windows下docker使用教程

docker安装镜像制作镜像加载容器创建更新镜像导出镜像 Windows10安装dockerdocker image制作docker 镜像加载docker 容器创建更新imageimage 导出为.tar文件 #以Windows10 、11为例 linux和Windows区别在于docker安装的程序是哪个操作系统的，后面的内容其实不变 …...

编程日记 2025/7/20 9:40:56

iOS：GCD信号量、同步、异步的使用方法

信号量的详细用法，可以用此方法进行队列管理 -(void)dispatchSignal{//crate的value表示，最多几个资源可访问dispatch_semaphore_t semaphore dispatch_semaphore_create(3);dispatch_queue_t quene dispatch_get_global_queue(DISPATCH_QUEUE_PRIORI…...

编程日记 2025/7/20 9:54:34

Nginx相关漏洞解析

一、CRLF注入漏洞原理：Nginx将传入的url进行解码，对其中的%0a%0d替换成换行符，导致后面的数据注入至头部，造成CRLF 注入漏洞 1、开环境 2、访问网站，并抓包 3、构造请求头 %0ASet-cookie:JSPSESSID%3D1 这样就可以…...

编程日记 2025/7/18 15:38:42

SpringCloud构建一个服务步骤

Spring Cloud是一个用于构建分布式系统的开源框架，可以帮助开发者快速构建各种云原生应用。下面是一个简单的步骤，展示如何使用Spring Cloud构建一个服务： 创建一个Spring Boot项目：首先需要创建一个Spring Boot项目作为基础。可以…...

编程日记 2025/7/16 2:08:35

MySQL中怎么分析性能？

MySQL中主要有4种方式可以分析数据库性能，分别是慢查询日志，profile，Com_xxx和explain。慢查询日志先用下面命令查询慢查询日志是否开启， show variables like slow_query_log;# 一般默认都是以下结果 ---------------------…...

编程日记 2025/7/17 15:28:02

MinGW与使用VScode写C语言适配

压缩包通过网盘分享的文件：MinGW.zip 链接: https://pan.baidu.com/s/1QB-Zkuk2lCIZuVSHc-5T6A 提取码: 2c2q 需要下载的插件 1.翻译找到VScode页面，从上数第4个，点击扩展（以下通此） 搜索---Chinese--点击---安装--o…...

编程日记 2025/7/18 14:48:23

k8s存储介绍（五）PV与PVC

在 Kubernetes（k8s）中，持久化存储（Persistent Storage）是一个非常重要的概念，因为 Pod 本身是无状态的，重启后会丢失数据。为了支持有状态应用，Kubernetes 提供了持久化存储的机制&a…...

编程日记 2025/7/17 4:34:04

LangChain开发（五）消息管理与聊天历史存储

文章目录消息存储在内存使用单参数session_id配置会话唯一键消息持久化到redis安装redis依赖安装redis调用聊天接口，看Redis是否存储历史记录裁剪消息总结记忆源码地址参考资料消息存储在内存我们展示一个简单的示例，其中聊天历史保存在内存中&…...

编程日记 2025/7/18 21:41:04

HTML 表单处理进阶：验证与提交机制的学习心得与进度（一）

引言在前端开发的广袤领域中，HTML 表单处理堪称基石般的存在，是构建交互性 Web 应用不可或缺的关键环节。从日常频繁使用的登录注册表单，到功能多样的搜索栏、反馈表单，HTML 表单如同桥梁，紧密连接着用户与 Web 应用…...

编程日记 2025/7/16 19:52:23

【文献25/03/26】Hyperspectral Image Transformer Classification Networks

高光谱图像Transformer分类网络 Hyperspectral Image Transformer Classification Networks | IEEE Journals & Magazine | IEEE Xplore 摘要高光谱图像（HSI）分类是地球观测任务中的一项重要工作。卷积神经网络（CNN）凭借…...

编程日记 2025/7/16 21:49:22

数字转换（c++）

【题目描述】如果一个数 xx 的约数和 yy （不包括他本身）比他本身小，那么 xx 可以变成 yy ，yy 也可以变成 xx 。例如 44 可以变为 33 ，11 可以变为 77 。限定所有数字变换在不超过 nn 的正整数范围内进行，…...

编程日记 2025/7/18 5:48:42

WPF ContentPresenter详解2

ContentPresenter与ContentControl的区别 ContentControl 和 ContentPresenter 是 WPF 中两个相关的控件，但它们在用途和功能上有一些关键的区别。理解这两者的区别和联系有助于更好地设计和开发用户界面。 1. 类层次结构 ContentControl：位于 WPF 控件…...

编程日记 2025/7/17 13:12:36

【git】认识git的本地仓库

1.创建本地仓库 git init2. 配置本地仓库 git config user.name xxx git config user.email xxx3. 认识本地仓库创建完本地仓库后，目录下会有一个.git文件，这个就是本地仓库而创建本地仓库的目录叫做工作区，我们不能对.git文件进行任何手…...

编程日记 2025/7/15 10:55:39

正则表达式基本语法和Java中的简单使用

先来个例子 public static final Pattern CHINESE_PATTERN Pattern.compile("[\\u4e00-\\u9fa5]"); / 检测字符串是否包含汉字 String text "Hello 世界"; boolean hasChinese CHINESE_PATTERN.matcher(text).find(); // 返回 true// 提取所有汉字 Mat…...

编程日记 2025/7/16 21:35:10

【大模型】什么是循环神经网络（RNNs）

在人工智能（AI）的世界里，**循环神经网络（Recurrent Neural Networks, RNNs）**是一种非常强大的工具，特别适合处理序列数据。无论是语言、时间序列还是音乐，RNNs都能帮助我们理解和预测这些数据的…...

编程日记 2025/7/17 7:59:17

Leetcode 交错字符串

java solution class Solution {public boolean isInterleave(String s1, String s2, String s3) {//首先获取这三个字符串的长度int m s1.length();int n s2.length();int l s3.length();if(m n ! l) return false;//创建dp数组,dp[i][j]其含义是s3的前ij个字符是否可以由…...

编程日记 2025/7/11 23:45:47

Vue动态绑定：文本框、单选按钮、下拉列表、多选按钮

Vue 指令系列文章：《Vue插值：双大括号标签、v-text、v-html、v-bind 指令》《Vue指令：v-cloak、v-once、v-pre 指令》《Vue条件判断：v-if、v-else、v-else-if、v-show 指令》《Vue循环遍历：v-for 指令》《Vue事件处理：v-on 指令》《Vue表单元素绑定：v-model 指令》…...

编程日记 2025/7/16 1:32:56

MySQL - 数据库基础操作

SQL语句结构化查询语言(Structured Query Language)，在关系型数据库上执行数据操作、数据检索以及数据维护的标准语言。分类 DDL 数据定义语言(Data Definition Language)，定义对数据库对象(库、表、列、索引)的操作。 DML 数据操作语言(Data Manip…...

编程日记 2025/7/13 4:50:20

从入门到精通：SQL注入防御与攻防实战——红队如何突破，蓝队如何应对！

引言：为什么SQL注入攻击依然如此强大？ SQL注入（SQL Injection）是最古老且最常见的Web应用漏洞之一。尽管很多公司和组织都已经采取了WAF、防火墙、数据库隔离等防护措施，但SQL注入依然在许多情况下能够突破防线&#…...

编程日记 2025/7/16 23:54:51

关于优麒麟ukylin如何更换清华源以及ubuntu24.04安装gcc-i686-linux-gnu找不到包的问题

打算把这个文章当成一个调试Linux bug的汇总，会持续更新 1、关于优麒麟ukylin如何更换清华源 （1）首先打开命令行，切换root权限 su root 输入密码如果第一次使用ubuntu会提示密码不正确，输入 sudo passwd root …...

编程日记 2025/7/18 4:46:36

Spring Boot 自定义 Starter 组件的技术指南

1、简述 Spring Boot 通过 Starter 机制，让开发者可以快速集成第三方组件。在企业级开发中，我们常常需要封装自己的 Starter 组件，以提高代码复用性，简化配置，并实现可插拔的模块化开发。 Spring Boot Starter 机制 …...

编程日记 2025/7/16 15:12:19

基于Spring Boot的ONLY在线商城系统设计与实现的设计与实现（LW+源码+讲解）

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

编程日记 2025/7/17 18:21:07

HarmonyOS 之 @Require 装饰器自学指南

在 HarmonyOS 应用开发工作中，我频繁碰到组件初始化传参校验的难题。在复杂的组件嵌套里，要是无法确保必要参数在构造时准确传入，就极易引发运行时错误，而且排查起来费时费力。一次偶然的机会，我接触到了 Require 装饰…...

编程日记 2025/7/16 15:56:24

【Unity】 HTFramework框架（六十三）SerializableDictionary可序列化字典

更新日期：2025年3月26日。 Github 仓库：https://github.com/SaiTingHu/HTFramework Gitee 仓库：https://gitee.com/SaiTingHu/HTFramework 索引一、SerializableDictionary可序列化字典1.使用SerializableDictionary2.实现思路二、Serializ…...

编程日记 2025/7/19 23:49:52

JavaScript的性能优化指导

JavaScript 的性能优化可以从多个层面入手，涵盖代码执行效率、内存管理、DOM 操作、网络请求等。以下是一些关键优化策略： 一、代码执行优化减少作用域链查找避免在循环中频繁访问全局变量或深层嵌套的属性，将其缓存到局部变量中。 // 优化…...

编程日记 2025/7/17 14:01:05

如何在 Vue 项目中使用v - for指令进行列表渲染，如何优化其性能？

大白话如何在 Vue 项目中使用v - for指令进行列表渲染，如何优化其性能？ 在Vue项目里，咱们常常会碰到要把一组数据渲染成列表的状况。这时候，v-for指令就派上大用场啦！它能让咱们轻松地把数据数组里的每个元素渲染成对…...

编程日记 2025/7/14 22:31:27

Notepad++ 替换换行符为逗号

多行转一行，逗号分隔 SPO2025032575773 SPO2025032575772 SPO2025032575771 SPO2025032575771 SPO2025032575770为了方便快速替换，我们需要先知道这样类型的数据都存在哪些换行符。点击【视图】-【显示符号】-【显示行尾符】对于显示的行尾换行符【C…...

编程日记 2025/7/18 12:32:30

《基于机器学习发电数据电量预测》开题报告

个人主页：大数据蟒行探索者目录一、选题背景、研究意义及文献综述 （一）选题背景 （二）选题意义 （三）文献综述 1. 国内外研究现状 2. 未来方向展望二、研究的基本内容，拟解…...

编程日记 2025/7/14 19:07:13

1.概念与结构

2.二叉数链式的实现

2.1遍历规则

2.2申请内存空间

2.3手动构建一棵二叉树

2.4二叉树结点的个数

2.5二叉树叶子结点的个数

2.6二叉树第K层结点个数

2.7二叉树的高度

2.8二叉树中查找值为x的结点

2.9二叉树的销毁

3.层序遍历

3.1概念

3.2层序遍历的实现

4.判断是否为完全二叉树

5.总结

相关文章：