栈和队列OJ题思路分享之栈和队列互换(C语言实现)

news2024/11/23 8:44:29

💓博主CSDN主页:杭电码农-NEO💓
 
⏩专栏分类:刷题分享⏪
 
🚚代码仓库:NEO的学习日记🚚
 
🌹关注我🫵带你刷更多C语言和数据结构的题!
  🔝🔝

在这里插入图片描述

栈和队列刷题分享二

  • 1. 前言⚡
  • 2. 用队列实现栈⚡
    • 2.1 审题🌈
      • 2.11 删除⛅️
      • 2.12 插入⛅️
      • 2.13 取栈顶数据⛅️
    • 2.2 代码实现🌈
      • 2.21 初始化结构⛅️
      • 2.22 插入函数⛅️
      • 2.23 删除函数⛅️
      • 2.24 取栈顶元素⛅️
      • 2.25 判断栈是否为空⛅️
      • 2.26 销毁栈⛅️
    • 2.3 需要注意的点🌈
  • 3. 用栈实现队列⚡
    • 3.1 审题🌈
      • 3.11 删除⛅️
      • 3.12 插入⛅️
    • 3.2 代码实现🌈
      • 3.21 初始化结构⛅️
      • 3.22 插入函数⛅️
      • 3.23 删除函数⛅️
      • 3.24 取队头数据⛅️
      • 3.25 其他函数⛅️
  • 4. 总结⚡

1. 前言⚡

我们紧接上一章的刷题分享来把后面两个题给搞定,它们分别是: 1. 用队列实现栈: 力扣225题— 2. 用栈实现队列: 力扣232题.

如果你还没有自己实现过栈和队列,或者没有栈和队列的现成结构,请跳转栈和队列详解,或者去我的码云自取. 这里的题目需要使用自己实现过的结构!

2. 用队列实现栈⚡

2.1 审题🌈

先看题:
在这里插入图片描述

这个题目的要求我们用两个队列来实现一共栈,并且这个栈可以支持插入(push),删除(pop),返回栈顶元素(top),判断栈是否为空(empty)四种基础操作.然而队列是先进先出,栈是先进后出,它们的结构完全不同,我们要实现这四个功能就要一步一步拆开来看

(值得注意的是这里所有的代码需要借助我们已经实现过的队列结构来实现)

2.11 删除⛅️

我们首先来考虑删除操作,栈中的删除是删除最后一个入栈的元素,而我们的队列是删除第一个入队列的元素,这里我们假设队列里已经有序插入了1 2 3 4,这里相当于我们要实现先删除4,再删除3,再删除2最后删除1.但是队列是先删除1,再删除2,再删除3,最后删除4,所以这个地方我们运用条件,这里我们拥有两个队列,假如我们要进行删除操作:
 

  • 我们可以先把队列1中的前3个元素全部导入到队列2中,然后队列1现在只剩下4一个元素.这时再删除它.
     
  • 第二次进行删除操作时,此时队列1为空,就将队列2中前2个元素导入队列1中,然后队列2这时只剩下3一个元素,这时再删除它.

画个图理解:

在这里插入图片描述

2.12 插入⛅️

我们思考的方式和删除一样,就是要利用两个队列的优势,这里我直接给出一种思路

  • 将要插入的数据插在不为空的队列中

因为我们在执行删除操作的时候,是将有数据的队列1的前n-1个数据导入宁外一个数据的队列2,再删除队列1中的唯一元素,执行完删除操作后,队列1也变成空队列了, 所以我们的两个队列只要有数据,就一定是这种情况:所有数据都在一个队列中,宁外一个队列没有数据

并且将数据插入不为空的队列后,它相当于是队列的尾,而我们的删除操作刚好又是将出了尾外其他元素导入宁外一个队列,并删除尾,所以这刚好又和我们的删除对应上了!

比如这个地方我们依次插入1 2 3 4,先删除一个数据,再插入一个数据,再删除!

在这里插入图片描述
正好匹配上栈的先进后出

2.13 取栈顶数据⛅️

还记得我们之前实现队列时写了两个函数:一个是取第一个元素(front函数),宁外一个是取最后一个元素(back函数), 这里要实现栈的取栈顶元素操作相当于将两个队列中,不为空的队列的尾元素给返回就是栈顶元素

2.2 代码实现🌈

这个题用两个队列实现栈,但是C语言没有这么强大的库函数来直接供我们使用,所以这里我们需要先把我们写好的栈导入到题目中

具体怎么导入如下:(这里的例子是导入栈结构,我们需要导入的是队列结构)

怎么导入自己的队列

2.21 初始化结构⛅️

typedef struct {//隐式结构体
   Queue list1;//队列1
   Queue list2;//队列2
} MyStack;


MyStack* myStackCreate() {
   MyStack* qu=(MyStack*)malloc(sizeof(MyStack));//创建一个结构体变量并且为它开辟空间
   QueueInit(&qu->list1);//初始化队列1
   QueueInit(&qu->list2);//初始化队列2
return qu;
}

这里和我们之前写过的结构有所不同,我们是在test.c文件中创建qu变量,并使用,而这个地方它是在Create中初始化变量.

2.22 插入函数⛅️

void myStackPush(MyStack* obj, int x) 
{
    if(QueueEmpty(&obj->list1))//谁为空就在宁外一个队列中插入
    {
        QueuePush(&obj->list2,x);
    }
    else
    {
        QueuePush(&obj->list1,x);
    }
}

2.23 删除函数⛅️

int myStackPop(MyStack* obj) 
{
   if(QueueEmpty(&obj->list1))//如果队列1不为空,就把队列2的前n-1个元素导入到队列1
   {
       while(QueueSize(&obj->list2)>1)//size>1进入while循环保证要剩下一个元素
       {
           QueuePush(&obj->list1,QueueFront(&obj->list2));//在第一个队列中插入第二个队列的元素
           QueuePop(&obj->list2);//队列2的元素导出去一个就要删除一下,保证下一个元素到队头
       }
       int top= QueueFront(&obj->list2);//记录队列2的最后一个元素做为栈顶
       QueuePop(&obj->list2);//再将最后一个元素删除,从此队列2从满元素变为空
       return top;//将记录好的数据返回
   }
   else//思路和上面一样,不过这个地方是队列2为空时
   {
         while(QueueSize(&obj->list1)>1)
       {
           QueuePush(&obj->list2,QueueFront(&obj->list1));
           QueuePop(&obj->list1);
       }
       int top= QueueFront(&obj->list1);
       QueuePop(&obj->list1);
       return top;
   }
}

所有的解释都放在了代码中,这个题当我们想要思路后,写代码就没有难度了!🌝

2.24 取栈顶元素⛅️

int myStackTop(MyStack* obj) {
   if(QueueEmpty(&obj->list1))//队列1为空就返回队列2的队尾
   {
       return QueueBack(&obj->list2);
   }
   else//队列2为空就返回队列1的队尾
   {
       return QueueBack(&obj->list1);
   }
}

2.25 判断栈是否为空⛅️

bool myStackEmpty(MyStack* obj) 
{
   return QueueEmpty(&obj->list1)&&QueueEmpty(&obj->list2);//当两个队列都为空时就返回空,只要有一个队列有数据就不为空
}

2.26 销毁栈⛅️

void myStackFree(MyStack* obj) {
  QueueDestroy(&obj->list1);//将队列1销毁
  QueueDestroy(&obj->list2);//将队列2销毁
  free(obj);//最后释放obj指向的空间,也就是我们最开始开辟的空间(qu)
}

2.3 需要注意的点🌈

  • 这个题目中栈中元素的类型是整型,刚好我们自己实现的队列中typedef重命名的也是整型,所以这里没有去修改前面的代码,若题目要求存储的是浮点型,那我们就要去我们自己写的结构的第一行将 int 修改成 char 以来满足条件
  • 这里我们实现代码的时候不能改变它给的结构,因为它会调用这些接口去判断我们写的是否正确,这里我们只能使用我们已经实现过的队列结构来实现栈结构

所有代码:(不要看它有几百行,实际上很简单)

typedef int QDataType;

typedef struct QueueNode
{
	struct QueueNode* next;
	QDataType data;
}QN;

typedef struct Queue
{
	QN* head;
	QN* tail;
}Queue;
void QueueInit(Queue* pq);//初始化
void QueueDestroy(Queue* pq);//销毁
void QueeuPrint(Queue* pq);//打印
void QueuePush(Queue* pq,QDataType x);//插入
void QueuePop(Queue* pq);//删除
QDataType QueueFront(Queue* pq);//取队头的数据
QDataType QueueBack(Queue* pq);//取队尾的数据
size_t QueueSize(Queue* pq);//求队列有多少数据
bool QueueEmpty(Queue* pq);//判断队列是否为空
void QueueInit(Queue* pq)
{
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
}
void QueueDestroy(Queue* pq)
{
	assert(pq);
	QN* cur = pq->head;
	while (cur != NULL)//如果是不等于pq->tail,最后一个数据没有被销毁
	{
		QN* next = cur->next;
		free(cur);
		cur = next;
	}
	pq->head = pq->tail = NULL;
}
void QueeuPrint(Queue* pq)
{
	assert(pq);
	QN* cur = pq->head;
	while (cur != NULL)
	{
		printf("%d ", cur->data);
		cur = cur->next;
	}
	printf("\n");
}
void QueuePush(Queue* pq,QDataType x)
{
	assert(pq);
    QN* newnode = (QN*)malloc(sizeof(QN));
	newnode->data = x;
	newnode->next = NULL;
	if (pq->head == NULL)//head为空的情况
	{
		pq->head = pq->tail = newnode;
	}
	else
	{
		pq->tail->next = newnode;
		pq->tail = newnode;
	}
}
void QueuePop(Queue* pq)//实际上是头删
{
	assert(pq);
	assert(pq->head != NULL);
	QN* cur = pq->head;
	QN* next = cur->next;
	free(cur);
	cur = NULL;
	pq->head = next;
	if (pq->head == NULL)//当删除到最后一个数据时,要把tail一起置空,否则下次再插入数据会出问题
	{
		pq->tail = NULL;
	}
}
QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(pq->head);
	QN* cur = pq->head;
	return cur->data;
}
QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(pq->head);
	QN* cur = pq->tail;
	return cur->data;
}
size_t QueueSize(Queue* pq)
{
	assert(pq);
		int count = 0;
        QN* cur = pq->head;
		while (cur)
		{
			count++;
			cur = cur->next;
		}
		return count;
}
bool QueueEmpty(Queue* pq)
{
	assert(pq);
	if (pq->head == NULL)
	{
		return true;
	}
	else
	{
		return false;
	}
}

typedef struct {
Queue list1;
Queue list2;
} MyStack;

MyStack* myStackCreate() {
MyStack* qu=(MyStack*)malloc(sizeof(MyStack));
QueueInit(&qu->list1);
QueueInit(&qu->list2);
return qu;
}

void myStackPush(MyStack* obj, int x) 
{
    if(QueueEmpty(&obj->list1))
    {
        QueuePush(&obj->list2,x);
    }
    else
    {
        QueuePush(&obj->list1,x);
    }
}

int myStackPop(MyStack* obj) 
{
   if(QueueEmpty(&obj->list1))
   {
       while(QueueSize(&obj->list2)>1)
       {
           QueuePush(&obj->list1,QueueFront(&obj->list2));
           QueuePop(&obj->list2);
       }
       int top= QueueFront(&obj->list2);
       QueuePop(&obj->list2);
       return top;
   }
   else
   {
         while(QueueSize(&obj->list1)>1)
       {
           QueuePush(&obj->list2,QueueFront(&obj->list1));
           QueuePop(&obj->list1);
       }
       int top= QueueFront(&obj->list1);
       QueuePop(&obj->list1);
       return top;
   }
}

int myStackTop(MyStack* obj) {
if(QueueEmpty(&obj->list1))
{
    return QueueBack(&obj->list2);
}
else
{
    return QueueBack(&obj->list1);
}
}

bool myStackEmpty(MyStack* obj) {
return QueueEmpty(&obj->list1)&&QueueEmpty(&obj->list2);
}

void myStackFree(MyStack* obj) {
QueueDestroy(&obj->list1);
QueueDestroy(&obj->list2);
free(obj);
}

3. 用栈实现队列⚡

3.1 审题🌈

在这里插入图片描述

有了前一个题的基础,这里我们话不多说,直接将每一个步骤拆开来一步一步实现

3.11 删除⛅️

这里用栈实现队列的删除还是比较容易想的,因为栈这种先进先出的结构, 所以我们将栈1的元素导入到栈2当中后,元素的存放顺序会倒过来,然后把数据倒过来后删除其实就是队列的删除,正合我意!并且我们的栈1导入栈2之后的每一次删除都不用重复此操作,相当于栈1导入栈2后,删除就是在栈2中进行了,这里我们就将栈2定义为专门的出数据的栈 这里假设栈1中有1 2 3 4 四个元素,我们来画图理解一下:

在这里插入图片描述

3.12 插入⛅️

有了删除做铺垫,这里我们就不叫它们为栈1和栈2了,我们直接叫它们为入数据栈(栈1)和出数据栈(栈2),既然我们说有一个栈是专门用来插入数据的,那我也不卖关子了,出数据在栈2,那么入数据就在栈1. 我们这里先假设原队列中有1 2 3 4四个元素,我们删除一个元素后再插入两个数:6和8,再来删除,看看我们的思路正不正确:

在这里插入图片描述

当我们出数据栈中所有数据都被删除了之后,我们再将入数据栈中的数据导入到出数据栈,然后再进行删除:

在这里插入图片描述
有了基本思路就可以上手写代码了 :

3.2 代码实现🌈

实现代码之前,我们需要先把我们实现好的栈导入到题目中!

3.21 初始化结构⛅️

typedef struct {
   ST pushST;//入数据栈
   ST popST;//出数据栈

} MyQueue;

MyQueue* myQueueCreate() {
   MyQueue* q=(MyQueue*)malloc(sizeof(MyQueue));//和前一个题一样在create函数中开辟空间
   StackInit(&q->pushST);
   StackInit(&q->popST);
   return q;

3.22 插入函数⛅️

void myQueuePush(MyQueue* obj, int x)
{
  StackPush(&obj->pushST,x);//直接将数据插入到入数据栈中
}

3.23 删除函数⛅️

int myQueuePop(MyQueue* obj) {
   if(StackEmpty(&obj->popST))//若出数据栈中没有数据,就将入数据栈中数据导入进去
   {
       while(!StackEmpty(&obj->pushST))//将入数据栈中所有数据全部导入
       {
           StackPush(&obj->popST,StackTop(&obj->pushST));
           StackPop(&obj->pushST);//导入一个数据删除一个,以便下一个数据能来到栈顶
       }
   }
   int top=StackTop(&obj->popST);//记录出数据栈的栈顶元素并返回
   StackPop(&obj->popST);//删除出数据栈中栈顶元素
   return top;
}

这里值得注意的是导入入数据栈的元素时,不要想到我们导入一个删除一个,这样执行效率较低,应该将所有元素全部导入到出数据栈

3.24 取队头数据⛅️

int myQueuePeek(MyQueue* obj) {//取队头数据
if(StackEmpty(&obj->popST))//若出数据栈中没有数据,就将入数据栈中数据导入进去
   {
       while(!StackEmpty(&obj->pushST))
       {
           StackPush(&obj->popST,StackTop(&obj->pushST));
           StackPop(&obj->pushST);
       }
   }
   return StackTop(&obj->popST);//返回出数据栈的栈顶元素,即为队列的队头
}

这里的处理方式和删除元素相似,如果出数据栈中没有数据就要先导入

3.25 其他函数⛅️

其他函数的实现和用队列实现栈大同小异,这里就不单独拿出来讲,我们直接讲所有代码放出来:

typedef int STDataType;

typedef struct Stack
{
	STDataType* a;
	int top;//栈顶
	int capacity;
}ST;
void StackInit(ST* ps);//初始化
void StackPrint(ST* ps);//打印
void StackDestroy(ST* ps);//销毁
void StackPush(ST* ps,STDataType x);//插入数据
void StackPop(ST* ps);//删除数据
STDataType StackTop(ST* ps);//取出栈顶数据
int StackSize(ST* ps);//栈的大小
bool StackEmpty(ST* ps);//判断栈是否为空
void StackInit(ST* ps)
{
	assert(ps);
	ps->a = NULL;
	ps->top = 0;//top指向栈顶数据的下一位,top为-1指向栈顶数据
	ps->capacity = 0;
}

void StackPush(ST* ps, STDataType x)
{
	assert(ps);
	if (ps->top == ps->capacity)
	{
		int newcapacity = ps->capacity == 0 ? 4 : 2 * (ps->capacity);
		STDataType* tmp = (STDataType*)realloc(ps->a, sizeof(STDataType)*newcapacity);
		ps->capacity = newcapacity;
		ps->a = tmp;
	}
	ps->a[ps->top] = x;
	ps->top++;
}

void StackPrint(ST* ps)
{
	assert(ps);
	while (ps->top >0)
	{
		printf("%d ", ps->a[ps->top - 1]);
		ps->top--;
	}
	printf("\n");
}

void StackPop(ST* ps)
{
	assert(ps);
	assert(ps->top > 0);
	ps->top--;
}

STDataType StackTop(ST* ps)
{
	assert(ps);
	assert(ps->top > 0);
	return ps->a[ps->top-1];
}

int StackSize(ST* ps)
{
	assert(ps);
	return ps->top;//top等于2有a[0]和a[1]两个数据
}

bool StackEmpty(ST* ps)
{
	assert(ps);
	if (ps->top <= 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}

void StackDestroy(ST* ps)
{
	assert(ps);
	free(ps->a);
	ps->a = NULL;
	ps->top = 0;
	ps->capacity = 0;
}
typedef struct {
   ST pushST;
   ST popST;

} MyQueue;


MyQueue* myQueueCreate() {
   MyQueue* q=(MyQueue*)malloc(sizeof(MyQueue));
   StackInit(&q->pushST);
   StackInit(&q->popST);
   return q;
}

void myQueuePush(MyQueue* obj, int x) {
StackPush(&obj->pushST,x);
}

int myQueuePop(MyQueue* obj) {
   if(StackEmpty(&obj->popST))//若popst中中没有数据,就将pushst中数据导入进去
   {
       while(!StackEmpty(&obj->pushST))
       {
           StackPush(&obj->popST,StackTop(&obj->pushST));
           StackPop(&obj->pushST);
       }
   }
   int top=StackTop(&obj->popST);
   StackPop(&obj->popST);
   return top;
}

int myQueuePeek(MyQueue* obj) {//取队头数据
if(StackEmpty(&obj->popST))//若popst中中没有数据,就将pushst中数据导入进去
   {
       while(!StackEmpty(&obj->pushST))
       {
           StackPush(&obj->popST,StackTop(&obj->pushST));
           StackPop(&obj->pushST);
       }
   }
   return StackTop(&obj->popST);
}

bool myQueueEmpty(MyQueue* obj) {
return StackEmpty(&obj->pushST)&&StackEmpty(&obj->popST);
}

void myQueueFree(MyQueue* obj) {
StackDestroy(&obj->pushST);
StackDestroy(&obj->popST);
free(obj);
obj=NULL;
}

4. 总结⚡

这里栈和队列的相互实现就讲完了,如果你使用c语言刷题刷到这儿我还是很佩服你的,因为C语言的库没有像c++那么强大,所以基本上什么东西都需要我们自己取实现.给你点个赞👍 👍 👍

💕 我的码云:gitee-杭电码农-NEO💕

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

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

相关文章

基于人类反馈的强化学习(RLHF) 理论

基于人类反馈的强化学习(RLHF) 理论

gpt 进程 GPT-1 用的是无监督预训练 有监督微调&#xff0c;只有简单的单向语言模型任务&#xff1b;GPT-2用的是纯无监督预训练&#xff0c;使用更多的数据&#xff0c;更大的模型&#xff0c;又新增了几个辅助的训练任务&#xff1b;GPT-3 沿用了 GPT-2 的纯无监督预训练&a…
阅读更多...
postgresql standby启动流程分析

postgresql standby启动流程分析

专栏内容&#xff1a;postgresql内核源码分析个人主页&#xff1a;我的主页座右铭&#xff1a;天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物&#xff0e; 目录 前言 概述 原理机制 关键流程 备节点启动 walreceiver启动的时机 结尾 前…
阅读更多...
网络协议与攻击模拟-07-TCP连接-三次握手

网络协议与攻击模拟-07-TCP连接-三次握手

传输层协议 1.TCP 2.UDP TCP 协议 回顾内容 1&#xff0e;传输层功能&#xff1a;定义应用层协议数据报文的端口号&#xff0c;流量控制 2&#xff0e;对原始数据进行分段处理 传输层所提供服务 1&#xff0e;传输连接服务 2&#xff0e;数据传输服务&#xff1a;流量控制…
阅读更多...
基于条纹投影的物体三维形貌测量理论与仿真实验-含Matlab代码

基于条纹投影的物体三维形貌测量理论与仿真实验-含Matlab代码

▒▒本文目录▒▒ ✳️ 一、引言✳️ 二、条纹投影原理✳️ 2.1 相移轮廓术✳️ 2.2 傅里叶变换轮廓术 ✳️ 三、仿真分析✳️ 3.1 傅里叶变换轮廓术仿真实验✳️ 3.1.1 Matlab代码获取 ✳️ 3.2 相移轮廓术仿真实验✳️ 3.2.1 Matlab代码获取 ✳️ 参考文献 ✳️ 一、引言 基…
阅读更多...
玩转axios, 我行你行吗

玩转axios, 我行你行吗

一.axios是什么&#xff1f; Axios是一个基于Promise网络请求库,作用于node.js和浏览器中, 它是 isomorphic 的(即同一套代码可以运行在浏览器和node.js中)。 在服务端它使用原生node.js http模块&#xff0c;而在客户端(浏览端)则使用XMLHttpRequests。 二.特性 1.从浏览器创…
阅读更多...
SpringCloud：微服务保护之流量控制

SpringCloud：微服务保护之流量控制

雪崩问题虽然有四种方案&#xff0c;但是限流是避免服务因突发的流量而发生故障&#xff0c;是对微服务雪崩问题的预防。我们先介绍这种模式。 1.簇点链路 当请求进入微服务时&#xff0c;首先会访问DispatcherServlet&#xff0c;然后进入Controller、Service、Mapper&#…
阅读更多...
c++ static修饰类的成员

c++ static修饰类的成员

静态成员就是成员变量和成员函数前面加上static,称为静态成员 1.static修饰成员变量 (1)所有对象共享static成员变量&#xff0c;一旦一个对象数据对其进行改动&#xff0c;所有对象调用其数据也会改变&#xff0c;一改全改。 (2)编译阶段分配内存&#xff0c;static成员变量…
阅读更多...
定积分比较大小的常用手段。

定积分比较大小的常用手段。

1.常用手段 ①区间对称&#xff0c;利用被积函数奇偶性 ②放缩(利用常用不等式,结论等) ③将 1 转换成定积分 ④直接算 ⑤“拆区间&#xff0c;变量代换改区间再合并” 2.常用不等式 1.基本不等式 sinx < x < tanx (0 , Π/2) (几何或者夹逼证明) ex > 1 x (-∞&a…
阅读更多...
【数据结构】set 与 map

【数据结构】set 与 map

目录 一、关联式容器 二、set 1、set的介绍 2、set的模板参数列表 3、set的构造 4、set的迭代器 5、set的容量 6、set修改操作 7、set 与 multiset 三、map 1、map的介绍 2、map的模板参数列表 3、map的构造 4、map的迭代器 5、map的容量与元素访问 6、map中元素…
阅读更多...
代码随想录算法训练营第五十三天| 1143.最长公共子序列 、1035.不相交的线、53. 最大子序和 动态规划

代码随想录算法训练营第五十三天| 1143.最长公共子序列 、1035.不相交的线、53. 最大子序和 动态规划

文章目录 1143.最长公共子序列:star:1035.不相交的线53. 最大子序和 动态规划 1143.最长公共子序列⭐️ 题目链接&#xff1a;代码随想录 解题思路&#xff1a; 1.dp数组&#xff1a;长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp(i)[j]…
阅读更多...
记录一次从exe到python源码

记录一次从exe到python源码

找到要解析源码的exe&#xff0c;用7zip解压出来&#xff0c;可以看到打包前的目录&#xff08;这里并不是所有的exe都可以&#xff09;。 如下图所示&#xff0c;由于这个是一个前后端打包的exe&#xff0c;这里的server是后端的服务&#xff0c;resources是前端&#xff0c;这…
阅读更多...
【现代机器人学】学习笔记十二：轮式移动机器人

【现代机器人学】学习笔记十二：轮式移动机器人

这一章讲移动机器人相关的内容。许久没有更新了&#xff0c;有人私聊我是不是烂尾了。写的这几篇屁文我本来是拿来当自己的笔记本的&#xff0c;不以为有人会认真看。没想到居然还有人追&#xff0c;真是受宠若惊。在这里深表感谢&#xff01;一直没更新其实是因为年后的工作实…
阅读更多...
优惠卷秒杀功能、全局唯一ID、乐观锁解决超卖问题、悲观锁实现一人一单、集群下锁失效问题

优惠卷秒杀功能、全局唯一ID、乐观锁解决超卖问题、悲观锁实现一人一单、集群下锁失效问题

文章目录 1 全局唯一ID的需求分析2 Redis实现全局唯一Id3 添加优惠卷4 实现秒杀下单5 库存超卖问题分析6 乐观锁解决超卖问题6 悲观锁实现一人一单7 集群环境下的并发问题 1 全局唯一ID的需求分析 每个店铺都可以发布优惠券&#xff1a; 当用户抢购时&#xff0c;就会生成订单…
阅读更多...
ASP.NET Core MVC 从入门到精通之序列化

ASP.NET Core MVC 从入门到精通之序列化

随着技术的发展&#xff0c;ASP.NET Core MVC也推出了好长时间&#xff0c;经过不断的版本更新迭代&#xff0c;已经越来越完善&#xff0c;本系列文章主要讲解ASP.NET Core MVC开发B/S系统过程中所涉及到的相关内容&#xff0c;适用于初学者&#xff0c;在校毕业生&#xff0c…
阅读更多...
Springboot +Flowable，任务认领和回退（三）

Springboot +Flowable，任务认领和回退（三）

一.简介 有的时候&#xff0c;一个任务节点会存在多个候选人&#xff0c;例如&#xff1a;张三提交一个任务&#xff0c;这个任务即可以由李四处理&#xff0c;又可以由王五处理&#xff0c;那么针对这种多个任务候选人的情况&#xff0c;该如何处理&#xff1f; 二.绘制流程…
阅读更多...
并发编程05：Java内存模型之JMM

并发编程05：Java内存模型之JMM

文章目录 5.1 先从大场面试开始5.2 计算机硬件存储体系5.3 Java内存模型Java Memory Model5.4 JMM规范下三大特性5.5 JMM规范下多线程对变量的读写过程5.6 JMM规范下多线程先行发生原则之happens-before5.6.1 x,y案例说明5.6.2 先行并发原则说明5.6.3 happens-before总原则5.6.…
阅读更多...
【面试题】面试官：说说你对MySQL的了解

【面试题】面试官：说说你对MySQL的了解

文章目录 基础篇非关系型数据库和关系型数据库的区别&#xff1f;MySQL 数据库两种存储引擎的区别? 索引篇为什么索引能提高查询速度?聚集索引和非聚集索引的区别&#xff1f;非聚集索引一定回表查询吗?索引这么多优点&#xff0c;为什么不对表中的每一个列创建一个索引呢&a…
阅读更多...
八岁都能懂：BFS判断一个图是二分图

八岁都能懂：BFS判断一个图是二分图

目录 1 什么是二分图2 进入情境3 代码实现4 BFS是什么&#xff1f; 1 什么是二分图 一个图用两种颜色涂&#xff08;橙黄和橘绿&#xff09;&#xff0c;相邻节点不能同色&#xff0c;如下图&#xff0c;4与5相邻且同色&#xff0c;所以不是二分图。 2 进入情境 第一版&#xf…
阅读更多...
微服务高频面试题

微服务高频面试题

1、Spring Cloud 5大组件有哪些&#xff1f; 早期我们一般认为的Spring Cloud五大组件是 Eureka : 注册中心Ribbon : 负载均衡Feign : 远程调用Hystrix : 服务熔断Zuul/Gateway : 网关 随着SpringCloudAlibba在国内兴起 , 我们项目中使用了一些阿里巴巴的组件 注册中心/配置…
阅读更多...
【论文】SimCLS:摘要总结的对比学习(2）

【论文】SimCLS:摘要总结的对比学习(2）

SimCLS:摘要总结的对比学习(1&#xff09; 写在最前面2 抽象总结的对比学习框架 写在最前面 SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarization&#xff08;2021ACL会议&#xff09; https://arxiv.org/abs/2106.01890 论文&#xff1a;htt…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023