【数据结构】数据结构中的隐藏玩法——栈与队列

前言：

哈喽大家好，我是野生的编程萌新，首先感谢大家的观看。数据结构的学习者大多有这样的想法：数据结构很重要，一定要学好，但数据结构比较抽象，有些算法理解起来很困难，学的很累。我想让大家知道的是：数据结构非常有趣，很多算法是智慧的结晶，我希望大家在学习数据结构的过程是一种愉悦的心情感受。因此我开创了《数据结构》专栏，在这里我将把数据结构内容以有趣易懂的方式展现给大家。

1.栈

1.1栈的定义

怎么给大家引入队列概念呢？有了，我们在中学学习化学时肯定接触过下面这个实验器材：

胶头滴管是我们在学习化学常使用的一种实验器材，胶头滴管用于精确地滴取液体。它通常由一个透明的玻璃或塑料瓶身和一个连接瓶身和滴液管的胶头组成。 我们使用时一般是将胶头浸入所需液体中，轻轻按压胶头，使其充满液体，将胶头滴管垂直放置到需要滴液的容器中，轻轻松开手指，让液体滴下。后进入胶头滴管的液体将会先滴出，先进入的胶头滴管的液体反而后滴出，像这样的例子反而可以引入数据结构——栈。

在我们软件应用中，栈这种后进先出的数据结构的应用是非常普遍的。比如我们用浏览器上网时不管什么浏览器都有一个“后退键”，当我们点击后可以按访问顺序逆序加载浏览过的网站。比如你正在浏览一篇介绍C语言相关内容的博客，你在看博主分享的代码，突然发现一个函数博主没详细介绍，你也不了解这个函数的功能，打开了CPlusPlus网站搜索它的功能，找到之后你又想返回去接着阅读，这时候单击左上角的“后退键”。如下图：

很多软件都有撤销操作，这也是使用栈来实现的，当然不同的软件具体实现代码会有很大差异，不过原理都是一样的。 栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为先进后出（Last In First Out）的线性表，简称LIFO结构。首先我们要知道栈是一个线性表，也就是说，栈元素具有线性关系，即前驱后驱关系，只不过它是一种特殊的线性表，前面定义中提到了在线性表的表尾进行插入和删除操作，这里的表尾指得是栈顶，而不是栈底。它的特殊之处就在于限制了这个线性表的插入和删除位置，他始终只在栈顶进行，这也就使得：栈底是固定的，最先进入栈的只能在栈底。栈的插入操作，叫做进栈，也叫压栈、入栈。

栈的删除操作，叫做出栈，有的也叫弹线。 

1.2进栈出栈的变化形式

这个最先进栈的元素，是不是只能是最后出栈呢？答案是不一定的，要看什么情况。栈对线性表的插入和删除的位置进行了限制，并未对元素出栈的时间进行限制，也就是说，在不是所有的元素都进栈的情况下，事先进入栈的元素也可以出栈，只要保证是栈顶元素就行，举例来说，如果我们现在是3个整型数字1、2、3依次进栈，会有哪些出栈的次序呢？

  1. 第一种：1、2、3进，再3、2、1出，这是最简单最好理解的一种，出栈次序为3、2、1。
  2. 第二种：1进，1出，2进，2出，3进，3出，也就是一个一个出嘛，出栈次序为1、2、3。
  3. 第三种：1进，2进，2出，1出，3进，3出。出栈次序为2、1、3。
  4. 第四种：1进，1出，2进，3进，3出，2出。出栈顺序为1、3、2。
  5. 第五种：1进，2进，2出，3进，3出，1出。出栈顺序为2、3、1。

有没有可能是3、1、2这样的次序呢？肯定是不会的，因为3先出栈的话，就意味着3曾经进过栈，既然3都进栈了，那么1和2也早就进栈了，此时2一定是在1的上面，更接近栈顶，那么出栈只可能是3、2、1，不然不满足1、2、3依次进栈的要求，所以不会出现1会比2先出栈的情况。下面给大家举两个简单的练习：

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

答案：B

2.若进栈序列为 1,2,3,4 ，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）

A.1432

B.2341

C.3142

D.3421

答案：C

1.3栈的各个功能的实现

上面我们也提到了栈是一个特殊的线性表，所以线性表的顺序存储和链式存储对于栈来说，也同样适用。所以栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些：

  1. 存储效率高：数组使用连续的内存空间存储数据，在访问元素时，可以直接通过索引访问，不需要额外的指针，因此访问速度更快。而链表每个节点需要存储数据和指向下一个节点的指针，占用更多的内存空间。
  2. 空间效率高：数组的存储空间是预先分配的连续内存块，不需要额外的指针来表示节点之间的链接关系，因此相对于链表来说，占用的内存空间更小。
  3. 实现简单：使用数组实现栈，只需要一个指针来表示栈顶的位置，通过调整指针的位置即可进行进栈和出栈操作。而链表实现栈需要额外的指针来表示栈顶和节点之间的链接关系，实现起来更加复杂。
  4. 随机访问：由于数组支持随机访问，可以直接通过索引访问栈中的任意元素。而链表只支持顺序访问，需要从头节点开始依次遍历到目标节点。
  5. 空间预分配：数组在创建时需要指定大小，可以根据需求进行空间的预分配。而链表可以根据实际情况动态调整大小，但可能会导致频繁的内存分配和释放操作。

所以在这里我们就是用数组来实现栈。我们先来定义一下栈的结构：

typedef int STDatatype;
typedef struct stack
{STDatatype* a;int top;      //栈顶int capacity;//容量
}ST;

1.3.1栈的初始化和销毁

通过上面栈的结构的定义，可以看出来它和我们之前写的顺序表极其相似，栈的初始化和顺序表基本相同：函数接受一个指向栈对象的指针pst，并使用assert断言函数确保pst不为 NULL，以确保安全性。接下来，将栈对象pst的成员变量a设置为 NULL。这表示栈中的元素存储数组当前为空，因为还没有分配内存。将栈对象pst的成员变量capacity设置为 0,这表示栈的当前容量为0，还没有分配内存。那么top初始化也为0吗？很多的数据结构相关书籍在介绍栈的初始化的时候都将top初始化为-1，这是因为栈为空栈的时候top等于0，当栈中有一个元素的时候top也为0，因此通常把空栈的判定条件定位top等于-1。当然将top初始化为0也是可以的，top的意义会发生变化，这时候我们让top指向的时栈顶的下一个元素。大多数书上都是以-1来初始化，那我就用0来初始化。我们来实现一下栈的初始化函数：

void STInit(ST* pst)
{assert(pst);pst->a = NULL;pst->capacity = 0;pst->top = 0;
}

 栈的销毁是将栈占用的内存空间释放掉，栈的销毁具体操作步骤为：

  1. 将栈对象的成员变量a设置为 NULL，表示栈中的元素存储数组为空。
  2. 将栈对象的成员变量capacity设置为 0，表示栈的容量为0。
  3. 将栈对象的成员变量top设置为 0，表示栈为空。

我们来实现一下栈的销毁：

void STDestroy(ST* pst)
{assert(pst);free(pst->a);pst->a = NULL;pst->top = pst->capacity = 0;
}

1.3.2栈中的入栈和出栈操作

栈的入栈具体操作步骤为：

  1. 检查栈是否已满。如果栈已满，那么无法将新元素入栈。这种情况下，可能需要扩展栈的容量或者处理溢出的方式。
  2. 如果栈未满，则将新元素放置在栈顶位置。
  3. 前面我们说了给top定义为0（即栈顶的下一个元素），所在这里我们还要将top+1。

我们来实现一下入栈的操作：

void STPush(ST* pst, STDatatype x)
{assert(pst);if (pst->top == pst->capacity){int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;ST* tmp = (ST*)realloc(pst->a, sizeof(ST));if (tmp == NULL){perror("realloc fail");return -1;}pst->a = tmp;pst->capacity = newcapacity;}pst->a[pst->top] = x;pst->top++;
}

栈的出栈具体操作步骤为：

  1. 检查栈是否为空。如果栈为空，无法执行出栈操作，因为栈中没有元素可以出栈，这时候我们可以使用assert断言一下。
  2. 如果栈非空，则将栈顶元素移除。在数组实现栈中，可以通过将栈顶指针减1，来实现将栈顶元素出栈。

我们来具体实现一下出栈的操作：

void STPop(ST* pst)
{assert(pst);assert(pst->top > 0);pst->top--;
}

1.3.3栈中的其他操作

 我们在栈中能进行的操作不仅仅只有入栈和出栈两种操作，在这里再和大家介绍一些其他的操作。首先先来介绍获取栈顶元素操作，其具体操作步骤为：

  1. 检查栈是否为空。如果栈为空，无法获取栈顶元素，因为栈中没有元素可用。这时候我们仍然可以用assert来断言一下。

  2. 如果栈非空，则返回栈顶元素的值。注意不要返回top所在位置，因为我们给它的定义是栈顶的下一个元素。

我们来实现一下获取栈顶元素的函数：

STDatatype STTop(ST* pst)
{assert(pst);assert(pst->top > 0);return pst->a[pst->top - 1];
}

获取栈中元素的个数实现就简单了，直接返回top的值即可，我们来实现一下这个函数：

int STSize(ST* pst)
{assert(pst);return pst->top;
}

 判断栈是否为空我们只需要判断top是否为0即可，我们来实现一下 ：

int STEmpty(ST* pst)
{assert(pst);return pst->top == 0;
}

1.4多文件实现栈

stack.h文件：

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int STDatatype;
typedef struct stack
{STDatatype* a;int top;      //栈顶int capacity;//容量
}ST;
void STInit(ST* pst);//栈的初始化
void STPush(ST* pst, STDatatype x);//栈的插入
void STPop(ST* pst);//栈的删除
STDatatype STTop(ST* pst);//获取栈顶元素
int STSize(ST* pst);//获取栈中有效的元素个数
int STEmpty(ST* pst);//检测栈是否为空
void STDestroy(ST* pst);//栈的销毁

 stack.c文件：

#include"stack.h"
void STInit(ST* pst)
{assert(pst);pst->a = NULL;pst->capacity = 0;pst->top = 0;
}
void STPush(ST* pst, STDatatype x)
{assert(pst);if (pst->top == pst->capacity){int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;ST* tmp = (ST*)realloc(pst->a, sizeof(ST));if (tmp == NULL){perror("realloc fail");return -1;}pst->a = tmp;pst->capacity = newcapacity;}pst->a[pst->top] = x;pst->top++;
}
void STPop(ST* pst)
{assert(pst);assert(pst->top > 0);pst->top--;
}
STDatatype STTop(ST* pst)
{assert(pst);assert(pst->top > 0);return pst->a[pst->top - 1];
}
int STSize(ST* pst)
{assert(pst);return pst->top;
}
int STEmpty(ST* pst)
{assert(pst);return pst->top == 0;
}
void STDestroy(ST* pst)
{assert(pst);free(pst->a);pst->a = NULL;pst->top = pst->capacity = 0;
}

test.c文件（用来测试函数功能）：

#include"stack.h"
void Test1()
{ST s;STInit(&s);STPush(&s, 1);STPush(&s, 2);STPush(&s, 3);STPush(&s, 4);printf("%d ", STTop(&s));STPop(&s);printf("%d\n", STTop(&s));STPop(&s);STPush(&s, 4);STPush(&s, 5);while (!STEmpty(&s)){printf("%d ", STTop(&s));STPop(&s);}printf("\n");
}
int main()
{Test1();return 0;
}

 

2.队列 

2.1队列的定义

 大家在使用电脑的时候都应该经历过这种情况：电脑有时候疑似死机状态，鼠标点击什么都好像没有效果，无论怎么点击文件都没动静，就当我们失去耐心的时候，想要将它重启的时候，它好像清醒过来一样，把你刚才的操作全部按顺序执行了一遍——疯狂弹窗。这是因为操作系统在当时CPU一时忙不过来，等前面的事情忙完之后，后面多个指令需要通过一个通道输出，按先后次序排队执行造成的结果。再比如我们在某个网红店铺进行网购时，我们想要询问客服时，客服人员相对于顾客是较少的，在所有客服都占线的情况下，客户会被要求等待，直到某个客服空下来，才能让和先等待的客户联系，这里也是因为对当前所有联系客服的客户进行了排队处理。

上面的例子中都是应用了一种数据结构来实现刚才提到的先进先出的排队功能，这就是队列。队列是只允许一端进行插入的操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。下图中1就是这个队列的队头，4是这个队列的队尾。这样我们就可以删除时总是从队头开始，而插入时从队尾插入。这也符合我们的一个习惯：排在第一个优先出队列，最后来的排队尾。

2.2 队列的各个功能的实现

队列和栈一样也是一种特殊的线性表，它一般也可以使用数组或者链表来实现，队列和栈不一样，它使用链表实现更优一些：

  1. 动态扩容：链表实现的队列可以动态地增加或减少节点，不需要预先定义容量。当需要插入新的元素时，可以直接创建新的节点并将其插入到队列的尾部，而不需要考虑数组的容量限制。这样可以更灵活地适应不同规模的数据。
  2. 内存利用率高：链表实现的队列只会使用实际需要的内存，不会浪费额外的内存。相比之下，数组实现的队列必须预先分配一定大小的连续内存空间，如果队列的实际大小远小于数组的容量，就会造成内存浪费。
  3. 插入和删除操作高效：链表实现的队列在插入和删除操作上具有较高的效率。在链表中插入或删除一个节点的时间复杂度是 O(1)，而在数组中插入或删除一个元素则需要移动其他元素，其时间复杂度是 O(n)。当队列的规模很大时，链表实现的队列会更加高效。
  4. 队列长度无限制：链表实现的队列的长度理论上没有限制，只受限于计算机内存的大小。相比之下，使用数组实现的队列必须预先定义一个固定的容量，当元素数量超过容量时，需要进行扩容操作。
  5. 更容易实现其他特殊操作：链表实现的队列更容易实现一些特殊操作，例如反转队列、合并队列等。这是因为链表的灵活性和可动态调整的特性，使得实现这些操作更为简单。

 在这里我们使用链表来实现队列，我们先来定义一下队列的结构：

typedef struct QueueNode
{QDataType data;struct QueueNode* next;
}QNode;
typedef struct Queue
{QNode* phead;QNode* tail;int size;
}Queue;

在上面的定义中，我们首先定义了一个结构体QueueNode，用该结构体表示队列中的节点，它包含两个成员变量：

  1. data：存放在节点中的数据。
  2. next：指向下一个节点的指针。

 然后又定义了一个结构体Queue来表示队列本身，它包含三个成员变量：

  1. phead：指向队列头部的指针。该指针指向队列中的第一个节点。
  2. tail：指向队列尾部的指针。该指针指向队列中的最后一个节点。
  3. size：表示队列的大小，即队列中节点的数量。

2.2.1队列的初始化和销毁

 我们初始化时只需要将队列的成员变量初始化为合适的初值就可以了，我们来实现一下队列的初始化：

void QueueInit(Queue* q)
{assert(q);q->phead = q->tail = NULL;q->size = 0;
}

 队列销毁的操作具体步骤为：

  1. 遍历队列元素：从队列的头指针开始，依次遍历队列中的每个节点。

  2. 释放节点内存：通过free函数释放每个节点的内存空间。确保释放节点时，先保存下一个节点的指针，然后释放当前节点的内存。

  3. 然后将队列的头指针和尾指针置空，给size赋值为0，表示是一个空的队列。

我们来实现一下队列的销毁：

void QueueDestroy(Queue* q)
{assert(q);QNode* cur = q->phead;while (cur){QNode* next = cur->next;free(cur);cur = next;}q->phead = q->tail = NULL;q->size = 0;
}

2.2.2队列的入队和出队操作

使用上面的定义方法使我们在队列的操作更加方便快捷：

  1. 入队操作可以将新元素添加到队列的尾部，只需将新节点插入到tail指针所指的节点后面，并更新tail指针为新节点。
  2. 出队操作可以从队列的头部删除一个元素，只需将phead指针指向下一个节点，并释放原来头部节点的内存空间。
  3. 获取队列大小只需直接访问size变量的值。

 我们先来实现一下队列的入队操作：

void QueuePush(Queue* q, QDataType x)
{assert(q);QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL){perror("malloc fail");return -1;}newnode->data = x;newnode->next = NULL;if (q->tail == NULL){q->phead = q->tail = newnode;}else{q->tail->next = newnode;q->tail = newnode;}q->size++;
}

我们来实现一下队列的出队操作：

void QueuePop(Queue* q)
{assert(q);assert(q->phead);QNode* cur = q->phead;q->phead = q->phead->next;free(cur);cur = NULL;if (q->phead == NULL)q->tail = NULL;q->size--;
}

既然在上面提到了获取队列的大小，那我们就来实现一下：

int QueueSize(Queue* q)
{assert(q);return q->size;
}

2.2.3获取队列的队头和队尾元素

获取队列的队头元素的具体操作步骤为：

  1. 检查队列是否为空：判断队列的头指针是否为空，如果为空则表示队列为空，无法获取队头元素。
  2. 返回队头元素的值：如果队列不为空，直接返回队列的头指针所指向的节点的值。

我们来实现一下获取队头元素的操作：

QDataType QueueFront(Queue* q)
{assert(q);assert(q->phead);return q->phead->data;
}

获取队尾元素操作的具体步骤为：

  1. 检查队列是否为空，如果队列为空，则无法获取队尾元素。
  2. 返回队尾元素的值：如果队列不为空，直接返回队列尾指针所指向节点的值。

我们来实现一下获取队尾元素的操作：

QDataType QueueBack(Queue* q)
{assert(q);assert(q->tail);return q->tail->data;
}

2.3多文件实现队列

Queue.h文件：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int QDataType;
typedef struct QueueNode
{QDataType data;struct QueueNode* next;
}QNode;
typedef struct Queue
{QNode* phead;QNode* tail;int size;
}Queue;
void QueueInit(Queue* q);//队列的初始化
void QueuePush(Queue* q, QDataType x);//队尾入队列
void QueuePop(Queue* q);//对头出队列
QDataType QueueFront(Queue* q);//获取队头元素
QDataType QueueBack(Queue* q);//获取队尾元素
int QueueSize(Queue* q);//获取队列中的元素个数
int QueueEmpty(Queue* q);//检测队列是否为空
void QueueDestroy(Queue* q);//队列的销毁

Queue.c文件：

#include"Queue.h"
void QueueInit(Queue* q)
{assert(q);q->phead = q->tail = NULL;q->size = 0;
}
void QueuePush(Queue* q, QDataType x)
{assert(q);QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL){perror("malloc fail");return -1;}newnode->data = x;newnode->next = NULL;if (q->tail == NULL){q->phead = q->tail = newnode;}else{q->tail->next = newnode;q->tail = newnode;}q->size++;
}
void QueuePop(Queue* q)
{assert(q);assert(q->phead);QNode* cur = q->phead;q->phead = q->phead->next;free(cur);cur = NULL;if (q->phead == NULL)q->tail = NULL;q->size--;
}
QDataType QueueFront(Queue* q)
{assert(q);assert(q->phead);return q->phead->data;
}
QDataType QueueBack(Queue* q)
{assert(q);assert(q->tail);return q->tail->data;
}
int QueueSize(Queue* q)
{assert(q);return q->size;
}
int QueueEmpty(Queue* q)
{assert(q);return q->phead == NULL;
}
void QueueDestroy(Queue* q)
{assert(q);QNode* cur = q->phead;while (cur){QNode* next = cur->next;free(cur);cur = next;}q->phead = q->tail = NULL;q->size = 0;
}

test.c文件（用来测试函数功能）：

#include"Queue.h"
void Test1()
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);printf("%d ", QueueFront(&q));QueuePop(&q);printf("%d ", QueueFront(&q));QueuePop(&q);printf("\n");QueuePush(&q, 4);QueuePush(&q, 5);while (!QueueEmpty(&q)){printf("%d ", QueueFront(&q));QueuePop(&q);}printf("\n");QueueDestroy(&q);}
int main()
{Test1();return 0;
}

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

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

相关文章

【力扣刷题笔记第三期】Python 数据结构与算法

【力扣刷题笔记第三期】Python 数据结构与算法

先从简单的题型开始刷起&#xff0c;一起加油啊&#xff01;&#xff01; 点个关注和收藏呗&#xff0c;一起刷题鸭&#xff01;&#xff01; 第一批题目 1.设备编号 给定一个设备编号区间[start, end]&#xff0c;包含4或18的编号都不能使用&#xff0c;如&#xff1a;418、…
阅读更多...
安全访问python字典：避免空键错误的艺术

安全访问python字典：避免空键错误的艺术

新书上架~&#x1f447;全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目录 一、引言 二、直接访问字典键的问题 三、使用get方法安全访问字典键 四、get方法的实际应…
阅读更多...
个人IV代码签名证书1000

个人IV代码签名证书1000

代码签名证书是一种用来验证代码来源、完整性和是否被篡改的数字证书。这款数字证书可以对软件代码进行数字签名&#xff0c;使得代码的发布者和接收者能够确认代码的真实性和完整性。通常代码签名证书只支持企事业单位申请&#xff0c;Certum个人IV代码签名证书是专为个人软件…
阅读更多...
刷代码随想录有感（76）：回溯算法——全排列

刷代码随想录有感（76）：回溯算法——全排列

题干&#xff1a; 代码&#xff1a; class Solution { public:vector<int> tmp;vector<vector<int>> res;void backtracking(vector<int> nums, vector<int> used){if(tmp.size() nums.size()){res.push_back(tmp);return;}for(int i 0; i &l…
阅读更多...
罗德里格斯公式(旋转矩阵)推导

罗德里格斯公式(旋转矩阵)推导

文章目录 1. 推导2. 性质3. 参考 1. 推导 r r r为旋转轴&#xff0c; θ \theta θ为旋转角度。 先将旋转轴单位化 u r ∣ ∣ r ∣ ∣ u\frac{r}{||r||} u∣∣r∣∣r​ 旋转可以被分为垂直和旋转两个方向&#xff0c; 我们求沿轴方向的分量其实就是在求 p p p向量在 u u u方…
阅读更多...
Mujava 工具的简单使用

Mujava 工具的简单使用

首先下载openjava.jar和mujava.jar&#xff0c;以及自己手写一个mujava.config指向存放mujava的目录&#xff0c;并将这些文件放在mujava目录下。此时&#xff0c;基本的mujava环境就搭建好了。 分别创建src&#xff08;存放源码文件&#xff09;、classes&#xff08;存放源码…
阅读更多...
从零搭建python环境：深入解析虚拟环境与Python版本管理

从零搭建python环境：深入解析虚拟环境与Python版本管理

新书上架~&#x1f447;全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目录 一、引言&#xff1a;为何需要虚拟环境&#xff1f; 二、虚拟环境的创建与命名 1. 虚拟环境…
阅读更多...
CTFHUB技能树——SSRF（二）

CTFHUB技能树——SSRF（二）

目录 上传文件 ​FastCGI协议 Redis协议 上传文件 题目描述&#xff1a;这次需要上传一个文件到flag.php了.祝你好运 index.php与上题一样&#xff0c;使用POST请求的方法向flag.php传递参数 //flag.php页面源码 <?phperror_reporting(0);if($_SERVER["REMOTE_ADDR&…
阅读更多...
2024“电工杯”数学建模A题《园区微电网风光储协调优化配置》思路和代码分享

2024“电工杯”数学建模A题《园区微电网风光储协调优化配置》思路和代码分享

A 题&#xff1a;园区微电网风光储协调优化配置 这个题目整体就是一个优化问题&#xff0c;可以采用MatlabYalmipGurobi求解器进行求解&#xff0c;持续更新中&#xff0c;敬请关注&#xff01;&#xff01; 园区微电网由风光发电和主电网联合为负荷供电&#xff0c;为了尽量提…
阅读更多...
【Docker】Linux 系统（CentOS 7）安装 Docker

【Docker】Linux 系统（CentOS 7）安装 Docker

文章目录 对 VMware 软件的建议官方说明文档Docker安装卸载旧版本docker设置仓库开始安装 docker 引擎最新版 Docker 安装指定版本 Docker 安装&#xff08;特殊需求使用&#xff09; 启动 Docker查看 Docker 版本查看 Docker 镜像设置 Docker 开机自启动 验证开机启动是否生效…
阅读更多...
牛皮！亚信安全《2024国家级攻防演练100+必修高危漏洞合集》.pdf

牛皮！亚信安全《2024国家级攻防演练100+必修高危漏洞合集》.pdf

上次分享了2023攻防演练高危漏洞&#xff0c;获得了很多粉丝的好评。 今天再分享一份由亚信安全服务团队结合自身的“外部攻击面管理”服务能力和专业的红队能力&#xff0c;最新发布的《2024攻防演练必修高危漏洞合集》&#xff0c;一共108页&#xff0c;非常详细&#xff0c…
阅读更多...
windows、mac、linux中node版本的切换(nvm管理工具)，解决项目兼容问题 node版本管理、国内npm源镜像切换

windows、mac、linux中node版本的切换(nvm管理工具)，解决项目兼容问题 node版本管理、国内npm源镜像切换

文章目录 在工作中&#xff0c;我们可能同时在进行2个或者多个不同的项目开发&#xff0c;每个项目的需求不同&#xff0c;进而不同项目必须依赖不同版本的NodeJS运行环境&#xff0c;这种情况下&#xff0c;对于维护多个版本的node将会是一件非常麻烦的事情&#xff0c;nvm就是…
阅读更多...
014_C标准库函数之＜stdio.h＞

014_C标准库函数之＜stdio.h＞

【背景】 今天这个主要说的是<stdio.h>头文件&#xff0c;大家众所周知&#xff0c;这个是我们学习C语言时第一个接触到的头文件了&#xff0c;那么为什么我不一开始就介绍这个头文件呢&#xff1f;我觉得有两个原因&#xff0c;如下&#xff1a; 1.一开始大家的编程思…
阅读更多...
spring boot整合j2cache 关闭二级缓存

spring boot整合j2cache 关闭二级缓存

我们整合了 j2cache 的项目启动 日志会输出 一级缓存 二级缓存 一级是 EhCacheProvider 二级是 SpringRedisProvider 如果 我们不想用二级缓存 在 j2cache.properties 中 加上 j2cache.12-cache-open配置 值为 true/false true是启用二级缓存 false 是不起用 默认 true 所以 …
阅读更多...
其它高阶数据结构⑦_Skiplist跳表_概念+实现+对比

其它高阶数据结构⑦_Skiplist跳表_概念+实现+对比

目录 1. Skiplist跳表的概念 2. Skiplist跳表的效率 3. Skiplist跳表的实现 3.1 力扣1206. 设计跳表 3.2 Skiplist的初始化和查找 3.3 Skiplist的增加和删除 3.4 Skiplist的源码和OJ测试 4. 跳表和平衡搜索树/哈希表的对比 本篇完。 1. Skiplist跳表的概念 skiplist是…
阅读更多...
AWTK实现汽车仪表Cluster/DashBoard嵌入式GUI开发（七）：快启

AWTK实现汽车仪表Cluster/DashBoard嵌入式GUI开发（七）：快启

前言： 汽车仪表是人们了解汽车状况的窗口，而仪表中的大部分信息都是以指示灯形式显示给驾驶者。仪表指示灯图案都较为抽象，对驾驶不熟悉的人在理解仪表指示灯含义方面存在不同程度的困难，尤其对于驾驶新手，如果对指示灯的含义不求甚解，有可能影响驾驶的安全性。即使是对…
阅读更多...
人工智能应用-实验8-用生成对抗网络生成数字图像

人工智能应用-实验8-用生成对抗网络生成数字图像

文章目录 &#x1f9e1;&#x1f9e1;实验内容&#x1f9e1;&#x1f9e1;&#x1f9e1;&#x1f9e1;代码&#x1f9e1;&#x1f9e1;&#x1f9e1;&#x1f9e1;分析结果&#x1f9e1;&#x1f9e1;&#x1f9e1;&#x1f9e1;实验总结&#x1f9e1;&#x1f9e1; &#x1f9…
阅读更多...
YOLOv10论文解读：实时端到端的目标检测模型

YOLOv10论文解读：实时端到端的目标检测模型

《博主简介》 小伙伴们好&#xff0c;我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。 ✌更多学习资源&#xff0c;可关注公-仲-hao:【阿旭算法与机器学习】&#xff0c;共同学习交流~ &#x1f44d;感谢小伙伴们点赞、关注&#xff01; 《------往期经典推…
阅读更多...
C#【进阶】特殊语法

C#【进阶】特殊语法

特殊语法、值和引用类型 特殊语法 文章目录 特殊语法1、var隐式类型2、设置对象初始值3、设置集合初始值4、匿名类型5、可空类型6、空合并操作符7、内插字符串8、单句逻辑简略写法 值和引用类型1、判断值和引用类型2、语句块3、变量的生命周期4、结构体中的值和引用5、类中的值…
阅读更多...
C++笔试强训day32

C++笔试强训day32

目录 1.素数回文 2.活动安排 3.合唱团 1.素数回文 链接https://www.nowcoder.com/practice/d638855898fb4d22bc0ae9314fed956f?tpId290&tqId39945&ru/exam/oj 现将其转化为回文数&#xff08;这里用字符串存储比较方便转化&#xff09;&#xff0c;然后判断是否为…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023