码迷,mamicode.com
首页 >  
搜索关键字:火车进站    ( 30个结果
火车进站,华为
import java.util.*; public class Main { static List<String> res; static Stack<Integer> stk; static void dfs(int[] a, int n, int u, String path, int ti ...
分类:其他好文   时间:2020-07-06 19:50:26    阅读次数:88
栈的应用
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质: 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小 ...
分类:其他好文   时间:2019-08-23 13:38:05    阅读次数:77
【CH1101】火车进站
栈的入门题,主要考察了栈的基本操作,用递归模拟实现即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdlib> 6 using namespa ...
分类:其他好文   时间:2019-03-31 14:10:38    阅读次数:139
HDU 1022(火车过站 栈)
题意是给定火车进站的序列和出站的序列,问能否完成转换,若能输出过程。 和另一道以火车进站为背景的栈应用题类似,但增加了对于过程的输出,只需要多记录一下进出站顺序即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { ...
分类:其他好文   时间:2018-08-24 20:43:44    阅读次数:101
HDU 1022 Train Problem I(stack)
题目链接:https://vjudge.net/problem/HDU-1022 还是火车进站的典型栈问题 题意:火车的进出站问题,先给出N个火车,再按序列一的方式进站,判断能否以序列二的方式出站,若能先输出“Yes.”,再输出出站步骤,以FINISH结束,若不能,输出“No.”,仍以FINISH结 ...
分类:其他好文   时间:2018-07-31 21:48:55    阅读次数:161
栈:火车进站
题目描述 这里有n列火车将要进站再出站…… 但是,每列火车只有1节 那就是车头…… 描述 有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 (某生:不就是个栈吗?每次可以让右 ...
分类:其他好文   时间:2018-07-11 22:51:09    阅读次数:192
CodeVS3958 火车进站
3958 火车进站 3958 火车进站 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25 ...
分类:其他好文   时间:2017-09-08 10:01:23    阅读次数:152
C++ HOJ 火车进站
【问题描写叙述】 给定一个正整数N代表火车数量。0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入: 有多组測试用例,每一组第一行输入一个正整数N(0<N<10),第二行包含N个正整数,范围为1到9。 输出: 输出以字典序排序 ...
分类:编程语言   时间:2017-05-06 11:51:49    阅读次数:221
简单的数据结构5.1--------(没整理完)
1、栈 (1)栈的模拟 特点:先进后出 eg1:火车进站 实际就是模拟一个栈 #include<bits/stdc++.h> using namespace std; const int maxn=1000; int Stack[maxn],a[maxn],stack[maxn],n,l=1; in ...
分类:其他好文   时间:2017-05-01 22:15:58    阅读次数:309
30条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!