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

数据结构初阶：二叉树（二）

news 来源：原创 2025/8/16 3:15:22

本篇博客主要讲解二叉树---堆的相关知识。

1.实现顺序结构二叉树

一般堆使用顺序结构的数组来存储数据，堆是一种特殊的二叉树，具有二叉树的特性的同时，还具备其他的特性。

1.1 堆的概念和结构

堆具有以下性质：

堆中某个结点的值总是不大于或不小于其父结点的值；
堆总是一颗完全二叉树。

二叉树性质：

对于具有 n 个结点的完全⼆叉树，如果按照从上至下从左右的数组顺序对所有结点从 0 开始编号，则对于序号为 i 的结点有：

若 i>0 ， i 位置结点的双亲序号： (i-1)/2 ； i=0 ， i 为根结点编号，无双亲结点
若 2i+1，左孩子序号： 2i+1 ， 2i+1>=n 否则无左孩子
若 2i+2，右孩子序号： 2i+2 ， 2i+2>=n 否则无右孩子

1.2 堆的实现

堆底层结构为数组，因此定义堆的结构为：

1.2.1 头文件的包含（Heap.h）

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//堆的结构
typedef int HPDataType;
typedef struct Heap
{HPDataType* arr;int size;      //有效数据个数int capacity;  //空间大小
}HP;//默认初始化堆
void HPInit(HP* php);
//堆的销毁
void HPDestroy(HP* php);
void HPPrint(HP* php);
void Swap(int* x, int* y);//向上调整算法
void AdjustUp(HPDataType* arr, int child);
//向下调整算法
void AdjustDown(HPDataType* arr, int parent, int n);//堆的插入
void HPPush(HP* php, HPDataType x);
//删除堆顶的数据
void HPPop(HP* php);
//堆的删除
HPDataType HPTop(HP* php);//判空
bool HPEmpty(HP* php);

1.2.3 堆的初始化

void HPInit(HP* php)
{assert(php);php->arr = NULL;php->size = php->capacity = 0;
}

代码逻辑：

定义了一个`HPInit`的函数，用于初始化一个`HP`类型的指针`php`。函数内部首先进行了参数的有效性检查，确保`php`不为空。然后，将`php`所指向的结构体中的`arr`成员设置为`NULL`，并将`size`和`capacity`成员都设置为`0`。

1.2.4 堆的销毁

void HPDestroy(HP* php)
{assert(php);if (php->arr)free(php->arr);php->arr = NULL;php->size = php->capacity = 0;
}

代码逻辑：

定义了一个 `HPDestroy` 的函数，用于销毁一个 `HP` 类型的指针 `php` 所指向的资源。函数内部首先进行参数有效性检查，确保 `php` 不为空。然后，判断 `php->arr` 是否不为空，如果不为空则使用 `free` 函数释放其占用的内存。最后，将 `php->arr` 设置为 `NULL`，并将 `php->size` 和 `php->capacity` 都设置为 `0`。

1.2.5 向上调整算法

//向上调整
void AdjustUp(HPDataType* arr, int child)
{int parent = (child - 1) / 2;while (child > 0){//小堆：  <//大堆:   >if (arr[child] > arr[parent]){Swap(&arr[child], &arr[parent]);child = parent;parent = (child - 1) / 2;}else {break;}}
}

代码逻辑：

这段代码定义了一个`AdjustUp`的函数，用于对一个数组进行向上调整操作，以构建一个堆（这里的堆可能是大顶堆或小顶堆，具体取决于比较运算符的具体实现）。

以下是对代码的详细解释：

- `int parent = (child - 1) / 2;`：通过这个公式计算出当前节点`child`的父节点`parent`的索引。
- `while (child > 0)`：只要当前节点的索引大于 0，就会进入循环进行调整。
- `if (arr[child] > arr[parent])`：这里根据堆的性质进行判断，如果当前节点的值大于父节点的值（这里假设是构建大顶堆），则交换它们的位置。
- `Swap(&arr[child], &arr[parent])`：这是一个用于交换两个元素的函数调用。
- `child = parent; parent = (child - 1) / 2;`：交换位置后，更新当前节点和父节点的索引，以便继续向上调整。
- `else { break; }`：如果当前节点的值不大于父节点的值，那么就停止调整，退出循环。

总的来说，这个函数的作用是在堆的构建过程中，将一个可能不符合堆性质的子节点向上调整，以保持堆的性质。

1.2.6 堆的插入

void HPPush(HP* php, HPDataType x)
{assert(php);//判断空间足够if (php->size == php->capacity){//增容int newCapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->arr, newCapacity * sizeof(HPDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}php->arr = tmp;php->capacity = newCapacity;}//直接插入php->arr[php->size] = x;//向上调整AdjustUp(php->arr, php->size);++php->size;
}

代码逻辑：

这段代码定义了一个名为`HPPush`的函数，用于向一个堆（`HP`）中插入一个元素。

以下是对代码的详细解释：

- `assert(php);`：用于检查指针`php`是否有效。
- `if (php->size == php->capacity)`：检查堆的当前大小是否等于其容量。如果是，说明需要进行扩容操作。
- `int newCapacity = php->capacity == 0? 4 : 2 * php->capacity;`：根据当前容量的情况计算新的容量。如果当前容量为 0，则新容量为 4；否则，新容量为当前容量的 2 倍。
- `HPDataType* tmp = (HPDataType*)realloc(php->arr, newCapacity * sizeof(HPDataType));`：使用`realloc`函数为堆的数组重新分配内存，以扩大其容量。
- `if (tmp == NULL)`：如果`realloc`操作失败，会输出错误信息并退出程序。
- 如果扩容成功，更新堆的数组指针和容量。
- `php->arr[php->size] = x;`：将新元素直接插入到堆的末尾。
- `AdjustUp(php->arr, php->size);`：调用`AdjustUp`函数对插入的元素进行向上调整，以保持堆的性质。
- `++php->size;`：增加堆的大小。

总的来说，这个函数的作用是在保证堆有足够空间的前提下，将一个元素插入到堆中，并通过向上调整来维持堆的结构。

1.2.7 判空和向下调整算法

bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}
//向下调整
void AdjustDown(HPDataType* arr, int parent, int n)
{int child = parent * 2 + 1;while (child < n){//大堆： <//小堆: >if (child + 1 < n && arr[child] < arr[child + 1]){child++;}//大堆：>//小堆: <if (arr[child] > arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else {break;}}
}

代码逻辑：

这段代码中定义了两个函数：

- `bool HPEmpty(HP* php)`：这个函数用于检查一个堆（`HP`）是否为空。函数内部通过检查堆的大小是否为 0 来判断堆是否为空。如果堆的大小为 0，则返回`true`，表示堆为空；否则返回`false`，表示堆不为空。
- `void AdjustDown(HPDataType* arr, int parent, int n)`：这个函数用于对堆进行向下调整操作。函数通过比较父节点和子节点的值，将父节点与较大（或较小，具体取决于堆的类型）的子节点进行交换，以保持堆的性质。在函数中，首先找到左子节点的索引，然后通过比较左右子节点的值，找到较大（或较小）的子节点。接着，将父节点与较大（或较小）的子节点进行比较，如果子节点的值大于（或小于）父节点的值，则进行交换，并更新父节点和子节点的索引，继续进行下一轮的调整。如果子节点的值小于（或大于）父节点的值，则停止调整。

总的来说，这两个函数分别实现了检查堆是否为空和对堆进行向下调整的功能。

堆的删除

删除堆是删除堆顶的数据，将堆顶的数据跟最后一个数据一换，然后删除数组最后一个数据，再进行向下调整算法。

向下调整算法

将堆顶元素与堆中最后一个元素进行交换
删除堆中最后一个元素
将堆顶元素向下调整到满足堆特性为止

1.2.8 堆顶数据的删除和堆的删除

void HPPop(HP* php)
{assert(!HPEmpty(php));//0  php->size-1Swap(&php->arr[0], &php->arr[php->size - 1]);--php->size;//向下调整AdjustDown(php->arr, 0, php->size);
}
HPDataType HPTop(HP* php)
{assert(!HPEmpty(php));return php->arr[0];
}

1.3 源代码（Heap.c）

#define _CRT_SECURE_NO_WARNINGS
#include"Heap.h"void HPInit(HP* php)
{assert(php);php->arr = NULL;php->size = php->capacity = 0;
}
void HPDestroy(HP* php)
{assert(php);if (php->arr)free(php->arr);php->arr = NULL;php->size = php->capacity = 0;
}
void HPPrint(HP* php)
{for (int i = 0; i < php->size; i++){printf("%d ", php->arr[i]);}printf("\n");
}
void Swap(int* x, int* y)
{int tmp = *x;*x = *y;*y = tmp;
}//向上调整
void AdjustUp(HPDataType* arr, int child)
{int parent = (child - 1) / 2;while (child > 0){//小堆：  <//大堆:   >if (arr[child] > arr[parent]){Swap(&arr[child], &arr[parent]);child = parent;parent = (child - 1) / 2;}else {break;}}
}void HPPush(HP* php, HPDataType x)
{assert(php);//判断空间足够if (php->size == php->capacity){//增容int newCapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->arr, newCapacity * sizeof(HPDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}php->arr = tmp;php->capacity = newCapacity;}//直接插入php->arr[php->size] = x;//向上调整AdjustUp(php->arr, php->size);++php->size;
}
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}
//向下调整
void AdjustDown(HPDataType* arr, int parent, int n)
{int child = parent * 2 + 1;while (child < n){//大堆： <//小堆: >if (child + 1 < n && arr[child] < arr[child + 1]){child++;}//大堆：>//小堆: <if (arr[child] > arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else {break;}}
}
void HPPop(HP* php)
{assert(!HPEmpty(php));//0  php->size-1Swap(&php->arr[0], &php->arr[php->size - 1]);--php->size;//向下调整AdjustDown(php->arr, 0, php->size);
}
HPDataType HPTop(HP* php)
{assert(!HPEmpty(php));return php->arr[0];
}

2.小结

以上便是关于堆的所有内容，如果大家喜欢这篇博客，还请给博主点点赞，谢谢大家！

数据结构初阶：二叉树（二）

本篇博客主要讲解二叉树---堆的相关知识。 1.实现顺序结构二叉树一般堆使用顺序结构的数组来存储数据，堆是一种特殊的二叉树，具有二叉树的特性的同时，还具备其他的特性。 1.1 堆的概念和结构堆具有以下性质： 堆中某个结点的值…...

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

React 列表渲染基础示例

React 中最常见的一个需求就是「把一组数据渲染成一组 DOM 元素」，比如一个列表。下面是我写的一个最小示例，目的是搞清楚它到底是怎么工作的。示例代码 // 定义一个静态数组，模拟后续要渲染的数据源 // 每个对象代表一个前端框架&#xf…...

编程日记 2025/8/12 21:30:17

android PackageName ClassName

目录系统应用：设置蓝牙时钟计算机录音机图库视频文件管理 FM 日历谷歌浏览器谷歌商店热门商店国外应用： amazon spotify deezer pandora audible applemusic omnia mxtech youtubemusic facebook familylink tidal tiktok kindle 系统应用：设置 …...

编程日记 2025/8/16 1:39:47

万物对接大模型:【爆火】MCP原理与使用指南

###原文链接 OpenAI、谷歌、微软、阿里云、腾讯云、百度等国内外各大厂商都陆续宣布支持MCP服务。MCP是什么，为什么能获得高度的关注？ MCP(Model Context Protocol,模型上下文协议)是由Anthropic公司(核心产品是Claude大模型)推出的一种开源协议&#xf…...

编程日记 2025/8/14 14:49:28

SAP系统中MD01与MD02区别

知识点普及－MD01与MD02区别 1、从日常业务中，我们都容易知道MD01是运行全部物料，MD02是运行单个物料 2、在做配置测试中，也出现过MD02可以跑出物料，但是MD01跑不出的情况。 3、MD01与MD02的差异: 3.1、只要在物料主数…...

编程日记 2025/8/12 8:21:36

python——字符串使用

目录 1、字符串表示 2、转义字符 （1）将一些具有特殊含义的字符，标识成普通的字符（\） （2）特殊的控制符 （3）（\）还可以表示python中续行符 3、…...

编程日记 2025/8/14 7:35:47

嵌入式ARM RISCV toolchain工具梳理arm-none-eabi-gcc

嵌入式TOOLchain工具梳理简介本文总结和梳理一下一些toolchain的规则和原理，方便后续跨平台的时候，给大家使用toolchain做一个参考。解释如何理解arm-none-eabi-gcc等含义，以及如何一看就知道该用什么编译器。当然如果有哪里写的不是…...

编程日记 2025/8/13 22:35:30

团体程序设计天梯赛PTA-SHU冲刺赛4. L22-L32

这是4.18 SHU备赛天梯赛的最后一场冲刺赛 10.病毒溯源 1.本题PTA中拓栈后会MTL，不拓栈会报非零返回所以本题最好用栈模拟递归过程 2.源头得是入度为0的，也就是没有节点指向它所以得设置inn是否有指向该节点 3.这题用dfs（用bfs的话不同…...

编程日记 2025/8/14 21:40:21

【数据结构与算法】——插入排序

概要本文将介绍插入排序方法——直接插入、希尔排序想了解数据结构其他内容，本人主页恋风诗获取源码，gitte仓库：mozhengy 正文 1.排序的分类目前将主要介绍下面几种排序： 后续学习更多内容后会及时更新 2、插入排序 2…...

编程日记 2025/8/15 11:22:36

手撕STL——vector

目录引言 1，了解 STL 中的 vector 2，先来一个简易版跑起来 2_1，构造函数 2_2，扩容reserve（） 2_3，push_back（） 2_4，pop_back（） …...

编程日记 2025/8/10 1:39:07

新书速览|DeepSeek移动端AI应用开发：基于Android与iOS

《DeepSeek移动端AI应用开发：基于Android与iOS》 1 本书内容《DeepSeek移动端AI应用开发:基于Android与iOS》深入剖析了DeepSeek平台的架构原理、API调用及开发实践等核心内容，助力读者在Android与iOS移动端高效集成DeepSeek API，打造出契…...

编程日记 2025/8/12 18:51:31

详解STM32时基单元中参数 TIM_ClockDivision 的含义

在 STM32 定时器时基单元配置中，TIM_TimeBaseInitStruct->TIM_ClockDivision 用于设置定时器时钟的分频系数，主要影响输入捕获滤波器和输出比较同步信号的时钟分割。以下是其核心作用、参数含义及应用场景的详细解析： 一、核心作用&…...

编程日记 2025/8/12 23:25:11

黑马V11版最新Java高级软件工程师课程-JavaEE精英进阶课

课程大小：60.2G 课程下载：https://download.csdn.net/download/m0_66047725/90615581 更多资源下载：关注我阶段一中台战略与组件化开发专题课程阶段二【物流行业】品达物流TMS 阶段三智牛股阶段四千亿级电商秒杀解决方案专题 …...

编程日记 2025/8/5 9:29:50

【Win】 cmd 执行curl命令时，输出 ‘命令管道位置 1 的 cmdlet Invoke-WebRequest 请为以下参数提供值: Uri: ’ ?

1.原因： 有一个名为 Invoke-WebRequest 的 CmdLet，其别名为 curl。因此，当您执行此命令时，它会尝试使用 Invoke-WebRequest，而不是使用 curl。 2.解决办法在cmd中输入如下命令删除这个curl别名： Remov…...

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

【k8s系列4】工具介绍

1、虚拟机软件 vmware workstation 2、shell 软件 MobaXterm 3、centos7.9 下载地址 （https://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/?spma2c6h.25603864.0.0.374bf5adOaiFPW） 4、上网软件...

编程日记 2025/8/13 4:05:06

设计模式 --- 装饰器模式

装饰模式是一种结构型设计模式，它允许向一个现有的对象添加新的功能，同时又不改变其结构。这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性的前提下，提供了额外的功能。优点： 1.灵…...

编程日记 2025/8/15 9:57:18

docker.desktop下安装普罗米修斯prometheus、grafana并看服务器信息

目标在docker.desktop下先安装这三种组件，然后显示当前服务的CPU等指标。各种坑已踩，用的是当前时间最新的镜像核心关系概述组件角色依赖关系Prometheus开源监控系统，负责数据采集、存储、查询及告警。依赖 Node-Exporter 提供的指标数据。Node-Exporter专用的数据采集…...

编程日记 2025/8/5 10:45:51

学习设计模式《二》——外观模式

一、基础概念 1.1、外观模式的简介外观模式的本质是【封装交互、简化调用】； 外观模式的说明：就是通过引入一个外观类，在这个类里面定义客户端想要的简单方法，然后在这些方法里面实现；由外观类再去分别调用内部的多个…...

编程日记 2025/8/14 16:29:33

python中，处理多分类时，模型之间的参数设置

在Python的机器学习库中，处理多分类问题时，不同的模型可能会有不同的参数设置来适应多分类场景。这里列举几个常见模型及相关的多分类参数： 1. Logistic Regression (逻辑回归) 在Scikit-Learn库中，逻辑回归模型可以通过设置mul…...

编程日记 2025/8/13 1:26:15

2025年03月中国电子学会青少年软件编程（Python）等级考试试卷（四级）真题

青少年软件编程（Python）等级考试试卷（四级） 分数：100 题数：38 答案解析：https://blog.csdn.net/qq_33897084/article/details/147341407 一、单选题(共25题，共50分) 1. 下列程序段…...

编程日记 2025/8/14 12:58:02

蓝桥杯12. 日期问题

日期问题原题目链接题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日之间。令小明头疼的是，这些日期采用的格式非常不统一： 有的采用年/月/日有的采用月…...

编程日记 2025/8/13 1:34:31

【MATLAB代码例程】AOA与TOA结合的高精度平面地位，适用于四个基站的情况，附完整的代码

本代码实现了一种基于到达角（AOA）和到达时间（TOA）的混合定位算法，适用于二维平面内移动或静止目标的定位。通过4个基站的协同测量，结合最小二乘法和几何解算，能够有效估计目标位置，并支持噪声模拟、误差分析和可视化输出。适用于室内定位、无人机导航、工业监测等场景…...

编程日记 2025/8/15 8:49:07

ARINC818协议(五)

1.R_CTL,设置固定的0x44即可 2.Dest_ID:目的地D_ID,如果不需要目的地址，就设置为0；ADVB协议支持多个视频目的地址，广播通信; 3.cs_ctl在FC-AV上不用 4.source_ID:S_ID [23:0]包含源实体的端口的地址标识；不用就设置为0. ADVB允许…...

编程日记 2025/8/15 2:33:34

国产品牌芯洲科技100V降压芯片系列

SCT2A25采用带集成环路补偿的恒导通时间(COT)模式控制，大大简化了转换器的片外配置。SCT2A25具有典型的140uA低静态电流，采用脉冲频率调制(PFM)模式，它使转换器在轻载或空载条件下实现高转换效率。芯洲科技100V降压芯片系列提供丰富的48V系…...

编程日记 2025/8/16 0:39:58

遨游科普：三防平板除了三防特性？还能实现什么功能？

在工业4.0浪潮席卷全球的今天，电子设备的功能边界正经历着革命性突破。三防平板电脑作为"危、急、特"场景的智能终端代表，其价值早已超越防水、防尘、防摔的基础防护属性。遨游通讯通过系统级技术创新，将三防平板打造为集通信中枢、…...

编程日记 2025/8/14 23:34:09

边缘计算网关组态功能的定义

边缘计算网关组态功能的定义边缘计算网关组态是指根据特定的应用场景和需求，对边缘计算网关进行配置和定制的过程。它涵盖了硬件接口的选择、软件功能的设定、通信协议的配置以及数据处理流程的设计等多个方面，旨在使网关设备更加贴合实际应用场景&…...

编程日记 2025/8/10 19:55:40

数据可视化笔记：柱状图

数据可视化笔记：柱状图与饼图 1.1 一、基础配置在进行数据可视化之前，需要对Matplotlib进行一些基础配置，以确保图表能够正确显示中文以及设置合适的分辨率和大小。 from matplotlib import pyplot as plt import numpy as np# 设置中文字…...

编程日记 2025/8/14 21:40:27

珈和科技：无人机技术赋能智慧农业，精准施肥与病虫害监控全面升级

无人机技术在农业领域的兴起，是现代技术发展为传统农业带来的重要变革。目前， 无人机已成为农业生产中不可或缺的关键工具，在提高粮食产量、改善土壤健康和保护生态环境等方面提供了新的解决方案。珈和科技从无人机的类型、特点和监测系统入手…...

编程日记 2025/8/10 20:09:30

UR5e机器人动力学

机器人动力学研究力与运动之间的关系，核心目标是建立关节力矩与关节位置、速度、加速度的数学关系。动力学模型通常分为：正向动力学：已知关节力矩，计算末端执行器的运动（加速度）。逆向动力学：已知期望的运动（位置、速度、加速度），计算所需的关节力矩。 https://www…...

编程日记 2025/8/6 12:48:54

【go】什么是Go语言的GPM模型？工作流程？为什么Go语言中的GMP模型需要有P?

Go语言GMP调度模型详解一、GMP模型核心概念 Go语言的GMP模型是一种高效的轻量级线程管理调度系统，由三个核心组件构成： G (Goroutine)： 轻量级协程，初始栈仅2KB（可动态扩容）用户态调度，创建成…...

编程日记 2025/8/12 21:32:40

X-AnyLabeling开源程序借助 Segment Anything 和其他出色模型的 AI 支持轻松进行数据标记。

一、软件介绍文末提供源码和程序下载学习使用 X-AnyLabeling开源程序可以导入、管理和保存数据。用户可以通过多种方式导入图像和视频文件，包括快捷方式或菜单选项。此外，它还涵盖数据删除、图像切换以及标签和图像数据的保存，以确保高效…...

编程日记 2025/8/10 23:33:15

简易 Python 爬虫实现，10min可完成带效果源码

目录准备工作编写爬虫代码运行爬虫查看结果遇到的问题及解决总结前言和效果本文记录了使用 Python 实现一个简单网页爬虫的过程，目标是爬取 quotes.toscrape.com 的名言和作者，并将结果保存到文本文件。以下是完整步骤，包含环境…...

编程日记 2025/8/14 5:10:57

全志H5,NanopiKP1lus移植QT5.12记录

移植步骤机器环境下载QT5.12.0源码安装交叉编译器修改qmake.conf文件配置编译选项qt5的configure选项说明基本配置选项编译器和链接器选项功能模块配置第三方库集成注意事项配置过程报错解决配置完成编译过程报错解决编译完成将arm-qt文件夹传送到开发板配置板子环境变量运行…...

编程日记 2025/8/12 6:31:43

Spring Boot 依赖注入与Bean管理：JavaConfig如何取代XML？

大家好呀！今天我们来聊一个超级实用的技术话题 —— Spring Boot 中的依赖注入和Bean管理，特别是JavaConfig是如何一步步取代XML配置的。我知道很多小伙伴一听到"依赖注入"、"Bean管理"这些词就头大，别担心！我…...

编程日记 2025/8/15 1:34:36

AUTOSAR图解==＞AUTOSAR_SWS_E2ETransformer

AUTOSAR E2E Transformer详解基于AUTOSAR标准的端到端通信保护变换器技术解析目录 1. E2E Transformer概述 1.1 E2E Transformer的作用1.2 功能特点1.3 应用场景限制 2. 模块架构 2.1 架构设计2.2 与其他模块的关系 3. 初始化与状态机 3.1 模块状态流转3.2 初始化与去初始化…...

编程日记 2025/8/12 15:29:30

从Archery到NineData：积加科技驱动数据库研发效能与数据安全双升级

积加科技作为国内领先的企业级数字化解决方案服务商，依托自研的 A4X 数字化平台（https://a4x.io/），专注于为全球范围内的视觉物联网（IoT）设备提供 PaaS/SaaS 服务。致力于运用 AI 技术赋能物联网世界的各类…...

编程日记 2025/8/5 12:01:54

hadoop和Yarn的基本介绍

Hadoop的三大结构及各自作用？ Hadoop是一个由Apache基金会开发的分布式系统基础架构，主要用于处理大规模数据集的分布式存储和计算。Hadoop的三大核心结构是HDFS（Hadoop Distributed File System）、MapReduce和YARN（Y…...

编程日记 2025/8/16 1:40:00

神经接口安全攻防：从技术漏洞到伦理挑战

随着脑机接口（BCI）技术的快速发展，神经接口设备已从实验室走向消费市场。然而，2025年曝光的某品牌脑机接口设备漏洞（CVE-2025-3278）引发了行业对神经数据安全的深度反思。本文围绕神经接口安全的核心矛盾&a…...

编程日记 2025/8/12 1:23:55

云轴科技ZStack入选中国人工智能产业发展联盟《大模型应用交付供应商名录》

2025年4月8日至9日，中国人工智能产业发展联盟（以下简称AIIA）第十四次全体会议暨人工智能赋能新型工业化深度行（南京站）在南京召开。工业和信息化部科技司副司长杜广达，中国信息通信研究院院长、中国人工智能…...

编程日记 2025/8/13 15:31:02

SpringBoot项目异常处理

一、异常问题描述进行添加员工测试的时候，服务端报错， 报错信息如下： java.sql.SQLIntegrityConstraintViolationException:主要就是因为在 employee 表结构中，我们针对于username字段，建立了唯一索引，添…...

编程日记 2025/8/15 4:31:05

机器学习05-CNN

CNN（卷积神经网络）学习文档一、引言卷积神经网络（Convolutional Neural Network，CNN）是深度学习中的一种重要网络结构，在图像识别、计算机视觉等领域取得了巨大成功。CNN 的设计灵感来源于生物视觉系统…...

编程日记 2025/8/11 22:13:51

Java Web 之 Servlet 100问

Filter 是什么？ 在Java Web开发中，Filter（过滤器）是一种用于在请求到达目标资源（如Servlet、JSP）之前或响应返回客户端之前进行预处理和后处理的组件。Filter可以拦截请求和响应，执行特定的操作…...

编程日记 2025/8/11 9:58:29

z-library电子图书馆最新地址的查询方法

对于喜欢读书的伙伴们，应该都听说过z站（z-library），优点多多，缺点就是地址不稳定，经常会变化网站地址。然后我最近发现了一个工具，可以不间断更新官方可用的z站地址：电子书最新地址...

编程日记 2025/8/8 10:14:53

PyCharm入门导览

一、项目视图项目视图位置如下所示： 项目视图是主要工具窗口之一。它包含项目目录、SDK特定的外部库和临时文件。点击带条纹的按钮可以预览演示项目。也可以按Alt 1 打开。二、Python解释器点击右下角项目的名字，可以快速进入【Python解释器】界面…...

编程日记 2025/8/15 1:09:40

算法题（127）：最大子段和

审题： 本题需要我们找到n个整数中连续且非空的最大子段和思路： 方法一：前缀和我们的思路是将每个索引位置的最大子段和求出，然后用answer进行max维护，最后输出answer即可最大子段和怎么求？ 子段和 f[i]…...

编程日记 2025/8/12 12:13:42

物联网分层架构全解析：从感知到应用的智能生态构建

物联网分层架构一般可细分为感知层、网络层、平台层和应用层，以下是各层更详细的介绍： 一、感知层 1.功能数据采集：利用各类传感器对物理世界的各种信息进行采集，包括环境参数（如温度、湿度、光照、气压等&#xf…...

编程日记 2025/8/13 11:11:26

系统架构师2025年论文通用模板

搭建自己的模板 1、项目选择与实施建议整理 ‌一、项目选择标准‌ ‌金额与周期要求‌：优先选择金额在 ‌200万以上‌ 的中大型商业项目，研发周期建议 ‌不少于8个月‌‌。避免选择小型项目（如金额低于100万、周期短于1年）‌。 …...

编程日记 2025/8/15 18:53:37

Flink 2.0 编译

文章目录 Flink 2.0 编译第一个问题 java 版本太低maven 版本太低maven 版本太高开始编译扩展多版本jdk 配置 Flink 2.0 编译看到Flink2.0 出来了，想去玩玩，看看怎么样，当然第一件事，就是编译代码，但是没想到这么多问…...

编程日记 2025/8/15 4:20:10

Java线程的几种状态

线程状态我们在此介绍六种线程状态 1.NEW 2.RUNNABLE 3.TIMED_WAITING 4.BLOCKED 5.WAITING 6.TERMINATED 1.初始状态 (NEW) 当一个线程对象被创建但尚未调用 start() 方法时，线程处于初始状态。此时，线程还没有开始执行。通俗的讲就是安排了工作但是…...

编程日记 2025/8/13 20:14:40

2025年03月中国电子学会青少年软件编程（Python）等级考试试卷（一级）真题

青少年软件编程（Python）等级考试试卷（一级） 分数：100 题数：37 答案解析：https://blog.csdn.net/qq_33897084/article/details/147335019?spm1001.2014.3001.5501 一、单选题(共25题&#xff0…...

编程日记 2025/8/14 6:11:18

1.实现顺序结构二叉树

1.1 堆的概念和结构

1.2 堆的实现

1.2.1 头文件的包含（Heap.h）

1.2.3 堆的初始化

1.2.4 堆的销毁

1.2.5 向上调整算法

1.2.6 堆的插入

1.2.7 判空和向下调整算法

1.2.8 堆顶数据的删除和堆的删除

1.3 源代码（Heap.c）

2.小结

相关文章：