【数据结构】栈和队列的模拟实现

前言:前面我们学习了单链表并且模拟了它的实现,今天我们来进一步学习,来学习栈和队列吧!一起加油各位,后面的路只会越来越难走需要我们一步一个脚印!

💖 博主CSDN主页:卫卫卫的个人主页 💞
👉 专栏分类:数据结构 👈
💯代码仓库:卫卫周大胖的学习日记💫
💪关注博主和博主一起学习!一起努力!
在这里插入图片描述


什么是栈

:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出的原则(如下图所示)。
在这里插入图片描述
压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈:栈的删除操作叫做出栈。出数据也在栈顶。


如何实现栈

栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。所以我们今天通过使用动态数组来模拟实现栈。


栈的基本结构

我们已经确定了通过动态数组来模拟实现栈,那么我们要实现哪些功能呢?

  1. 栈的初始化
  2. 栈的销毁
  3. 入栈
  4. 出栈
  5. 获取栈顶元素
  6. 检测栈是否为空
  7. 获取栈中有效元素个数

首先我们需要考虑如何记录栈顶元素的位置,我们用top来记录,但是top是不是应该是0还是什么数据呢?如果top指向的是0那么我top是0的时候栈中到底是一个元素还是没有元素,这是十分具有歧义的,所以我们这里用负一来表示top当有元素进入时就让top加加即可(如下图)。
在这里插入图片描述

具体结构如下:

typedef struct Stack
{
	STDataType* a;
	int top; //标识顶部
	int capacity;
}ST;

栈的基本功能

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int STDataType;

typedef struct Stack
{
	STDataType* a;
	int top; //标识顶部
	int capacity;
}ST;

//栈的初始化
void STInit(ST* pst);

//栈的销毁
void STDestroy(ST* pst);

//栈顶插入删除

//入栈
void STPush(ST* pst, STDataType x);

//出栈
void STPop(ST* pst);

// 获取栈顶元素
STDataType STTop(ST* pst);

// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
bool STEmpty(ST* pst);

// 获取栈中有效元素个数
int STSize(ST* pst);


栈的初始化

思路导读:前面我们讲到过用top来记录栈顶的位置,之所以让它从负一开始就是为了方便我们访问栈顶数据,也是为了防止歧义,如下图所示。我们初始化也只需要将开辟的空间指向空指针,空间容量为0即可。在这里插入图片描述代码实现:

void STInit(ST* pst)//栈的初始化
{
	assert(pst);
	pst->top = -1;//表示top指向栈顶元素的下一个位置
	pst->a = NULL;
	pst->capacity = 0;
}

栈的销毁

思路导读:我们只需要找到a开辟的空间将它释放掉并将他置为空指针即可,然后其它值Top处理为-1,空间容量置为0即可
代码实现

void STDestroy(ST* pst)//栈的销毁
{

	assert(pst);
	free(pst->a);
	pst->a = NULL;
	pst->top = -1;
	pst->capacity = 0;
}


入栈

思路导读:我们入栈首先就是得开辟一块空间存放即将要入栈的值,然后将这块空间传给a即可,然后再把栈顶元素赋值,即可完成入栈。(如果这块地方有不懂的友友可以去看我之前的博客有详细讲解动态顺序表)
代码实现:

void STPush(ST* pst, STDataType x)//入栈
{
	assert(pst);
	if (pst->top + 1 == pst->capacity)//判断是否有空间
	{
		int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
		STDataType* tmp = (STDataType*)realloc(pst->a, sizeof(STDataType) * newcapacity);//防止开辟失败俩个空间都丢失
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		pst->a = tmp;
		pst->capacity = newcapacity;
	}
	pst->top++;//top加一
	pst->a[pst->top] = x;//栈顶赋值
}

出栈

思路导读:关于出栈,我们要知道他是先进后出,在前面的图中我们都有详细的讲解,出去一个元素我们让top往下走一个即可。
代码实现

void STPop(ST* pst)//出栈
{
	assert(pst);//判断是不是空
	assert(pst->top >= 0);//判断有没有元素
	pst->top--;//top减减即可
}

获取栈顶元素

思路导读:首先我们还是得判断传来的数据是否为空,里面是否有元素,然后我们直接访问栈顶元素即可。

STDataType STTop(ST* pst)// 获取栈顶元素
{
	assert(pst);
	assert(pst->top >= 0);
	return pst->a[pst->top];
}

函数测试与效果图:

void Test2()
{
	ST sl;
	STInit(&sl);
	STPush(&sl, 0);
	printf("%d ", STTop(&sl));
	STPush(&sl, 9);
	printf("%d ", STTop(&sl));
	STPush(&sl, 2);
	printf("%d ", STTop(&sl));
	STPush(&sl, 2);
	printf("%d ", STTop(&sl));
	printf("上面是入栈后\n");
	printf("下面是出栈后栈顶元素\n");
	STPop(&sl);
	printf("%d ", STTop(&sl));
	STPop(&sl);
	printf("%d ", STTop(&sl));
	STPop(&sl);
	printf("%d ", STTop(&sl));
	STPop(&sl);
}

在这里插入图片描述


检测栈是否为空

思路导读:首先判断传来的是否有这个结构体,我们只需要判断top是否是负一如果是说明这个为真则返回0,不是则返回非0的结果
代码实现:

bool STEmpty(ST* pst)// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
{
	assert(pst);
	return pst->top == -1;//如果是-1则是空返回true,如果不是返回false
}

获取栈中有效元素个数

思路导读:我们只需要将top加一即为元素个数,因为top指向的栈顶元素。

int STSize(ST* pst)// 获取栈中有效元素个数
{
	assert(pst);
	return pst->top + 1;
}

整体函数测试

void Test3()
{
	ST sl;
	STInit(&sl);
	STPush(&sl, 1);
	STPush(&sl, 3);
	STPush(&sl, 0);
	STPush(&sl, 9);
	STPush(&sl, 2);
	STPush(&sl, 8);
	printf("入栈后元素的个数:%d\n", STSize(&sl));
	printf("下面是入栈元素\n");
	while (!STEmpty(&sl))
	{	
		printf("%d ", STTop(&sl));
		STPop(&sl);//出栈
	}
	STDestroy(&sl);
}
int main()
{
	//Test1();
	//Test2();
	Test3();
	return 0;
}

具体效果图:
在这里插入图片描述
到这里关于栈的实现我们都已经讲完了,接下来我们开始队列的学习!


什么是队列

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出(我们可以通俗的理解成一头进一头出,先进去的先出去)。
入队列:进行插入操作的一端称为队尾。
出队列:进行删除操作的一端称为队头。
具体如下图
在这里插入图片描述


如何实现队列

由于队列的特殊性,只能一头进一头出,且先进的先出,在实现它的时候我们只需要考虑尾插和头删即可,在尾插和头删上效率较高的应该就是单链表了,但我们应当用一个tail的尾指针来记录,防止尾增的时候再次遍历链表。故我们通过单链表来实现队列。


队列的基本功能与结构

关于下面为什么会在用一个结构体来记录头指针和尾指针,是因为如果我们补定义一个结构体来记录,我们就会在入队列和出队列的时候,需要传一个二级指针来修改队列中的值,为了防止这样的麻烦我们就直接定义一个结构体来记录即可。


typedef int QDataType;

typedef struct QueueNode
{
	QDataType val;
	struct QueueNode* next;
}QNode;

typedef struct Queue//记录头指针和尾指针
{
	QNode* phead;
	QNode* ptail;
	int size;//记录元素个数
}Queue;


// 初始化队列
void QueueInit(Queue* pq);

//销毁队列
void QueueDestory(Queue* pq);

// 队尾入队列
void QueuePush(Queue* pq, QDataType x);

// 队头出队列
void QueuePop(Queue* pq);

// 获取队列头部元素
QDataType QueueFront(Queue* pq);

// 获取队列队尾元素
QDataType QueueBack(Queue* pq);

// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
bool QueueEmpty(Queue* pq);

// 获取队列中有效元素个数
int QueueSize(Queue* pq);

队列的初始化

思路导读:关于队列的初始化,我们只需要将头指针和尾指针置为空即可,然后将里面的元素置为0。
代码实现:

void QueueInit(Queue* pq)//队列的初始化
{
	assert(pq);
	pq->phead = pq->ptail = NULL;
	pq->size = 0;
}

队尾入队列

思路导读:首先我们得分两种情况:一种是该队列为空第一次入队列,一种是该队列不为空不是第一次入队列,但无论如何都要开辟一块空间存放新开辟的值。当为第一次入队列的时候,我们只需要将头节点和尾节点全部指向这块新开辟的空间即可。当不是第一次入的时候,我们需要找到尾结点将它指向新开辟的这块空间即可完成入队列,且每当进入一个元素我们让size加加即可知道队列中的元素个数。如下图所示:
在这里插入图片描述
代码实现:

void QueuePush(Queue* pq, QDataType x)//队尾入队列
{
	assert(pq);
	QNode* newnode = malloc(sizeof(QNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		return;
	}
	newnode->val = x;
	newnode->next = NULL;
	//判断是不是第一次
	if (pq->ptail == NULL)
	{
		pq->phead = pq->ptail = newnode;
	}
	else
	{
		pq->ptail->next = newnode;
		pq->ptail = newnode;
	}
	pq->size++;//记录元素

}


队头出队列

思路导读:首先我们得分为两种情况,一种是队列中只有一个元素的情况,一种是队列中有多个元素的情况。当队列中有多个元素的时候,我们需要一个指针来保留头节点,并找到头节点的下个位置让它成为新的节点,并将原来的头节点释放掉即可完成出队列。但当队列中只有一个元素时候,我们需要将头节点释放的同时也要将尾节点置为空指针,不然就会出现野指针的情况。
代码实现

void QueuePop(Queue* pq)// 队头出队列
{
	assert(pq);
	assert(pq->phead);
	Queue* tmp = pq->phead;//记录头指针,方便释放空间
	pq->phead = pq->phead->next;//让头指针指向下一个元素
	free(tmp);//释放头指针
	if (pq->phead == NULL)//如果队列中只有一个元素,将尾指针也置为空指针
	{
		pq->ptail = NULL;
	}
	pq->size--;
}

获取队列头部元素

思路导读:我们只需要找到头节点指向的val的值将它返回即可。
代码实现

QDataType QueueFront(Queue* pq)// 获取队列头部元素
{
	assert(pq);
	assert(pq->phead);
	assert(pq->ptail);
	return pq->phead->val;
}


获取队列队尾元素

思路导读:我们在这之前一直记录了一个尾部节点,因此获取队尾元素的时候我们不需要重新在遍历队列,只需要返回尾节点的值即可。
代码实现

QDataType QueueBack(Queue* pq)// 获取队列队尾元素
{
	assert(pq);
	assert(pq->phead);
	assert(pq->ptail);
	return pq->ptail->val;
}


检测队列是否为空

思路导读:我们只需要判断之前存储数据个数的size是否为空即可。
代码实现

bool QueueEmpty(Queue* pq)// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
{
	assert(pq);
	return pq->size == 0;
}

获取队列中有效元素个数

思路导读:我们直接返回记录元素个数的size即可获取队列中有效元素的个数。

int QueueSize(Queue* pq)// 获取队列中有效元素个数
{
	assert(pq);
	return pq->size;
}

销毁队列

思路导读:我们要把队列中的每一个结点都释放掉,我们需要一个指针dl记录头指针原本的位置,让头指针往后走遍历队列依次释放经过的位置,具体如下图
在这里插入图片描述
代码实现:

void QueueDestory(Queue* pq)//销毁队列
{
	assert(pq);
	Queue* dl = NULL;
	while (pq->phead)
	{
		dl = pq->phead;
		pq->phead = pq->phead->next;
		free(dl);
	}
	pq->ptail = NULL;
	pq->size = 0;
	pq->phead = NULL;
}

整体函数测试

void Test2()
{
	Queue s;
	QueueInit(&s);
	QueuePush(&s, 1);
	QueuePush(&s, 2);
	QueuePush(&s, 3);
	QueuePush(&s, 4);
	QueuePush(&s, 5);
	printf("%d ", QueueFront(&s));		
	printf("%d ", QueueBack(&s));
		
	printf("%d\n", QueueSize(&s));
		
	QueuePop(&s);
		
	QueuePop(&s);
		
	printf("%d ", QueueFront(&s));
		
	printf("%d\n", QueueSize(&s));
	if (!QueueEmpty(&s))
	{
		QueuePop(&s);
		printf("%d ", QueueFront(&s));
		printf("%d\n", QueueSize(&s));
	}
	
	printf("%d\n", QueueSize(&s));
	QueueDestory(&s);
}

int main()
{
	//Test1();
	Test2();
	return 0;
}

运行结果:在这里插入图片描述


整体代码

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int QDataType;

// 队列的结构
typedef struct QueueNode
{
	QDataType val;
	struct QueueNode* next;
}QNode;

typedef struct Queue//记录头指针和尾指针
{
	QNode* phead;
	QNode* ptail;
	int size;//记录元素个数
}Queue;


// 初始化队列
void QueueInit(Queue* pq);

//销毁队列
void QueueDestory(Queue* pq);

// 队尾入队列
void QueuePush(Queue* pq, QDataType x);

// 队头出队列
void QueuePop(Queue* pq);

// 获取队列头部元素
QDataType QueueFront(Queue* pq);

// 获取队列队尾元素
QDataType QueueBack(Queue* pq);

// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
bool QueueEmpty(Queue* pq);

// 获取队列中有效元素个数
int QueueSize(Queue* pq);
#include"Queen.h"

void QueueInit(Queue* pq)//队列的初始化
{
	assert(pq);
	pq->phead = pq->ptail = NULL;
	pq->size = 0;
}


void QueuePush(Queue* pq, QDataType x)//队尾入队列
{
	assert(pq);
	QNode* newnode = malloc(sizeof(QNode));//开辟新空间
	if (newnode == NULL)
	{
		perror("malloc fail");
		return;
	}
	//赋值
	newnode->val = x;
	newnode->next = NULL;
	//判断是不是第一次
	if (pq->ptail == NULL)
	{
		pq->phead = pq->ptail = newnode;
	}
	else
	{
		pq->ptail->next = newnode;
		pq->ptail = newnode;
	}
	pq->size++;//记录元素

}


void QueuePop(Queue* pq)// 队头出队列
{
	assert(pq);
	assert(pq->phead);
	Queue* tmp = pq->phead;//记录头指针,方便释放空间
	pq->phead = pq->phead->next;//让头指针指向下一个元素
	free(tmp);//释放头指针
	if (pq->phead == NULL)//如果队列中只有一个元素,将尾指针也置为空指针
	{
		pq->ptail = NULL;
	}
	pq->size--;
}


QDataType QueueFront(Queue* pq)// 获取队列头部元素
{
	assert(pq);
	assert(pq->phead);
	assert(pq->ptail);
	return pq->phead->val;
}

QDataType QueueBack(Queue* pq)// 获取队列队尾元素
{
	assert(pq);
	assert(pq->phead);
	assert(pq->ptail);
	return pq->ptail->val;
}


bool QueueEmpty(Queue* pq)// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
{
	assert(pq);
	return pq->size == 0;
}


int QueueSize(Queue* pq)// 获取队列中有效元素个数
{
	assert(pq);
	return pq->size;
}

void QueueDestory(Queue* pq)//销毁队列
{
	assert(pq);
	Queue* dl = NULL;
	while (pq->phead)
	{
		dl = pq->phead;
		pq->phead = pq->phead->next;
		free(dl);
	}
	pq->ptail = NULL;
	pq->size = 0;
	pq->phead = NULL;
}

#define _CRT_SECURE_NO_WARNINGS 1
#include"Queen.h"

void Test1()
{
	Queue sl;
	QueueInit(&sl);
	QueuePush(&sl, 1);
	//printf("%d\n", QueueFront(&sl));
	QueuePush(&sl, 9);
	//printf("%d\n",QueueFront(&sl));
	//QueuePop(&sl);
	QueuePush(&sl, 2);
	QueuePush(&sl, 10);
	printf("%d\n", QueueFront(&sl));
	printf("%d\n",QueueBack(&sl));
}

void Test2()
{
	Queue s;
	QueueInit(&s);
	QueuePush(&s, 1);
	QueuePush(&s, 2);
	QueuePush(&s, 3);
	QueuePush(&s, 4);
	QueuePush(&s, 5);
	printf("%d ", QueueFront(&s));		
	printf("%d ", QueueBack(&s));
		
	printf("%d\n", QueueSize(&s));
		
	QueuePop(&s);
		
	QueuePop(&s);
		
	printf("%d ", QueueFront(&s));
		
	printf("%d\n", QueueSize(&s));
	if (!QueueEmpty(&s))
	{
		QueuePop(&s);
		printf("%d ", QueueFront(&s));
		printf("%d\n", QueueSize(&s));
	}
	
	printf("%d\n", QueueSize(&s));
	QueueDestory(&s);
}

int main()
{
	//Test1();
	Test2();
	return 0;
}

结语:今天的内容就到这里吧,谢谢各位的观看,如果有讲的不好的地方也请各位多多指出,作者每一条评论都会读的,谢谢各位。


🫵🫵🫵 祝各位接下来好运连连 💞

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

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

相关文章

Leetcode 第 372 场周赛题解

Leetcode 第 372 场周赛题解 Leetcode 第 372 场周赛题解题目1&#xff1a;2937. 使三个字符串相等思路代码复杂度分析 题目2&#xff1a;2938. 区分黑球与白球思路代码复杂度分析 题目3&#xff1a;2939. 最大异或乘积思路代码复杂度分析 题目4&#xff1a;2940. 找到 Alice 和…

演示命令执行漏洞无回现如何渗透

演示命令执行漏洞无回现如何渗透 在DNSlog 获取一个域名 使用dvwa中的命令执行来ping此域名 执行后在DNSlog收到解析&#xff0c;证明命令执行成功

VSCode任务tasks.json中的问题匹配器problemMatcher的问题匹配模式ProblemPattern详解

☞ ░ 前往老猿Python博客 ░ https://blog.csdn.net/LaoYuanPython 一、简介 在 VS Code 中&#xff0c;tasks.json 文件中的 problemMatcher 字段用于定义如何解析任务输出中的问题&#xff08;错误、警告等&#xff09;。 problemMatcher有三种配置方式&#xff0c;具体可…

欧科云链研究院:从香港SFC最新文件看链上交易合规必备之选

出品&#xff5c;欧科云链研究院 作者&#xff5c;Hedy Bi 近日&#xff0c;香港证监会在其官网发布“致持牌法团、获证监会发牌的虚拟资产服务提供者及有联系实体的通函 - 打击洗钱&#xff0f;恐怖分子资金筹集经更新的《打击洗钱&#xff0f;恐怖分子资金筹集的自我评估查…

图形学 -- Ray Tracing 光线追踪

参考视频&#xff1a;Lecture 13 Ray Tracing 1_哔哩哔哩_bilibili Ray tracing 原因 Rasterization 格栅话不能处理好global effects&#xff0c;如↓ 简介反射&#xff1a;光线在到达人眼前不止弹射一次 基本假设 1&#xff09;光是沿着直线传播 2&#xff09;光线交叉…

2023年山东省安全员B证证模拟考试题库及山东省安全员B证理论考试试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 2023年山东省安全员B证证模拟考试题库及山东省安全员B证理论考试试题是由安全生产模拟考试一点通提供&#xff0c;山东省安全员B证证模拟考试题库是根据山东省安全员B证最新版教材&#xff0c;山东省安全员B证大纲整理…

CMap数据库筛选化学药物

数据库clue.io 文献链接&#xff1a;连接图谱&#xff1a;使用基因表达特征连接小分子、基因和疾病 |科学 (science.org) 基本模式&#xff1a;利用CMap将差异基因列表与数据库参考数据集比对&#xff1b;根据差异表达基因在参考基因表达谱富集情况得到一个相关性分数&#…

YOLOv7训练:_pickle.UnpicklingError: STACK_GLOBAL requires str

在YOLOv7训练过程中&#xff0c;出现以下错误&#xff1a; 原因就是&#xff1a; 这个数据集在其他地方运行过产生了**.cache**文件 解决方案&#xff08;亲测有效&#xff09;&#xff1a; 删除数据集中的所有 label.cache文件&#xff0c;比如训练集、验证集、测试集都删…

SpingBoot原理

目录 配置优先级Bean管理 (掌握)Bean的获取 ApplicationContext.getBeanBean的作用域 Scope("prototype") Lazy第三方Bean Bean Configuration SpringBoot底层原理 起步依赖与自动配置(无需手撸但面试高频知识点)自动配置引入第三方依赖常见方案方案1&#xff1a;Com…

hook io异常注入

文中code https://gitee.com/bbjg001/darcy_common/tree/master/io_hook 需求引入 最近工作需要&#xff0c;需要验证一下我们的服务在硬盘故障下的鲁棒性。 从同事大佬哪里了解到hook技术&#xff0c;可以通过LD_PRELOAD这个环境变量拦截依赖库的调用链&#xff0c;将对标准…

PowerShell无人参与安装最新版本SQL Server Management Studio (SSMS)

文章目录 下载SQL Server Management Studio (SSMS)Power Shell实现无人安装推荐阅读 下载SQL Server Management Studio (SSMS) SSMS 19.2 是最新的正式发布 (GA) 版本。 如果已经安装了 SSMS 19 预览版&#xff0c;需要在安装 SSMS 19.2 之前将其卸载。 如果安装了 SSMS 19.…

【Java】多线程-单例模式/volatile-指令重排序

单例模式即代码中只有一个实例的模式 适用场景&#xff1a;有些场景下&#xff0c;有的类只能有一个对象&#xff0c;不能有多个 要注意&#xff1a;在单例模式下&#xff0c;要保证不能产生多个实例 1、饿汉模式 class Singleton{private static Singleton instance new …

人员定位系统人员聚集风险监测预警功能为企业安全生产保驾护航!

危化企业生产区域由于装置设施开停工、设备检维修或其它原因&#xff0c;会导致在局部作业区域出现作业操作人员、指挥管理人员不定时、不定点的聚集情况&#xff0c;一旦发生泄漏中毒、火灾爆炸、高温高热物质喷溅等事故&#xff0c;人员聚集将会在一定程度上加重事故后果的严…

【Echart】Echart设置label太长隐藏:

文章目录 第一种&#xff1a;竖排显示第二种&#xff1a;显示部分第三种&#xff1a;强制显示所有标签并旋转 第一种&#xff1a;竖排显示 xAxis: {type: category,data: res.data.data.sz.xAxis,axisLabel:{fontSize:12,formatter: function(value) {return value.split().joi…

nginx基础组件的使用

文章目录 一、Nginx 的相关组件介绍1.1、ngx_palloc相关源码1.2、ngx_array组件的相关源码1.3、ngx_array的数据结构1.4、ngx_cycle简介和相关源码1.5、ngx_list相关源码1.6、ngx_list 的数据结构 二、Nginx 组件的使用2.1、makefile的编写2.2、ngx_pallocngx_array的使用2.3、…

【代码随想录】刷题笔记Day33

前言 Day33虽说是一个月&#xff0c;但是从第一篇开始实际上已经过了8个月了&#xff0c;得抓紧啊 46. 全排列 - 力扣&#xff08;LeetCode&#xff09; 前面组合就强调过差别了&#xff0c;这道题是排序&#xff0c;因此每次要从头到尾扫&#xff0c;结合used数组 class So…

ky10 server aarch64 离线安装openssl3.1.4

离线程序 https://gitcode.net/zengliguang/ky10_aarch64_openssl_install.git 输入下面命令执行离线安装脚本 source openssl_offline_install.sh 安装完成

对比学习15篇顶会论文及代码合集,2023最新

对比学习&#xff08;contrastive learning&#xff09;是现在无监督学习中一种常用的学习机制&#xff0c;它可以在没有标签的数据上进行学习&#xff0c;避免依赖大量标签数据&#xff0c;从而帮助我们更好地理解和利用数据集中的信息&#xff0c;提高模型的性能和表现。 作…