• 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)//入队{
  • 2024-04-06两个顺序表的合并问题
    两个顺序表的合并问题#include<stdio.h>#defineMAXSIZE300typedefstruct{ intlength; int*p;}Sqlist;voidSXB(Sqlist&L){ L.length=0; L.p=newint[MAXSIZE];}voidinsert(Sqlist&L,intn){ if(n>MAXSIZE)printf("inputerror!"); in
  • 2024-03-25北林oj数据结构259
    字符串的插入描述编写算法,实现下面函数的功能。函数voidinsert(char*s,char*t,intpos)将字符串t插入到字符串s中,插入位置为pos(插在第pos个字符前)。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)输入多组数据,每组数据有三行,第一行为插入的位置pos
  • 2024-03-10算法题 - Shuffling Machine
    Introduction:Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid"insidejobs"whereemployeescollaboratewithgamblersbyperforminginadequatesh
  • 2024-02-20C语言循环队列详解
    前言相比于链队列,循环队列有着内存固定,效率高等特点,因而广泛应用于计算机的各个层面。本文主要介绍循环队列的概念和特点,列举一些循环队列的应用场景,以及给出用数组用C语言实现循环队列的代码。一、什么是循环队列?循环队列是一种特殊的线性表,特殊之处在于它只允许在表