• 2024-08-29信息学奥赛初赛天天练-78-NOIP2015普及组-基础题3-中断、计算机病毒、文件传输协议FTP、线性表、链式存储、栈
    NOIP2015普及组基础题38所谓的“中断”是指()A操作系统随意停止一个程序的运行B当出现需要时,CPU暂时停止当前程序的执行转而执行处理新情况的过程C因停机而停止一个程序的运行D电脑死机9计算机病毒是()A通过计算机传播的危害人体健康的一种
  • 2024-05-13(转载)数据结构-01-图解后缀表达式值计算方式
    目录:数据结构-01-图解后缀表达式值计算方式数据结构-02图解中缀表达式转后缀表达式并计算值1.简介问题:我们平常使用的数学表达式大多数是“中缀表达式”例如:9+(3-1)×3+10÷2,对人比较友好,但是这个对计算机计算并不友好,因为计算机无法智能判断运算顺序的问题(比如说乘法加
  • 2024-03-29Acwing 129. 火车进栈
    https://www.acwing.com/problem/content/description/131/输入样例:3输出样例:123132213231321#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<int,int>PII;constLLMAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;constLLN=
  • 2024-03-25什么是栈溢出
    什么是栈溢出?介绍了解栈溢出,首先要了解什么是栈。栈是一种典型的先进后出(FirstinLastOut)的数据结构,其操作主要有压栈(push)与出栈(pop)两种操作。进栈(PUSH):将一个数据放入栈里叫进栈(PUSH),相当于在扑克牌的在最上面放了一张新的扑克牌。出栈(POP):将一个数据从栈里取出叫
  • 2023-12-03火车进栈 (卡特兰数+位压高精)
    火车进栈(卡特兰数+位压高精)[题目](130.火车进出栈问题-AcWing题库)思路:车厢进出栈视为\(01\)序列,则每种\(01\)序列对应一种出栈顺序,答案即为:\({\Large\frac{1}{n+1}C_{2n}^{n}}\)数据范围:\(1{\Large\le}n{\Large\le}60000\)(数据开到\(2n\),因为这个卡了一小时qwq
  • 2023-09-28结对项目
    结对项目——小学四则运算这个作业属于哪个课程软件工程这个作业要求在哪里结对项目这个作业的目标1、尝试结对编程2、深入熟悉开发过程3、设计一个能自动生成小学四则运算题并批改题目的程序一、合作者姓名学号冯逸华3121005162马传丞312100
  • 2023-09-28NOJ[1143] 字母转换
    描述:通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典序。例如TROT到TORT:[iiiiooooioiiooio]输入:给定两个字符串,第一个字符串是源字符串,第二个字符
  • 2023-07-25第24天
    一、两个对象的内存图 不需要,可以直接用,s1.study()进栈打印后直接出栈。二、两个引用指向一个对象  二、基本数据类型和引用数据类型的内存特点 
  • 2023-07-16线性表——栈与队列
    栈栈(stack):先进后出,后进先出的数据结构。栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LastInFirstOut)的线性表,简称LIFO结构。需要注意,栈是一个线性表,也
  • 2023-03-31数据结构:栈的进出
    进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的出栈序列是(C)A、1,2,3,4 B、2,3,1,4 C、3,1,2,4 D、4,3,2,1[========]栈是先进后出。如果4先出,那么就是全部入栈了,只有4321一种情况。如果3先出,那么4还没有入栈,此时栈内只有1,2,3,出栈必有3→2→1的顺序,4可以在3,2,
  • 2023-01-17单调栈
    单调栈与普通栈的区别同样作为一种FILO(后进先出)的数据结构,单调栈在普通栈的基础上增加了一个要求:栈内元素必须严格单调递增或单调递减栈顶到栈底严格递增的栈叫单
  • 2022-11-17栈的应用——四则运算表达式求值
    栈的应用——四则运算表达式求值先将数学表达式用后缀(逆波兰)表示法表示。运算规则:从左到右遍历表达式每个数字和符号,遇到数字就进栈,遇到符号,就将处于栈顶的两个数字出栈
  • 2022-11-09牛客java选择题每日打卡Day16
    牛客java选择题每日打卡Day16
  • 2022-09-21逆波兰表示法
    逆波兰表示法运算规则四则运算法则是“先乘除,后加减,从左至右,先括号内后括号外”。但是当乘除出现在加减的后面,或者表达式中有括号出现,编程处理起来就比较麻烦。对于括号