堆的概念实现

前言

本文将详细讲解堆。堆是一种二叉树（一般是完全二叉树）使用顺序结构的数组来存储。
tip：这里我们需要注意区分堆在不同地方的含义，这里的堆是一个数据结构，操作系统虚拟进程地址空间的堆是操作系统中管理内存的一块区域分段。

一、堆的概念及结构

1、堆的概念

如果有一个关键码的集合K，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足堆中某个节点的值总是不大于（或不小于）其父节点的值，则称为大堆（小堆）。

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。

tip：

  • 堆总是一颗完全二叉树。
  • 大堆：树中所有父亲都大于或等于孩子。
  • 小堆：树中所有父亲都小于或等于孩子。
  • 注意：堆不一定是有序的，因为左右孩子谁大谁小并没有限制。

2、堆的结构

在这里插入图片描述
tip：学习堆我们一定要画图，因为堆在内存中的存储结构是一个数组，但元素之间的逻辑是一颗二叉树，我们很难可以将其想象出来，所以学堆画图很重要！

二、堆的实现

虽然堆分为两类，大根堆和小根堆，但是他们的结构与功能都是类似的，所以这里我们实现一个大堆为例就可以了。

我们先预览堆的结构与所需的接口函数：

#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 HeapInit(HP* php);//堆的销毁——动态申请的空间，自己要记得销毁，否则可能造成内存泄漏
void HeapDestroy(HP* php);//交换
void Swap(HPDataType* e1, HPDataType* e2);//堆的向上调整
void AdjustUp(HPDataType* arr, int child);//堆的插入
void HeapPush(HP* php, HPDataType x);//打印堆数组
void HeapPrint(HP* php);//判断堆是否为空
bool HeapIsEmpty(HP* php);//堆的向下调整
void AdjustDown(HPDataType* arr, int n, int parent);//堆的删除
void HeapPop(HP* php);//获取堆顶元素
HPDataType HeapTop(HP* php);//获取堆的有效元素个数
int HeapSize(HP* php);

1、堆的结构

堆由三个成员变量组成，分别是arr指针指向动态申请的数组、size存储堆的有效数据个数、capacity存储堆的容量，所以堆是一个复杂结构，我们将其定义为结构体。

typedef int HPDataType;//重命名堆中数据的类型——》优点：①一改全改；②见名知意
typedef struct Heap
{HPDataType* arr;//指向堆区申请的数组int size;//存储有效数据个数int capacity;//堆的容量空间
}HP;

tip：

  • 建议将堆中存储的数据的类型typedef，typedef 一可以方便我们更改堆的类型，二见名知意。

2、堆的初始化

堆的初始化模块功能：初始化堆对象的三个成员变量

//堆的初始化——初始化堆的成员变量
void HeapInit(HP* php)
{//断言指针的有效性，php不可能为空assert(php);//初始化堆的成员php->arr = (HPDataType*)malloc(sizeof(HPDataType) * 4);if (NULL == php->arr){//扩容失败perror("HeapInit::malloc");return;}php->size = 0;php->capacity = 4;
}

3、堆的销毁

堆的销毁模块功能：清理堆对象使用的资源，并销毁堆对象中动态申请的资源。

//堆的销毁——动态申请的空间，自己要记得销毁，否则可能造成内存泄漏
void HeapDestroy(HP* php)
{assert(php);//释放堆对象申请的动态空间free(php->arr);//free之后php->arr仍指向原来的空间，可能造成非法访问或多次释放，建议置为空php->arr = NULL;php->size = 0;php->capacity = 0;
}

4、堆的插入(重点)

堆的插入模块功能：先在数组尾插入数据，数据再向上调整找到自己在大堆中的位置。

问题1： 堆插入为什么只有一种？

因为堆要满足大根堆或小根堆的性质，头插和任意位置插入会改变堆原本的结构，而尾插不会改变堆原本的结构。

问题2： 已知有一个数组，它是按照大根堆的性质存储的。现在我们在数组尾插入一个数据80，仍想让数组按照大根堆存储，该怎么实现？

  1. 使用向上调整算法实现。
  2. 向上调整算法的思想：在这里插入图片描述
    • 将目标节点（孩子结点）与其父节点比较。
    • 如果目标节点大于其父节点，交换两个节点的值，并继续向上比较。
    • 结束向上比较的条件：①如果目标节点小于其父节点，则停止向上比较；②最坏的情况是向上比较到根才结束。
  3. 因为其过程是不断的向上比较，所以将其叫做向上调整算法。

    tip：向上调整的前提是除了目标位置，前面数据构成大堆/小堆。

（1）交换两个数据

因为在堆中许多地方都会交换两个数据，所以我们将其模块化。

//交换——有多个模块需要交换，所以将其模块化
void Swap(HPDataType* e1, HPDataType* e2)
{HPDataType temp = *e1;*e1 = *e2;*e2 = temp;
}

tip：

  • 注意：值传递不会改变形参的改变不会改变实参。

（2）向上调整

注意：向上调整的前提是除了目标位置，前面数据构成大堆/小堆。

//堆的向上调整
void AdjustUp(HPDataType* arr, int child)
{//存储父亲的下标int parent = (child - 1) / 2;//大堆向上调整：当孩子大于父亲时，孩子与父亲交换//向上调整的结束条件：//①最坏情况：向上到根才结束，即child = 0(parent<0)。但注意不能用parent < 0作为结束，因为parent = (child - 1) / 2不可能小于0.//②特殊情况：当孩子不大于父亲时结束。while (child > 0){if (arr[child] > arr[parent]){//交换Swap(&arr[child], &arr[parent]);//继续向上调整child = parent;parent = (child - 1) / 2;}else{//跳出循环break;}}
}

tip：

  • 最坏情况是到根结束，注意不能用parent < 0来判断，因为parent = （child - 1）/ 2不可能小于0。
  • 小根堆的向上调整与大根堆类似，只需将if中的arr[child] > arr[parent]改成arr[child] < arr[parent]即可。

（3）堆的插入

//堆的插入
void HeapPush(HP* php, HPDataType x)
{assert(php);//1、向堆插入数据，要先判断是否扩容if (php->size == php->capacity){//扩容//realloc可能扩容失败，所以先使用一个临时变量保存realloc的返回值HPDataType* temp = (HPDataType*)realloc(php->arr, sizeof(HPDataType) * php->capacity * 2);//判断是否扩容成功if (temp != NULL){//扩容成功，仍然使用php->arr指向申请的空间，并将temp置为空php->arr = temp;temp = NULL;//注意别忘记更新容量php->capacity *= 2;}else{perror("realloc");return;}}//2、堆的插入——先在数组尾插入数据，再向上调整//①数组尾插——不需要挪动，时间复杂度O(1)php->arr[php->size] = x;php->size++;//②向上调整AdjustUp(php->arr, php->size - 1);
}

tip：

  • 注意我们插入数据之前，要检查是否需要扩容。

5、堆的判空

堆的判空模块功能：如果堆为空，则返回真；反之，返回假。

//判断堆是否为空
bool HeapIsEmpty(HP* php)
{assert(php);//当堆中有效个数为0时，堆为空return 0 == php->size;
}

tip：

  • 判断一个变量与一个常量是否相等时，建议变量做右操作数，提高代码的健壮性。

6、堆的删除(重点)

堆的删除模块功能：删除堆顶的元素。

问题1： 堆的删除为什么只能删除堆顶元素？

因为堆的性质，堆顶元素的值最大或最小。

所以删除堆顶元素才有意义，删除掉最大的之后我们可以继续选出第二大的。

问题2： 我们直接删除堆顶？

我们不会直接删除堆顶元素，因为直接删除堆顶元素有两大问题：

  • 数组头删，需要挪动数据，时间复杂度为O(N)，效率低。
  • 父子兄弟关系全乱了。在这里插入图片描述

问题3： 怎样删除堆顶？

思路：

  1. 交换：把堆顶元素与最后一个元素交换
  2. 删除堆顶：数组尾删，直接size–即可
  3. 向下调整：运用向下调整算法，确保堆的结构。

问题4： 怎样向下调整？

在这里插入图片描述
思路：

  1. 通过假设法选出左右孩子较大的那个孩子结点
  2. 将较大的那个孩子结点与父节点比较，如果比父节点大，则交换
  3. 继续向下比较，直到比父节点小才停止，最坏的情况是，向下比较到叶子才停止。

    tip：向下调整的前提是左右子树都是大堆/小堆。

（1）向下调整

注意：向下调整的前提是左右子树都是大堆/小堆。

//堆的向下调整
void AdjustDown(HPDataType* arr, int n, int parent)
{//假设法：定义一个变量存储较大孩子的下标，先假设左孩子大，再通过if确定假设是否成立。int child = parent * 2 + 1;//大堆向下调整：当父亲小于较大的孩子，孩子与父亲交换//向下结束的条件：//①最坏情况： 向下到叶子结束，即child(parent * 2 + 1) > n。//②特殊情况：当孩子不小于父亲时结束。while (child < n){//if确定假设是否成立//注意：要先判断child + 1是否为堆有效数据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;}}
}

tip：

  • 比较左右孩子的时候，需要先判断右孩子是否为堆的有效数据，当child(parent * 2 + 1) > n，没有右孩子。
  • 小根堆的向下调整与大根堆类似，只需将if中的arr[child] > arr[parent]改成arr[child] < arr[parent]即可。

（2）堆的删除

//堆的删除
void HeapPop(HP* php)
{assert(php);//删除堆不能为空assert(!HeapIsEmpty(php));//堆只有删除堆顶元素才有意义//问题：是直接删吗？//答案是：不是，直接删，有两个问题——①效率低，挪动数据时间复杂度O(N)；②堆的父子兄弟关系全乱了//①交换堆顶与堆尾Swap(&php->arr[0], &php->arr[php->size - 1]);//②数组尾删php->size--;//③向下调整AdjustDown(php->arr, php->size, 0);
}

tip：

  • 在删除数据之前，需要判断堆是否为空。
  • 堆删除的思路口诀：一交换二删除三向下调整。

7、获取堆顶元素

//获取堆顶元素
HPDataType HeapTop(HP* php)
{assert(php);//断言堆不为空assert(!HeapIsEmpty(php));return php->arr[0];
}

tip：

  • 为了程序的健壮性，在获取之前断言堆不为空。
  • 获取堆顶元素，直接返回数组下标为0的元素即可

8、获取堆的有效数据个数

//获取堆的有效元素个数
int HeapSize(HP* php)
{assert(php);return php->size;
}

tip：

  • 直接返回size即可。

9、堆的打印

//打印堆数组
void HeapPrint(HP* php)
{assert(php);int i = 0;for (i = 0; i < php->size; ++i){printf("%d ", php->arr[i]);}printf("\n");
}

tip：

  • 堆在内存中是连续存储的其本质就是数组，所以使用for循环就打印了。

三、总代码

1、接口声明模块

#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 HeapInit(HP* php);//堆的销毁——动态申请的空间，自己要记得销毁，否则可能造成内存泄漏
void HeapDestroy(HP* php);//交换
void Swap(HPDataType* e1, HPDataType* e2);//堆的向上调整
void AdjustUp(HPDataType* arr, int child);//堆的插入
void HeapPush(HP* php, HPDataType x);//打印堆数组
void HeapPrint(HP* php);//判断堆是否为空
bool HeapIsEmpty(HP* php);//堆的向下调整
void AdjustDown(HPDataType* arr, int n, int parent);//堆的删除
void HeapPop(HP* php);//获取堆顶元素
HPDataType HeapTop(HP* php);//获取堆的有效元素个数
int HeapSize(HP* php);

2、接口实现模块

#include"Heap.h"//堆的初始化——初始化堆的成员变量
void HeapInit(HP* php)
{//断言指针的有效性，php不可能为空assert(php);//初始化堆的成员php->arr = (HPDataType*)malloc(sizeof(HPDataType) * 4);if (NULL == php->arr){//扩容失败perror("HeapInit::malloc");return;}php->size = 0;php->capacity = 4;
}//堆的销毁——动态申请的空间，自己要记得销毁，否则可能造成内存泄漏
void HeapDestroy(HP* php)
{assert(php);//释放堆对象申请的动态空间free(php->arr);//free之后php->arr仍指向原来的空间，可能造成非法访问或多次释放，建议置为空php->arr = NULL;php->size = 0;php->capacity = 0;
}//交换——有多个模块需要交换，所以将其模块化
void Swap(HPDataType* e1, HPDataType* e2)
{HPDataType temp = *e1;*e1 = *e2;*e2 = temp;
}//堆的向上调整
void AdjustUp(HPDataType* arr, int child)
{//存储父亲的下标int parent = (child - 1) / 2;//大堆向上调整：当孩子大于父亲时，孩子与父亲交换//向上调整的结束条件：//①最坏情况：向上到根才结束，即child = 0(parent<0)。但注意不能用parent < 0作为结束，因为parent = (child - 1) / 2不可能小于0.//②特殊情况：当孩子不大于父亲时结束。while (child > 0){if (arr[child] > arr[parent]){//交换Swap(&arr[child], &arr[parent]);//继续向上调整child = parent;parent = (child - 1) / 2;}else{//跳出循环break;}}
}//堆的插入
void HeapPush(HP* php, HPDataType x)
{assert(php);//1、向堆插入数据，要先判断是否扩容if (php->size == php->capacity){//扩容//realloc可能扩容失败，所以先使用一个临时变量保存realloc的返回值HPDataType* temp = (HPDataType*)realloc(php->arr, sizeof(HPDataType) * php->capacity * 2);//判断是否扩容成功if (temp != NULL){//扩容成功，仍然使用php->arr指向申请的空间，并将temp置为空php->arr = temp;temp = NULL;//注意别忘记更新容量php->capacity *= 2;}else{perror("realloc");return;}}//2、堆的插入——先在数组尾插入数据，再向上调整//①数组尾插——不需要挪动，时间复杂度O(1)php->arr[php->size] = x;php->size++;//②向上调整AdjustUp(php->arr, php->size - 1);
}//打印堆数组
void HeapPrint(HP* php)
{assert(php);int i = 0;for (i = 0; i < php->size; ++i){printf("%d ", php->arr[i]);}printf("\n");
}//判断堆是否为空
bool HeapIsEmpty(HP* php)
{assert(php);//当堆中有效个数为0时，堆为空return 0 == php->size;
}//堆的向下调整
void AdjustDown(HPDataType* arr, int n, int parent)
{//假设法：定义一个变量存储较大孩子的下标，先假设左孩子大，再通过if确定假设是否成立。int child = parent * 2 + 1;//大堆向下调整：当父亲小于较大的孩子，孩子与父亲交换//向下结束的条件：//①最坏情况： 向下到叶子结束，即child(parent * 2 + 1) > n。//②特殊情况：当孩子不小于父亲时结束。while (child < n){//if确定假设是否成立//注意：要先判断child + 1是否为堆有效数据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 HeapPop(HP* php)
{assert(php);//删除堆不能为空assert(!HeapIsEmpty(php));//堆只有删除堆顶元素才有意义//问题：是直接删吗？//答案是：不是，直接删，有两个问题——①效率低，挪动数据时间复杂度O(N)；②堆的父子兄弟关系全乱了//①交换堆顶与堆尾Swap(&php->arr[0], &php->arr[php->size - 1]);//②数组尾删php->size--;//③向下调整AdjustDown(php->arr, php->size, 0);
}//获取堆顶元素
HPDataType HeapTop(HP* php)
{assert(php);//断言堆不为空assert(!HeapIsEmpty(php));return php->arr[0];
}//获取堆的有效元素个数
int HeapSize(HP* php)
{assert(php);return php->size;
}

3、功能测试模块

#include"Heap.h"int main()
{//定义堆变量HP hp;//初始化HeapInit(&hp);//插入数据HeapPush(&hp, 6);HeapPush(&hp, 16);HeapPush(&hp, 36);HeapPush(&hp, 56);HeapPush(&hp, -1);HeapPush(&hp, 5);HeapPush(&hp, -16);HeapPush(&hp, 35);HeapPush(&hp, 19);HeapPush(&hp, 9);HeapPush(&hp, 6);HeapPush(&hp, 18);HeapPrint(&hp);//找出前k个大的数int k = 0;scanf("%d", &k);while (!HeapIsEmpty(&hp) && k--){printf("%d ", HeapTop(&hp));//删除HeapPop(&hp);}printf("\n");HeapDestroy(&hp);return 0;
}

运行结果：

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/676016.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

kubernetes镜像仓库harbor

kubernetes镜像仓库harbor

一、镜像仓库的种类 GitHub GitHub有付费版和免费版，目前默认的docker镜像拉取策略是从GitHub上进行拉取gitee 国内harbor私有仓库二、harbor仓库规划设计 私有镜像仓库 Harbor 安装和配置 新创建一台虚拟机安装harbor， 配置如下: 主机名ip配置网络harbor192.168.1.204VCPU/…
阅读更多...
「深度学习」长短时记忆网络LSTM

「深度学习」长短时记忆网络LSTM

一、经典模型 \widetilde{c}^{<t>} tanh(w_{c}[a^{<t-1>},x^{<t>}]b_{c}) 更新门&#xff1a;\Gamma_{u} \sigma(w_{u}[a^{<t-1>},x^{<t>}]b_{u}) 遗忘门&#xff1a;\Gamma_{f} \sigma(w_{f}[a^{<t-1>},x^{<t>}]b_{f}) 输出门…
阅读更多...
svg 进阶

svg 进阶

svg 进阶 svg 应用场景 绘制 icon绘制动画 svg viewport 和 viewBox viewport 是 svg 图像的可见区域 viewBox 是用于在画布上绘制 svg 图形的坐标系统 在一下案例中 svg中 width“500” height“200” 就是可视区域 比如你的svg是100X100但是你的可视区域只有20X20 那么他…
阅读更多...
职业性格测试在求职应聘跳槽中的应用

职业性格测试在求职应聘跳槽中的应用

人的性格总是千奇百怪&#xff0c;有的人总是想迎接挑战&#xff0c;超越自己&#xff0c;不停的奔着高处走&#xff0c;然而有的人总是喜欢随遇而安&#xff0c;踏踏实实一辈子&#xff0c;有份安稳的工作&#xff0c;有吃有喝就好。那么对于哪些喜欢迎接挑战&#xff0c;但又…
阅读更多...
《MySQL 简易速速上手小册》第4章：数据安全性管理（2024 最新版）

《MySQL 简易速速上手小册》第4章：数据安全性管理（2024 最新版）

文章目录 4.1 用户认证和权限控制4.1.1 基础知识4.1.2 重点案例&#xff1a;使用 Python 管理 MySQL 用户权限4.1.3 拓展案例 4.2 防止 SQL 注入和其他安全威胁4.2.1 基础知识4.2.2 重点案例&#xff1a;使用 Python 和 MySQL 进行安全的数据查询4.2.3 拓展案例 4.3 数据加密和…
阅读更多...
边缘人工智能的发展 —— 边缘AI图形化开发

边缘人工智能的发展 —— 边缘AI图形化开发

1、背景 边缘人工智能是指直接在边缘设备上运行的机器学习算法的形式使用人工智能。这里的“边缘设备”指的是网络边缘的设备&#xff0c;例如智能手机、传感器、工业机器人等。这些设备具备数据处理和机器学习算法运行的能力&#xff0c;可以在本地进行必要的数据操作并发送&…
阅读更多...
Android Studio无法安装Git问题解决（折中方案）

Android Studio无法安装Git问题解决（折中方案）

安装配置好studio&#xff0c;往往会使用git克隆github上面的项目&#xff0c;但是却发现git无法正确安装&#xff0c;本文将介绍如何解决git无法安装这一问题。 对于git安装&#xff0c;实际比较复杂&#xff0c;可以参考这一篇博客。 Git 详细安装教程&#xff08;详解 Gi…
阅读更多...
二维差分---三维差分算法笔记

二维差分---三维差分算法笔记

文章目录 一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解 二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题 一.二维差分 给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数…
阅读更多...
Java SE多态

Java SE多态

文章目录 1.多态&#xff1a;1.1.什么是多态&#xff1a;1.2.多态实现条件&#xff1a;1.2.1.重写&#xff1a;1.2.2.向上转型&#xff1a; 1.多态&#xff1a; 1.1.什么是多态&#xff1a; 多态的概念&#xff1a;通俗来说&#xff0c;就是多种形态&#xff0c;具体点就是去…
阅读更多...
54.螺旋矩阵（Java）

54.螺旋矩阵（Java）

题目描述&#xff1a; 给你一个 m 行 n 列的矩阵 matrix &#xff0c;请按照 顺时针螺旋顺序 &#xff0c;返回矩阵中的所有元素。 输入&#xff1a; matrix [[1,2,3],[4,5,6],[7,8,9]] 输出&#xff1a; [1,2,3,6,9,8,7,4,5] 代码实现&#xff1a; import java.util.ArrayLi…
阅读更多...
【数据结构与算法】力扣刷题记之 稀疏数组

【数据结构与算法】力扣刷题记之 稀疏数组

&#x1f389;&#x1f389;欢迎光临&#x1f389;&#x1f389; &#x1f3c5;我是苏泽&#xff0c;一位对技术充满热情的探索者和分享者。&#x1f680;&#x1f680; &#x1f31f;特别推荐给大家我的最新专栏《数据结构与算法&#xff1a;初学者入门指南》&#x1f4d8;&am…
阅读更多...
总结：图像生成网络

总结：图像生成网络

1、最新的几款图像生成网络 eCNN 文献&#xff1a;Bahrami A, Karimian A, Fatemizadeh E, et al. A new deep convolutional neural network design with efficient learning capability: Application to CT image synthesis from MRI[J]. Medical physics, 2020, 47(10): 515…
阅读更多...
Qt PCL学习（三）：点云滤波

Qt PCL学习（三）：点云滤波

注意事项 版本一览&#xff1a;Qt 5.15.2 PCL 1.12.1 VTK 9.1.0前置内容&#xff1a;Qt PCL学习&#xff08;一&#xff09;&#xff1a;环境搭建、Qt PCL学习&#xff08;二&#xff09;&#xff1a;点云读取与保存 0. 效果演示 1. pcl_open_save.pro QT core guigr…
阅读更多...
包装效果图为何要用云渲染100？渲染100邀请码1a12

包装效果图为何要用云渲染100？渲染100邀请码1a12

包装效果图能吸引用户注意力&#xff0c;提升销量&#xff0c;随着技术的发展&#xff0c;越来越多的设计师开始使用云渲染来处理效果图&#xff0c;云渲染有什么优势呢&#xff1f;以渲染100为例我来说下。 1、节省时间和成本 渲染100拥有超过10万台的高性能渲染节点&#x…
阅读更多...
【Larry】英语学习笔记语法篇——换一种方式理解词性

【Larry】英语学习笔记语法篇——换一种方式理解词性

目录 一、换一种方式理解词性 1、名词、形容词、副词&#xff0c;这就是一切 2、词性之间的修饰关系 3、介词其实很简单 形容词属性的介词短语 副词属性的介词短语 ①修饰动词 ②修饰形容词 ③修饰其他副词 一、换一种方式理解词性 1、名词、形容词、副词&#xff0c…
阅读更多...
（基础算法）归并排序

（基础算法）归并排序

1.确定分界点 mid &#xff08;lr&#xff09;/2 2.递归排序左右两段 3.归并----合二为一 #include<iostream> using namespace std; //归并排序----分治 const int N10010; int n; int q[N],tmp[N];//需要一个额外数组void mergesort(int q[],int l,int r)//l左边界&a…
阅读更多...
TCP 传输控制协议——详细

TCP 传输控制协议——详细

目录 1 TCP 1.1 TCP 最主要的特点 1.2 TCP 的连接 TCP 连接&#xff0c;IP 地址&#xff0c;套接字 1.3 可靠传输的工作原理 1.3.1 停止等待协议 &#xff08;1&#xff09;无差错情况 &#xff08;2&#xff09;出现差错 &#xff08;3&#xff09;确认丢失和确认迟到…
阅读更多...
【MySQL进阶之路】BufferPool底层设计（下）

【MySQL进阶之路】BufferPool底层设计（下）

欢迎关注公众号&#xff08;通过文章导读关注&#xff1a;【11来了】&#xff09;&#xff0c;及时收到 AI 前沿项目工具及新技术的推送&#xff01; 在我后台回复 「资料」 可领取编程高频电子书&#xff01; 在我后台回复「面试」可领取硬核面试笔记&#xff01; 文章导读地址…
阅读更多...
Linux运用fork函数创建进程

Linux运用fork函数创建进程

fork函数&#xff1a; 函数原型&#xff1a; pid_t fork(void); 父进程调用fork函数创建一个子进程&#xff0c;子进程的用户区父进程的用户区完全一样&#xff0c;但是内核区不完全一样&#xff1b;如父进程的PID和子进程的PID不一样。 返回值&#xff1a; RETURN VALUEO…
阅读更多...
压敏电阻简介

压敏电阻简介

压敏电阻 原理 压敏电阻器是一种具有瞬态电压抑制功能的元件&#xff0c;可以用来代替瞬态抑制二极管、齐纳二极管和电容器的组合。压敏电阻器可以对IC及其它设备的电路进行保护&#xff0c;防止因静电放电、浪涌及其它瞬态电流&#xff08;如雷击等&#xff09;而造成对它们…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023