- 2024-10-19[数据结构]进制转换
要求实现函数,借助如下自定义栈seqstack将一个正整数n转换为$$进制数并输出。输出时用大写字母A、B、C、D、E、F分别表示10、11、12、13、14、15。#include<iostream>#defineMAXSIZE100usingnamespacestd;typedefstruct{intdata[MAXSIZE];inttop;}seqs
- 2024-10-13c语言栈-回文
include<stdio.h>include<stdlib.h>defineMAXSIZE7//定义结构体structStack{charworld[MAXSIZE];inttop;};//定义栈structtemp{structStacks;};intmain(){Stacks{};//入栈charc1[MAXSIZE]={0};printf("输入字符串,最多%d个字符\n",MAXSI
- 2024-10-12Python cachetools常用缓存算法汇总
文章目录cachetools介绍缓存操作设置数据生存时间(TTL)自定义缓存策略缓存装饰器缓存清理cachetools超过缓存数量maxsizecachetools使用示例cachetools介绍cachetools:是一个Python第三方库,提供了多种缓存算法的实现。缓存是一种用于临时存储计算结果的技术,以
- 2024-10-122024.10.7(数据结构的栈)
顺序栈是利用顺序存储结构实现的栈,指针top指示栈顶在顺序栈的位置。base为存储空间基地址,S.top-S.base是栈中元素的个数,类似Length。栈为空时:S.topS.base;栈满时:S.top-S.baseMAXSIZE;顺序栈,top在最高元素的上一个,base位置是最低元素,故取栈顶元素要取top-1的:队列先进先出。
- 2024-09-29Fish
题目链接Fish算法状压dp维护余下鱼的存在集合代码#include<bits/stdc++.h>constintMAXN=20;constintMAXSize=(1<<18);intn;doubleP_eat[MAXN][MAXN];//第i条鱼吃第j条鱼的概率doubleSum_eat[MAXN];//第i条鱼被吃的概率总和/*一个二进制的
- 2024-09-28结对项目
3122004629杨森3122006504钟礼骏作业要求https://edu.cnblogs.com/campus/gdgy/CSGrade22-34/homework/13230作业目标用c++代码实现小学四则运算,记录PSP表格GitHub链接https://github.com/sunshyys/sizeyunsuan/tree/main函数如下:1.random():给定最大数范围后
- 2024-09-2161.《数据结构-栈 队列 串》
栈栈是受限的线性表(只允许在一端进行插入删除操作)LIFO特点后进先出当n个不同元素进栈时,出栈元素的不同排列个数1/(n+1)Cn2n顺序栈:(S.top=-1)进栈:if(S.top==MaxSize-1)栈满S.data[++S.top]=x入栈:if(S.top==-1)栈空x=S.data[S.top--]大致理解图:链栈:不
- 2024-09-192024.9.18
线性表的顺序存储结构用一组连续的存储单元依次存储线性表的数据元素。特点:线性表的顺序存储是一种随机存取的存储结构。随机存取:即读写存储的消息的时间与存储的位置无关defineMAXSIZE100typedefstruct{ElemTypeelem;//存储空间的基地址intMAXSIZE//容量intlength;
- 2024-09-12数据结构——队列
1、定义从栈的学习我们知道栈是只允许在一端进行插入或删除操作的线性表。而队列:是只允许在一端进行插入在另一端删除的线性表。在生活中比如说到饭堂排队打饭,一端进一端出,这就是队列。2、队列顺序实现2.1、队列的基本形式typedefintElemtype;//需要时可以改为自己需要
- 2024-09-02[数据结构] 循环队列
front:头指针rear:尾指针maxsize:数组长度循环队列通常会让留空数组中的一位,区分队列为空和队列为满的状态。入队移动rear,出队移动front。形式1(默认):front指向队头元素的前一位,而rear指向队尾元素。队列为空:front==rear队列为满:front==(rear+1)%maxsize元素个数:(r
- 2024-08-30用c++以数组的形式实现栈的数据结构
#include<iostream>usingnamespacestd;//设置数组的最大值#define MaxSize100intA[MaxSize];//栈顶inttop=-1;//入栈voidpush(intx){ //处理溢出的情况 if(top==MaxSize-1){ cout<<"stackoverflow"<<endl; return;
- 2024-08-08IgniteFAQ-9-DataRegion OOM
报错示例:[type=CRITICAL_ERROR,err=classo.a.i.i.mem.IgniteOutofMemoryException:Outofmemorytaregion[name=default,initsize=10.0MiB,maxsize=5.0GiB,persistenceEnabled=false]Trythefollowincreasemaximumoff-heapmemorysize(DataReglonconfiguration.maxs
- 2024-08-07【数据结构与算法】删除循环队列中第k个元素的算法 C++实现(循环队列+模运算)
数组a[MaxSize]用作一个循环队列,front指向循环队列中队头元素的前一个位置,rear指向队尾元素的位置。设计删除队列中第k个元素的算法。思路首先,判断kkk是否在有效范围内
- 2024-08-07【数据结构与算法】在循环队列中第k个元素之后插入元素的算法 C++实现(循环队列+模运算)
数组a[MaxSize]用作一个循环队列,front指向循环队列中队头元素的前一个位置,rear指向队尾元素的位置。设计在队列中第k个元素之后插入item的算法。思路首先,检查输入的位置k是否在合理的范围内,即1到queueSize(Q)(包含两端)。如果k在这个范围外,那么返回ERROR。然后,计
- 2024-08-04基础实验4-2.2 列出叶结点
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。输入格式:首先第一行给出一个正整数n(≤10),为树中结点总数。树中的结点从0到n−1编号。随后n行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出"-"。编号间以1个空
- 2024-07-19【数据结构】学习day 1.1线性表中的顺序表
1 "&"区别(c++)#include<stdio.h>voidtest(intx){ x=2024; printf("intestx=%d\n",x);}intmain(){ intx=1; printf("beforetestx=%d\n",x); test(x); printf("aftertestx=%d\n"
- 2024-07-127-循环队列的基本操作
顺序队列的操作#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefintElemType;#defineMaxSize50/*顺序队列的类型定义*/typedefstruct{/*用一维数组存放队列元素*/ElemTypedata[MaxSize];/*队头指针*/intfront;/*
- 2024-07-11线性表——顺序栈
#include<bits/stdc++.h>usingnamespacestd;#defineMaxSize2typedefstruct{ intdata[MaxSize]; inttop;}SqStack;//初始化voidInitStack(SqStack&S){ S.top=-1;}//判断栈空和已入栈元素个数voidStackEmpty(SqStackS){ if(S.top==-1) cout<<&
- 2024-07-105-顺序栈的操作
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefintElemType;/**/#defineMaxSize50/**/typedefstruct{ElemTypedata[MaxSize];/*top:数组索引从0开始=MaxSize-1*/inttop;}SqStack;/*初始化栈*/voidInit
- 2024-07-09线性表——静态链表(插入阉割版)
#include<bits/stdc++.h>usingnamespacestd;#defineMaxSize3typedefstructSNode{ intdata; intnext;}SLinkList[MaxSize];//初始化voidInitList(SLinkListL){ L[0].data=0; //我这里放的是链表长度 for(inti=0;i<MaxSize;i++){ L[i].next=-1; }}//
- 2024-06-0603-3.2.2 队列的顺序存储实现
- 2024-06-04数据结构·栈和队列
栈栈(Stack):只允许在一端插入或删除的线性表栈顶:线性表允许进行插入或删除的那一端栈底:固定的,不允许进行插入和删除的另一端特点:是受限的线性表,拥有线性关系;后进先出LIFO顺序栈使用顺序存储,自底向上存储数据元素,指针指向栈顶元素的位置操作s.top=-1;
- 2024-05-26队列——顺序存储
核心思路:1、使用顺序存储的方式定义队列时,使用数组存储队列元素,然后声明两个int类型的指针——rear和front,分别指向队尾元素的下一个位置和队头元素的位置。2、初始化队列时,队列的首尾指针都指向0。3、当队列为空时,队尾和队头指针指向同一个位置(不一定等于0)。4、队满条
- 2024-05-1055. 跳跃游戏
给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从
- 2024-04-11队列的基本操作
(一)结构体定义一个顺序队列typedefstruct{chardata[maxsize];intrear,front; }sqQueue;(二)队列的初始化头尾两个指针指向0voidInitQueue(sqQueue*s){ (*s).rear=(*s).front=0;}(三)进队操作 注意循环队列的使用intEnQueue(sqQueue*Q,charx)//入队{