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记得三连支持哦！
在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

回归模型的算法性能评价

回归模型的算法性能评价

一、概述 在一般形式的回归问题中&#xff0c;会得到系列的预测值&#xff0c;它们与真实值&#xff08;ground truth&#xff09;的比较表征了模型的预测能力&#xff0c;为有效量化这种能力&#xff0c;常见的性能评价指标有平均绝对误差&#xff08;MAE&#xff09;、均方误…
阅读更多...
【RAG入门教程02】Langchian的Embedding介绍与使用

【RAG入门教程02】Langchian的Embedding介绍与使用

Embedding介绍 词向量是 NLP 中的一种表示形式&#xff0c;其中词汇表中的单词或短语被映射到实数向量。它们用于捕获高维空间中单词之间的语义和句法相似性。 在词嵌入的背景下&#xff0c;我们可以将单词表示为高维空间中的向量&#xff0c;其中每个维度对应一个特定的特征…
阅读更多...
Vatee万腾平台：数字经济时代的智能金融解决方案

Vatee万腾平台：数字经济时代的智能金融解决方案

在数字经济蓬勃发展的今天&#xff0c;金融行业的智能化、数字化已成为必然趋势。Vatee万腾平台凭借其前瞻性的战略眼光和强大的技术实力&#xff0c;正逐步成为数字经济时代的智能金融解决方案引领者。 Vatee万腾平台以其先进的科技实力为核心&#xff0c;集成了大数据、云计算…
阅读更多...
联合体和枚举＜C语言＞

联合体和枚举＜C语言＞

导言 在C语言中除了结构体外&#xff0c;联合体和枚举也是自定义类型&#xff0c;联合体主要用于节省空间&#xff0c;在同一块内存存储多种类型的数据&#xff0c;而枚举可以提高代码的可读性、可维护性。 联合体&#xff08;union&#xff09; 它还有个更容易理解的名字&…
阅读更多...
【Java面试】十二、Kafka相关

【Java面试】十二、Kafka相关

文章目录 1、Kafka如何保证消息不丢失1.1 生产者发消息到Brocker丢失&#xff1a;设置异步发送1.2 消息在Broker存储时丢失&#xff1a;发送确认机制1.3 消费者从Brocker接收消息丢失1.4 同步 异步组合提交偏移量 2、Kafka如何保证消费的顺序性3、Kafka高可用机制3.1 集群模式…
阅读更多...
HTML标签 label for 还是 htmlFor

HTML标签 label for 还是 htmlFor

文章目录 问题结论更多 问题 HTML标签&#xff1a; label 的属性 for 还是 htmlFor&#xff1f; MDN文档&#xff1a;https://developer.mozilla.org/en-US/docs/Web/HTML/Element/label 结论 for 和 htmlFor 都可以使用&#xff0c;都是对的。在部分情况中&#xff0c;只能…
阅读更多...
atcoder abc357

atcoder abc357

A Sanitize Hands 问题&#xff1a; 思路&#xff1a;前缀和&#xff0c;暴力&#xff0c;你想咋做就咋做 代码&#xff1a; #include <iostream>using namespace std;const int N 2e5 10;int n, m; int a[N];int main() {cin >> n >> m;for(int i 1…
阅读更多...
SpringBoot之Mybatis-plus实战

SpringBoot之Mybatis-plus实战

文章目录 MybatisPlus 介绍一、MyBatisPlus 集成步骤第一步、引入依赖第二步、定义mapper 二、注解TableNameTableldTableField 加解密实现步骤 在SpringBoot项目中使用Mybatis-plus&#xff0c;记录下来&#xff0c;方便备查。 MybatisPlus 介绍 为简化开发而生&#xff0c;官…
阅读更多...
[数据集][图像分类]人种黄种人白人黑人等分类数据集56000张7类别

[数据集][图像分类]人种黄种人白人黑人等分类数据集56000张7类别

数据集类型&#xff1a;图像分类用&#xff0c;不可用于目标检测无标注文件 数据集格式&#xff1a;仅仅包含jpg图片&#xff0c;每个类别文件夹下面存放着对应图片 图片数量(jpg文件个数)&#xff1a;56000 分类类别数&#xff1a;7 类别名称:[“Black”,“East_Asian”,“Ind…
阅读更多...
关于Redis中哨兵(Sentinel)

关于Redis中哨兵(Sentinel)

Redis Sentinel 相关名词解释 名词 逻辑结构 物理结构 主节点 Redis 主服务 一个独立的 redis-server 进程 从节点 Redis 从服务 一个独立的 redis-server 进程 Redis 数据节点 主从节点 主节点和从节点的进程 哨兵节点 监控 Redis 数据节点的节点 一个独立的 re…
阅读更多...
Mysql学习（七）——约束

Mysql学习（七）——约束

文章目录 四、约束4.1 概述4.2 约束演示4.3 外键约束 总结 四、约束 4.1 概述 概念&#xff1a;约束是作用于表中字段上的规则&#xff0c;用于限制存储在表中的数据。目的&#xff1a;保证数据库中数据的正确、有效性和完整性。分类&#xff1a; 4.2 约束演示 根据需求&…
阅读更多...
发光二极管十大品牌

发光二极管十大品牌

日常电路设计中&#xff0c;LED是必用的元器件之一&#xff0c;辅助判定电路异常。 十大发光二极管品牌-LED灯珠生产厂家哪家好-LED发光二极管厂家前十-Maigoo品牌榜
阅读更多...
【python】OpenCV GUI——Trackbar（14.2）

【python】OpenCV GUI——Trackbar（14.2）

学习来自 OpenCV基础&#xff08;12&#xff09;OpenCV GUI中的鼠标和滑动条 文章目录 GUI 滑条介绍cv2.createTrackbar 介绍牛刀小试 GUI 滑条介绍 GUI滑动条是一种直观且快速的调节控件&#xff0c;主要用于改变一个数值或相对值。以下是关于GUI滑动条的详细介绍&#xff1a…
阅读更多...
[个人感悟] Java基础问题应该考察哪些问题?

[个人感悟] Java基础问题应该考察哪些问题?

前言 “一切代码无非是数据结构和算法流程的结合体.” 忘了最初是在何处看见这句话了, 这句话, 对于Java基础的考察也是一样. 正如这句话所说, 我们对于基础的考察主要考察, 数据结构, 集合类型结构, 异常类型, 已经代码的调用和语法关键字. 其中数据结构和集合类型结构是重点…
阅读更多...
PowerDesigner遍历导出所有表结构到Excel

PowerDesigner遍历导出所有表结构到Excel

PowerDesigner遍历导出所有表到Excel 1.打开需要导出表结构到Excel的pdm文件 2.点击Tools|Execute Commands|Edit/Run Script菜单或按下快捷键Ctrl Shift X打开脚本窗口&#xff0c;输入示例VBScript脚本&#xff0c;修改其中的Excel模板路径及工作薄页签&#xff0c;点Run…
阅读更多...
[数据集][图像分类]人种黄种人白人黑人分类数据集970张4类别

[数据集][图像分类]人种黄种人白人黑人分类数据集970张4类别

数据集类型&#xff1a;图像分类用&#xff0c;不可用于目标检测无标注文件 数据集格式&#xff1a;仅仅包含jpg图片&#xff0c;每个类别文件夹下面存放着对应图片 图片数量(jpg文件个数)&#xff1a;970 分类类别数&#xff1a;4 类别名称:[“Asian”,“Caucasian”,“Indian…
阅读更多...
深度学习简单概述

深度学习简单概述

概述 理论上来说&#xff0c;参数越多的模型复杂度越高、容量越大&#xff0c;这意味着它能完成更复杂的学习任务。但复杂模型的训练效率低&#xff0c;易陷入过拟合。随着云计算、大数据时代的到来&#xff0c;计算能力的大幅提高可以缓解训练的低效性&#xff0c;训练数据的…
阅读更多...
Java核心: 类加载器

Java核心: 类加载器

这一节我们来学习Java的类加载器&#xff0c;以及常用的类加载器实现URLClassLoader。 1. Java类加载器 类加载器用于将字节码读取并创建Class对象。我们知道JVM本身是用C写的&#xff0c;一开始执行的时候由C程序来加载并引导字节码的运行&#xff0c;这些由C编写的加载字节…
阅读更多...
docker——基础知识

docker——基础知识

简介 一、什么是虚拟化和容器化 ​ 实体计算机叫做物理机&#xff0c;又时也称为寄主机&#xff1b; ​ 虚拟化&#xff1a;将一台计算机虚拟化为多态逻辑计算机&#xff1b; ​ 容器化&#xff1a;一种虚拟化技术&#xff0c;操作系统的虚拟化&#xff1b;将用户空间软件实…
阅读更多...
2024050501-重学 Java 设计模式《实战命令模式》

2024050501-重学 Java 设计模式《实战命令模式》

重学 Java 设计模式&#xff1a;实战命令模式「模拟高档餐厅八大菜系&#xff0c;小二点单厨师烹饪场景」 一、前言 持之以恒的重要性 初学编程往往都很懵&#xff0c;几乎在学习的过程中会遇到各种各样的问题&#xff0c;哪怕别人那运行好好的代码&#xff0c;但你照着写完…
阅读更多...
最新文章

Copyright @ 2022~2023