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

【数据结构】队列和栈

大家中秋节快乐,玩了好几天没有学习,今天分享的是栈以及队列的相关知识,以及栈和队列相关的面试题

1.栈

1.1栈的概念及结构

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

1.2栈的实现

栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

栈的接口函数

// 初始化栈
voidStackInit(Stack*ps); 
// 入栈
voidStackPush(Stack*ps, STDataTypedata); 
// 出栈
voidStackPop(Stack*ps); 
// 获取栈顶元素
STDataTypeStackTop(Stack*ps); 
// 获取栈中有效元素个数
intStackSize(Stack*ps); 
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 intStackEmpty(Stack*ps); 
// 销毁栈
voidStackDestroy(Stack*ps); 

栈的实现

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>typedef struct Stack//定义一个栈的结构体变量	
{int * a;int top; // 栈顶int capacity; // 容量
}Stack;
void StackInit(Stack* ps)
{assert(ps);//断言,防止为空指针ps->a = NULL;//所指向的地址为空ps->capacity = ps->top = 0;//容量和栈中元素个数均为0
}
void StackPush(Stack* ps, int data)
{assert(ps);if (ps->capacity == ps->top)//如果栈中的元素个数等于栈的容量时考虑扩容,{int newcapcity = ps->capacity == 0 ? 4 : ps->capacity * 2;//如果刚开始时都等于0,就先给4个空间大小,后面如果满的话,容量扩大1倍int* newnode = (int*)realloc(ps->a,sizeof(int)* newcapcity);//申请空间,将申请好的空间首地址传给newnode指针assert(newnode);//断言,防止malloc失败ps->a = newnode;//将newnode保存的申请空间的首地址传给ps->a,让ps->a指向创建好的空间ps->capacity = newcapcity;//容量大小更新为新容量大小}ps->a[ps->top] = data;//像存数组一样存数据ps->top++;//指向下一个
}
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps)
{assert(ps);return ps->top ==0;//ps->top为栈中元素个数.==0栈中无元素,无元素要返回1, 无元素ps->t0p==0,这个表达式结果是1,返回1;}
// 出栈
void StackPop(Stack* ps)
{assert(ps);assert(!StackEmpty(ps));//防止栈内无元素,继续出栈ps->top--;
}
// 获取栈顶元素
int StackTop(Stack* ps)
{assert(ps);assert(!StackEmpty(ps));return ps->a[ps->top - 1];//ps->top为栈中元素个数,由于数组下标是从0开始,所以栈顶元素下标为ps->top-1;}
// 获取栈中有效元素个数
int StackSize(Stack* ps)
{assert(ps);return ps->top;}
// 销毁栈
void StackDestroy(Stack* ps)
{assert(ps);free(ps->a);//free掉动态申请的内存ps->a = NULL;//防止野指针ps->capacity = ps->top = 0;//容量和栈中元素个数置为0}

栈的功能测试

int main()
{Stack st;StackInit(&st);StackPush(&st, 1);StackPush(&st, 2);StackPush(&st, 3);StackPush(&st, 4);while (!StackEmpty(&st)){printf("%d",  StackTop(&st));StackPop(&st);}StackDestroy(&st);}

在这里插入图片描述
实现了栈的后入先出

2.队列

2.1队列的概念及结构

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为队头
在这里插入图片描述

队列的实现

队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低

队列的接口函数

// 初始化队列
voidQueueInit(Queue*q); 
// 队尾入队列
voidQueuePush(Queue*q, QDataTypedata); 
// 队头出队列
voidQueuePop(Queue*q); 
// 获取队列头部元素
QDataTypeQueueFront(Queue*q); 
// 获取队列队尾元素
QDataTypeQueueBack(Queue*q); 
// 获取队列中有效元素个数
intQueueSize(Queue*q); 
// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 intQueueEmpty(Queue*q); 
// 销毁队列
voidQueueDestroy(Queue*q);

队列的实现

typedef struct QListNode
{struct QListNode* next;//保存结点的下一个结点的地址int  data;//该节点的数据
}QNode;
typedef struct Queue
{QNode* front;QNode* tail;
}Queue;//定义一个队列结构体,指向队列的前结点和尾结点
// 初始化队列
void QueueInit(Queue* q)
{assert(q);q->front = q->tail = NULL;//头节点尾结点置为NULL}
// 队尾入队列
void QueuePush(Queue* q, int data)
{assert(q);QNode* newnode = (QNode*)malloc(sizeof(QNode));//新结点申请空间assert(newnode);//防止申请失败newnode->next = NULL;//新节点的下一个结点的地址为空,不保存newnode->data = data;//新结点的数据if (q->front == NULL)//没有一个结点{q->front = q->tail = newnode;//就让指向头节点和指向尾结点的指针指向新结点}else//有结点{q->tail->next = newnode;//新结点尾插到后面q->tail = newnode;//移动指向尾结点的指针到队列末尾结点,也就是新结点}}// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
int QueueEmpty(Queue* q)
{return q->front == NULL;//如果没有结点,则q->front==NULL,表达式成立返回1,表明队列为空}// 队头出队列
void QueuePop(Queue* q)
{assert(q);assert(!QueueEmpty(q));//防止队列为空在出数据if (q->front->next == NULL)//如果只有一个结点{q->front = q->tail ==NULL;//那就把这个结点置空,指向头结点指针和指向尾结点的指针指向空}else{QNode* next = q->front->next;//保存下一个结点的地址free(q->front);//从头结点开始释放一个结点,也就是头删q->front = next;//指向头结点的指针移动到下一个位置}}
// 获取队列头部元素
int QueueFront(Queue* q)
{assert(q);assert(q->front);//防止头节点为空return q->front->data;//头结点数据}
// 获取队列队尾元素
int QueueBack(Queue* q)
{assert(q);assert(q->tail);//防止尾节点为空return q->tail->data;//尾节点数据}
// 获取队列中有效元素个数
int QueueSize(Queue* q)
{int size = 0;//记录元素个数变量assert(q);QNode* cur = q->front;//遍历队列的指针先指向头while (cur){size++;//遍历记数cur = cur->next;}return size;//返回有效数据个数
}
// 销毁队列
void QueueDestroy(Queue* q)
{assert(q);QNode* cur = q->front;//遍历队列的指针while (cur){QNode* next = cur->next;//保存下一个节点的地址free(cur);//释放掉当前cur指针指向当前位置的空间cur = next;//指向下一个位置}q->front = q->tail = NULL;//防止野指针}

队列功能测试

int main()
{Queue st;QueueInit(&st);QueuePush(&st, 1);QueuePush(&st, 2);QueuePush(&st, 3);QueuePush(&st, 4);while (!QueueEmpty(&st)){printf("%d ", QueueFront(&st));QueuePop(&st);}QueueDestroy(&st);}

在这里插入图片描述

3.栈和队列面试题

20.有效的括号
在这里插入图片描述

思路:定义一个栈,将之前的功能都添在前面,使用栈解决这个问题,就是遍历这个字符串,如果是左括号的话,就入栈,然后s++,遇到右括号的话就取出栈顶元素,和这个右括号匹配,匹配上了就出栈栈顶元素,然后s++;没匹配上说明匹配不上,直接return false;当不是左括号的时候,出现右括号时,可能栈里还没有左括号,此时也匹配不上,直接return false;当遍历完s字符串后(s字符串一直是左括号),此时也属于匹配不上,就是判断栈中是否有元素,有元素都是左括号,然后就判空函数返回0==false,(当然定义栈需要初始化栈,和销毁栈)。

代码实现:

typedef struct Stack
{char* a;int top; // 栈顶int capacity; // 容量
}Stack;
void StackInit(Stack* ps)
{assert(ps);ps->a = NULL;ps->capacity = ps->top = 0;
}
void StackPush(Stack* ps, int data)
{assert(ps);if (ps->capacity == ps->top){int newcapcity = ps->capacity == 0 ? 4 : ps->capacity * 2;char* newnode = (char*)realloc(ps->a,sizeof(char) * newcapcity);assert(newnode);ps->a = newnode;ps->capacity = newcapcity;}ps->a[ps->top] = data;ps->top++;
}
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps)
{assert(ps);return ps->top == 0;}
// 出栈
void StackPop(Stack* ps)
{assert(ps);assert(!StackEmpty(ps));ps->top--;
}
// 获取栈顶元素
char StackTop(Stack* ps)
{assert(ps);assert(!StackEmpty(ps));return ps->a[ps->top - 1];}
// 获取栈中有效元素个数
int StackSize(Stack* ps)
{assert(ps);return ps->top;}
// 销毁栈
void StackDestroy(Stack* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = ps->top = 0;}bool isValid(char * s){
Stack st;
StackInit(&st);
while(*s)
{if(*s=='['||*s=='('||*s=='{')//左括号入栈{StackPush(&st,*s);s++;//移动到下一个字符位置}else{if(StackEmpty(&st))//可能出现无左括号return false;char top=StackTop(&st);//获取栈顶元素if(*s==']'&&top=='['||*s=='}'&&top=='{'||*s==')'&&top=='(')//匹配上就出栈{	StackPop(&st);s++;//移动下一个字符位置}elsereturn false;//匹配不上直接return false}}
int ret=StackEmpty(&st);// s字符串全是左括号,全部入栈,栈内不为空return 0匹配不上
StackDestroy(&st);//销毁栈
return ret;}

225.用队列实现栈
在这里插入图片描述
思路:队列是先进先出,而栈是后进先出,要用两个队列实现栈,一个队列是空的,然后要出栈栈顶元素,也就是队尾元素,可以先将队尾元素的前面的所有元素都入另一个空的队列,然后在pop这个队尾的元素,就能实现后进的先出,由于两个队列构成的栈,将一个队列中的元素入另一个队列,肯定不是出栈。
1.入栈函数的实现
如果哪个队列不为空就把元素入哪个队列中,保证一个队列为空,刚开始的时候,两个队列都为空,入哪个队列都行,在第二次入队列时候,就能保证元素都入不为空的队列了
2.出栈函数的实现
当保证一个队列为空的时候,要实现对应的后入的先出,就可以将非空队列的除队尾元素其他的都入另一个队列中,当非空队列只剩一个元素时,也就是后入的这个元素,将这个元素出队列,并且不入另一个队列,就相当于出栈,出队列前用一个变量存储这个队尾元素,也就是栈顶元素。
3.返回栈顶元素函数
使用定义好的QueueBack函数返回队尾元素,也就是栈顶元素,==注意肯定返回的是非空队列的队尾元素,也就是栈顶元素
4.判断栈为空的函数
使用定义好的QueueEmpty函数,return QueueEmpty(第一个队列地址)&&QueueEmpty(第二个队列地址),当两个队列都为空的时候,QueueEmpty函数就返回1 ,return 1;表示栈为空,如果有一个队列不为空的话,与的结果就是0, return 0,就是栈不为空。
5.释放栈的函数
使用QueueDestroy,销毁两个队列,然后free掉动态申请来的空间。


//队列功能的实现
typedef struct QListNode
{struct QListNode* next;int data;
}QNode;typedef struct Queue
{QNode* front;QNode* tail;
}Queue;
void QueueInit(Queue* q)
{assert(q);q->front = q->tail = NULL;}
// 队尾入队列
void QueuePush(Queue* q, int x)
{assert(q);QNode* newnode = (QNode*)malloc(sizeof(QNode));assert(newnode);newnode->data =x;newnode->next = NULL;if (q->tail == NULL){q->tail = q->front = newnode;}else{q->tail->next = newnode;q->tail = newnode;}}
bool QueueEmpty(Queue* q)
{assert(q);return q->front == NULL;}// 队头出队列
void QueuePop(Queue* q)
{assert(q);assert(!QueueEmpty(q));if (q->front->next == NULL){free(q->tail);q->tail = q->front = NULL;}else{QNode* next = q->front->next;free(q->front);q->front = next;}}
// 获取队列头部元素
int QueueFront(Queue* q)
{assert(q);assert(q->front);return q->front->data;}
// 获取队列队尾元素
int QueueBack(Queue* q)
{assert(q);assert(q->tail);return q->tail->data;}
// 获取队列中有效元素个数
int QueueSize(Queue* q)
{assert(q);int size = 0;QNode* cur = q->front;while (cur){size++;cur = cur->next;}return size;}
// 销毁队列
void QueueDestroy(Queue* q)
{assert(q);QNode* cur = q->front;while (cur){QNode* next = cur->next;free(cur);cur = next;}q->front = q->tail = NULL;}
//队列功能实现到这里
typedef struct {
Queue a;
Queue b;   } MyStack;//定义栈MyStack* myStackCreate() {
MyStack* obj=(MyStack*)malloc(sizeof(MyStack));//给栈申请动态空间
if(obj==NULL){perror("malloc fail");}
QueueInit(&obj->a);//栈中两个队列的初始化
QueueInit(&obj->b);
return obj;//返回申请栈空间的地址}void myStackPush(MyStack* obj, int x)//入栈函数{
if(!QueueEmpty(&obj->a))//哪个队列不为空就入哪个队列
{QueuePush(&obj->a,x);}
else
{QueuePush(&obj->b,x);}}int myStackPop(MyStack* obj) 
{Queue* empty=&obj->a;//不知道哪个为空的队列,先随便保存一个Queue* nonempty=&obj->b;if(!QueueEmpty(&obj->a))//如果a队列不是空的,就将队列b的地址保存在空的指针里面{empty=&obj->b;nonempty=&obj->a;}while(QueueSize(nonempty)>1)//当非空的队列只剩下一个元素时,队尾元素,也就是栈顶元素{QueuePush(empty,QueueFront(nonempty));//将非空队列的除队尾元素全部入到另一个空的队列中QueuePop(nonempty);//队头元素出队列}int ret=QueueFront(nonempty);//循环结束,只剩下队尾元素,将队尾元素保存在变量中QueuePop(nonempty);//队尾元素出队列,并且不进另一个队列,相当于出栈return ret;//返回栈顶元素
}int myStackTop(MyStack* obj) {
if(QueueEmpty(&obj->a))
{return  QueueBack(&obj->b);}
else
{return  QueueBack(&obj->a);//哪个队列不为空,直接使用QueueBack返回不为空队列的队尾元素}
}bool myStackEmpty(MyStack* obj) 
{
return QueueEmpty(&obj->a)&&QueueEmpty(&obj->b);}void myStackFree(MyStack* obj) {QueueDestroy(&obj->a);QueueDestroy(&obj->b);free(obj);}

232.用栈实现队列
在这里插入图片描述
思路:使用两个栈实现队列,栈为后入先出,队列为后入后出,当要出队头元素,也就是栈底元素时,可以将栈顶元素一个接一个放入另一个栈中popst,然后栈底元素到另一个栈就变成了栈顶元素,然后就可以实现队头元素,也就是栈底元素先出栈。
1.入队列函数的实现
使用 StackPush函数将数据入到栈pushst中
2.出队列函数实现
将pushst栈中的栈顶元素一个接一个全部入到栈popst中,将pushst栈中的元素全部pop掉,此时popst栈顶的元素就是队头元素,用一个变量保存他,然后将popst栈顶元素pop掉,return 栈顶元素。
3.返回队列开头的元素的函数
和出队列函数大致相同,这个不需要pop掉队头元素
4.判断队列为空函数
使用StackEmpty函数,return
StackEmpty(&obj->popst)&&StackEmpty(&obj->pushst);当两个栈都为空的时候返回1 ,表示队列为空,只要有一个不为空的话返回0,表示队列不为空。
5.释放队列函数
使用StackDestroy函数销毁两个栈,然后free掉动态开辟的内存。

typedef struct Stack
{int* a;int top; // 栈顶int capacity; // 容量
}Stack;
void StackInit(Stack* ps)//初始化栈
{ps->a = NULL;ps->top = 0;ps->capacity = 0;
}
void StackPush(Stack* ps, int data)//入栈
{assert(ps);if (ps->capacity == ps->top){int newcapcity = ps->capacity == 0 ? 4 : ps->capacity * 2;int* tmp = (int*)realloc(ps->a, sizeof(int) * newcapcity);if (tmp == NULL){perror("realloc fail");}else{ps->a = tmp;ps->capacity = newcapcity;}}ps->a[ps->top] = data;ps->top++;}
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps)
{assert(ps);return ps->top ==0;}
// 出栈
void StackPop(Stack* ps)
{assert(ps);assert(!StackEmpty(ps));ps->top--;}
// 获取栈顶元素
int StackTop(Stack* ps)
{assert(ps);assert(!StackEmpty(ps));return ps->a[ps->top - 1];}
// 获取栈中有效元素个数
int StackSize(Stack* ps)
{assert(ps);return ps->top;}// 销毁栈
void StackDestroy(Stack* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->top = ps->capacity = 0;}typedef struct {
Stack popst;
Stack pushst;} MyQueue;//定义队列MyQueue* myQueueCreate() {MyQueue* obj=(MyQueue*)malloc(sizeof(MyQueue));//动态给队列申请空间StackInit(&obj->popst);   //初始化两个栈StackInit(&obj->pushst); return obj;//返回队列的地址}void myQueuePush(MyQueue* obj, int x) {StackPush(&obj->pushst,x);//入队列都入到pushst栈中}int myQueuePop(MyQueue* obj) {
if(StackEmpty(&obj->popst))//如果popst栈中为空的话
{while(StackSize(&obj->pushst))//将pushst栈中的元素全部入到popst栈中
{StackPush(&obj->popst,StackTop(&obj->pushst));//栈顶元素一个接一个放到popst的栈中StackPop(&obj->pushst);//栈顶元素出栈
}}
int ret=StackTop(&obj->popst);//变量接收popst栈顶元素的值,然后pop掉
StackPop(&obj->popst);
return ret;//返回队列头元素,也就是popst栈顶元素}int myQueuePeek(MyQueue* obj) //与上一个函数同理
{if(StackEmpty(&obj->popst))
{while(StackSize(&obj->pushst))
{StackPush(&obj->popst,StackTop(&obj->pushst));StackPop(&obj->pushst);
}}
int ret=StackTop(&obj->popst);return ret;}bool myQueueEmpty(MyQueue* obj) {return StackEmpty(&obj->popst)&&StackEmpty(&obj->pushst);}void myQueueFree(MyQueue* obj) 
{
StackDestroy(&obj->popst);
StackDestroy(&obj->pushst);
free(obj);}

622.设计循环队列
在这里插入图片描述
思路:用数组实现这个队列较简单,在开辟空间大小时,需要k个空间,我们给他开辟k+1个空间,如果尾的下一个是头的话,就说明队列满了,如果头和尾在一个地方,则队列为空,获取队首元素就是返回obj->a[obj->head]即可,获取队尾元素一般要找到obj->tail-1的位置,因为tail是后加,当存最后一个后,他的tail+1;插入元素,就让obj->a[obj->tail]=value;然后tail++;删除一个元素就让head++就行。
注意边界:
检查队列是否满的边界处理:
在这里插入图片描述
插入元素的边界处理:在这里插入图片描述
删除元素边界处理:
在这里插入图片描述
获取尾部元素的边界处理
在这里插入图片描述

typedef struct {int*a;//指向队列空间的指针int k;//队列空间大小int head;//队列头下标int tail;//队列尾下标} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {
MyCircularQueue* obj=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));//给描述队列的变量创建空间
obj->a=(int *)malloc(sizeof(int)*(k+1));//给队列创建空间
obj->k=k;//队列空间大小赋值
obj->head=obj->tail=0;//初始化队列队尾队头下标
return obj;//返回创建队列信息的地址
}bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
return obj->head==obj->tail;//空的话,头下标等于尾下标
}bool myCircularQueueIsFull(MyCircularQueue* obj) {int next=obj->tail+1;//记录尾下标的下一个下标if(obj->tail==obj->k)//边界处理next=0;return next==obj->head;//相等说明tail对应的下一个元素是head,表示已经满了}bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
if(myCircularQueueIsFull(obj))//满的话直接返回return false;
obj->a[obj->tail]=value;//插入元素
obj->tail++;//尾下标更新+1
if(obj->tail==obj->k+1)//边界处理
obj->tail=0;
return true;//插入成功
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {
if(myCircularQueueIsEmpty(obj))//空的不能删除return false
return false;
obj->head++;     头下标更新+1if(obj->head==obj->k+1)//边界处理
obj->head=0;
return true;  //删除成功return true}int myCircularQueueFront(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))//空的话返回-1;return -1;return obj->a[obj->head];//不空返回头下标对应的元素}int myCircularQueueRear(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))//空的话返回-1;return -1; int prev=obj->tail-1;//记录尾下标的上一个下标if(prev==-1)//边界处理prev=obj->k; return obj->a[prev];//返回队列尾元素}void myCircularQueueFree(MyCircularQueue* obj) {free(obj->a);free(obj);}

在这里插入图片描述
先free掉obj的话,obj->a指针中存放的队列的地址置为随机值,永远free不了obj->a,存在内存泄漏,所以先free obj->a,然后free obj.

相关文章:

【数据结构】队列和栈

大家中秋节快乐&#xff0c;玩了好几天没有学习&#xff0c;今天分享的是栈以及队列的相关知识&#xff0c;以及栈和队列相关的面试题 1.栈 1.1栈的概念及结构 栈&#xff1a;一种特殊的线性表&#xff0c;其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作…...

WordPress主题开发( 十)之—— 条件标签函数(上)

这里写目录标题 什么是条件标签函数&#xff1f;条件标签函数的使用场景使用条件标签函数的注意事项常用的条件标签函数主页示例:is_front_page() 示例:管理后台is_admin() 示例:单个文章页面is_single() 示例:is_single(17) 示例:is_single(Hello World) 示例:is_single(hello…...

vue学习-10vue整合SpringBoot跨域请求

在Vue.js应用整合Spring Boot后端时&#xff0c;需要处理跨域请求。跨域请求通常发生在前端应用运行在不同的域名或端口上时&#xff0c;而后端服务运行在不同的域名或端口上。以下是一种处理跨域请求的常见方式&#xff1a; 后端&#xff08;Spring Boot&#xff09;配置 在…...

ElasticSearch - 基于 JavaRestClient 查询文档(match、精确、复合查询,以及排序、分页、高亮)

目录 一、基于 JavaRestClient 查询文档 1.1、查询 API 演示 1.1.1、查询基本框架 DSL 请求的对应格式 响应的解析 1.1.2、全文检索查询 1.1.3、精确查询 1.1.4、复合查询 1.1.5、排序和分页 1.1.6、高亮 一、基于 JavaRestClient 查询文档 1.1、查询 API 演示 1.1.…...

简易实现通讯录(2.0)

这篇文章是在上期实现的通讯录基础上&#xff0c;增加了自动增容的功能&#xff0c;也解决了一开始通讯录自动开辟一个空间&#xff0c;可能会浪费空间&#xff0c;或者是信息过多无法增容的痛点&#xff0c;由于我们使用的是malloc这类函数来开辟空间&#xff0c;我们也需要来…...

Jasypt 实现自定义加解密

如下文章已经讲解了&#xff0c; Jasypt 是什么&#xff0c;怎么集成 Jasypt&#xff0c;怎么使用 Jasypt。 Jasypt 开源加密库使用教程_jasyptstringencryptor-CSDN博客Jasypt 加密框架概述1、Jasypt Spring Boot 为 spring boot 应用程序中的属性源提供加密支持&#xff0c;…...

Leetcode 554. 砖墙

文章目录 题目代码&#xff08;9.25 首刷自解&#xff09; 题目 Leetcode 554. 砖墙 代码&#xff08;9.25 首刷自解&#xff09; class Solution { public:int leastBricks(vector<vector<int>>& wall) {unordered_map<int, int> mp;int count 0;for…...

Python 内置函数详解 (3) 进制转换

近期在外旅游,本篇是出发前定时发布的,不完整,旅游回来后再补充。 Python 内置函数 Python3.11共有75个内置函数,其来历和分类请参考:Python 新版本有75个内置函数,你不会不知道吧_Hann Yang的博客-CSDN博客 函数列表 abs aiter all …...

SPSS列联表分析

前言&#xff1a; 本专栏参考教材为《SPSS22.0从入门到精通》&#xff0c;由于软件版本原因&#xff0c;部分内容有所改变&#xff0c;为适应软件版本的变化&#xff0c;特此创作此专栏便于大家学习。本专栏使用软件为&#xff1a;SPSS25.0 本专栏所有的数据文件可在个人主页—…...

聊聊并发编程——并发容器和阻塞队列

目录 一.ConcurrentHashMap 1.为什么要使用ConcurrentHashMap&#xff1f; 2.ConcurrentHashMap的类图 3.ConcurrentHashMap的结构图 二.阻塞队列 Java中的7个阻塞队列 ArrayBlockingQueue&#xff1a;一个由数组结构组成的有界阻塞队列。 LinkedBlockingQueue&#xf…...

我庄严承诺终生不去承德旅游

虽然人微言轻&#xff0c;但也要尽一份力。 在此&#xff0c;我庄严承诺&#xff1a; 如果承德相关机构不返还那名"灵活就业人员"105.82万元的财产&#xff0c;并进行公开道歉。 我将终生不去承德旅游&#xff0c; 我将终生不买承德出产的任何产品。 我还将劝诫我…...

【python】python实现杨辉三角的三种方法

文章目录 1.杨辉三角介绍&#xff1a;2.方法一&#xff1a;迭代3.方法二&#xff1a;生成器4.方法三&#xff1a;递归 1.杨辉三角介绍&#xff1a; 杨辉三角是一种数学图形&#xff0c;由数字排列成类似三角形的形状。它的每个数值等于它上方两个数值之和。这个三角形的形状可以…...

GitHub 基本操作

最近要发展一下自己的 github 账号了&#xff0c;把以前的项目代码规整规整上传上去&#xff0c;这里总结了一些经验&#xff0c;经过数次实践之后&#xff0c;已解决几乎所有基本操作中的bug&#xff0c;根据下面的操作步骤来&#xff0c;绝对没错了。&#xff08;若有其他问题…...

Docker和Docker compose的安装使用指南

一&#xff0c;环境准备 Docker运行需要依赖jdk&#xff0c;所以需要先安装一下jdk yum install -y java-1.8.0-openjdk.x86_64 二&#xff0c;Docker安装和验证 1&#xff0c;安装依赖工具 yum install -y yum-utils 2&#xff0c;设置远程仓库 yum-config-manager --add-r…...

51单片机控制电动机正反转,PWM调速,记录转动圈数。

今天的实验需要用到的材料有&#xff1a;51单片机最小系统&#xff0c;4X4的矩阵键盘&#xff0c;DC直流6V-12V带编码器电机&#xff0c;L298N模块&#xff0c;一个led小灯。下面把产品截图展示一下&#xff1a; 单片机就不展示了&#xff0c;都一样&#xff0c;下面是接线图&a…...

JAVA学习(方法的定义和调用)

一、方法的定义和调用 1、关键词&#xff1a;static表示静态方法&#xff0c;如没有返回值使用void&#xff0c;方法名前使用类型&#xff0c;例如int、float等&#xff1b; /*** 测试方法的定义和调用*/public class TestMethod {public static void main(String[] args) {a…...

Linux(CentOS/Ubuntu)——安装nginx

如果确定你的系统是基于CentOS或RHEL&#xff0c;可以使用以下命令&#xff1a; ①、安装库文件 #安装gcc yum install gcc-c#安装PCRE pcre-devel yum install -y pcre pcre-devel#安装zlib yum install -y zlib zlib-devel#安装Open SSL yum install -y openssl openssl-de…...

26962-2011 高频电磁场综合水处理器技术条件

声明 本文是学习GB-T 26962-2011 高频电磁场综合水处理器技术条件. 而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本标准规定了高频电磁场综合水处理器(以下简称处理器)的术语和定义、分类和型号、结构型式、 要求及检验、标志、包装和贮运…...

图扑软件受邀亮相 IOTE 2023 国际物联网展

IOTE 2023 国际物联网展&#xff0c;作为全球物联网领域的盛会&#xff0c;于 9 月 20 日 - 22 日在中国深圳拉开帷幕。本届展会以“IoT构建数字经济底座”为主题&#xff0c;由深圳市物联网产业协会主办&#xff0c;打造当前物联网最新科技大秀。促进物联网与各行业深度融合&a…...

C语言文件操作与管理

一、为什么使用文件 在我们前面练习使用结构体时&#xff0c;写通讯录的程序&#xff0c;当通讯录运行起来的时候&#xff0c;可以给通讯录中增加、删除数据&#xff0c;此时数据是存放在内存中&#xff0c;当程序退出的时候&#xff0c;通讯录中的数据自然就不存在了&#xff…...

蓝桥等考Python组别八级005

第一部分&#xff1a;选择题 1、Python L8 &#xff08;15分&#xff09; 运行下面程序&#xff0c;输出的结果是&#xff08; &#xff09;。 i 1 while i < 4: print(i, end ) i 1 1 2 30 1 2 31 2 3 40 1 2 3 4 正确答案&#xff1a;C 2、Python L8 &#…...

JUnit介绍

JUnit是用于编写和运行可重复的自动化测试的开源测试框架&#xff0c; 这样可以保证我们的代码按预期工作。JUnit可广泛用于工业和作为支架(从命令行)或IDE(如Eclipse)内单独的Java程序。 JUnit提供&#xff1a; 断言测试预期结果。 测试功能共享通用的测试数据。 测试套件轻…...

(高阶) Redis 7 第16讲 预热/雪崩/击穿/穿透 缓存篇

面试题 什么是缓存预热/雪崩/击穿/穿透如何做缓存预热如何避免或减少缓存雪崩穿透和击穿的区别?穿透和击穿的解决方案出现缓存不一致时,有哪些修补方案缓存预热 理论 将需要的数据提前加载到缓存中,不需要用户使用的过程中进行数据回写。(比如秒杀活动数据等) 方案 1.…...

(三) gitblit管理员手册

(一)gitblit安装教程 (二) gitblit用户使用教程 (三) gitblit管理员手册 目录 权限管理创建仓库时创建用户普通用户 管理员用户访问限制和访问权限仓库创建权限分配 Teams普通组管理员组 参考资料 权限管理 创建仓库时 选择指定的人员查看,克隆,推送 不允许fork 对应Anonymo…...

ESKF算法融合GNSS与IMU信息,航向角的偏差是如何逐渐影响到重力加速度g以及位置偏差的 CSDN gpt

1##############################ESKF算法融合GNSS与IMU信息,航向角的偏差是如何逐渐影响到重力加速度g以及位置偏差的 CSDN gpt 航向角的偏差会逐渐影响重力加速度和位置偏差。首先&#xff0c;航向角的偏差会影响重力加速度的测量值。在ESKF算法中&#xff0c;通过将IMU测…...

Java初始化大量数据到Neo4j中(二)

接Java初始化大量数据到Neo4j中(一)继续探索&#xff0c;之前用create命令导入大量数据发现太过耗时&#xff0c;查阅资料说大量数据初始化到Neo4j需要使用neo4j-admin import 业务数据说明可以参加Java初始化大量数据到Neo4j中(一)&#xff0c;这里主要是将处理好的节点数据和…...

flink1.17安装

Flink1.17安装 官网地址&#xff1a; https://nightlies.apache.org/flink/flink-docs-release-1.17/zh//docs/try-flink/local_installation/ 安装jdk11 ps&#xff1a;只能安装openjdk11&#xff0c;昨天安装的oracle jdk17&#xff0c;结果怎么也运行不起来。 sudo apt …...

SLAM从入门到精通(gmapping建图)

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 前面我们介绍了hector slam建图。相对而言&#xff0c;hector slam建图对数据的要求比较低&#xff0c;只需要lidar数据就可以建图了。但是hector …...

中国312个历史文化名镇及景区空间点位数据集

一部中华史&#xff0c;既是人类创造丰富物质财富的奋头史&#xff0c;又是与自然共生共存的和谐史不仅留存下悠久丰富的人文思想和情怀&#xff0c;还在各处镌刻下可流传的生活场景&#xff0c;历史文化名镇(以下简称:名镇)就是这样真实的历史画卷。“镇”是一方的政治文化中心…...

记一次Mybatis驼峰命名导致的线上BUG及处理方案

前言 方向从一开始就错了&#xff0c;还是执着的去寻找问题的解决方案&#xff0c;简直就是一场重大灾难&#xff0c;但这也是每个修行者的必由之路。这个线上问题&#xff0c;差点让我的心里防线崩溃&#xff0c;苦寻无门&#xff0c;最终得以解决也多亏了身边的各路大佬的群…...

黑客黑网站是做网站/培训网络营销的机构

内容来自 https://mp.weixin.qq.com/s/j34nJGomvR23ZJiqIFMoAQ Q&#xff1a;海量稀疏特征&#xff0c;如何找到好的特征 Embedding 表达方式&#xff1f; &#xff08;1&#xff09;对于序列行为中的 Item Embedding&#xff0c;拥有怎样性质的 Embedding 表达方式是较好的&a…...

删除wordpress文章日期/百度关键词推广方案

一、目的 减少操作系统安装过程中人机交互过程&#xff0c;实现选择光盘安装后&#xff0c;无需其他人机交互过程即可自动完成操作系统的安装。 二、环境和软件工具 环境&#xff1a;Linux Ubuntu/CentOS操作系统&#xff08;其他发行版未作尝试&#xff09; 软件&#xff…...

求人做网站/如何给公司做网络推广

Headless Browser(无头的浏览器)是什么鬼?简而言之&#xff0c;Headless Browser是没有图形用户界面(GUI)的web浏览器&#xff0c;通常是通过编程或命令行界面来控制的。Headless Browser的许多用处之一是自动化可用性测试或测试浏览器交互。如果您正在尝试检查页面在不同的浏…...

家政网站模板/免费大数据平台

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 安全生产模拟考试一点通&#xff1a;N1叉车司机免费试题是安全生产模拟考试一点通生成的&#xff0c;N1叉车司机证模拟考试题库是根据N1叉车司机最新版教材汇编出N1叉车司机仿真模拟考试。2021年N1叉车司机免费试题及…...

湖南网站建设/各城市首轮感染高峰期预测

Swift标准库可以编译安卓armv7的内核&#xff0c;这使得可以在安卓移动设备上执行Swift语句代码。本文解释了如何在你的安卓手机上运行一个简单的“hello&#xff0c;world”程序。如果你遇到了任何问题&#xff0c;请参考下面的说明&#xff0c;上传BUG到 https://bugs.swift.…...

在线手机网站建设/站长网站工具

detectjQuery代码段&#xff0c;用于在启用条款和条件复选框之前检测用户是否已滚动到页面底部&#xff08;或带滚动的div&#xff09;。 Terms of service jargon stuff hereI accept the blah, blah, blah.jQuery(document).ready(function() {jQuery("input#TERMS_ACC…...