当前位置：首页 > news >正文

数据结构之栈和队列(超详解)

news 来源：原创 2025/5/9 21:33:54

在这里插入图片描述

文章目录

概念与结构
- 栈
- 队列
代码实现
- 栈
- - 栈是否为空，取栈顶数据、栈的有效个数
- 队列
- - 入队列
  - 出队列
  - 队列判空，取队头、队尾数据，队列的有效个数
算法题解
- 有效的括号
- 用队列实现栈
- 用栈实现队列
- - 复用
- 设计循环队列
- - 数组结构实现循环队列
  - - 构造、销毁循环队列
    - 判断空和满
    - 入、出队列
    - 取队头、队尾元素

概念与结构

栈

栈：⼀种特殊的线性表，只允许在固定的⼀端进行插入和删除元素操作。数据插入和删除操作
的一端称为栈顶，另⼀端称为栈底。栈中的元素遵守后进先出(或先进后出)的原则。

压栈(进栈/压栈/⼊栈)：插入数据在栈顶。
出栈：在栈顶出数据。

栈的实现可由数组或链表实现，那么哪种是优解呢？
底层用数组：在进栈时只需要在栈顶(尾部)插入数据，不用进行遍历；
底层用链表：在进栈时链表遍历到尾结点再进行插入数据，需要O(n)的时间复杂度，会有一定的消耗。
因此数组的结构实现更优⼀些。
在这里插入图片描述

队列

概念：只允许在⼀端插⼊数据，在另⼀端删除数据的特殊线性表，队列具有先进先出(后进后出)的原则。
入队列：在队尾插入数据。
出队列：在队头删除数据。

同样，队列底层也可由数组或链表实现，哪种是优解呢？
底层用数组：删除数据时需要将后面的数据往前挪，有一定的消耗。
底层用链表：出队列时只需要让指向第一个有效结点的指针指向第二个有效结点，不需要遍历；
因此链表的结构实现更优⼀些。
在这里插入图片描述

代码实现

栈

栈的底层是数组，和前面在实现顺序表的底层结构是一样的。

typedef int STDataType;typedef struct Stack
{STDataType* arr;int top;//栈顶int capacity;
}ST;

由于栈的初始化、销毁、入栈(顺序表尾插)、出栈(顺序表尾删)功能与顺序表功能实现是一样的，就不过多赘述。

//栈的初始化
void STInit(ST* st)
{assert(st);st->arr = NULL;st->top = st->capacity = 0;
}
//栈的销毁
void STDestroy(ST* st)
{assert(st);if (st->arr){free(st->arr);}st->arr = NULL;st->capacity = st->top = 0;
}
//入栈-->栈顶
void STPush(ST* st, STDataType x)
{assert(st);//检测空间是否不足if (st->capacity == st->top){int NewCapacity = st->capacity == 0 ? 4 : 2 * st->capacity;STDataType* tmp = (STDataType*)realloc(st->arr, NewCapacity * sizeof(STDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}//malloc成功st->arr = tmp;st->capacity = NewCapacity;}st->arr[st->top] = x;st->top++;
}
//出栈帧-->栈顶
void STPop(ST* st)
{assert(st);assert(!STEmpty(st));st->top--;
}

栈是否为空，取栈顶数据、栈的有效个数

栈是否为空，即栈里面是否存在数据，即top是否为0(为0则返回真)。

bool STEmpty(ST* st)
{assert(st);return st->top == 0;
}

取栈顶数据首先得保证栈不为空，其次取top-1的数据即可，栈的有效个数即top。

//取栈顶元素
STDataType STTop(ST* st)
{assert(!STEmpty(st));return st->arr[st->top - 1];
}//获取栈的有效个数
int STSize(ST* st)
{assert(st);return st->top;
}

队列

队列的底层是链表，和前面在实现单链表的底层结构是一样的。
但队列额外定义了指向第一个有效结点的phead指针、指向最后一个有效结点的ptail指针，目的是减少入队列的消耗（不用遍历链表）。
在这里插入图片描述
这里多定义的size变量是为了记录队列的有效个数。

typedef int QDataType;
//定义队列结点的结构
typedef struct QueueNode
{QDataType data;struct QueueNode* next;
}QueueNode;
//定义队列的结构
typedef struct Queue
{QueueNode* phead;//队头QueueNode* ptail;//队尾int size;
}Queue;

入队列

需要往队尾插入数据，必然涉及申请新节点 --> 在单链表中实现过。

链表为空，phead和ptail指向申请的新结点；
链表不为空，ptail指向新结点并成为新结点，并让size++。

//往队尾插入数据
void QueuePush(Queue* pq, QDataType x)
{assert(pq);//malloc一个新节点QueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode));if (newnode == NULL){perror("malloc: fail");exit(1);}//malloc成功newnode->data = x;newnode->next = NULL;//判断链表是否为空if (pq->phead == NULL){//链表为空pq->phead = pq->ptail = newnode;}else{pq->ptail->next = newnode;pq->ptail = pq->ptail->next;}pq->size++;
}

出队列

当只存在一个结点时，释放后phead和ptail指向为NULL；
释放尾结点，让ptail指向上一个结点。

在这里插入图片描述

//队头删除数据
void QueuePop(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));//只有一个节点if (pq->phead == pq->ptail){free(pq->phead);pq->phead = pq->ptail = NULL;}else {QueueNode* next = pq->phead->next;free(pq->phead);pq->phead = next;}pq->size--;
}

队列判空，取队头、队尾数据，队列的有效个数

//队列判空
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->phead == NULL;
}//取队头数据
QDataType QueueFront(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->phead->data;
}//取队尾数据
QDataType QueueBack(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->ptail->data;
}//队列有效元素个数
int QueueSize(Queue* pq)
{assert(pq);return pq->size;
}

算法题解

掌握了栈和队列这两种数据结构后，重点在于算法题上的解答，下面通过四种题型领略栈和队列的魅力。

有效的括号

题型 --> 有效的括号

在这里插入图片描述

根据题目需求判断字符串是否有效，但还存在一些特殊情况如上图所示。那这题思路该从哪里入手呢？用栈的方法实现。

将s从头开始遍历直到结束，若遍历过程遇到 ‘(’ ‘{’ ‘[’ 则入栈st；
若遇到 ‘)’ ‘}’ ‘]’ 时则取栈顶比较(前提是栈不为空);
遍历结束后，需判断栈是否为空，因为若是有效的字符串则栈应为空(如上图特殊处理1)。

bool isValid(char* s) {ST st;STInit(&st);char* pi=s;while(*pi!='\0'){if(*pi=='('||*pi=='{'||*pi=='['){//入栈STPush(&st,*pi);}else{//取栈顶，判断if(STEmpty(&st)){return false;}//不为空char top=STTop(&st);if((top=='('&&*pi!=')')||(top=='{'&&*pi!='}')||(top=='['&&*pi!=']')){return false;}STPop(&st);}pi++;}bool ret=STEmpty(&st)?true:false;STDestroy(&st);return ret;
}

用队列实现栈

题型 --> 用队列实现栈

在这里插入图片描述

算法思路

在这里插入图片描述

代码实现

typedef struct {Queue q1;Queue q2;
} MyStack;//初始化
MyStack* myStackCreate() {MyStack* ret=(MyStack*)malloc(sizeof(MyStack));QueueInit(&ret->q1);QueueInit(&ret->q2);return ret;
}//往不为空的队列插入数据
void myStackPush(MyStack* obj, int x) {if(!QueueEmpty(&obj->q1)){QueuePush(&obj->q1,x);}else{QueuePush(&obj->q2,x);}
}int myStackPop(MyStack* obj) {//找空队列和非空队列Queue* emp=&obj->q1;Queue* Unemp=&obj->q2;if(QueueEmpty(&obj->q2)){emp=&obj->q2;Unemp=&obj->q1;}while(QueueSize(Unemp)>1){QueuePush(emp,QueueFront(Unemp));QueuePop(Unemp);}int top=QueueFront(Unemp);QueuePop(Unemp);return top;
}//把不为空队列的队尾元素返回
int myStackTop(MyStack* obj) {if(!QueueEmpty(&obj->q1)){return QueueBack(&obj->q1);}else{return QueueBack(&obj->q2);}
}bool myStackEmpty(MyStack* obj) {return QueueEmpty(&obj->q1)&&QueueEmpty(&obj->q2);
}void myStackFree(MyStack* obj) {QueueDestroy(&obj->q1);QueueDestroy(&obj->q2);free(obj);obj=NULL;
}

用栈实现队列

题型 --> 用栈实现队列

在这里插入图片描述

算法思路

将STPush栈里的数据全部导入到STPop栈里，并删除STPop栈顶元素。

在这里插入图片描述

代码实现

typedef struct {ST pushST;ST popST;
} MyQueue;MyQueue* myQueueCreate() {MyQueue* obj=(MyQueue*)malloc(sizeof(MyQueue));STInit(&obj->pushST);STInit(&obj->popST);return obj;
}void myQueuePush(MyQueue* obj, int x) {STPush(&obj->pushST,x);
}int myQueuePop(MyQueue* obj) {if(STEmpty(&obj->popST)){//把pushST中的数据导到popST中来while(!STEmpty(&obj->pushST)){STPush(&obj->popST,STTop(&obj->pushST));STPop(&obj->pushST);}}int top=STTop(&obj->popST);STPop(&obj->popST);return top;
}int myQueuePeek(MyQueue* obj) {if(STEmpty(&obj->popST)){//把pushST中的数据导到popST中来while(!STEmpty(&obj->pushST)){STPush(&obj->popST,STTop(&obj->pushST));STPop(&obj->pushST);}}int top=STTop(&obj->popST);return top;
}bool myQueueEmpty(MyQueue* obj) {return STEmpty(&obj->pushST)&&STEmpty(&obj->popST);
}void myQueueFree(MyQueue* obj) {STDestroy(&obj->pushST);STDestroy(&obj->popST);free(obj);obj=NULL;
}

复用

由于出队列和取队尾数据的代码相似度极高，因此我们可以用复用的方法使代码更简洁，增强代码可维护性。
在这里插入图片描述

设计循环队列

题型 --> 设计循环队列

在这里插入图片描述

1.若底层用链表的结构来实现，则会出现如下情况1和2出现矛盾，此时又该怎样判断循环队列是否为空呢？
因此，底层用链表的结构来实现很难行得通。
在这里插入图片描述

数组结构实现循环队列

如果按题目需要多少空间就开多少空间，此时会循环队列空和满的情况下，front和rear的下标都指向同一下标，那该如何判断循环队列是空还是满呢？
在这里插入图片描述

解决方案：给数组多开一块空间
在这里插入图片描述

构造、销毁循环队列

typedef struct {int* arr;int front;int rear;int capacity;
} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* pq=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));if(pq==NULL){exit(1);}if(pq->arr==NULL){exit(1);}pq->arr=(int*)malloc(sizeof(int)*(k+1));pq->front=pq->rear=0;pq->capacity=k;return pq;
}

判断空和满

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj->front==obj->rear;
}bool myCircularQueueIsFull(MyCircularQueue* obj) {return (obj->rear+1)%(obj->capacity+1)==obj->front;
}

入、出队列

入队列和出队列的时候会出现特例情况，即front和rear是否会越界。
在这里插入图片描述

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if(myCircularQueueIsFull(obj)){return false;}obj->arr[obj->rear++]=value;obj->rear%=obj->capacity+1;return true;
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj)){return false;}obj->front++;obj->front%=obj->capacity+1;return true;
}

取队头、队尾元素

取队尾元素时，一般返回rear-1下标位置的元素即可。但此题是一个循环队列，因此存在特殊情况需要处理。

int myCircularQueueRear(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj)){return -1;}return obj->arr[obj->rear-1];
}

特例情况：若rear–则为-1，取不到队尾元素。
在这里插入图片描述

int myCircularQueueFront(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj)){return -1;}return obj->arr[obj->front];
}int myCircularQueueRear(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj)){return -1;}int prev=obj->rear-1;if(obj->rear==0){prev=obj->capacity;}return obj->arr[prev];
}

在这里插入图片描述

数据结构之栈和队列(超详解)

文章目录概念与结构栈队列代码实现栈栈是否为空，取栈顶数据、栈的有效个数队列入队列出队列队列判空，取队头、队尾数据，队列的有效个数算法题解有效的括号用队列实现栈用栈实现队列复用设计循环队列数组结构实现循环队列构造、销毁循环队…...

编程日记 2025/5/9 21:33:54

[Deepseek-自定义Ollama 安装路径+lmStudio 简易安装]

ollama 先下载 https://ollama.org.cn/download 使用发现报错检查路径自己的路径! 再用 .\OllamaSetup.exe /DIRE:\MySoftware\Ollama 删除掉多余模型 ollama delete <model_name> 例如 ollama delete deepseek-r1:1.5b 下载 ollama run deepseek-r1:1.5b…...

编程日记 2025/5/7 8:02:42

uniapp mqttjs 小程序开发

在UniApp中集成MQTT.js开发微信小程序时，需注意平台差异、协议兼容性及消息处理等问题。以下是关键步骤与注意事项的综合指南： 一、环境配置与依赖安装安装MQTT.js 推荐使用兼容性较好的版本：mqtt4.1.0（H5和小程序兼容性最佳&…...

编程日记 2025/5/7 13:52:05

LabVIEW位移测量系统

本文介绍了一种基于LabVIEW的位移测量系统，结合先进的硬件设备与LabVIEW平台的强大功能，能够实现对位移的精确测量和高效数据处理。该系统具备高精度、实时性和良好的可扩展性，适用于工程与科学实验中对位移测量的多种需求。项目背景位移…...

编程日记 2025/5/9 15:34:53

VMware下Linux和macOS遇到的一些问题总结

1.解决.NET程序通过网盘传到Linux和macOS不能运行的问题这是文件权限的问题。当你通过U盘将文件传输到虚拟机的macOS和Linux系统时，文件的权限和所有权可能得到了保留或正确设置。但如果你通过网盘上传，文件的权限或所有权可能没有正确设置&#xff0c…...

编程日记 2025/5/7 0:32:06

Mac: docker安装以后报错Command not found: docker

文章目录前言解决办法（新的）解决步骤（原来的）不推荐总结前言本操作参考 http://blog.csdn.net/enhenglhm/article/details/137955756 原作者，更详细请，查看详细内容请关注原作者。一般，…...

编程日记 2025/5/9 21:27:40

深度学习里面的而优化函数 Adam，SGD，动量法，AdaGrad 等 | PyTorch 深度学习实战

前一篇文章，使用线性回归模型逼近目标模型 | PyTorch 深度学习实战本系列文章 GitHub Repo: https://github.com/hailiang-wang/pytorch-get-started 本篇文章内容来自于强化学习必修课：引领人工智能新时代【梗直哥瞿炜】深度学习里面的而优化函数 …...

编程日记 2025/5/6 5:15:45

C++自研3D教程OPENGL版本---动态批处理的基本实现

又开始找工作了，借机休息出去旅行两个月，顺便利用这段时间整理下以前写的东西。以下是一个简单的动态批处理实现： #include <GL/glew.h> #include <GLFW/glfw3.h> #include <iostream> #include <vector>// 顶点结…...

编程日记 2025/5/9 6:14:18

如何使用deepseek开发一个翻译API

什么是deepseek Deepseek 是一个基于人工智能技术的自然语言处理平台，提供了多种语言处理能力，包括文本翻译、语义分析、情感分析等。它通过深度学习模型和大规模语料库训练，能够实现高质量的文本翻译和多语言理解。Deepseek 的核心优势在于…...

编程日记 2025/5/6 0:41:06

Java使用aspose实现pdf转word

Java使用aspose实现pdf转word 一、下载aspose-pdf-21.6.jar包【下载地址】，存放目录结构如图；配置pom.xml。  <dependency><groupId>com.aspose</groupId><artifactId>aspose-pdf</artifactId>…...

编程日记 2025/5/9 14:59:59

fs 文件系统模块

在 Node.js 中，fs（File System）模块提供了与文件系统进行交互的能力。无论是读取、写入还是操作文件和目录，fs 模块都提供了丰富的 API 支持。本文将详细介绍 fs 模块的基本用法、异步与同步方法的区别以及一些高级功能&#xff0…...

编程日记 2025/5/3 17:19:37

正激变换器拓扑

正激变换器拓扑是一种常见的DC-DC电源拓扑结构，以下是关于它的详细介绍： 基本组成 - 主开关：通常为MOSFET，用于控制输入电压的通断。 - 变压器：实现电压隔离和电压变换，传递能量。 - 续流二极管&#x…...

编程日记 2025/5/1 6:11:52

Rsyslog omhttp（HTTP输出模块）

个人博客地址：Rsyslog omhttp（HTTP输出模块） | 一张假钞的真实世界使用Rsyslog的omhttp模块可以将收集的日志数据以HTTP请求的方式输出。该模块支持单条/批量发送数据，支持GZIP压缩，支持HTTPS。 Rsyslog默认未包含o…...

编程日记 2025/5/6 23:44:50

防火墙与Squid代理服务器

服务器的安装、搭建与配置准备前期虚拟机版本：redhat Enterprise Linux Server release 7.2(Maipo)系统架构：x86虚拟机服务器地址：192.168.195.3Window地址：192.168.195.237进行ISO挂载操作进入root模式[yonghu@localhost 桌面]#su 返回上级目录文件进入media文件中，创建…...

编程日记 2025/5/9 21:27:39

为何实现大语言模型的高效推理以及充分释放 AI 芯片的计算能力对于企业级落地应用来说，被认为具备显著的研究价值与重要意义？

🍉 CSDN 叶庭云：https://yetingyun.blog.csdn.net/ AI 芯片：为人工智能而生的 “大脑” AI 芯片，又称人工智能加速器或计算卡，是专为加速人工智能应用，特别是深度学习任务设计的专用集成电路（A…...

编程日记 2025/5/7 9:56:51

【教程】docker升级镜像

转载请注明出处：小锋学长生活大爆炸[xfxuezhagn.cn] 如果本文帮助到了你，欢迎[点赞、收藏、关注]哦~ 目录自动升级手动升级无论哪种方式，最重要的是一定要通过-v参数做数据的持久化！ 自动升级使用watchtower，可…...

编程日记 2025/5/6 6:43:46

k8s常见面试题2

k8s常见面试题2 安全与权限RBAC配置如何保护 Kubernetes 集群的 API Server？如何管理集群中的敏感信息（如密码、密钥）？如何限制容器的权限（如使用 SecurityContext）？如何防止容器逃逸&#xff0…...

编程日记 2025/5/1 6:11:05

mysql运维

1、msyqlLinux通用二进制安装 1. MySQL :: Download MySQL Community Server (Archived Versions)https://downloads.mysql.com/archives/community/https://downloads.mysql.com/archives/community/https://downloads.mysql.com/archives/community/https://downloads.mysql…...

编程日记 2025/5/5 0:10:49

将Deepseek接入pycharm 进行AI编程

目录专栏导读1、进入Deepseek开放平台创建 API key 2、调用 API代码 3、成功4、补充说明多轮对话总结专栏导读 🌸 欢迎来到Python办公自动化专栏—Python处理办公问题，解放您的双手 🏳️‍🌈 博客主页：请点击——…...

编程日记 2025/5/8 17:50:04

Redis03 - 高可用

Redis高可用文章目录 Redis高可用一：主从复制 & 读写分离1：主从复制的作用2：主从复制原理2.1：全量复制2.2：增量复制（环形缓冲区） 3：主从复制实际演示3.1：基本流程准…...

编程日记 2025/5/5 14:47:17

日常知识点之面试后反思遗留问题汇总

梳理一下最近接触到的几个知识点： 1：突然问到端口复用 （SO_REUSEADDR） 端口复用一般用在服务端重启时，套接字处于time_wait状态时，无法绑定该端口，导致无法启动问题。设置端口复用&#xff…...

编程日记 2025/5/7 7:12:25

软考教材重点内容信息安全工程师第15章网络安全主动防御技术与应用

目录 15.1.1 人侵阻断技术原理 15.1.2 人侵阻断技术应用 15.3 网络流量清洗技术与应用 15.3.1 网络流量清洗技术原理 15.3.2 网络流量清洗技术应用 15.4 可信计算技术与应用 15.4.1 可信计算技术原理 15.5 数字水印技术与应用 15.5.1 数字水印技术原理 15.5.2 数字水…...

编程日记 2025/4/30 16:20:30

大模型的底层逻辑及Transformer架构

一、大模型的底层逻辑 1.数据驱动大模型依赖海量的数据进行训练，数据的质量和数量直接影响模型的性能。通过大量的数据，模型能够学习到丰富的模式和规律，从而更好地处理各种任务。 2.深度学习架构大模型基于深度学习技术，通常采用多层神经网络进行特征学习与抽象。其中…...

编程日记 2025/5/9 6:13:11

PostgreSQL-字符串函数

字符串连接 SELECT A||B; 字符串连接，适用于字符串与数字连接 SELECT CONCAT(10,a,hello,20.0); 连接所有参数，个数不限，类型不限字母转换 SELECT LOWER(ABCD); 将字符转换成小写 SELECT UPPER(ABCD); 将字符转换成大写 SELECT IN…...

编程日记 2025/5/9 8:07:19

Qt修仙之路2-1 炼丹初成

widget.cpp #include "widget.h" #include<QDebug> //实现槽函数 void Widget::login1() {QString userusername_input->text();QString passpassword_input->text();//如果不勾选无法登入if(!check->isChecked()){qDebug()<<"xxx"&…...

编程日记 2025/5/6 19:58:40

华为的IPD模式VS敏捷项目管理模式

本文介绍了华为的IPD模式与敏捷项目管理模式的对比。文章详细阐述了两种模式的特点、适用范围及实施要点，为读者提供了全面的理解。重点内容： 1. IPD模式强调跨部门协同，注重产品全生命周期管理，适用于复杂产品领域。 2. 敏捷…...

编程日记 2025/5/7 7:12:31

Ollama python交互:chat+embedding实践

Ollama简介 Ollama 是一个开源的大型语言模型（LLM）平台，旨在让用户能够轻松地在本地运行、管理和与大型语言模型进行交互。 Ollama 提供了一个简单的方式来加载和使用各种预训练的语言模型，支持文本生成、翻译、代码编写、问答等…...

编程日记 2025/5/1 3:17:50

Redis进阶

Redis持久化： 前面我们讲到mysql事务有四个比较核心的特性： 原子性：保证多个操作打包成一个。一致性：A给B100，A少一百，B必须多一百。持久性：针对事务操作必须要持久生效，不管是重启…...

编程日记 2025/5/7 17:12:28

【蓝桥杯嵌入式】6_定时器输入捕获

全部代码网盘自取链接：https://pan.baidu.com/s/1PX2NCQxnADxYBQx5CsOgPA?pwd3ii2 提取码：3ii2 这是两个信号发生器，可以通过调节板上的两个电位器R39和R40调节输出频率。将PB4、PA15选择ch1，两个信号发生器只能选择TIM3和TIM…...

编程日记 2025/5/8 14:57:04

C#常用集合优缺点对比

先上结论： 在C#中，链表、一维数组、字典、List<T>和ArrayList是常见的数据集合类型，它们各有优缺点，适用于不同的场景。以下是它们的比较： 1. 一维数组 (T[]) 优点： 性能高：数组在内存中…...

编程日记 2025/5/5 21:05:34

Python调取本地MongoDB招投标数据库，并结合Ollama部署的DeepSeek-R1-8B模型来制作招投标垂直领域模型

根据你的需求，以下是使用Python调取本地MongoDB招投标数据库，并结合Ollama部署的DeepSeek-R1-8B模型来制作招投标垂直领域模型的步骤： 安装PyMongo 首先，确保你已经安装了PyMongo库，用于Python与MongoDB的交互。如果未…...

编程日记 2025/5/9 15:55:56

【MySQL】深入了解索引背后的内部结构

目录索引的认识： 作用： 索引的使用： 索引底层的数据结构： 哈希表 AVL树红黑树 B树： B树： B树搜索： 索引的认识： 索引是数据库中的一个数据结构，用于加速查询…...

编程日记 2025/4/24 18:00:07

pytest-xdist 进行多进程并发测试

在自动化测试中，运行时间过长往往是令人头疼的问题。你是否遇到过执行 Pytest 测试用例时，整个测试流程缓慢得让人抓狂？别担心，pytest-xdist 正是解决这一问题的利器！它支持多进程并发执行，能够显著加快测试…...

编程日记 2025/4/30 19:15:11

蓝桥杯准备【入门3】循环结构

素数小算法（埃氏筛&&欧拉筛） 以下四段代码都是求20以内的所有素数 1.0版求素数 #include<iostream> using namespace std;int main() {int n 20;for(int i2;i<n;i){int j0;for(j2;j<i;j)//遍历i{if(i%j0){break;}}if(ij){cout&l…...

编程日记 2025/5/5 7:21:18

PHP填表统计预约打卡表单系统小程序

📋 填表统计预约打卡表单系统——专属定制，信息互动新纪元 📊 填表统计预约打卡表单系统，一款专为现代快节奏生活量身打造的多元化自定义表单统计小程序，集信息填表、预约报名、签到打卡、活动通知、报名投票、班级统…...

编程日记 2025/5/5 23:39:44

自定义数据集，使用scikit-learn 中K均值包进行聚类

1. 引言 K均值聚类是一种无监督学习方法，用于将数据集分为多个簇。通过计算数据点之间的距离并将它们分配到最近的簇中心，K均值算法可以帮助我们发现数据中的自然结构。 2. 数据集创建首先，我们使用numpy创建一个自定义的二维数据集&…...

编程日记 2025/5/7 8:49:33

Lua中文语言编程源码-第十一节，其它小改动汉化过程

__tostring 汉化过程 liolib.c metameth[] {"__转换为字符串", f_tostring}, lauxlib.c luaL_callmeta(L, idx, "__转换为字符串") lua.c luaL_callmeta(L, 1, "__转换为字符串") __len 汉化过程 ltm.c luaT_eventname[] ltablib.c c…...

编程日记 2025/5/5 8:24:50

Android studio 创建aar包给Unity使用

1、aar 是什么？ 和 Jar有什么区别 aar 和 jar包都是压缩包，可以使用压缩软件打开 jar包用于封装 Java 类及其相关资源 aar 文件是专门为 Android 平台设计的 ，可以包含Android的专有内容，比如AndroidManifest.xml 文件 &#…...

编程日记 2025/5/9 7:18:32

4. 【.NET 8 实战--孢子记账--从单体到微服务--转向微服务】--什么是微服务--微服务设计原则与最佳实践

相比传统的单体应用，微服务架构通过将大型系统拆分成多个独立的小服务，不仅提升了系统的灵活性和扩展性，也带来了许多设计和运维上的挑战。如何在设计和实现微服务的过程中遵循一系列原则和最佳实践，从而构建一个稳定、高效、易维…...

编程日记 2025/5/9 13:48:24

大语言模型遇上自动驾驶：AsyncDriver如何巧妙解决推理瓶颈？

导读这篇论文提出了AsyncDriver框架，致力于解决大语言模型在自动驾驶领域应用中的关键挑战。论文的主要创新点在于提出了大语言模型和实时规划器的异步推理机制，实现了在保持性能的同时显著降低计算开销。通过设计场景关联指令特征提取模块和自适应注入…...

编程日记 2025/5/9 14:32:05

第17章读写锁分离设计模式(Java高并发编程详解：多线程与系统设计)

1.场景描述对资源的访问一般包括两种类型的动作——读和写(更新、删除、增加等资源会发生变化的动作)，如果多个线程在某个时刻都在进行资源的读操作，虽然有资源的竞争，但是这种竞争不足以引起数据不一致的情况发生，那么这个时候…...

编程日记 2025/5/9 15:31:28

硬盘修复后，文件隐身之谜

在数字时代，硬盘作为数据存储的重要载体，承载着无数珍贵的信息与回忆。然而，当硬盘遭遇故障并经过修复后，有时我们会遇到这样一个棘手问题：硬盘修复后，文件却神秘地“隐身”，无法正常显示。这一…...

编程日记 2025/5/9 15:06:19

Ollama+ page Assist或Ollama+AnythingLLM 搭建本地知识库

参考：【AI】10分钟学会如何用RAG投喂数据给你的deepseek本地模型？_哔哩哔哩_bilibili 方法一：Ollama page Assist 本地知识库 ***下方操作比较精简，详情参考：Ollama 部署本地大语言模型-CSDN博客 1.下载Ollama 2.O…...

编程日记 2025/5/9 14:18:03

树莓派5添加摄像头在C++下调用opencv

由于树莓派5 os系统升级,正常libcamera创建对象每次失败。改如下方法成功。 1 创建管道 rpicam-vid -t 0 --codec mjpeg -o udp://127.0.0.1:8554 > /dev/null 2>&1 2 opencv从管道里读取 #include <opencv2/opencv.hpp> #include <iostream>int mai…...

编程日记 2025/5/9 14:06:05

redis之RDB持久化过程

redis的rdb持久化过程流程图就想表达两点： 1.主进程会fork一个子进程，子进程共享主进程内存数据(fork其实是复制页表)，子进程读取数据并写到新的rdb文件，最后替换旧的rdb文件。 2.在持久化过程中主进程接收到用户写操作&#x…...

编程日记 2025/5/9 14:42:49

Linux后台运行进程

linux 后台运行进程：& , nohup-腾讯云开发者社区-腾讯云进程 &，后台运行，结束终端退出时结束进程。 nohup 进程 &，后台运行，结束终端后依然保持运行。...

编程日记 2025/5/9 15:20:42

webpack配置方式

1. 基本配置文件 (webpack.config.js)（导出一个对象） 最常见的方式是通过 webpack.config.js 文件来配置 Webpack，导出一个对象。你可以在这个文件中导出一个配置对象，指定入口、输出、加载器、插件等。 // webpack.config.js m…...

编程日记 2025/5/9 13:50:08

123，【7】 buuctf web [极客大挑战 2019]Secret File

进入靶场太熟悉了，有种回家的感觉查看源代码，发现一个紫色文件点下看看点secret 信息被隐藏了要么源代码，要么抓包源代码没有，抓包自己点击时只能看到1和3处的文件，点击1后直接跳转3，根本不出…...

编程日记 2025/5/8 17:13:29

OSPF基础（2）：数据包详解

OSPF数据包(可抓包) OSPF报文直接封装在IP报文中，协议号89 头部数据包内容： 版本(Version):对于OSPFv2，该字段值恒为2(使用在IPV4中)；对于OSPFv3，该字段值恒为3(使用在IPV6中)。类型(Message Type):该OSPF报文的类型。…...

编程日记 2025/5/9 15:37:13

Vue 入门到实战八

第8章组合API与响应性目录 8.1 响应性 8.1.1 什么是响应性 8.1.2 响应性原理 8.2 为什么使用组合API 8.3 setup组件选项 8.3.1 setup函数的参数 8.3.2 setup函数的返回值 8.3.3 使用ref创建响应式引用 8.3.4 setup内部调用生命周期钩子函数 8.4 提供/注入 8.4.1 …...

编程日记 2025/5/9 15:17:00

文章目录

概念与结构

栈

队列

代码实现

栈

栈是否为空，取栈顶数据、栈的有效个数

队列

入队列

出队列

队列判空，取队头、队尾数据，队列的有效个数

算法题解

有效的括号

用队列实现栈

用栈实现队列

复用

设计循环队列

数组结构实现循环队列

构造、销毁循环队列

判断空和满

入、出队列

取队头、队尾元素

相关文章：