寒假培训——栈

最新推荐文章于 2025-01-07 14:46:04 发布
原创 最新推荐文章于 2025-01-07 14:46:04 发布 · 546 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了栈数据结构在多种编程挑战中的应用，包括问题输入处理、括号匹配、溶液模拟、火车编组及盘子清洗等场景。通过具体题目分析，提供了使用栈解决实际问题的策略和技巧，强调了不同情况下栈操作的关键点。

每个题目都有超链接，点击可以跳转到题目界面！！！

Nefu 1624 栈-程序员输入问题

1.注意continue的位置；
2.注意要有栈非空的条件；
3.注意输出栈时字符的顺序问题；
在这里插入图片描述

Nefu 1630 栈-括号匹配

本题不能用gets接收数据！！！
在这里插入图片描述

Nefu 1627 栈-溶液模拟器

当只剩初始溶液的时候，再撤销就没有用了，这时只输出初始的体积和浓度。
注意这句话！ 用栈模拟很方便的啊！
在这里插入图片描述

Nefu 1628 栈-火车编组

这题在纸上想了想，还是用2个栈来操作。先逆序把1—n压入vis1栈；然后对vis2进行操作； 对于每个a[i], 把a[i]和vis2栈顶元素进行比较 ；
看大小关系，小于a[i]就把vis1的元素往vis2里面放；大于的话，就把vis2的元素往vis1里面放！ 相等就退出本次a[i]的循环！
在这里插入图片描述

Nefu 1629 栈-洗盘子

在这里插入图片描述

Nefu 1631 栈-表达式求值

M1.利用栈来做
在这里插入图片描述
M2.可以不利用栈来做，代码较简练
在这里插入图片描述

溶液模拟器
weixin_51271986的博客
10-21 1615
#include<iostream> #include<iomanip> using namespace std; struct node{ int v; double c; }a[10001]; int main(){ int v,c,n,top=1; cin>>v>>c>>n; a[top].v=v; a[top].c=c; while(n--){ char ch; cin>>ch; if(ch=='Z'&
东北农业大学2020寒假acm培训day3数据结构基础
WWL0702的博客
01-11 5355
东北农业大学2020寒假acm培训day3数据结构基础 第一次写，也别指望我写好多，并且能力有限，很多题想复杂了，求大佬轻骂 题目传送门 点我点我 PROBLEM A 消消乐 为了简化问题，现在只在一行上进行消消乐，而且只要相邻元素相同就可以消掉。 现在给出一个行消消乐的序列，问可以消除多少次？ 思路：每2个相邻一样的便需要消除，可以从第一个开始一个一个判断邻位是否相等，但假如拿数组存的话，每次...
练习6 - 括号匹配问题 - 高端分组法(前所未见)
厦门饮冰信竞
06-23 255
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <queue> #include <algorithm> using namespace std; string s; //int j=.
962: 括号匹配问题
chen10151015的博客
04-24 603
题目描述 假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。 输入 由括号构成的字符串，包含”（“、”）“、”[“和”]“。 输出 如果匹配输出YES，否则输出NO。 样例输入 [([])] 样例输出 YES #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxSize 1000 typedef struct linknode { char d
大一寒假训练七（栈）【更新完成】
nefu_ljw的博客
01-06 1406
nefu 1624 栈-程序员输入问题 （模板题） 把字符串从前往后找，是#就退栈；是@就清空栈；其他的直接入栈 然后把这个栈弄到另外一个栈里，再依次输出栈顶即可 注释详见代码 #include &amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;gt; using namespace std; stack&amp;amp;amp;amp;amp;amp;am
寒假培训——结构体
SSnTi的博客
02-04 368
林大oj 1053 结构体应用 1.如果用scanf输入有空格的字符串可以用%[^\n]。 2.scanf("%s %[^\n] %lf",stu[i].a,stu[i].b,&stu[i].c)中的空格可以吞掉回车，tab键和空格键，即可以正确输入当前数据又不影响后来数据的正确输入。 3.循环之前的回车键和循环之中的回车键会影响回车键之后数据的输入，而循环之后的回车键不会影...
ACM.基础题目——寒假培训
abysswatcher1的博客
01-12 4291
28的因子 Problem:A Time Limit:1000ms Memory Limit:65535K Description 我们都知道28的因子中含有4和7，而某些人偏爱数字4和7； 例如数字：747,4,7747,4,7是兴安黑熊喜欢的数字，而476,5,27476,5,27则不是。 对于给定的数字n，能否找出各个数位上数字和为n的最小的兴安黑熊喜爱的数字。 如果找到则输出这个最小数, ...
2019寒假培训——栈(1).pptx
02-08
这是一个关于学习栈的PPT，里面包含了栈的编码规则以及各类知识点，同时还有相关例题及详解，PPT末页的例题可以到本人博客中进行查询链接（寒假培训—栈）同时配有个人题解。
寒假2019培训：双连通分量（点双+边双）
星暗宇的博客
02-17 7871
定义： 若一个无向连通图不存在割点，则称它为“点双连通图”。若一个无向连通图不存在割边，则称它为“边双连通图”。 无向图的极大点双连通子图称为“点双连通分量”，简记为“v-DCC”。无向连通图的极大边双连通子图被称为“边双连通分量”，简记为“e-DCC”。二者统称为“双连通分量”，简记为“DCC”。 边双联通分量 求法： 核心概念： 没有割边 割边只会把图分成两部分，对图中的点没有影响。 用...
PPT模板和简历制作教程——提高求职竞争力
最新发布
2401_89519995的博客
01-07 3119
例如，如果你应聘的是一名前端开发工程师职位，简历中应该重点突出你对JavaScript、React等技术栈的掌握，以及相关项目经验。通过制作精美的简历、精彩的PPT以及撰写技术博客，你不仅能展示自己的能力，还能增加被面试官或招聘者关注的机会。赶紧行动，更新你的简历、优化你的PPT，开始写博客，提升你的职场竞争力！简洁性和专业性是关键。这样不仅能提升你的技术影响力，还能扩大你的人脉，增加被猎头发现的机会。除了制作完美的简历和PPT外，你还可以通过优快云博客提高自己的技术影响力，吸引更多的面试机会。
大唐杯学习笔记(1)—— 5G网络架构与组网部署
热门推荐
Obs_cure的博客
02-10 4万+
一、名词汇总 1.核心网与接入网 名词 定义 核心网 核心网部分就是位于网络子系统内，核心网的主要作用是把A口上来的呼叫请求或数据请求，接续到不同的网络上。 接入网 所谓接入网是指核心网络到用户终端之间的所有设备，其长度一般为几百米到几公里，因而被形象地称为"最后一公里"。 个人理解，核心网和接入网的定义比较好理解，就像是快递公司，会把一座城市的快递收集起来，这部分是接入网，再根据快递的信息处理其下一步应该发往哪个城市，这个快递公司的工作就是核心网。 2.5G网络架构 名词
没有办法啊
ilovey711的专栏
11-18 336
汶川地震-抓紧妈妈的手抓紧妈妈的手快抓紧妈妈的手去天堂的路太黑了妈妈怕你碰了头快抓紧妈妈的手让妈妈陪你走妈妈怕天堂的路太黑我看不见你的手自从倒塌的墙把阳光夺走我在也看不见你柔情的眼孩子你走吧前面的路再也没有忧愁没有读不完的课本和爸爸的拳头你要记住我和爸爸的摸样来生还要一起走妈妈别担忧天堂的路有些挤有很多同学朋友我们说不哭哪一个人的妈妈都是我们的妈妈哪一个孩子都是妈妈的孩子
2020大一寒假ACM培训⑦（栈篇）
无名小秃瓢的博客
02-12 218
栈这块的知识我卡了好久，最终通过洛谷围观大佬学懂了那么一丢丢。 感觉培训用到的案例稍微有点难，严重打击了我学习栈知识的积极性（明明是你自己太菜了） 栈的定义： 利用一组地址连续的存储单元依次自栈底到栈顶存放栈的数据元素。 在数组上实现时，栈底位置可以设置在数组的任一个端点，而栈顶是随着插入和删除而变化的，可以用一个整形变量top存放栈顶的指针，数据入栈或出栈时使整形变量 top分别加1或减1。 重...
寒假培训——优先队列
SSnTi的博客
02-13 1421
每个题目都有超链接，点击可以跳转到题目界面！！！
寒假培训——GCD（最大公约数），LCM（最小公倍数）
SSnTi的博客
02-10 688
每个题目都有超链接，点击可以跳转到题目界面！！！ 最大公约数和最小公倍数 1.c++自带__gcd(int m,int n)函数，可以用来求最大公约数； 2.最小公倍数=m*n/最大公约数； 另外两种求最大公约数的方法 M1.辗转相除法（欧几里得算法） M2.辗转相减法（更相减损术） 又见GCD 纯暴力枚举就能做 多个数的最大公约数 多个数的最小公倍数 先求两个数的最大公约数，再根据这两...
寒假培训——线性筛和素数筛
SSnTi的博客
02-14 486
每个题目都有超链接，点击可以跳转到题目界面！！！ 纯素数 半素数 函数版素数判定 最大素因子 素数与数论 差点是素数 高木同学的因子 本题和素数没关系，要求两个数的公因子的个数，只需求这两个数最大公因子的因子个数 知否知否，应是绿肥红瘦 素数线性筛 五十弦翻塞外声 ...
寒假培训——二分查找
SSnTi的博客
02-09 478
二分查找 1.本题的答案设定是按照从a[0]开始输入制定的答案； 2.upper_bound返回第一个大于的元素的下标； 3.lower_bound返回第一个大于等于元素的下标； 4.例如int tmp = upper_bound(a, a+ 5, 7) -a;//按从小到大，7最多能插入数组a的哪个位置（数据从a[0]开始输的）； 5.要先排序； 如果不用upper_bound 小清新的二分...
K12素质教育寒假培训计划与实施
资源摘要信息: "k12素质教育培训篇：‘学’乐寒假里" 在教育领域，"k12" 是一个常见的术语，代表从幼儿园至12年级的教育阶段，涵盖了美国基础教育体系。在这个体系中，学生的学业和综合素质教育是教育者和家长都...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值