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

有序二叉树各种操作实现（数据结构C语言多文件编写）

news 来源：原创 2025/8/26 2:08:11

1.先创建tree.h声明文件( Linux 命令：touch tree.h)。编写函数声明如下(打开文件 Linux 操作命令：vim tree.h):

//树的头文件位置
#ifndef __TREE_H__
#define __TREE_H__
//节点
typedef struct node{int data;//数据struct node* left;//记录左侧子节点地址struct node* right;//记录右侧子节点地址
}node_t;
//树
typedef struct tree{node_t* root;//记录树根的地址int cnt;//节点个数
}tree_t;
//树的操作
//树的初始化
//tree_t tree; tree.root tree.cnt
void treeInit(tree_t* t);
//插入节点
void treeInsert(tree_t* t,int data);
//删除节点
void treeDel(tree_t* t,int data);
//前序遍历
void treeFirst(node_t* n);
//中序遍历
void treeMid(node_t* n);
//后序遍历
void treeLast(node_t* n);
#endif //__TREE_H__

2.创建函数实现文件tree.c（ Linux 命令：touch tree.c)。写入函数到文件中：

//树的实现
#include<stdio.h>
#include<stdlib.h>
#include"tree.h"//树的初始化
//tree_t tree;
//treeinit(&tree);
void treeInit(tree_t* t){t->root=NULL;t->cnt=0;
}
//树的插入
void treeInsert(tree_t* t){//创建新节点node_t* new=malloc(sizeof(node_t));new->data=data;new->left=NULL;new->right=NULL;//找位置插入//如果root位NULL,说明没有树根,此次新节点应该作为树根if(t->root==NULL){t->root=new;t->cnt++return;}// 通过p1 p2确定具体的插入位置node_t* p1,*p2;p1=p2=t->root;while(p2!=NULL){//p1慢p2一步p1=p2;if(p2->data>data){p2=p2->left;}else if(p2->data<data){p2=p2->right;}else{printf("节点存在!\n");free(new);//释放新节点的存储区!return;}}//循环结束时,p2指向NULL,p1指向的节点就是新节点的父节点//判断新节点在p1指向节点的哪侧if(p1->data>data){// 新节点在左侧p1->left=new;}else{// 新节点在右侧p1->right=new;}//计数加一t->cnt++;
}
//删除节点
void treeDel(tree_t* t,int data){//找到要删除的节点node_t* pp =t->root;//要删除节点的父节点node_t* pc =t->root;//要删除的节点while(pc!=NULL&&pc->data!=data){//判空条件要放前面,否则pc为空时会段错误//pp慢pc一步pp=pc;//pc继续向下找if(pc->data>data){//向左找pc=pc->left;}else{//向右找pc=pc->right;}}//循环结束时,pc要么指向要删除的节点,要么指向NULL//pp指向要删除节点的父节点if(pc==NULL){printf("节点不存在!\n");return;}
//根据节点情况进行删除
node_t* left=pc->left;//表示要删除节点的左子树
node_t* right=pc->right;//表示删除节点的右子树
// 说明要删除的节点,左右子树都没有if(left==NULL&&right==NULL){if(pc->data>pp->data){//目标节点在父节点右侧pp->right=NULL;}else{pp->left=NULL;}//释放目标节点free(pc);//计数减一t->cnt--;}
//没有左子树 有右子树if(left==NULL&&right!=NULL){//将右子树,挂在父节点上if(pc->data>pp->data){//右子树,挂在父节点的右侧pp->right=right;}else{//左侧pp->left=right;}//释放目标节点free(pc);//计数减一t->cnt--;}//没有右子树 有左子树if(left==NULL&&right!=NULL){//将右子树,挂在父节点上if(pc->data>pp->data){//右子树,挂在父节点的右侧pp->right=left;}else{//左侧pp->left=left;}//释放目标节点free(pc);//计数减一t->cnt--;}
}

3.编写主函数调用文件main.c（Linux命令：touch main.c）。编写逻辑操作：

#include<stdio.h>
#include"tree.h"int main(void){//树tree_t tree;//初始化treeInit(&tree);//插入节点treeInsert(&tree,60);treeInsert(&tree,30);treeInsert(&tree,90);treeInsert(&tree,10);treeInsert(&tree,50);treeInsert(&tree,20);treeInsert(&tree,40);treeInsert(&tree,80);treeInsert(&tree,100);treeInsert(&tree,70);treeFirst(tree.root);printf("\n");treeMid(tree.root);printf("\n");treeLast(tree.root);printf("\n");treeDel(&tree,30);treeFirst(tree.root);printf("\n");treeMid(tree.root);printf("\n");treeLast(tree.root);printf("\n");return 0;
}

4.编译运行

Linux命令：gcc main.c tree.c -o tree

                运行：./tree

相关文章：

有序二叉树各种操作实现（数据结构C语言多文件编写）

1.先创建tree.h声明文件( Linux 命令&#xff1a;touch tree.h)。编写函数声明如下(打开文件 Linux 操作命令&#xff1a;vim tree.h): //树的头文件位置 #ifndef __TREE_H__ #define __TREE_H__ //节点 typedef struct node{int data;//数据struct node* left;//记录左侧子节…...

编程日记 2025/8/26 2:08:11

Nacos-Controller 2.0：使用 Nacos 高效管理你的 K8s 配置

作者&#xff1a;濯光、翼严 Kubernetes 配置管理的局限 目前&#xff0c;在 Kubernetes 集群中&#xff0c;配置管理主要通过 ConfigMap 和 Secret 来实现。这两种资源允许用户将配置信息通过环境变量或者文件等方式&#xff0c;注入到 Pod 中。尽管 Kubernetes 提供了这些强…...

编程日记 2025/8/25 17:09:04

特殊文件以及日志——特殊文件

一、特殊文件 必要性&#xff1a;可以用于存储多个用户的&#xff1a;用户名、密码。这些有关系的数据都可以用特殊文件来存储&#xff0c;然后作为信息进行传输。 1. 属性文件.properties&#xff08;键值对&#xff09; &#xff08;1&#xff09;特点&#xff1a; 都只能…...

编程日记 2025/8/24 19:47:10

Spark-SQL核心编程语言

利用IDEA开发spark-SQL 创建spark-SQL测试代码 自定义函数UDF 自定义聚合函数UDAF 强类型的 Dataset 和弱类型的 DataFrame 都提供了相关的聚合函数&#xff0c; 如 count()&#xff0c; countDistinct()&#xff0c;avg()&#xff0c;max()&#xff0c;min()。除此之外&…...

编程日记 2025/8/25 1:16:24

jdk 安装

oracle官网 : Java Archive | Oracle 中国 export JAVA_HOME/Users/xxxxx/app/services/x86jdk/jdk1.8.0_431.jdk/Contents/Home export PATH$JAVA_HOME/bin:$PATH 华为镜像网站&#xff1a;Index of java-local/jdk...

编程日记 2025/8/18 19:34:08

Missashe考研日记-day21

Missashe考研日记-day21 1 专业课408 学习时间&#xff1a;4h学习内容&#xff1a; 今天先把昨天学的内容的课后习题做了&#xff0c;整整75道啊&#xff0c;然后学了OS第二章关于CPU调度部分的内容&#xff0c;这第二章太重要了&#xff0c;以至于每一小节的内容都比较多&am…...

编程日记 2025/8/23 1:49:56

双重路由引入的环路,选路次优的产生以及解决方法

描述 在R2,R3上双向引入ospf,以及rip,R5修改静态的优先级为180,在ospf中引入该静态路由 路由分析 选路次优问题 R5引入了静态路由,优先级是150 R2->R5->100.1.1.0,优先级是150 R3->R4->100.1.1.0,优先级是150 R3->R4->R5->100.1.1.0,优先级是150 R2-…...

编程日记 2025/8/24 2:23:20

环境变量概念以及获取环境变量（linux下解析）

目录 1 基本概念 2 常见的环境变量 3 查看环境变量方法 4 和环境变量相关的命令 5 环境变量的组织方式 6 通过代码如何获取环境变量 6.1 命令行参数 6.2 环境变量 7 通过系统调用获取或设置环境变量 1 基本概念 环境变量(environmentvariables)⼀般是指在操作系统中用来指…...

编程日记 2025/8/17 18:45:18

删除win11电脑上的阿尔巴尼亚输入法SQI

删除电脑自带的阿尔巴尼亚输入法 这个输入法在系统中并不显示&#xff0c;但是有时候会出现在右下角显示&#xff0c;删除这个输入法的流程如下&#xff0c;暂时没发现反复&#xff01; 第一步&#xff1a;打开注册表&#xff1a; winR打开运行&#xff0c;输入 regedit 第二…...

编程日记 2025/8/26 1:59:38

目标检测与分割：深度学习在视觉中的应用

&#x1f50d; PART 1&#xff1a;目标检测&#xff08;Object Detection&#xff09; 1️⃣ 什么是目标检测&#xff1f; 目标检测是计算机视觉中的一个任务&#xff0c;目标是让模型“在图像中找到物体”&#xff0c;并且判断&#xff1a; 它是什么类别&#xff08;classif…...

编程日记 2025/8/24 2:01:29

npm和npx的作用和区别

npx 和 npm 是 Node.js 生态系统中两个常用的工具&#xff0c;它们有不同的作用和使用场景。 1. npm&#xff08;Node Package Manager&#xff09; 作用&#xff1a; npm 是 Node.js 的包管理工具&#xff0c;主要用于&#xff1a; 安装、卸载、更新项目依赖&#xff08;包&a…...

编程日记 2025/8/26 0:37:35

OpenCV 图形API（36）图像滤波-----形态学操作函数morphologyEx()

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 执行高级形态学变换。 该函数可以使用腐蚀和膨胀作为基本操作来执行高级形态学变换。 任何操作都可以原地进行。在处理多通道图像时&#xff0c;…...

编程日记 2025/8/25 8:08:50

Python入门到精通6：CSS网页美化入门1

CSS&#xff08;层叠样式表&#xff09;是网页设计的核心语言之一&#xff0c;它让我们的网页从单调的结构变得生动美观。今天&#xff0c;我将带大家快速了解CSS的基础知识&#xff0c;包括基本概念、引入方式、选择器、字体与文本样式以及调试工具的使用。 1. CSS基本概念 …...

编程日记 2025/8/26 1:59:38

【深入C++多态：基于消息解析器的设计、实现与剖析】

深入C多态&#xff1a;基于消息解析器的设计、实现与剖析 前言多态代码示例代码结构C多态的核心知识点多态的底层机制深入剖析多态的设计模式总结 前言 在C面向对象编程中&#xff0c;多态&#xff08;Polymorphism&#xff09;是实现灵活性和扩展性的核心特性&#xff0c;允许…...

编程日记 2025/8/26 2:03:00

Dockerfile 文件常见命令及其作用

Dockerfile 文件包含一系列命令语句&#xff0c;用于定义 Docker 镜像的内容、配置和构建过程。以下是一些常见的命令及其作用&#xff1a; FROM&#xff1a;指定基础镜像&#xff0c;后续的操作都将基于该镜像进行。例如&#xff0c;FROM python:3.9-slim-buster 表示使用 Pyt…...

编程日记 2025/8/26 2:03:00

Redis--持久化

一、持久化 Redis支持RDB和AOF两种持久化机制持久化功能有效地避免因进程退出造成数据丢失问题&#xff0c; 当下次重启时利用之前持久化的文件即可实现数据恢复。 二、RDB RDB 持久化是把当前进程数据⽣成快照保存到硬盘的过程&#xff0c;触发 RDB 持久化过程分为手动触发和…...

编程日记 2025/8/26 1:59:37

Markdown学习

Typora下载 Typora教程 标题 井号加空格——回车即可形成标题&#xff0c;几级标题几个井号。 字体 斜体——前后各一个*&#xff0c;回车 粗体——前后各两个*&#xff0c;回车 既斜体又粗体——前后各三个*&#xff0c;回车 删除线——前后各两个~&#xff08;波浪号…...

编程日记 2025/8/26 2:06:42

Vulhub-DarkHole靶机通关攻略

下载链接&#xff1a;https://www.vulnhub.com/entry/darkhole-1,724/ 扫描ip arp-scan -l扫描端口 nmap 192.168.112.144 -p-扫描目录 dirsearch -u http://192.168.112.144/有一个登录页面&#xff0c;还有一个upload目录&#xff0c;但是还没有找到上传点 先注册一个用…...

编程日记 2025/8/20 21:36:09

UniRig ,清华联合 VAST 开源的通用自动骨骼绑定框架

UniRig是清华大学计算机系与VAST联合开发的前沿自动骨骼绑定框架&#xff0c;专为处理复杂且多样化的3D模型而设计。基于强大的自回归模型和骨骼点交叉注意力机制&#xff0c;UniRig能够生成高质量的骨骼结构和精确的蒙皮权重&#xff0c;大幅提升动画制作的效率和质量。 UniR…...

编程日记 2025/8/20 5:39:14

深入解析 sklearn 中的 LabelEncoder：功能、使用场景与注意事项

标题&#xff1a;深入解析 sklearn 中的 LabelEncoder&#xff1a;功能、使用场景与注意事项 摘要&#xff1a; LabelEncoder 是 sklearn 中用于类别标签编码的重要工具&#xff0c;能够将离散的类别型标签转换为模型可识别的数值格式。本文详细解析 LabelEncoder 的核心功能…...

编程日记 2025/8/26 2:02:59

红帽Linux网页访问问题

配置网络&#xff0c;手动配置 搭建yum仓库红帽Linux网页访问问题 下载httpd 网页访问问题&#xff1a;首先看httpd的状态---selinux的工作模式&#xff08;强制&#xff09;---上下文类型(semanage-fcontext)---selinux端口有没有放行semanage port ---防火墙有没有active---…...

编程日记 2025/8/26 2:06:42

Muduo库代码剖析 : EventLoop

本文初发于 “天目中云的小站”&#xff0c;同步转载于此 EventLoop 详解 EventLoop类似于Reactor模型中的反应堆(Reactor)和事件分发器(Demultiplex)的合并, 其目的在于高效的接收事件, 并正确分配给对应的事件处理器. EventLoop中有两类关键的子控件 : Channel 和 Poller. C…...

编程日记 2025/8/23 5:04:12

Python网络爬虫设计（一）

目录 一、网络爬虫 1、基本的爬虫 2、获取URL 3、查找网页源码关键字 4、代码实现 二、requests库 1、requests的优势和劣势 2、获取网页的其他库 &#xff08;1&#xff09;selenium库 &#xff08;2&#xff09;pyppeteer库 三、pyppeteer库 1、pyppeteer库的来历…...

编程日记 2025/8/24 4:49:48

GEO供应商盈达科技发布:AI信源占位白皮书​

​​副标题&#xff1a;生成式AI时代的企业认知主权争夺战​​ ​​发布日期&#xff1a;2025年4月15日​​ ​​一、范式重构&#xff1a;从流量入口到认知主权的战略迁移​​ ​​生成式AI的规则革命​​ ​​73%的用户决策​​直接依赖AI生成内容&#xff0c;但​​68%的引…...

编程日记 2025/8/23 19:04:26

L1-4 拯救外星人

题目 你的外星人朋友不认得地球上的加减乘除符号&#xff0c;但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”&#xff0c;是从 1 到 N 的连乘积。所以当他不知道“57”等于多少时&#xff0c;如果你告诉他等于“12!”&#xff0c;他就写出了“479001600”这个答案。 本题就请你…...

编程日记 2025/8/20 2:07:11

业务摆渡解锁信息孤岛，重塑数字医疗未来

某三甲医院的急诊科突然亮起红灯&#xff0c;一名车祸患者被紧急送入&#xff0c;主治医师需要调取其三个月前在科研专网存储的增强CT影像。若在两年前&#xff0c;这需要两位管理员手动导出、杀毒、跨网传输&#xff0c;耗时40分钟&#xff1b;而现在&#xff0c;系统自动触发…...

编程日记 2025/8/18 20:19:32

OpenCV中的轮廓近似方法详解

文章目录 引言一、什么是轮廓近似&#xff1f;二、OpenCV中的轮廓近似方法2.1Douglas-Peucker算法原理2.2函数原型 三、代码示例3.1. 基本使用 四、参数选择技巧五、与其他轮廓方法的比较六、总结 引言 在计算机视觉和图像处理中&#xff0c;轮廓是物体边界的重要表示形式。Op…...

编程日记 2025/8/21 11:46:43

4种方法将文件映射到内存提升读写速度

背景 考虑到以下应用需求&#xff0c;常将文件映射到内容&#xff0c;以提升读写效果。 高效文件读写&#xff1a;大文件操作时&#xff0c;避免多次read/write系统调用的开销。进程间通信&#xff08;共享内存&#xff09;&#xff1a;多个进程映射同一文件&#xff0c;实现…...

编程日记 2025/8/24 20:52:57

367. 有效的完全平方数

给你一个正整数 num 。如果 num 是一个完全平方数&#xff0c;则返回 true &#xff0c;否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说&#xff0c;它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数&#xff0c;如 sqrt 。 示例 1…...

编程日记 2025/8/21 4:16:01

Ubuntu2404装机指南

因为原来的2204升级到2404后直接嘎了&#xff0c;于是要重新装一下Ubuntu2404 Ubuntu系统下载 | Ubuntuhttps://cn.ubuntu.com/download我使用的是balenaEtcher将iso文件烧录进U盘后&#xff0c;使用u盘安装&#xff0c;默认选的英文版本&#xff0c; 安装后&#xff0c;安装…...

编程日记 2025/8/21 15:56:06

爬虫框架 - Coocan

安装 pip install coocan 演示...

编程日记 2025/8/19 2:48:31

S06-Kep的跨通道传输

每次分享一小点&#xff0c;进步都是实实在在。小编今天又来分享了&#xff01;之前我们讲到的KepServer软件&#xff0c;是一个具备强大通讯能力的软件&#xff0c;但是当你的上位软件不够灵活的时候&#xff0c;又有多个通道的数据交互的需求&#xff0c;Kep的跨通道传输就为…...

编程日记 2025/8/20 8:30:27

Zookeeper单机三节点集群部署（docker-compose方式）

前提： 服务器需要有docker镜像zookeeper:3.9.3 或能连网拉取镜像 服务器上面新建文件夹： mkdir -p /data/zk-cluster/{data,zoo-cfg} 创建三个zookeeper配置文件zoo1.cfg、zoo2.cfg、zoo3.cfg，配置文件里面内容如下（三个文件内容一样）： tickTime=2000 initLimit=10 …...

编程日记 2025/8/24 11:12:22

C++| 深入剖析std::list底层实现：链表结构与内存管理机制

引言 std::list的底层实现基于双向链表&#xff0c;其设计哲学与std::vector截然不同。本文将深入探讨其节点结构、内存分配策略及迭代器实现原理&#xff0c;揭示链表的性能优势和潜在代价。 1. 底层数据结构&#xff1a;双向链表 每个std::list节点包含&#xff1a; 数据域…...

编程日记 2025/8/24 10:29:47

mysql数据库的线程连接数、状态 、最大并发数、缓存等参数配置

mysql数据库的线程连接数、状态 、最大并发数、缓存等参数配置 https://www.modb.pro/db/1784385883449397248 mysql数据库的线程连接数、状态 、最大并发数、缓存等参数配置 SQL命令行临时设置操作 #查看mysql数据库的线程连接数&#xff1a; mysql> show global statu…...

编程日记 2025/8/24 22:13:01

HarmonyOS-ArkUI V2状态-PersistenceV2:持久化存储UI状态

PersistenceV2类是一个与AppStorageV2类用法非常相似的类。因为它俩是子类和父类的关系。如果不了解AppStorageV2，可以先跳转至了解一下这个类。 HarmonyOS-ArkUI V2工具类：AppStorageV2:应用全局UI状态存储-CSDN博客 PersistenceV2相比于其父类AppStorageV2而言，它存储的…...

编程日记 2025/8/21 1:24:30

App测试小工具

前言 最近app测试比较多&#xff0c;每次都得手动输入日志tag&#xff0c;手动安装&#xff0c;测完又去卸载&#xff0c;太麻烦。就搞了小工具使用。 效果预览 每次测试完成&#xff0c;点击退出本次测试&#xff0c;就直接卸载了&#xff0c;usb插下一个手机又可以继续测了…...

编程日记 2025/8/23 10:17:24

ZEP: 一种用于智能体记忆的时序知识图谱架构

摘要 我们介绍了Zep，一种新型的智能体记忆层服务，在深度记忆检索（DMR）基准测试中，超越了现有的最先进系统MemGPT。此外，Zep在比DMR更全面、更具挑战性的评估中表现优异，这些评估更好地反映了现实世界企业应用的需求。尽管现有的基于大语言模型（LLM）的检索增强生成（R…...

编程日记 2025/8/24 16:35:32

800 中值定理

文章目录 前言365366367368369370371372373总结 前言 中值定理貌似是压轴题&#xff0c;但是也没什么难的&#xff0c;我一定可以拿下。 background music : 《还是分开》张叶蕾 365 构造出罗尔定理需要的 F(x) 我现在没啥问题&#xff0c;然后就是要找出两个相等的点&…...

编程日记 2025/8/26 0:52:15

安装fvm可以让电脑同时管理多个版本的flutter、flutter常用命令、vscode连接模拟器

打开 PowerShellfvm安装 dart pub global activate fvm安装完成后&#xff0c;如果显示FVM无法识别&#xff0c;那么需要去添加环境变量path添加这个&#xff1a;C:\Users\Administrator\AppData\Local\Pub\Cache\bin 常用命令 fvm releases 查看用户可以装的flutter版本fvm l…...

编程日记 2025/8/23 18:44:04

多线程、JUC——面试问题自我总结

1、创建线程有几种方式 答&#xff1a;1、通过继承Thread类&#xff0c;但需要注意的是一个类继承Thread就不能继承其他的类了 2、实现Runnable接口 3、实现Callable接口&#xff0c;重写Call方法 4、线程池 2、线程状态是怎么转换 3、实现线程的方式Callable与Runnable区别 …...

编程日记 2025/8/22 5:06:17

LivePortrait 使用指南：让静态照片“动”起来的魔法工具

欢迎来到涛涛聊AI，先看效果 项目地址：https://github.com/KwaiVGI/LivePortrait 在人工智能技术飞速发展的今天，静态照片的“动态化”已成为数字创意领域的热门方向。LivePortrait 凭借其高效性、可控性和逼真效果，成为用户将照片转化为动态视频的首选方案。本文将从技术原…...

编程日记 2025/8/23 17:43:25

Aosp13 文件应用点击apk无反应的处理

最近遇到一个问题&#xff0c;在A13上&#xff0c;打开文件管理应用时&#xff0c;点击apk 无反应或者启动安装进程后安装完成或取消安装进程&#xff0c;再次点击apk 无反应。在此记录该问题。 做一下修改&#xff1a;root/package/ providers/DownloadProvider/下 jenkinsdel…...

编程日记 2025/8/24 16:17:07

用python比较两个mp4是否实质相同

下面这个脚本会使用 ffmpeg 和 ffprobe 检查两个视频文件在以下方面是否“实质相同”&#xff1a; ✅ 检查内容&#xff1a; 分辨率&#xff08;宽高&#xff09;帧率视频总帧数音频轨道数量和采样率视频时长视频帧哈希&#xff08;可选&#xff09; — 对比前 N 帧的图像感知…...

编程日记 2025/8/22 18:38:06

jmeter中文使用手册

1. 简介 Apache J JMeter 是 100%纯 java 桌面应用程序&#xff0c;被设计用来测试 C/S 结构的软件&#xff08;例如 web 应用程序&#xff09;。它可以被用来测试包括基于静态和动态资源程序的性能&#xff0c;例如静态文件&#xff0c;Java Servlets&#xff0c;Java 对象&a…...

编程日记 2025/8/22 21:58:06

【Linux】系统入门

【Linux】系统初识 起源开源 闭源版本内核内核编号 Linux的安装双系统(不推荐)WindowsLinuxvmware虚拟机vitualbox操作系统的镜像centos 7/ubuntu云服务器租用 Linux的操作lsmkdir 文件名pwdadduser userdel -rrm文件名cat /proc/cpuinfolinux支持编程vim code.c./a.out 运行程…...

编程日记 2025/8/22 12:41:58

DP34 【模板】前缀和 -- 前缀和

目录 一&#xff1a;题目 二&#xff1a;算法原理 三&#xff1a;代码实现 一&#xff1a;题目 题目链接&#xff1a;【模板】前缀和_牛客题霸_牛客网 二&#xff1a;算法原理 三&#xff1a;代码实现 #include <iostream> #include <vector> using namespac…...

编程日记 2025/8/22 10:43:03

2025年机动车授权签字人考试题库及答案

一、单选题 1、汽车一般由发动机、(  )、车身、电气和电子设备四大部分组成。 A、底盘 B、变速箱 C、离合器 D、驾驶室 答案&#xff1a; A 2、轮式汽车的驱动形式常用符号"nm"表示,其中n代表车轮总数,m代表 (  )。 A、…...

编程日记 2025/8/24 15:54:10

【项目】构建高性能多线程内存池：简化版 tcmalloc 实现指南

00 引言 在高并发应用中&#xff0c;频繁的小块内存申请与释放不仅会带来性能瓶颈&#xff0c;还容易导致内存碎片问题。为此&#xff0c;内存池技术应运而生&#xff0c;而 tcmalloc&#xff08;Thread-Caching Malloc&#xff09;作为 Google 开源的高性能内存分配器&#x…...

编程日记 2025/8/25 19:55:24

C++23 Lambda 表达式上的属性：P2173R1 深度解析

文章目录 一、背景与动机&#xff08;一&#xff09;Lambda 表达式的发展历程&#xff08;二&#xff09;属性的重要性&#xff08;三&#xff09;P2173R1 提案的动机 二、语法与使用&#xff08;一&#xff09;属性的放置位置1. 普通 Lambda 表达式2. 泛型 Lambda 表达式3. 多…...

编程日记 2025/8/20 20:19:04