DS：堆的结构与实现

欢迎来到Harper.Lee的学习世界！
博主主页传送门：Harper.Lee的博客主页
想要一起进步的uu可以来后台找我哦！

一、堆的概念与结构

1.1 堆的概念

堆（Heap）是完全二叉树中的一种，分为大根堆和小根堆。
特点：1.每个节点的值都大于或等于其左右孩子节点的值，称为大根堆；或是每个节点的值都小于或等于其左右孩子的值，称为小根堆。2.从堆的概念不难看出，大根堆堆顶为集合的最大值，小根堆堆顶为集合的最小值。（注意：父亲与孩子之间有大小关系，但是兄弟之间没有大小关系，因此堆并不是有序的！！！）

1.2 堆的结构

根据上一节（DS：树与二叉树的相关概念）可知，完全二叉树以数组的形式存储，因此堆采用数组的形式进行数据的存储。
父子的下标特点：(1)父亲找孩子：leftchild=parent2+1，rightchild=parent2+2；(2)孩子找父亲：parent=（child-1）/2。
image.png

二、堆的实现

2.0 分析过程

插入数据部分分析过程：
image.png

2.1 堆的相关结构体的创建

堆的底层是数组，因此结构体就以数组的形式创建。这一步和之前顺序表的创建基本一样。

//结构体的创建
typedef int HPDataType;
typedef struct Heap
{//以数组为背景HPDataType* a;int size;//表示存储的数据个数int capacity;//表示空间容量，因为我么虽然操作的是二叉树
}HP;

2.2 堆的初始化

//初始化
void HPInit(HP* php)
{//Q：这里需要断言吗？？?  A：php需要断言,避免传入空堆assert(php);php->a = NULL;php->capacity = php->size = 0;//可以给值，也可以不给值（前面有讲过）//如果capacity和size不给值的话，在插入数据的时候就需要动态申请开辟空间//如果capacity和size赋值的话，就是另外的一种操作。
}

2.3 堆的插入

push就有建立堆的功能。一边插入数据，一边调整出堆的结构。

//push堆的操作
void HPPush(HP* php,HPDataType x)//传入堆，插入一个数据x
{assert(php);//1. 先判断空间是否足够//1. 若空间不够（说明之前有空间的，即使没有空间，capacity也等于size），则进行增容操作if (php->capacity == php->size)//if (php->capacity == php->size == 0)，而不是判断是否为空{int newcapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->a, sizeof(HPDataType) * newcapacity);if (tmp == NULL){perror("malloc fail");exit(1);//return;//直接返回也可}php->a = tmp;php->capacity = newcapacity;}//2. 开始插入数据php->a[php->size] = x;//php->size++;//3. 调用向上调整函数AdjustUp(php->a, php->size-1);//为什么第2个参数是size-1而不是size?----要弄清楚size的位置：最后一个数据位置的下标+1
}

2.4 向上调整算法

//向上调整函数的定义
void AdjustUp(HPDataType* a, int child)//从child的位置开始调整，现在child就是数组末尾了
{//虽然控制的十足，但是要把它想象成实在控制二叉树（堆）//1.第一次插入的数据在数组的末尾child位置int parent = (child - 1) / 2;//父节点的位置找到了//2.开始比较父节点和子节点--小根堆：谁小谁当爹//循环三要素：a.初始条件b.中间过程c.结束条件/*while (a[parent] >= 0)//为什么循环结构是>=0?因为实际上最初始的child从末尾开始就需要和她的所有祖先（一条线上的）全部进行比较，比较完循环才会结束）*///如果用parent>=0来判断，那么由于（0-1）/2是-1/2，取整后还是0，就会再次进入循环，一般情况来说这是错误的，但是这里出现了一个巧合：parent==child==0，break跳出循环了，程序歪打正着的正确了。while (a[child] > 0)//上面的循环条件写成下面这种会更好{  if (a[child] < a[parent]){//3.开始进行交换操作（Swap函数的调用）Swap(&a[child], &a[parent]);child = parent;//调整身份继续向上进行下一次（循环可能出现）可能出现的比较parent = (child - 1) / 2;//原来的父亲变成孩子（父亲赋值给孩子），然后原来的父亲变成了前一个祖先。}else{break;// 满足小根堆的结构}}
}

2.5 交换函数

//Swap函数的调用
void Swap(HPDataType* a, HPDataType* b)
{HPDataType tmp;tmp = *a;*a = *b;*b = tmp;
}

2.6 堆的删除

删除堆的末尾数据是没意义的，因为这个操作很简单，封装成函数就是小题大做了。因此，我们一般删除的是堆顶数据即根位置的数据。但是，如果直接删除/挪动/覆盖了堆顶数据，可能父子关系、叔侄关系、兄弟关系会乱套，倒反天罡了。
所以我么选择一种新的解决办法：根节点的数据和尾节点的数据进行交换，然后再删除尾节点的数据，然后进行向下调整算法重新调整堆的结构，这样就实现了堆顶元素的删除。

分析过程如下：image.png
代码实现：

//Pop删除数据——要求删除堆顶即根位置的数据，删除末尾数据没有意义
void HPPop(HP* php)
{assert(php);//1.将堆顶元素和最后一个元素进行交换Swap(&php->a[php->size-1], &php->a[0]);//尾元素：a[size-1]//2.删除堆中的最后一个元素的数据---怎么删啊?---删除数组中最后一个元素的数据//free(php->a[php->size-1]);//不能使用free，因为内存申请的空间必须一块儿释放，而不是一部分一部分地释放的php->size--;//php->size -= 1;//3.向下调整算法的运用AdjustDown(php->a, php->size, 0);
}

Q1：删除堆顶数据有什么意义或者作用呢？

删除掉了目前堆里最小的元素，相当于取出来堆中的最小的元素。如果连续使用HPPop函数，那么就可以从小到大依次取出堆中的数据，这就是简单模式的TOP-K。

Q2：HPPop的时间复杂度是多少？

pop的时间复杂度为logN（最坏情况），O(1)（最好情况）。而满二叉树/完全二叉树的树高就是logN。

应用：可以一边HPTop获取堆中目前的最小的数据，然后HPPop删除掉这个数据，这样就可以进行排序打印了。

2.7 向下调整算法

//向下调整算法
void AdjustDown(HPDataType* a, int n, int parent)//从parent根节点开始调整
{//1.先确定（假设法）用哪个孩子与父亲做比较//假设左孩子比右孩子小int child = parent * 2 + 1;//根据父节点找到子节点while (child < n)//child>=n时，说明该孩子已经不存在了 {//找出小的孩子//if (a[child + 1] < a[child])//此写法存在风险：左孩子<n没有风险，但是右孩子+1就可能存在风险if (child + 1 < n && a[child + 1] < a[child]){//如果右孩子比左孩子小：假设不成立，修改假设的内容：++child;//child右移变成右孩子}//2.小孩子与父亲做比较if (a[child] < a[parent]){Swap(&a[parent], &a[child]);//3.交换后进行父亲与孩子的调整parent = child;child = parent * 2 + 1;}else{break;}}
}

2.8 获取堆顶的数据

//获取堆顶的数据（返回堆顶元素）
HPDataType HPTop(HP* php)//top-k问题
{//断言：assert(php);assert(php->size > 0);return php->a[0];
}

2.9 判空

//判空
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}

2.10 堆的销毁

//销毁
void HPDestroy(HP* php)
{assert(php);free(php->a);php->capacity = php->size = 0;php->a == NULL;
}

2.11 前k个元素的打印

main函数中堆的建立过程以及打印实现过程：

//
int main()
{int a[] = { 4,2,8,1,5,6,9,7 };//这个数组现在还不是堆，需要将其变成一个堆（一个个地去插入）HP hp;//1.创建一个堆hp//2.初始化HPInit(&hp);//3.建堆（需要插入多个数据，因此，需要多次调用HPPush函数，使用循环结构）for (int i = 0; i < sizeof(a) / sizeof(int); i++){HPPush(&hp, a[i]);//建堆的同时 调整了堆的结构}//4.打印堆中的所有数据//while (!HPEmpty(&hp))//{//	printf("%d ", HPTop(&hp));//获取到堆顶的数据//	HPPop(&hp);//}//5.如果是找堆里的最大的前k个数据int k = 0;scanf("%d", &k);while (k--){printf("%d ", HPTop(&hp));HPPop(&hp);}printf("\n");HPDestroy(&hp); return 0;
}

这里是实现了打印上的有序，但是数组本身并不有序。我们可以将每次HPTop操作获得的堆顶数据放在a数组中，就可以使得数组有序了。也就是上一段代码中注释掉的第 4. 点

	//4.打印堆中的所有数据//while (!HPEmpty(&hp))//{//	printf("%d ", HPTop(&hp));//获取到堆顶的数据//	HPPop(&hp);//}//6. 数组a有序的改变int i = 0;while (!HPEmpty(&hp)){//printf("%d ", HPTop(&hp));//获取到堆顶的数据a[i++] = HPTop(&hp);HPPop(&hp);}

三、堆的实现-全部代码

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>//本次-----堆的实现过程 —— 框架//1. 结构体的创建
typedef int HPDataType;
typedef struct Heap
{//以数组为背景HPDataType* a;int size;//表示存储的数据个数int capacity;//表示空间容量，因为我么虽然操作的是二叉树
}HP;//2. 初始化和销毁
void HPInit(HP* php);//php是结构体指针变量
void HPDestroy(HP* php);
//3. 插入HPDataType类型数据x（节点），注意保持堆的完整结构
void HPPush(HP* php, HPDataType x);
//4. Pop删除数据——要求删除堆顶即根位置的数据
void HPPop(HP* php); 
//5. 向下调整法
void AdjustUp(HPDataType* a,int child);
//6. 向上调整法
void AdjustDown(HPDataType* a, int n, int parent);
//7. 判断堆结构是否为空
bool HPEmpty(HP* php);
//8. 交换函数
void Swap(HPDataType* a, HPDataType* b);
//9. 获取堆顶数据
HPDataType HPTop(HP* php);
#define _CRT_SECURE_NO_WARNINGS 1
#include "Heap.h"//（1） 初始化
void HPInit(HP* php)//传入堆（php是堆的名称）
{//Q：这里需要断言吗？？?  A：php需要断言,避免传入空堆assert(php);php->a = NULL;php->capacity = php->size = 0;//可以给值，也可以不给值（前面有讲过）//如果capacity和size不给值的话，在插入数据的时候就需要动态申请开辟空间//如果capacity和size赋值的话，就…………？？？两种玩法一样
}//（2） 销毁（free释放掉动态申请的空间）
void HPDestroy(HP* php)
{assert(php);free(php);//释放掉空间后记得善后php->capacity = php->size = 0;php->a = NULL;
}//（5）Swap函数的调用
void Swap(HPDataType* a, HPDataType* b)
{HPDataType tmp;tmp = *a;*a = *b;*b = tmp;
}//（4） 向上调整函数的定义
void AdjustUp(HPDataType* a, int child)//从child的位置开始调整，现在child就是数组末尾了
{//虽然控制的十足，但是要把它想象成实在控制二叉树（堆）//1.第一次插入的数据在数组的末尾child位置int parent = (child - 1) / 2;//父节点的位置找到了//2.开始比较父节点和子节点--小根堆：谁小谁当爹//循环三要素：a.初始条件b.中间过程c.结束条件/*while (a[parent] >= 0)//为什么循环结构是>=0?因为实际上最初始的child从末尾开始就需要和她的所有祖先（一条线上的）全部进行比较，比较完循环才会结束）*///如果用parent>=0来判断，那么由于（0-1）/2是-1/2，取整后还是0，就会再次进入循环，一般情况来说这是错误的，但是这里出现了一个巧合：parent==child==0，break跳出循环了，程序歪打正着的正确了。while (a[child] > 0)//上面的循环条件写成下面这种会更好{  if (a[child] < a[parent]){//3.开始进行交换操作（Swap函数的调用）Swap(&a[child], &a[parent]);child = parent;//调整身份继续向上进行下一次（循环可能出现）可能出现的比较parent = (child - 1) / 2;//原来的父亲变成孩子（父亲赋值给孩子），然后原来的父亲变成了前一个祖先。}else{break;// 满足小根堆的结构}}
}//（3） push堆的操作
void HPPush(HP* php,HPDataType x)//传入堆，插入一个数据x
{assert(php);//1. 先判断空间是否足够//1. 若空间不够（说明之前有空间的，即使没有空间，capacity也等于size），则进行增容操作if (php->capacity == php->size)//if (php->capacity == php->size == 0)，而不是判断是否为空{int newcapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->a, sizeof(HPDataType) * newcapacity);if (tmp == NULL){perror("malloc fail");exit(1);//return;//直接返回也可}php->a = tmp;php->capacity = newcapacity;}//2. 开始插入数据php->a[php->size] = x;//php->size++;//3. 调用向上调整函数AdjustUp(php->a, php->size-1);//为什么第2个参数是size-1而不是size?----要弄清楚size的位置：最后一个数据位置的下标+1
}//（7）向下调整算法
void AdjustDown(HPDataType* a, int n, int parent)//从parent根节点开始调整
{//1.先确定（假设法）用哪个孩子与父亲做比较//假设左孩子比右孩子小int child = parent * 2 + 1;//根据父节点找到子节点while (child < n)//child>=n时，说明该孩子已经不存在了 {//找出小的孩子//if (a[child + 1] < a[child])//此写法存在风险：左孩子<n没有风险，但是右孩子+1就可能存在风险if (child + 1 < n && a[child + 1] < a[child]){//如果右孩子比左孩子小：假设不成立，修改假设的内容：++child;//child右移变成右孩子}//2.小孩子与父亲做比较if (a[child] < a[parent]){Swap(&a[parent], &a[child]);//3.交换后进行父亲与孩子的调整parent = child;child = parent * 2 + 1;}else{break;}}
}//（6）Pop删除数据——要求删除堆顶即根位置的数据，删除末尾数据没有意义
void HPPop(HP* php)//logN
{assert(php);assert(php->size > 0);//1.将堆顶元素和最后一个元素进行交换Swap(&php->a[php->size-1], &php->a[0]);//尾元素：a[size-1]//2.删除堆中的最后一个元素的数据---怎么删啊?---删除数组中最后一个元素的数据//free(php->a[php->size-1]);//不能使用free，因为内存申请的空间必须一块儿释放，而不是一部分一部分地释放的php->size--;//php->size -= 1;//3.向下调整算法的运用AdjustDown(php->a, php->size, 0);
}//（7）获取堆顶的数据（返回堆顶元素）
HPDataType HPTop(HP* php)//top-k问题
{//断言：assert(php);assert(php->size > 0);//作用？？return php->a[0];
}
//（8）判空
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include "Heap.h"int main()
{ int a[] = { 4,2,8,1,5,6,9,7 };//这个数组现在还不是堆，需要将其变成一个堆（一个个地去插入）HP hp;//1.创建一个堆hp//2.初始化HPInit(&hp);//3.建堆（需要插入多个数据，因此，需要多次调用HPPush函数）for (int i = 0; i < sizeof(a) / sizeof(int); i++){HPPush(&hp, a[i]);//建堆的同时 调整了堆的结构}//1. 打印堆中的所有数据//while (!HPEmpty(&hp))//{//	printf("%d ", HPTop(&hp));//获取到堆顶的数据//	HPPop(&hp);//}//如果是找堆里的最大的前k个数据int k = 0;scanf("%d", &k);while (k--){printf("%d ", HPTop(&hp));HPPop(&hp);}printf("\n");return 0;
}

喜欢的uu记得三连支持哦！
在这里插入图片描述

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

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

相关文章

LabVIEW与Python的比较及联合开发

LabVIEW与Python的比较及联合开发

LabVIEW和Python在工业自动化和数据处理领域各具优势&#xff0c;联合开发可以充分发挥两者的优点。本文将从语言特性、开发效率、应用场景等多个角度进行比较&#xff0c;并详细介绍如何实现LabVIEW与Python的联合开发。 语言特性 LabVIEW 图形化编程&#xff1a;LabVIEW使用…
阅读更多...
Element-UI入门

Element-UI入门

目录 1.什么是Element-UI 2.作用 3.版本历史 4.优缺点 4.1.优点 4.2.缺点 5.应用场景 6.代码示例 7.未来展望 8.总结 1.什么是Element-UI Element-UI 是由饿了么前端团队开发的一套基于 Vue.js 的桌面端组件库。提供了一整套 UI 组件&#xff0c;使开发者能够快速构…
阅读更多...
C语言笔记第13篇：自定义类型（联合union和枚举enum）

C语言笔记第13篇：自定义类型（联合union和枚举enum）

1、联合体 1.1 联合体类型的声明 像结构体一样&#xff0c;联合体也是由一个或多个成员构成&#xff0c;这些成员可以是不同的类型。 但是编译器只为最大的成员分配足够的内存空间&#xff0c;联合体的特点是所有成员共用一块内存空间&#xff0c;所以联合体也叫&#xff1a…
阅读更多...
KEIL5如何打开KEIL4的GD工程

KEIL5如何打开KEIL4的GD工程

GD官方提供的很多KEIL例程为KIEL4的版本&#xff0c;读者使用的时候可能会碰到使用KEIL5打开KEIL4的工程会报错以及无法找到芯片选型的问题&#xff0c;具体表现如下图所示。 我们该怎么办呢&#xff1f; 下面为大家介绍两种方法&#xff1a; 第一种方法是在keil4的工程后缀u…
阅读更多...
MySQ中CONCAT函数使用

MySQ中CONCAT函数使用

在MySQL数据库管理系统中&#xff0c;处理和连接字符串是一项常见的操作。本文将介绍几个常用的字符串连接函数&#xff0c;包括CONCAT(), CONCAT_WS(), GROUP_CONCAT()以及其他相关函数&#xff0c;这些功能可以极大地简化数据库查询中的字符串操作。 1. CONCAT() 函数 CONC…
阅读更多...
19、Go Gin框架集成Swagger

19、Go Gin框架集成Swagger

介绍&#xff1a; Swagger 支持在 Gin 路由中使用一系列注释来描述 API 的各个方面。以下是一些常用的 Swagger 注释属性&#xff0c;这些属性可以在 Gin 路由的注释中使用&#xff1a; Summary: 路由的简短摘要。Description: 路由的详细描述。Tags: 用于对路由进行分类的标…
阅读更多...
掌握SVG基础：从零开始学习

掌握SVG基础：从零开始学习

格栅图可以实现图片的清晰显示&#xff0c;但这也意味着如果要在各种设备上使用格栅图&#xff0c;就会增加大量不同规格的格栅图&#xff0c;以适应各种尺寸的设备。这也直接导致资源文件体积的增加&#xff0c;矢量图没有这个问题。本文将SVG代码编写与即时设计工具相结合&am…
阅读更多...
五款软件推荐：U盘数据不小心删除了？帮你快速找回！

五款软件推荐：U盘数据不小心删除了？帮你快速找回！

U盘数据不小心删除了怎么恢复&#xff1f;U盘是一种便携式存储设备&#xff0c;因其小巧轻便而广受欢迎。但是&#xff0c;U盘也常常会遇到数据丢失的问题。当U盘数据丢失时&#xff0c;需要找到一款可靠的数据恢复软件来恢复数据。 接下来为大家推荐5款好用的免费U盘数据恢复软…
阅读更多...
Soildworks学习笔记（一）

Soildworks学习笔记（一）

1.如何添加M3,M4等螺丝孔&#xff1a; 有时候异形孔向导显示灰色是因为没有退出草图选项卡&#xff0c;选择异形孔向导就可以进行异形孔的设定和放置&#xff1a; solidwork放置螺丝孔以及显示螺纹的问题_.16-m3 solidwork-CSDN博客 2.如何修剪线条&#xff1a; 如何倒圆角或…
阅读更多...
【AI基础】第四步：保姆喂饭级-langchain+chatglm2-6b+m3e-base

【AI基础】第四步：保姆喂饭级-langchain+chatglm2-6b+m3e-base

在第三步手动安装chatglm2-6b时&#xff0c;已经可以通过web进行交互。langchain重新封装了一下AI框架&#xff0c;提供更加友好的开发功能&#xff0c;类似于AI届的spring框架。langchain的安装过程也类似于上一步说的&#xff1a;【AI基础】第三步&#xff1a;纯天然手动安装…
阅读更多...
LabVIEW 用于 MES 系统和卡钳上位机检测

LabVIEW 用于 MES 系统和卡钳上位机检测

LabVIEW 确实可以用于制造执行系统&#xff08;MES&#xff09;的开发以及卡钳上位机检测。以下是详细说明&#xff1a; 使用 LabVIEW 开发 MES 系统 数据采集与处理&#xff1a;LabVIEW 擅长实时数据采集和处理&#xff0c;可以连接多种传感器和设备&#xff0c;获取生产线上…
阅读更多...
在线按模板批量生成文本工具

在线按模板批量生成文本工具

具体请前往&#xff1a;在线按模板批量生成文本工具
阅读更多...
AIGC作答《2024年高考作文｜新课标I卷》能拿多少分？

AIGC作答《2024年高考作文｜新课标I卷》能拿多少分？

AIGC作答《2024年高考作文&#xff5c;新课标I卷》能拿多少分&#xff1f; 一、前言二、题目三、作答 一、前言 如火如荼的2024年高考圆满落幕&#xff0c;在如此Happy的时刻&#xff0c;AIGC技术正以其前所未有的热度席卷全球。它不仅改变了我们获取信息的方式&#xff0c;也…
阅读更多...
Web IDE 在线编辑器综合实践（Web IDE 技术探索 三）

Web IDE 在线编辑器综合实践（Web IDE 技术探索 三）

前言 前面两篇文章&#xff0c;我们简单讲述了 WebContainer/api 、Terminal 的基本使用&#xff0c;离完备的在线代码编辑器就差一个代码编辑了。今天通过 monaco editor &#xff0c;来实现初级代码编辑功能&#xff0c;讲述的是整个应用的搭建&#xff0c;并不单独针对monac…
阅读更多...
6.9总结

6.9总结

Vue生命周期 生命周期&#xff1a;指一个对象从创建到销毁的整个过程生命周期的八个阶段&#xff1a;每触发一个生命周期事件&#xff0c;会自动执行一个生命周期的方法&#xff08;钩子&#xff09; mounted&#xff1a;挂载完成&#xff0c;Vue初始化成功&#xff0c;HTML渲…
阅读更多...
找出链表倒数第k个元素-链表题

找出链表倒数第k个元素-链表题

LCR 140. 训练计划 II - 力扣&#xff08;LeetCode&#xff09; 快慢指针。快指针臂慢指针快cnt个元素到最后&#xff1b; class Solution { public:ListNode* trainingPlan(ListNode* head, int cnt) {struct ListNode* quick head;struct ListNode* slow head;for(int i …
阅读更多...
Java Web学习笔记29——Vue路由

Java Web学习笔记29——Vue路由

Vue路由&#xff1a; 前端路由&#xff1a;点击菜单栏&#xff0c;地址栏会发生变化&#xff0c;会显示对应的组件。 URL中的Hash&#xff08;#号后面的部分&#xff09;与组件之间的对应关系。 Hash是/dept&#xff0c;那么就是部门管理组件&#xff1b; Hash是/emp, 那么…
阅读更多...
计算机网络简答题

计算机网络简答题

第一章 计算机网络 1.因特网是一个世界范围的计算机网络，记一个互联了遍及全世界的计算机设备的网络。 2.计算机网络将众多分散的、自治的（一台坏了不影响其他）计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。 3.计算机网络的组…
阅读更多...
【AI论文与新生技术】Follow-Your-Emoji：精细可控且富有表现力的自由式人像动画技术

【AI论文与新生技术】Follow-Your-Emoji：精细可控且富有表现力的自由式人像动画技术

我们提出了 Follow-Your-Emoji&#xff0c;这是一种基于扩散的肖像动画框架&#xff0c;它使用目标地标序列对参考肖像进行动画处理。肖像动画的主要挑战是保留参考肖像的身份并将目标表情转移到该肖像&#xff0c;同时保持时间一致性和保真度。为了应对这些挑战&#xff0c;Fo…
阅读更多...
二叉树—leetcode

二叉树—leetcode

前言 本篇博客我们来仔细说一下二叉树二叉树的一些OJ题目 请看完上一篇&#xff1a;数据结构-二叉树-CSDN博客 &#x1f493; 个人主页&#xff1a;普通young man-CSDN博客 ⏩ 文章专栏&#xff1a;LeetCode_普通young man的博客-CSDN博客 若有问题 评论区见&#x1f4dd; &…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023