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

【C语言】二叉树（BinaryTree）的创建、3种递归遍历、3种非递归遍历、结点度的实现

news 来源：原创 2025/5/9 4:51:29

代码主要实现了以下功能：

二叉树相关数据结构定义
定义了二叉树节点结构体 BiTNode，包含节点数据值（字符类型）以及指向左右子树的指针。
定义了顺序栈结构体 SqStack，用于存储二叉树节点指针，实现非递归遍历。

二叉树的创建与遍历
创建二叉树：通过 CreateBiTree 函数，根据输入的先序遍历字符序列（# 表示空节点），以递归方式创建二叉树。
递归遍历：实现了二叉树的递归先序、中序、后序遍历函数，分别按照根 - 左 - 右、左 - 根 - 右、左 - 右 - 根的顺序输出节点字符序列。
非递归遍历：借助栈实现了二叉树的非递归先序、中序、后序遍历函数，在遍历过程中除输出节点字符外，还输出节点进栈、出栈过程及栈顶节点字符。

二叉树相关应用实例
统计节点度数：通过 TNodes 函数统计二叉树中度为 0、1、2 的节点个数。
计算树的高度：利用 High 函数计算二叉树的高度。
创建二叉排序树：通过 CreateBST 函数根据给定字符序列生成二叉排序树，并对创建的二叉树进行中序遍历及高度计算。

主函数功能整合
在 main 函数中，依次调用上述函数完成以下操作：
创建一棵二叉树并输出其递归和非递归的三种遍历结果及栈变化情况。
统计该二叉树不同度数的节点个数。
创建两棵二叉排序树并输出它们的中序遍历结果及高度。

以
为例

实现效果

完整代码

如下，注释详细

//
// Created by 13561 on 2024/11/28.
//#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define ERROR   0
#define TRUE    1
#define OK      1
#define MAXSIZE 100typedef int Status;            //声明函数类型名
typedef  char TElemType;       //声明结点元素值的类型//定义二叉树结点类型
typedef  struct BiTNode {TElemType  		data;struct BiTNode  *lchild, *rchild;  	    //指向左右孩子结点的指针} BiTNode, *BiTree;// 栈
typedef struct {BiTree data[MAXSIZE];int top;
}SqStack;// 根据先序遍历的字符序列，创建一棵按二叉链表结构存储的二叉树，指针变量T指向二叉树的根节点
void CreateBiTree(BiTree *T) {TElemType ch;scanf(" %c",&ch);printf("Read character: %c\n", ch);// # 代表空结点if(ch == '#') {printf("#设置为空结点\n");*T = NULL;} else {*T = (BiTree)malloc(sizeof(BiTNode));if(!*T) {exit(0);}(*T)->data = ch;// 创建左、右子树CreateBiTree(&(*T)->lchild);CreateBiTree(&(*T)->rchild);}}// 递归先序遍历二叉树 T ，输出访问的结点字符序列
Status PreOrderTraverse(BiTree T) {// 根 - 左 - 右if(T) {printf("%c ",T->data);PreOrderTraverse(T->lchild);PreOrderTraverse(T->rchild);}return OK;
}// 递归中序遍历二叉树 T ，输出访问的结点字符序列
Status InOrderTraverse(BiTree T) {// 左 - 根 - 右if(T) {InOrderTraverse(T->lchild);printf("%c ",T->data);InOrderTraverse(T->rchild);}return OK;
}// 递归后序遍历二叉树 T ，输出访问的结点字符序列
Status PostOrderTraverse(BiTree T) {// 左 - 右 - 根if(T) {PostOrderTraverse(T->lchild);PostOrderTraverse(T->rchild);printf("%c ",T->data);}return OK;
}// 栈基本操作
void InitStack(SqStack *S) {S->top = -1;
}// 判断是否空
int StackEmpty(SqStack S) {return S.top == -1;
}// 进栈
void Push(SqStack *S, BiTree e) {if (S->top == MAXSIZE - 1) {printf("栈满\n");return;}S->top++;S->data[S->top] = e;
}// 出栈
BiTree Pop(SqStack *S) {if (StackEmpty(*S)) {printf("栈空\n");return NULL;}BiTree e = S->data[S->top];S->top--;return e;
}BiTree GetTop(SqStack S) {if (StackEmpty(S)) {printf("栈空\n");return NULL;}return S.data[S.top];
}// 非递归先序遍历二叉树 T，依靠栈实现
// 要求在遍历过程中输出访问的结点字符的同时，输出结点进栈/出栈的过程 和 栈中指针所指的结点字符
Status NRPreOrderTraverse(BiTree T) {SqStack S;InitStack(&S);if(T!=NULL) {BiTree p ;S.data[++(S.top)] = T;while(S.top != -1) {// 根节点出栈再找它的子树p = S.data[(S.top)--];printf("出栈 %c \n",p->data);// 右子树压在最底下if(p->rchild != NULL) {S.data[++(S.top)] = p->rchild;}if(p->lchild != NULL) {S.data[++(S.top)] = p->lchild;}}}return OK;
}// 非递归中序遍历二叉树 T  左根右
Status NRInOrderTraverse(BiTree T) {SqStack S;InitStack(&S);BiTree p = T;while (p ||!StackEmpty(S)) {while (p) {//printf("结点 %c 准备进栈 \n", p->data);Push(&S, p);//printf("当前栈顶: %c \n", GetTop(S)->data);//printf("正在访问结点 %c \n", p->data);// 访问左边p = p->lchild;}// 栈不空就出栈if (!StackEmpty(S)) {p = Pop(&S);printf("结点 %c 出栈 \n", p->data);// 访问右边p = p->rchild;}}return OK;
}// 非递归后序遍历二叉树 T  左右根
Status NRPostOrderTraverse(BiTree T) {SqStack S;InitStack(&S);BiTree p = T;BiTree lastVisited = NULL;while (p ||!StackEmpty(S)) {if(p) {S.data[++(S.top)] = p;// 访问左结点p = p->lchild;}else {p = S.data[S.top];// 不急着出栈左结点 看看右节点是否存在以及是否被访问过 压入栈中if (p->rchild != NULL && p->rchild != lastVisited) {p = p->rchild;S.data[++(S.top)] = p;// 查看右结点的左结点p = p ->lchild;}else {p = S.data[(S.top)--];printf("出栈 %c \n",p->data);lastVisited = p;// 在一个结点出栈后，紧接着下一个结点出栈，所以p直接置空p = NULL;}}}return OK;
}// 应用实例1：返回二叉树T度分别为 0 , 1 , 2的结点数
void TNodes(BiTree T, int d, int *count) {if (T) {int degree = (T->lchild!= NULL) + (T->rchild!= NULL);if (degree == d) {(*count)++;}TNodes(T->lchild, d, count);TNodes(T->rchild, d, count);}
}// 应用实例2：求二叉树 T 的高度
int High(BiTree T) {if (T == NULL) return 0;else {int leftHeight = High(T->lchild);int rightHeight = High(T->rchild);return (leftHeight > rightHeight)? (leftHeight + 1) : (rightHeight + 1);}
}// 应用实例3：根据给定的字符序列生成二叉排序树
void CreateBST(BiTree *T, const char *chars) {*T = NULL;int len = strlen(chars);for (int i = 0; i < len; i++) {BiTree p = *T;BiTree q = NULL;while (p!= NULL) {q = p;if (chars[i] < p->data) {p = p->lchild;} else {p = p->rchild;}}BiTree newNode = (BiTree)malloc(sizeof(BiTNode));newNode->data = chars[i];newNode->lchild = newNode->rchild = NULL;if (q == NULL) {*T = newNode;} else if (chars[i] < q->data) {q->lchild = newNode;} else {q->rchild = newNode;}}
}int main() {// (1) 调用CreateBiTree(T)函数生成一棵二叉树TBiTree T;printf("请输入二叉树T的先序遍历序列（#表示空节点）：\n");CreateBiTree(&T);printf("先序遍历成功！\n");printf("------------------------------\n");// (2) 分别调用先序遍历、中序遍历和后序遍历的递归函数输出相应的遍历结果printf("递归先序遍历结果：\n");PreOrderTraverse(T);printf("\n");printf("递归中序遍历结果：\n");InOrderTraverse(T);printf("\n");printf("递归后序遍历结果：\n");PostOrderTraverse(T);printf("\n");printf("------------------------------\n");// (3) 分别调用先序遍历、中序遍历和后序遍历的非递归函数输出相应的遍历结果和栈元素的变化过程printf("非递归先序遍历结果及栈变化：\n");NRPreOrderTraverse(T);printf("------------------------------\n");printf("非递归中序遍历结果及栈变化：\n");NRInOrderTraverse(T);printf("------------------------------\n");printf("非递归后序遍历结果及栈变化：\n");NRPostOrderTraverse(T);printf("------------------------------\n");// (4) 调用TNodes(T)函数，输出二叉树T度分别为0、1、2的结点数int count0 = 0, count1 = 0, count2 = 0;TNodes(T, 0, &count0);TNodes(T, 1, &count1);TNodes(T, 2, &count2);printf("度为0的节点个数：%d\n", count0);printf("度为1的节点个数：%d\n", count1);printf("度为2的节点个数：%d\n", count2);printf("------------------------------\n");// (5) 调用CreateBST(T1,"DBFCAEG")，CreateBST(T2,"ABCDEFG")，创建两棵二叉树，对它们进行中序遍历，并调用High()函数输出其高度BiTree T1, T2;CreateBST(&T1, "DBFCAEG");CreateBST(&T2, "ABCDEFG");printf("T1中序遍历结果：");InOrderTraverse(T1);printf("\nT1高度：%d\n", High(T1));printf("T2中序遍历结果：");InOrderTraverse(T2);printf("\nT2高度：%d\n", High(T2));return 0;
}

【C语言】二叉树（BinaryTree）的创建、3种递归遍历、3种非递归遍历、结点度的实现

代码主要实现了以下功能： 二叉树相关数据结构定义定义了二叉树节点结构体 BiTNode，包含节点数据值（字符类型）以及指向左右子树的指针。定义了顺序栈结构体 SqStack，用于存储二叉树节点指针，实现非递归遍历…...

编程日记 2025/5/9 4:51:29

MySQL Workbench 数据库建模详解：从设计到实践

目录数据库建模基础概念MySQL Workbench 简介与安装什么是 MySQL Workbench？安装与环境配置 MySQL Workbench 数据库建模功能详解 EER 图（实体关系图）数据库反向工程数据库正向工程模型同步与版本管理 MySQL Workbench 数据库建模实战教程…...

编程日记 2025/5/9 3:26:41

【字体】Fire Code连字效果开启

Vscode 开启方法 1、设置字体Fire Code 放在最前面的即可： 2、启用连字继续往下找到“在 settings.json 中编辑”，然后设置"editor.fontLigatures": true ： 保存即可。 Sublime 开启方法设置中设置字体后，启…...

编程日记 2025/5/9 4:34:11

springboot kafka在kafka server AUTH变动后consumer自动销毁

前言笔者使用了kafka用来传输数据，笔者在今年10月写了文章，怎么使用配置化实现kafka的装载：springboot kafka多数据源，通过配置动态加载发送者和消费者-CSDN博客不过在实际运行中，kafka broker是加密的&#xff0c…...

编程日记 2025/5/6 17:17:20

第六届国际科技创新（IAECST 2024）暨第四届物流系统与交通运输（LSTT 2024）

重要信息会议官网：www.lstt.org 大会时间：2024年12月6-8日大会地点：中国-广州简介第六届国际科技创新暨第四届物流系统与交通运输国际（LSTT 2024）将于2024年12月6-8日在广州举办，这是一个集中探讨…...

编程日记 2025/5/9 3:16:41

【Vue3】【Naive UI】＜ a ＞标签

【Vue3】【Naive UI】< a >标签超链接及相关属性其他属性【VUE3】【Naive UI】＜NCard＞ 标签【VUE3】【Naive UI】＜n-button＞ 标签【VUE3】【Naive UI】＜a＞ 标签 <a> 标签HTML中的一个锚&…...

编程日记 2025/5/5 0:58:41

Fortran mpi在Linux的安装

最近编译一个程序需要需要 Fortran mpi 编译器，则需要安装 Fortran编辑器和MPI库，以下是具体的安装步骤： 一、安装 Fortran 编译器（gfortran） 在conda环境中安装： conda install -c conda-forge gfortra…...

编程日记 2025/5/9 3:22:43

蓝桥-希尔排序模板题

第一眼看到这个题还在想希尔排序模板不记得了，于是去网上了搜了一个，但是考虑到这种题只看测试点能不能通过，于是用Arrays方法试了一下，发现也可以。 1.希尔排序模板ac代码 package yunkePra;import java.util.Scanner;public cl…...

编程日记 2025/5/9 3:58:31

深入学习指针（5）！！！！！！！！！！！！！！！

文章目录 1.回调函数是什么？2.qsort使用举例2.1使用qsort函数排序整形数据2.2使用sqort排序结构数据 3.qsort函数的模拟实现 1.回调函数是什么？ 回调函数就是⼀个通过函数指针调⽤的函数。如果你把函数的指针（地址）作为参数传递…...

编程日记 2025/4/28 10:23:03

windows 应用 UI 自动化实战

UI 自动化技术架构选型 UI 自动化是软件测试过程中的重要一环，网络上也有很多 UI 自动化相关的知识或资料，具体到 windows 端的 UI 自动化，我们需要从以下几个方面考虑： 开发语言毋庸置疑，在 UI 自动化测试领域&am…...

编程日记 2025/5/9 3:18:05

nodejs相关知识介绍

1、nodejs官方文档： https://nodejs.org/zh-cn nodejs可以用nvm进入安装； 2、npm说明： npm官方教程：https://npm.p2hp.com/ npm是 Node.js 的标准包管理器，也就是说nodejs安装好，npm也就安装好了&#…...

编程日记 2025/5/9 4:45:52

How to monitor Spring Boot apps with the AppDynamics Java Agent

本文介绍如何使用 AppDynamics Java 代理监视 Azure Spring Apps 中的 Spring Boot 应用程序。使用 AppDynamics Java 代理可以： 监视应用程序使用环境变量配置 AppDynamics Java 代理在 AppDynamics 仪表板中检查所有监视数据 How to monitor Spring Boot app…...

编程日记 2025/5/8 3:13:11

安装SQL Server 2022提示需要Microsoft .NET Framework 4.7.2 或更高版本

安装SQL Server 2022提示需要Microsoft .NET Framework 4.7.2 或更高版本。原因是：当前操作系统版本为Windows Server 2016 Standard版本，其自带的Microsoft .NET Framework 版本为4.6太低，不满足要求。根据报错的提示，点击链接…...

编程日记 2025/5/3 17:07:51

TypeScript核心语法（5）——函数

简介函数的类型声明，需要在声明函数时，给出参数的类型和返回值的类型。 function hello(a: string): void {console.log("hello " txt); } 上面示例中，函数hello()在声明时，需要给出参数a的类型（stri…...

编程日记 2025/5/9 3:31:08

【MyBatis】验证多级缓存及 Cache Aside 模式的应用

文章目录前言1. 多级缓存的概念1.1 CPU 多级缓存1.2 MyBatis 多级缓存 2. MyBatis 本地缓存3. MyBatis 全局缓存3.1 MyBatis 全局缓存过期算法3.2 CacheAside 模式后记MyBatis 提供了缓存切口， 采用 Redis 会引入什么问题？万一遇到需强一致场景&#x…...

编程日记 2025/5/9 3:29:44

ARIMA-神经网络混合模型在时间序列预测中的应用

ARIMA-神经网络混合模型在时间序列预测中的应用 1. 引言 1.1 研究背景与意义时间序列预测在现代数据科学中扮演着越来越重要的角色。从金融市场的价格走势到工业生产的需求预测,从气象数据的天气预报到用电量的负荷预测,时间序列分析无处不在。传统的统计方法和现代深度学习…...

编程日记 2025/5/4 14:46:02

Scala关于成绩的常规操作

score.txt中的数据： 姓名，语文，数学，英语张伟，87，92，88 李娜，90，85，95 王强，78，90，82 赵敏，92，8…...

编程日记 2025/5/9 3:23:58

【Maven】项目创建

3. Maven的应用本章主要内容： 使用 Maven 创建 JavaSE 项目使用 Maven 创建 JavaWeb 项目，在本地部署 Tomcat 测试导入 Maven 项目 3.1 基于Maven开发JavaSE的项目 3.1.1 流程 1、File—>new—>Project—>Empty Project Location&#xff1…...

编程日记 2025/5/9 3:31:08

基于 LlamaFactory 的 LoRA 微调模型支持 vllm 批量推理的实现

背景 LlamaFactory 的 LoRA 微调功能非常便捷，微调后的模型，没有直接支持 vllm 推理，故导致推理速度不够快。 LlamaFactory 目前支持通过 VLLM API 进行部署，调用 API 时的响应速度，仍然没有vllm批量推理的速度快。 …...

编程日记 2025/5/9 4:41:34

Vue进阶之单组件开发与组件通信

书接上篇，我们了解了如何快速创建一个脚手架，现在我们来学习如何基于vite创建属于自己的脚手架。在创建一个新的组件时，要在新建文件夹中打开终端创建一个基本的脚手架，可在脚手架中原有的文件中修改或在相应路径重新创建&#xf…...

编程日记 2025/5/9 2:48:04

HCIE IGP双栈综合实验

实验拓扑实验需求及解法本实验模拟ISP网络结构，R1/2组成国家骨干网，R3/4组成省级网络，R5/6/7组成数据中心网络。配置所有ipv4地址，请自行测试直连。 R1 sysname R1 interface GigabitEthernet0/0/0ip address 12.1.1.1 255.…...

编程日记 2025/5/9 3:32:20

注：该脚本在文本显示不全时会有问题。 HyperlinkText.cs using System; using System.Text; using System.Collections.Generic; using System.Text.RegularExpressions; using UnityEngine; using UnityEngine.UI; using UnityEngine.EventSystems;namespace MYT…...

编程日记 2025/5/9 3:53:02

Vim小白学习指南

博客 Vim编辑器简介 Vim是一个非常高效的文本编辑器，最初源于Vi编辑器。它以其强大的文本编辑能力和快捷键而闻名于程序员和系统管理员。Vim的特别之处在于它提供了多种模式，每种模式都有不同的功能。 Vim的基本模式 1. 普通模式（Normal …...

编程日记 2025/5/8 15:32:37

【微服务】Nacos配置管理

一、统一配置管理 1、配置统一管理 2、微服务获取配置 ①引入Nacos的配置管理客户端依赖(usersevice下) <dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-nacos-confi…...

编程日记 2025/5/9 2:50:38

从单机缓存到分布式缓存那些事

作者：秦怀 1 缓存前世今生 1.1 故事从硬件开始 Cache 一词来源于 1967 年的一篇电子工程期刊论文。其作者将法语词“cache”赋予“safekeeping storage”的涵义，用于电脑工程领域。当时没有 Cache，CPU 和内存都很慢，CPU 直接访…...

编程日记 2025/5/9 3:40:24

华为新手机和支付宝碰一下带来更便捷支付体验

支付正在变的更简单。 11月26日，华为新品发布会引起众多关注。发布会上，华为常务董事余承东专门提到，华为Mate 70和Mate X6折叠屏手机的“独门支付秘技”——“碰一下”，并且表示经过华为和支付宝的共同优化，使用“碰…...

编程日记 2025/5/9 3:59:58

element ui select绑定的值是对象的属性时,显示异常.

需要声明 value-key"value",如果还不行可能是数据类型不一致数字0和字符串0是不一致的. el-select v-model"value" clearable placeholder"Select" value-key"value" style"width: 240px"><!-- <el-option v-for&…...

编程日记 2025/5/7 17:29:31

基于Springboot开发的时光兼职网

一、功能介绍时光兼职网包含管理员、用户、商家三个角色以及前后台系统。前台系统功能首页、兼职信息推荐、查看更多等职位申请、申请日期、上传简历、点击下载简历、留言反馈等个人中心、上传图片、更新信息等后台系统功能用户登录： 个人中心、修改密码…...

编程日记 2025/5/8 11:30:36

Vue3 Ts 如何获取组件的类型

vue3 Ts ref 子组件 1、默认写法 typeof：获取ts类型 InstanceType：获取模版的实例 <tempolate><myComponent ref"myCompRef"> </tempolate><script setup lang"ts"> import { ref } from "vue&quo…...

编程日记 2025/5/5 15:05:12

Unity类银河战士恶魔城学习总结（P146 Delete Save file-P147 Encryption of save data删除数据和加密数据）

【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibili 教程源地址：https://www.udemy.com/course/2d-rpg-alexdev/ 本章节实现了快速删除存档和加密存档以下是加密前和加密后的对比 SaveManager.cs using System.Collections; using System.Collection…...

编程日记 2025/5/7 5:42:13

Uniapp 使用自定义字体

技术栈：Uniapp 简介为了更好的还原UI图片效果，往往需要使用特殊字体，引入字体包。因实际业务运行平台在微信小程序上，对发布包的项目文件大小有限制，项目中某些比较大的静态资源需要放在服务器上来远程加载&#x…...

编程日记 2025/5/6 17:26:32

Scala

统计成绩练习 1.计算每个同学的总分和平均分 2.统计每个科目的平均分 3.列出总分前三名和单科前三名，并保存结果到文件中解题思路如下： 1.读入txt文件，按行读入 2.处理数据 （1）计算每个同学的总分…...

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

fnOS中安装HAOS，集成haier

只作为自己记录重要事项，不做详细教程。大致流程安装飞牛OS，简称fnosfnos中有集成Docker在docker中安装haos在haos中安装hacs在hacs中添加haier 在docker中安装haos 安装好fnos后，docker里面找到haos，里面下载最多的&#xff0c…...

编程日记 2025/5/4 18:19:06

基于群晖搭建个人图书架-TaleBook based on Docker

前言在群晖Container Manager中部署失败，转通过ssh部署。一、准备工作名称备注群晖SSH“终端机和SNMP”中启用SSH软件secureCRT等docker-compose.ymlGithub下载并修改二、过程 2.1 创建本地文件夹本地路径为： /docker/Calibre/data 2.2 下载d…...

编程日记 2025/5/5 14:15:43

spring导出多个文件，要求打包成压缩包

背景业务要求我们批量生成一批excel，并将这些excel压缩成一个压缩包导出给前端。实现 java自带了ZipOutputStream，可以直接生成压缩包，因此，我们直接使用这个，在内存中生成压缩包，直接返回给前端。&am…...

编程日记 2025/5/6 0:23:34

Vue 3中实现多个自定义组件之间的切换

在 Vue 3 中，如果你想在 HTML 页面中实现多个自定义组件之间的切换，你可以使用 Vue 的条件渲染功能，比如 v-if、v-else-if 和 v-else 指令，或者使用 <component> 标签结合 is 属性来动态绑定组件。 1. 打开HBuilder X 图1 …...

编程日记 2025/5/6 17:43:28

opengl 三角形

最后效果： OpenGL version: 4.1 Metal 不知道为啥必须使用VAO 才行。 #include <glad/glad.h> #include <GLFW/glfw3.h>#include <iostream> #include <vector>void framebuffer_size_callback(GLFWwindow *window, int width, int heigh…...

编程日记 2025/4/29 3:04:13

shell脚本练习（2）

1. 使用case实现成绩优良差的判断 2. for创建20用户用户前缀由用户输入用户初始密码由用户输入例如：test01,test10 3. for ping测试指网段的主机网段由用户输入，例如用户输入192.168.2 ，则ping 192.168.2.10 --- 192.168.2.2…...

编程日记 2025/5/5 2:12:03

JS数组的一些方法

前言忘了在哪里听说JS是用来处理各种各样的数据的，所以掌握一些数组的处理方法极其重要而最近学校要进行测试，本着复习回顾的想法，决定将一些我所知道的数组处理方法整理整理不过难免有遗漏与错误，还望各位大佬指正 forEac…...

编程日记 2025/5/6 10:01:50

学习threejs，使用CubeCamera相机创建反光效果

👨‍⚕️ 主页： gis分享者 👨‍⚕️ 感谢各位大佬点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏：threejs gis工程师文章目录一、🍀前言1.1 ☘️CubeCamera 立方体相机二、…...

编程日记 2025/5/8 3:16:15

#渗透测试#红蓝攻防#HW#漏洞挖掘#漏洞复现01-笑脸漏洞（vsftpd）

免责声明本教程仅为合法的教学目的而准备，严禁用于任何形式的违法犯罪活动及其他商业行为，在使用本教程前，您应确保该行为符合当地的法律法规，继续阅读即表示您需自行承担所有操作的后果，如有异议，请立即停…...

编程日记 2025/5/5 6:38:41

使用nginx请求转发时前端报跨域问题解决

当其他接口都没有问题，后端也进行了跨域的配置时，此时问题应该就出现在nginx中我发现当上传文件大小小于1m时并不会发生错误，所以我们应该配置一下nginx允许上传文件的大小在nginx.conf中添加在nginx目录下重启nginx即可 （Wi…...

编程日记 2025/4/30 20:44:31

贪心算法入门（二）

第1题越野跑查看测评数据信息为了能在下一次跑步比赛中有好的发挥，桐桐在一条山路上开始了她的训练。桐桐希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：独自进山的时间不得超过M秒(1 < M < 10,000,000)。整条…...

编程日记 2025/5/9 0:17:03

欧拉函数——acwing

题目一：欧拉函数 873. 欧拉函数 - AcWing题库分析（欧拉函数相关知识点） 互质数不了解可以参考之前笔记，以便更好了解： 数论—快速幂，欧几里得及其扩展，逆元，单位元_数论单位元函…...

编程日记 2025/5/5 1:25:52

Spring集成Mybatis的实现

实现步骤大纲第一步：准备数据库表使用t_act表（账户表） 第二步：IDEA中创建一个模块，并引入依赖 spring-contextspring-jdbcmysql驱动mybatismybatis-spring：mybatis提供的与spring框架集成的依赖德鲁伊连…...

编程日记 2025/5/5 2:44:24

Redis中的分布式锁（步步为营）

分布式锁概述分布式锁指的是，所有服务中的所有线程都去获取同一把锁，但只有一个线程可以成功的获得锁，其他没有获得锁的线程必须全部等待，直到持有锁的线程释放锁。分布式锁是可以跨越多个实例，多个进程的锁分布…...

编程日记 2025/5/1 9:48:42

Linux下的三种 IO 复用

目录一、Select 1、函数 API 2、使用限制 3、使用 Demo 二、Poll 三、epoll 0、实现原理 1、函数 API 2、简单代码模板 3、LT/ET 使用过程 （1）LT 水平触发 （2）ET边沿触发 4、使用 Demo 四、参考链接一、Select 在…...

编程日记 2025/5/5 6:34:35

微服务即时通讯系统的实现（服务端）----（2）

目录 1. 语音识别子服务的实现1.1 功能设计1.2 模块划分1.3 模块功能示意图1.4 接口的实现 2. 文件存储子服务的实现2.1 功能设计2.2 模块划分2.3 模块功能示意图2.4 接口的实现 3. 用户管理子服务的实现3.1 功能设计3.2 模块划分3.3 功能模块示意图3.4 数据管理3.4.1 关系数据…...

编程日记 2025/4/29 17:39:06

数据库原理-期末复习基础知识第二弹

1、数据的逻辑独立性是指外模式/模式映像当模式改变的时候，由数据库管理员对各个外模式/模式的映像做出相应改变，使外模式保持不变。由于应用程序是按照外模式进行编写的，故应用程序不必修改，保证了数据与程序的逻辑独立性。 …...

编程日记 2025/5/5 17:27:10

智能云在线编辑网站（完结篇）

开始及初步计划 1.前端tiptip编辑器框架vue3 2.后端Pythonflaskmysql 3.大模型调用：飞桨系列（ppasr） 前言：以此篇谨记从软件杯到天津生成式ai答辩过程及结束。『如蚍蜉见青天，双肩难挑日月』，感叹世事多…...

编程日记 2025/5/4 9:25:48

实现效果

完整代码

相关文章：