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

数据结构:二叉树的数组结构以及堆的实现详解

news 来源：原创 2025/9/14 10:00:07

目录

一.树与二叉树

1.树的概念与相关术语：

2.二叉树：

（1）定义：

（2）特殊的二叉树：

（3）完全二叉树

（4）二叉树的存储结构：

二.堆的概念与性质

1.堆的概念：

2.堆的重要性质：

三.堆的具体代码实现

1.堆的结构：

2.堆的初始化与销毁：

3.向上调整算法和向下调整算法：

（1）向上调整算法：

（2）向下调整算法：

（3）总结两种算法的区别：

（4）堆元素的插入：

（5）堆元素的删除：

（6）取堆顶元素：

（7）堆的判空：

四.堆的具体应用

1.基于已有堆结构的堆排序（通过不断取堆顶）：

2.数组建堆，先向下调整建堆，再向上调整：

一.树与二叉树

1.树的概念与相关术语：

     概念

       树是⼀种非线性的数据结构，它是由 n（n>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，而叶朝下的。

        有一个特殊的结点，称为根结点，根结点没有前驱结点。

         除根结点外，其余结点被分成 M(M>0) 个互不相交的集合 T1、T2、……、Tm ，其中每⼀个集合 Ti( 又是⼀棵结构与树类似的子树。每棵⼦树的根结点有且只有⼀个前驱，可以 有 0 个或多个后继。因此，树是递归定义的

相关术语

父结点/双亲结点：若⼀个结点含有子结点，则这个结点称为其子结点的父结点

子结点/孩子结点：⼀个结点含有的⼦树的根结点称为该结点的⼦结点

结点的度：⼀个结点有⼏个孩⼦，他的度就是多少

树的度：⼀棵树中，最⼤的结点的度称为树的度

叶子结点/终端结点：度为 0 的结点称为叶结点

分支结点/非终端结点：度不为 0 的结点

兄弟结点：具有相同父结点的结点互称为兄弟结点(亲兄弟)

结点的层次：从根开始定义起，根为第 1 层，根的⼦结点为第 2 层，以此类推

树的高度或深度：树中结点的最大层次

路径：⼀条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列

2.二叉树：

（1）定义：

二叉树满足以下两个特点：

       1. 二叉树不存在度大于 2 的结点

       2. 二叉树的子树有左右之分，次序不能颠倒，因此⼆叉树是有序树

（2）特殊的二叉树：

 满二叉树
        ⼀个二叉树，如果每⼀个层的结点数都达到最⼤值，则这个二叉树就是满二叉树。也就是说，如果⼀ 个二叉树的层数为 K ，且结点总数是2的k次方-1 ，则它就是满二叉树。

（3）完全二叉树

        完全二叉树是效率很高的数据结构，完全二叉树是由满⼆叉树而引出来的。

        对于深度为 K 的，有 n 个 结点的⼆叉树，当且仅当其每⼀个结点都与深度为K的满⼆叉树中编号从 1 至 n 的结点⼀⼀对应时称 之为完全⼆叉树。要注意的是满⼆叉树是⼀种特殊的完全⼆叉树

                                   

简单来说：完全二叉树和满二叉树的区别·就在于那它们的区别主要在于结构上的差异，满二叉树要求每一层都填满，而完全二叉树只要求前几层填满，最后一层可以填到最左边但不一定全部填满

（4）二叉树的存储结构：

顺序存储（即下面我要说的堆）与链式结构

（我在这篇文章主要说明的是二叉树的顺序存储，链式结构的介绍我会详细再另外写一篇文章）

二.堆的概念与性质

1.堆的概念：

     堆（Heap）是计算机科学中的一种特殊数据结构，它可以被视为一棵完全二叉树的数组表示形式。堆的特点是节点的值总是不大于或不小于其父节点的值，这种性质使得堆的根节点总是该数据结构中的最大值或最小值

     其中，堆的根节点是该数据结构中的最大值则称该堆为大根堆；

     堆的根节点是该数据结构中的最小值则称该堆为小根堆。

     堆满足以下特性：

*堆中某个结点的值总是不大于或不小于其父结点的值

*堆总是⼀棵完全二叉树

2.堆的重要性质：

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

        1. 若 i>0 ， i 位置结点的双亲序号： (i-1)/2 ； i=0 ， i 为根结点编号，无双亲结点

        2. 若 2i+1，左孩子序号： 2i+1 ， 2i+1>=n 否则无左孩子

        3. 若 2i+2，右孩子序号： 2i+2 ， 2i+2>=n 否则无右孩子

三.堆的具体代码实现

1.堆的结构：

//堆的结构
typedef int HPDataType;
typedef struct Heap
{HPDataType* arr;int size;//有效数据个数int capacity;//空间大小
}HP;

2.堆的初始化与销毁：

//堆的初始化
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->capacity = php->size = 0;
}

3.向上调整算法和向下调整算法：

（1）向上调整算法：

目标：

将新插入的节点或被修改的子节点调整到合适位置，使其满足堆性质
步骤：
从当前节点开始，比较其与父节点的值
如果违反堆性质（如最小堆中子节点值更小），则交换两者
重复上述过程，直到到达根节点或满足堆性质

void AdjustUp(HP* hp, int child)//传入堆和调整的起始孩子
{int parent = (child - 1) / 2;//公式while (child > 0)//注意退出条件{//建小根堆if (hp->arr[parent] > hp->arr[child]){swap(&hp->arr[parent], &hp->arr[child]);child = parent;parent = (child - 1) / 2;}else{break;//如果不用换了。说明这个堆正常了，和adjustdown的退出原因一样}}
}
（2）向下调整算法：

目标：

将删除根节点后的最后一个元素调整到堆顶，或修复被修改的根节点
步骤：
找到当前节点的子节点（左、右），选出符合堆性质的子节点（如最小堆中较小的子节点）
如果当前节点违反堆性质（如比子节点更大），则与子节点交换
重复上述过程，直到叶子节点或满足堆性质

void AdjustDown(HP* hp, int parent, int n)//n是向下调整的下界范围
{int child = parent * 2 + 1;//公式while (child < n){//建小根堆if (child + 1 < n && hp->arr[child + 1] < hp->arr[child])//child+1的目的是确保两个孩子结点都是有意义的结点{child++;}if (hp->arr[parent] > hp->arr[child]){swap(&hp->arr[parent], &hp->arr[child]);parent = child;child = parent * 2 + 1;}else{//我最小的孩子都比父节点大，那么这个堆就是正常堆了，直接退出break;}}
}
（3）总结两种算法的区别：

1. 方向不同
向上调整：

从子节点向根节点方向调整
例如，插入新节点时，将其放在堆末尾，然后逐层与父节点比较并交换
向下调整：

从父节点向叶子节点方向调整
例如，删除根节点后，将末尾节点移到根位置，逐层与子节点比较并交换

2. 应用场景不同
向上调整：
插入新元素：新元素被添加到堆的末尾，可能破坏堆性质，需向上调整
节点值增大：在最大堆中，若某节点的值变大，可能需要向上调整
向下调整
删除根节点：删除堆顶后，将末尾节点移到堆顶，需向下调整
节点值减小：在最大堆中，若某节点的值变小，可能需要向下调整
构建堆：从最后一个非叶子节点开始，逐个向下调整，时间复杂度为 O(n)


3. 操作步骤不同
向上调整：
比较当前节点与父节点
若违反堆性质（如最大堆中当前节点值更大），则交换两者
重复直到到达根节点或满足堆性质
向下调整：
比较当前节点与左右子节点
选择最大（或最小）的子节点（根据堆类型）
若子节点违反堆性质，则交换两者
重复直到到达叶子节点或满足堆性质


4. 时间复杂度
常数因子差异：向下调整需比较两个子节点，操作略复杂；向上调整仅需比较父节点

以下是时间复杂度的具体算法

（4）堆元素的插入：
void HeapPush(HP* hp, int x)
{assert(hp);//判断空间是否已满if (hp->capacity == hp->size){//注意capacity的单位是个，不是字节int newcapacity = hp->capacity == 0 ? 4 : 2 * hp->capacity;//第一次开就开四个//空间开辟//注意这里是realoc不是malloc//所有链式结构的用malloc，咱们开辟新节点//所有线性结构，底层是数组的，咱们就realoc//因为咱们要保留数组之前的数据，所以必须要扩容而不是重新开辟HP* newspace = (HP*)realloc(hp->arr, newcapacity * sizeof(int));if (newspace == NULL){perror("malloc wrong!");exit(1);}hp->arr = newspace;hp->capacity = newcapacity;}//直接插入//size是当前有效元素个数，对应的也是下一个该存放元素位置的下标hp->arr[hp->size] = x;hp->size++;//插入元素之后配套进行向上调整AdjustUp(hp, hp->size - 1);//注意传入的是下标
}
（5）堆元素的删除：
void HeapPop(HP* hp)
{//几乎所有的数据结构，在插入元素是要断言这个数据结构是否存在//在删除元素的时候断言这个数据结构中要含有元素assert(!empty(hp));//删除根元素swap(&hp->arr[0], &hp->arr[hp->size - 1]);hp->size--;//配套使用向下调整算法AdjustDown(hp, 0, hp->size);
}
（6）取堆顶元素：
int HeapTop(HP* hp)
{assert(!empty(hp));//empty里面判断了这个堆必须存在，所以说不用再在这判断了、return hp->arr[0];
}
（7）堆的判空：
bool empty(HP* hp)
{assert(hp);return hp->size == 0;
}

四.堆的具体应用

1.基于已有堆结构的堆排序（通过不断取堆顶）：

// 1、需要堆的数据结构
// 2、空间复杂度 O(N)
void HeapSort(int* a, int n)
{HP hp;for(int i = 0; i < n; i++){HPPush(&hp,a[i]);}int i = 0;while (!HPEmpty(&hp)){a[i++] = HPTop(&hp);HPPop(&hp);}HPDestroy(&hp);
}

2.数组建堆，先向下调整建堆，再向上调整：

// 升序，建⼤堆
// 降序，建⼩堆
// O(N*logN)
void HeapSort(int* a, int n)
{// a数组直接建堆 O(N)for (int i = (n-1-1)/2; i >= 0; --i){AdjustDown(a, n, i);}// O(N*logN)int end = n - 1;while (end > 0){Swap(&a[0], &a[end]);AdjustDown(a, end, 0);--end;}
}

欧克，到这里就差不多把数组结构的堆介绍完了，更多的就是堆的Top-K问题了，感兴趣的可以先去了解，我后续会写关于它的解析

那就这样吧

全文终

相关文章：

数据结构:二叉树的数组结构以及堆的实现详解

目录 一.树与二叉树 1.树的概念与相关术语&#xff1a; 2.二叉树&#xff1a; &#xff08;1&#xff09;定义&#xff1a; &#xff08;2&#xff09;特殊的二叉树&#xff1a; &#xff08;3&#xff09;完全二叉树 &#xff08;4&#xff09;二叉树的存储结构&#x…...

编程日记 2025/9/14 10:00:07

机器学习01

机器学习的基本过程如下&#xff1a; 1.数据获取 2.数据划分 3.特征提取 4.模型选择与训练 5.模型评估 6.模型调优 一、特征工程&#xff08;重点&#xff09; 0. 特征工程步骤为&#xff1a; 特征提取(如果不是像dataframe那样的数据&#xff0c;要进行特征提取&#…...

编程日记 2025/9/8 1:43:46

常见锁类型介绍

下面结合代码详细介绍 Mutex、RW Lock、Futex、自旋锁、信号量、条件变量 和 synchronized&#xff0c;并分析它们的适用场景、特点以及为什么这些锁适用于特定场景。我们将从锁的实现机制和性能特点出发&#xff0c;解释其适用性。 1. Mutex&#xff08;互斥锁&#xff09; 代…...

编程日记 2025/9/8 22:02:24

[uboot][stm32]配置LTDC屏幕

文章目录 前提dts设备树修改Kconfig日志打印后记 https://github.com/wdfk-prog/u-boot 前提 手上刚好有块屏幕,尝试在uboot中点亮一下使用前请使用其他手段点亮该屏幕确保屏幕的完好再进行操作.确保配置的参数及引脚是可用的. dts设备树修改 ltdc状态修改为重定向前绑定,另…...

编程日记 2025/9/10 13:39:24

nodejs用ws模块反向代理socks5数据，即用ws写服务端和客户端及加密

首先思路是客户端发送socks5请求数据——>服务端解密并解析socks5数据是否为真&#xff0c;解析出Host和port,并用net.socket访问目标网站&#xff0c;目标网站返回数据&#xff0c;服务端再用ws发送返回数据给客户端 //解析socks5数据和返回socks5格式响应 //在读下面代码…...

编程日记 2025/9/14 9:57:23

【MySQL篇】数据库基础

目录 1&#xff0c;什么是数据库&#xff1f; 2&#xff0c;主流数据库 3&#xff0c;MySQL介绍 1&#xff0c;MySQL架构 2&#xff0c;SQL分类 3&#xff0c;MySQL存储引擎 1&#xff0c;什么是数据库&#xff1f; 数据库&#xff08;Database&#xff0c;简称DB&#xf…...

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

linux后台运行程序怎么停止

启动 nohup ./jmeter -nt test.jmx 查看 ps -ef | grep nohup或者 ps -ef | grep test 停止 kill 掉上面查询出的进程 疑惑 停止掉java进程或者jmeter进程&#xff0c;但是没有实际停止任务&#xff0c;所以用nohup查出来进程再停止比较靠谱&#xff01;&#xff01;...

编程日记 2025/9/12 5:14:01

华为认证考试证书下载步骤（纸质+电子版）

华为考试证书可以通过官方渠道下载相应的电子证书&#xff0c;部分高级认证如HCIE还支持申请纸质证书。 一、华为电子版证书申请步骤如下&#xff1a; ①访问华为培训与认证网站 打开浏览器&#xff0c;登录华为培训与认证官方网站 ②登录个人账号 在网站首页&#xff0c;点…...

编程日记 2025/9/8 21:23:05

scala基础

Scala基础 scala基础Scala介绍第一个scala代码object和class的区别关键区别伴生类和伴生对象&#xff1a; 字节码解析在java中创建三个类 反编译代码编译User.class源码后的结果编译Emp.class源码后的结果 注释Scala类型推断&至简原则变量var和val之间的区别可变变量不可变…...

编程日记 2025/9/13 12:21:37

Linux中的查看命令

路径分为相对路径&#xff08;行相对当前工作目录开始的路径&#xff09;和绝对路径&#xff08;不管是&#xff09;#&#xff1a;命令提示符&#xff0c;从这个位置可以开始输入命令&#xff0c;另一个提示符为$&#xff0c;如果是root&#xff0c;则提示为#&#xff1b;如果是…...

编程日记 2025/9/12 9:17:56

深入了解 NAT 模式：网络地址转换的奥秘

深入了解 NAT 模式&#xff1a;网络地址转换的奥秘 在计算机网络的世界里&#xff0c;NAT 模式&#xff08;Network Address Translation&#xff0c;网络地址转换&#xff09;扮演着至关重要的角色。它就像是网络中的翻译官&#xff0c;在不同网络地址之间进行转换&#xff0…...

编程日记 2025/9/8 20:12:48

HTML第二节

一.列表 1.列表的简介 2.无序列表 注&#xff1a;1.ul里面只能放li&#xff0c;不能放标题和段落标签 2.li里面可以放标题和段落等内容 3.有序列表 4.定义列表 注&#xff1a;要实现上图的效果需要CSS 二.表格 1.表格介绍 注&#xff1a;1.th有额外的效果&#xff0c;可以…...

编程日记 2025/9/10 21:18:01

203、【数组】NLP分词实现（Python）

题目描述 给定一个词典&#xff0c;比如[“杭州”,“西湖”,“博物馆”,“杭州西湖博物馆”,“我”]​ 对于输入的文本进分词&#xff1a;我在杭州的杭州西湖博物馆玩了一天​ 分词结果处理为如下形式的字符串: 我\W 在 杭州\W 的 杭州西湖博物馆\W 玩了一天​ 对于输入的文本…...

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

Qt 开源音视频框架模块之QtAV播放器实践

Qt 开源音视频框架模块QtAV播放器实践 1 摘要 QtAV是一个基于Qt的多媒体框架&#xff0c;旨在简化音视频播放和处理。它是一个跨平台的库&#xff0c;支持多种音视频格式&#xff0c;并提供了一个简单易用的API来集成音视频功能。QtAV的设计目标是为Qt应用程序提供强大的音视…...

编程日记 2025/9/9 4:21:47

在虚拟机CentOS安装VMware Tools

在虚拟机 CentOS 中安装 VMware Tools 可以增强虚拟机与宿主机之间的交互&#xff0c;例如实现文件共享、屏幕自适应等功能。以下是详细的安装步骤&#xff1a; 1.前提条件 已安装 VMware Workstation 或 VMware Fusion 等虚拟机软件。已在虚拟机中安装 CentOS 操作系统。 2…...

编程日记 2025/9/12 3:43:38

LeetCode热题100- 字符串解码【JavaScript讲解】

古语有云&#xff1a;“事以密成&#xff0c;语以泄败”&#xff01; 关于字符串解码&#xff1a; 题目&#xff1a;题解&#xff1a;js代码&#xff1a;代码中遇到的方法&#xff1a;repeat方法&#xff1a;为什么这里不用this.strstack.push(result)&#xff1f; 题目&#x…...

编程日记 2025/9/10 7:31:28

验证码介绍及生成与验证（HTML + JavaScript实现）

验证码介绍及生成与验证&#xff08;HTML JavaScript实现&#xff09; 验证码 验证码&#xff08;全自动区分计算机和人类的图灵测试&#xff0c;‌CAPTCHA &#xff0c;C‌ompletely ‌A‌utomated ‌P‌ublic ‌T‌uring test to tell ‌C‌omputers and ‌H‌umans ‌A‌…...

编程日记 2025/9/8 20:02:34

【深入探索 Caffeine：Java 缓存利器】

引言 咱搞软件开发的时候&#xff0c;缓存可是提升系统性能的关键。用好了缓存&#xff0c;能大大减少对数据库、远程服务这些后端数据源的访问&#xff0c;系统响应更快&#xff0c;吞吐量也能提高。Java 里有不少不错的缓存框架&#xff0c;不过 Caffeine 性能好、功能多&am…...

编程日记 2025/9/13 21:37:54

Spring Boot启动过程?

目录 1. 启动入口 2. SpringApplication 初始化 3. 准备环境 4. 创建应用上下文（ApplicationContext） 5. 准备应用上下文 6. 刷新应用上下文 7. 启动 Web 服务器（若为 Web 应用） 8. 发布 ApplicationStartedEvent 事件 9. 执行 Runner 10. 发布 ApplicationReady…...

编程日记 2025/9/13 6:53:50

数字可调控开关电源设计（论文+源码）

1　设计要求 在本次数字可调控开关电源设计过程中&#xff0c;对关键参数设定如下&#xff1a; &#xff08;1&#xff09;输入电压&#xff1a;DC24-26V,输出电压&#xff1a;12-24&#xff08;可调&#xff09;&#xff1b; &#xff08;2&#xff09;输出电压误差&#xf…...

编程日记 2025/9/8 11:35:07

驭势科技9周年：怀揣理想，踏浪前行

2025年的2月&#xff0c;驭势科技迎来9岁生日。位于国内外不同工作地的Uiseeker齐聚线上线下&#xff0c;共同庆祝驭势走过的璀璨九年。 驭势科技联合创始人、董事长兼CEO吴甘沙现场分享了驭势9年的奔赴之路&#xff0c;每一段故事都包含着坚持与拼搏。 左右滑动查看更多 Part.…...

编程日记 2025/9/10 22:00:13

Linux系统之DHCP网络协议

目录 一、DHCP概述 二、DHCP部署实操 2.1、安装DHCP软件 2.2、拷贝配置文件 2.3、配置文件详解 2.4、重启软件服务 2.5、新开一台服务器&#xff0c;查看dhcp地址获取 一、DHCP概述 DHCP&#xff08;Dynamic Host Configuration Protocol&#xff09;是一种应用层网络协…...

编程日记 2025/9/11 14:21:01

游戏引擎学习第120天

仓库:https://gitee.com/mrxiao_com/2d_game_3 上次回顾&#xff1a;周期计数代码 我们正在进行一个项目的代码优化工作&#xff0c;目标是提高性能。当前正在优化某个特定的代码片段&#xff0c;已经将其执行周期减少到48个周期。为了实现这一目标&#xff0c;我们设计了一个…...

编程日记 2025/9/8 16:12:28

爬虫抓取数据时如何处理异常？

在爬虫开发中&#xff0c;处理异常是确保爬虫稳定运行的关键环节。爬虫在运行过程中可能会遇到各种问题&#xff0c;例如网络请求失败、目标页面结构变化、数据缺失等。合理处理这些异常可以提高爬虫的鲁棒性&#xff0c;避免因小问题导致整个爬虫程序崩溃。以下是一些常见的异…...

编程日记 2025/9/10 22:57:12

【DeepSeek探索篇（四）】高效学习与工作，从搭建DeepSeek个人知识库开始！

高效学习与工作&#xff0c;从搭建DeepSeek个人知识库开始&#xff01; 打工人和学习者必看&#xff01;你为何急需一个个人知识库&#xff1f;搭建个人知识库需要用到哪些技术呢&#xff1f;一、模型微调与RAG技术简介二、RAG技术原理剖析 揭秘Embedding&#xff1a;为何它是D…...

编程日记 2025/9/9 1:49:54

游戏引擎学习第125天

仓库:https://gitee.com/mrxiao_com/2d_game_3 回顾并为今天的内容做准备。 昨天&#xff0c;当我们离开时&#xff0c;工作队列已经完成了基本的功能。这个队列虽然简单&#xff0c;但它能够执行任务&#xff0c;并且我们已经为各种操作编写了测试。字符串也能够正常推送到队…...

编程日记 2025/9/8 8:34:00

【大模型系列篇】大模型微调工具 LLama-Factory、Unsloth、ms-SWIFT

今日号外&#xff1a;&#x1f525;&#x1f525;&#x1f525; DeepSeek团队正式启动为期五天的开源计划 Day3&#xff1a;DeepGEMM。DeepGEMM 是一个专为简洁高效的 FP8 通用矩阵乘法&#xff08;GEMM&#xff09;设计的库&#xff0c;具有细粒度缩放功能&#xff0c;如 Deep…...

编程日记 2025/9/10 16:28:17

Zabbix问题记录2--踩坑HttpRequest，header添加无效

背景 在试图尝试通过Zabbix接入DeepSeek API的时候&#xff0c;由于使用了HTTP的方式&#xff0c;所以需要使用Zabbix 自带的HttpRequest库进行请求&#xff0c;产生了下面的问题 问题 curl curl -X POST https://dashscope.aliyuncs.com/compatible-mode/v1/chat/completio…...

编程日记 2025/9/13 21:44:35

DINOv2 + yolov8 + opencv 检测卡车的可拉拽雨覆是否完全覆盖

最近是接了一个需求咨询图像处理类的&#xff0c;甲方要在卡车过磅的地方装一个摄像头用检测卡车的车斗雨覆是否完全&#xff0c; 让我大致理了下需求并对技术核心做下预研究 开发一套图像处理软件&#xff0c;能够实时监控经过的卡车并判断其车斗的雨覆状态。 系统需具备以下…...

编程日记 2025/9/2 7:35:17

【嵌入式】RTOS安装和测试

RTOS 安装 安装RTOS&#xff0c;可采用RT-Linux框架 [RT-Linux — 快速使用手册](2. RT-Linux — 快速使用手册—基于LubanCat-RK356x系列板卡 文档)&#xff0c;apt没有安装包&#xff0c;更新ubuntu系统版本后仍然不行&#xff0c;后更新国内软件源仍然没有检测到安装包。后…...

编程日记 2025/9/14 8:31:02

MySQL的存储引擎

存储引擎的概念 存储引擎&#xff1a;负责将数据存储在物理存储设备&#xff08;如磁盘&#xff09;上的结构和机制。存储引擎决定了数据库如何管理、组织和访问数据。&#xff09; 因为在关系数据库中数据的存储是以表的形式存储的&#xff0c;所以存储引擎也可以称为表类型…...

编程日记 2025/9/12 18:41:03

瑞芯微RK安卓Android主板GPIO按键配置方法，触觉智能嵌入式开发

触觉智能分享&#xff0c;瑞芯微RK安卓Android主板GPIO按键配置方法&#xff0c;方便大家更好利用空闲IO&#xff01;由触觉智能Purple Pi OH鸿蒙开发板演示&#xff0c;搭载了瑞芯微RK3566四核处理器&#xff0c;树莓派卡片电脑设计&#xff0c;支持安卓Android、开源鸿蒙Open…...

编程日记 2025/9/8 8:04:34

数据安全_笔记系列09_人工智能（AI）与机器学习（ML）在数据安全中的深度应用

数据安全_笔记系列09_人工智能&#xff08;AI&#xff09;与机器学习&#xff08;ML&#xff09;在数据安全中的深度应用 人工智能与机器学习技术通过自动化、智能化的数据分析&#xff0c;显著提升了数据分类、威胁检测的精度与效率&#xff0c;尤其在处理非结构化数据、复杂…...

编程日记 2025/8/16 10:53:28

跨平台公式兼容性大模型提示词模板(飞书 + CSDN + Microsoft Word)

飞书云文档 CSDN MD编辑器 Microsoft Word 跨平台公式兼容方案&#xff1a; 一、背景痛点与解决方案 在技术文档创作中&#xff0c;数学公式的跨平台渲染一直存在三大痛点&#xff1a; 飞书云文档&#xff1a;原生KaTeX渲染与导出功能存在语法限制微软Word&#xff1a;Math…...

编程日记 2025/9/14 0:14:45

Redis面试题----Redis 的持久化机制是什么？各自的优缺点？

Redis 提供了两种主要的持久化机制，分别是 RDB（Redis Database）和 AOF（Append Only File），下面将详细介绍它们的原理、优缺点。 RDB（Redis Database） 原理 RDB 持久化是将 Redis 在某个时间点上的数据集快照以二进制文件的形式保存到磁盘上。可以通过手动执行 SAVE …...

编程日记 2025/9/13 4:40:30

Leetcode-接雨水（单调栈）

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图&#xff0c;计算按此排列的柱子&#xff0c;下雨之后能接多少雨水。 示例 1&#xff1a; 输入&#xff1a;height [0,1,0,2,1,0,1,3,2,1,2,1] 输出&#xff1a;6 解释&#xff1a;上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] …...

编程日记 2025/9/10 14:27:37

[ComfyUI]官方已支持Skyreels混元图生视频，速度更快，效果更好(附工作流）

一、介绍 昨天有提到官方已经支持了Skyreels&#xff0c;皆大欢喜&#xff0c;效果更好一些&#xff0c;还有GGUF量化版本&#xff0c;进一步降低了大家的显存消耗。 今天就来分享一下官方流怎么搭建&#xff0c;我体验下来感觉更稳了一些&#xff0c;生成速度也更快&#xf…...

编程日记 2025/9/8 20:08:07

安宝特方案 | 电力行业的“智能之眼”，AR重新定义高效运维！

引言&#xff1a; 电力行业正经历智能化变革&#xff0c;安宝特AR数字化工作流以四大核心优势&#xff0c;为电力企业打造全场景智慧运维方案&#xff01; 四大颠覆性功能&#xff0c;直击行业痛点 1、高度自定义作业流程 支持图文指引、语音播报、AI实时识别&#xff08;如…...

编程日记 2025/9/11 17:38:38

游戏引擎学习第124天

仓库:https://gitee.com/mrxiao_com/2d_game_3 回顾/复习 今天是继续完善和调试多线程的任务队列。之前的几天&#xff0c;我们已经介绍了多线程的一些基础知识&#xff0c;包括如何创建工作队列以及如何在线程中处理任务。今天&#xff0c;重点是解决那些我们之前没有注意到…...

编程日记 2025/9/10 6:47:12

微软推出Office免费版，限制诸多，只能编辑不能保存到本地

易采游戏网2月25日独家消息&#xff1a;微软宣布推出一款免费的Office版本&#xff0c;允许用户进行基础文档编辑操作&#xff0c;但限制颇多&#xff0c;其中最引人关注的是用户无法将文件保存到本地。这一举措引发了广泛讨论&#xff0c;业界人士对其背后的商业策略和用户体验…...

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

spring中的注解介绍

本篇文章专门用来介绍spring中的各种注解。 1、RestController 1、含义 2、举例 3、使用场景 RestController 通常用于开发 RESTful API&#xff0c;适合返回 JSON 或 XML 数据的场景 4、总结 RestController 是 Spring 中用于简化 RESTful Web 服务开发的注解&#xff0c;它结…...

编程日记 2025/9/13 17:07:28

修改`FSL Yocto Project Community BSP`用到的u-boot源码,使其能适配百问网(100ask)的开发板

前言 在博文 https://blog.csdn.net/wenhao_ir/article/details/145547974 中，我们利用官方提供的BSP(FSL Yocto Project Community BSP)构建了写到SD卡中的完整镜像，然后启动后发现存在不少问题，首要的问题就是u-boot不能识别网卡，在这篇博文中，我们就找到FSL Yocto Pro…...

编程日记 2025/9/11 11:13:25

DeepSeek开源周Day2：DeepEP - 专为 MoE 模型设计的超高效 GPU 通信库

项目地址&#xff1a;https://github.com/deepseek-ai/DeepEP 开源日历&#xff1a;2025-02-24起 每日9AM(北京时间)更新&#xff0c;持续五天 (2/5)&#xff01; ​ ​ 引言 在大模型训练中&#xff0c;混合专家模型&#xff08;Mixture-of-Experts, MoE&#xff09;因其动…...

编程日记 2025/9/10 20:53:02

计算机毕业设计 ——jspssm506Springboot 的旧物置换网站

作者&#xff1a;程序媛9688 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等。 &#x1f31f;文末获取源码数据库&#x1f31f; 感兴趣的可以先收藏起来&#xff0c;还有大家在毕设选题&#xff08;免费咨询指导选题&#xff09;&#xf…...

编程日记 2025/9/14 8:40:00

观成科技：海莲花“PerfSpyRAT”木马加密通信分析

1.概述 在2024年9月中旬至10月&#xff0c;东南亚APT组织“海莲花”通过GitHub发布开源安全工具项目&#xff0c;针对网络安全人员发起了定向攻击。通过对相关攻击活动进行分析&#xff0c;可以将其与一些海莲花的样本关联起来。这些样本的通信数据结构与海莲花此前使用的攻击…...

编程日记 2025/9/8 14:54:05

在使用 npm link 进行本地 npm 包调试时，是否需要删除项目中已安装的依赖包取决于你的调试场景和依赖管理方式

1. 默认情况下不需要删除已安装的包 npm link 的工作原理&#xff1a; 当你在项目中运行 npm link <package-name> 时&#xff0c;npm 会创建一个符号链接&#xff08;symlink&#xff09;&#xff0c;将项目的 node_modules/<package-name> 指向全局的软链包&am…...

编程日记 2025/9/10 11:41:45

Springboot快速接入豆包大模型

背景 突然接到上面的通知&#xff0c;想要在系统里面接入各大模型的能力&#xff0c;我这边随机选了个豆包&#xff0c;然后快速对接了一下&#xff0c;很顺利&#xff0c;一把过&#xff0c;现在文档的快速入门还是很ok的&#xff0c;在此记录一下过程&#xff0c;给宝子们参考…...

编程日记 2025/9/13 1:05:20

w803|联盛德|WM IoT SDK2.X测试|window11|TOML 文件|外设|TFT_LCD|测试任务|（5）：TFT_LCD_LVGL示例

TFT_LCD_LVGL 功能概述 此应用程序是使用 WM IoT SDK 进行 LVGL 功能的示例。它演示了如何初始化 TFT LCD 设备&#xff0c;并创建 LVGL DEMO Task 进行 LVGL 模块的初始化&#xff0c;并展示 LVGL 原生的不同 Demo 场景, 例如&#xff1a; Widgets, Music Player, Benchmark…...

编程日记 2025/9/8 19:54:47

java23种设计模式-观察者模式

观察者模式&#xff08;Observer Pattern&#xff09;学习笔记 编程相关书籍分享&#xff1a;https://blog.csdn.net/weixin_47763579/article/details/145855793 DeepSeek使用技巧pdf资料分享&#xff1a;https://blog.csdn.net/weixin_47763579/article/details/145884039 1.…...

编程日记 2025/9/11 3:35:13

【MySQL 一 数据库基础】深入解析 MySQL 的索引(3)

索引 索引操作 自动创建 当我们为一张表加主键约束(Primary key)&#xff0c;外键约束(Foreign Key)&#xff0c;唯一约束(Unique)时&#xff0c;MySQL会为对应的的列自动创建一个索引&#xff1b;如果表不指定任何约束时&#xff0c;MySQL会自动为每一列生成一个索引并用ROW_I…...

编程日记 2025/9/8 14:57:12