1051 Pop Sequence(两种双指针思路)
目录
思路一：以入栈序列为总纲，2层循环，外for内while
思路二：一层while
思路一：以入栈序列为总纲，2层循环，外for内while
注意弹栈之前要判空，不然会出现段错误。
AC代码
#include<cstdio>
#include<vector>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<stack>using namespace std;const int maxn = 1010;vector<int> v1;int main(){ int maxC,n,testN;cin>>maxC>>n>>testN;for(int i=1;i<=n;i++)v1.push_back(i);while(testN--){stack<int> stk;vector<int> v2;int idx1=0,idx2=0;for(int i=0;i<n;i++){int data;cin>>data;v2.push_back(data);}for(idx1=0;idx1<n;idx1++){if(stk.size()<maxC)stk.push(v1[idx1]); while(!stk.empty()&&stk.top()==v2[idx2]){stk.pop();idx2++;} }// printf("idx1=%d,idx2=%d\n",idx1,idx2);if(idx1==n&&idx2==n)printf("YES\n");else printf("NO\n");}return 0;
}思路二：一层while
技巧1：通过打印指针，观察可能的序列最终的指针值，作为判断满足的依据
技巧2：不要分太多类，容易错，直接模拟栈的处理方式
技巧3：不管是while的循环条件还是内部的if条件都可通过调试修补
AC代码
#include<cstdio>
#include<vector>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<stack>using namespace std;const int maxn = 1010;vector<int> v1;int main(){ int maxC,n,testN;cin>>maxC>>n>>testN;for(int i=1;i<=n;i++)v1.push_back(i);while(testN--){stack<int> stk;vector<int> v2;int idx1=0,idx2=0;for(int i=0;i<n;i++){int data;cin>>data;v2.push_back(data);}while(idx1<n||!stk.empty()){if(!stk.empty()&&stk.top()==v2[idx2]){stk.pop();idx2 ++;}else{if(stk.size()<maxC&&idx1<n)stk.push(v1[idx1++]);else break; }}
// printf("idx1=%d,idx2=%d\n",idx1,idx2);if(idx1==n&&idx2==n)printf("YES\n");else printf("NO\n");}return 0;
}相关文章：
iOS底层原理 - 常驻线程
iOS底层原理 - 常驻线程 在 AFN 2.0 时代，会经常看到 AFN 创建一个常驻线程的方式： 0️⃣ AFN 2.0 时代的常驻线程 (NSThread *)networkRequestThread {static NSThread *_networkRequestThread nil;static dispatch_once_t oncePredicate;dispatch_on…
A monad tutorial for Clojure programmers (part 3)
Before moving on to the more advanced aspects of monads, let’s recapitulate what defines a monad (see part 1 and part 2 for explanations): A data structure that represents the result of a computation, or the computation itself. We haven’t seen an example…
Flex精华摘要--使用AS脚本
在MXML文件中实现ActionScript逻辑的几种方法：最简单的方法，在一个MXML文件中通过组件的事件直接书写简单的逻辑控制，但是并不推荐。 <?xml version"1.0" encoding"utf-8"?> <mx:Application xmlns:mx"h…
(C++)自定义链表并写入
确定链表节点的组成，一般由数据和指针构成 struct node{int data;//数据域node* next;//指针域 }; 使用new运算符为节点分配内存空间 node* p new node; 编写创建列表函数，参数为链表的长度(从用户输入读入)，返回值为创建的列表的头指针…
Unicode转义(\uXXXX)的编码和解码
在涉及Web前端开发时, 有时会遇到\uXXXX格式表示的字符, 其中XXXX是16进制数字的字符串表示形式, 在js中这个叫Unicode转义字符, 和\n \r同属于转义字符. 在其他语言中也有类似的, 可能还有其它变形的格式. 多数时候遇到需要解码的情况多点, 所以会先介绍解码decode, 后介绍…
BZOJ 2004 [Hnoi2010]Bus 公交线路
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id2004 题解 状压dp，记f[i][S]f[i][S]f[i][S]表示[1,i−p][1,i-p][1,i−p]的车都被安排好了，而[i−p1,i][i-p1,i][i−p1,i]的车中，SSS中有111的位置都安排有车停，并且恰…
【转载】C语言编译全过程
今天在blog.chinaunix.net/u3博客看到一篇关于语言编译过程的文章，觉得精简，清晰所以摘录下来我的blog。作为一个程序员了解编译过程对程序的编写也很有帮助。下面是博文的内容：编译的概念：编译程序读取源程序（字符流&…
5层模型中数据从源主机到目的主机之旅
报文是用户发送的数据 传输层可能对报文进行拆分，加上段头 网络层会加上网络层的头，构成的协议数据单元叫做数据报 链路层会加头加尾构造帧 路由器的链路层会去掉帧头帧尾，还原到网络层数据报 再次封装成链路层的数据帧 目的主机的链路层再…
JavaScript模式读书笔记 第5章 对象创建模式
1，命名空间模式 namespace <script>var myApp {};//通过全局变量来实现命名空间maApp.Parent function (){};myApp.Child function(){};</script>通用命名空间函数<script>//不安全代码var myApp {};//安全代码if(typeof myApp "undef…
174. Dungeon Game
一、题目 1、审题 2、分析 只能向右、向下移动的王子，从左上角要到右下角救公主，每经过一个方格，可能获得血瓶加血量，或者碰到怪物减血量，当王子血量 < 1 时就挂了，为了能成功救得公主，求王子…
DotNetNuke安装与下载
【下载专区】 DotNetNuke (DNN) 5.1 稳定版正式发布 http://www.dnnmix.com/dotnetnuke-dnn-51-released/ DotNetNuke (DNN) 资源共享 http://www.dnnmix.com/resources/ DotNetNuke官方下载 http://www.dotnetnuke.com/tabid/125/default.aspx 【安装教程】 DotNetNuke安装大…
1025 反转链表
1. 第一次做链表题，但是这题其实也就是套了个链表的壳子，虽然在结点的结构体里面有下一节点地址next这个属性，但是也只在最初给结点标序号时用到，由于没有真正对链表实施倒序，所以后面输出的下一结点的地址实际上只是算…
关于margin
<html><body><div style"width:200px;height:200px;background-color:red;> <div style"width:100px;height:100px;background-color:black;margin-left:300px;"></div></div></body></html> 左边是火狐显示&a…
DNS迭代式和递归式域名查询对比
背景知识：DNS数据库是树状的层次式的 本地域名服务器并不在这个体系当中，它相当于这个体系面向用户的代理。 迭代式：DNS server告诉用户：我不认识这域名，但我知道你可以问哪个DNS服务器 递归式：用户告诉D…
UIActionSheet在iOS8中被弃用造成的错误
UIActionSheet在iOS7.0中效果图如下： UIActionSheet在iOS8中效果图如下： 造成这样的原因，是因为此控件在iOS8中被弃用了，而使用了UIAlertViewController替代的原因，具…
SQL分页语句(转)
有关分页 SQL 的资料很多，有的使用存储过程，有的使用游标。本人不喜欢使用游标，我觉得它耗资、效率低；使用存储过程是个不错的选择，因为存储过程是经过预编译的，执行效率高，也更灵活。先看看单条…
一个考查作用域以及闭包的题目
var a 2;var func (function(){ var a 3; return function(){a;console.log(a); } })(); func();func(); 1.涉及的知识点： （1）JS变量的作用域 （2）闭包2.变量的作用域，通俗来说就是变量所能起到作用的范围…
弄懂“进程”(上)：3个组成部分、4个基本特征、4个基本状态
目录 进程实体的三个部分 1.PCB 2.程序段 3.相关的数据段 进程的四大特征 1.动态性 2.并发性 3.独立性 4.异步性 进程的状态(3个基本挂起) 1.三个基本状态 2.挂起状态 进程实体的三个部分 1.PCB 作用是让参与并发执行的每个程序独立运行，或者说&…
解决Failed to execute goal org.apache.maven.plugins
1.Maven构建失败 Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin: 2.3 . 2 :compile ( default-compile) on project oecp: Compilation failure 2.解决方法 把jdk换成自己安装的jdk 换后，再maven install就可以了转载于:https://www.cnb…
P4722 【模板】最大流
P4722 【模板】最大流 加强版 / 预流推进 今日心血来潮，打算学习hlpp 然后学了一阵子。发现反向边建错了。容量并不是0.qwq 然后就荒废了一晚上。 算法流程的话。有时间补上 #include<cstdio> #include<algorithm> #include<iostream> #include&l…
与我们的书合影——在2009北京国际图书展（BIBF）
2009年9月5日，武汉博文编辑许莹、夏青观看了于国展旧馆（静安庄）举行的2009北京国际图书展（BIBF）“专业场”。在电子工业出版社展台，编辑兴奋地与我们的几本畅销书（《把时间当作朋友》、《走出软…
弄懂“进程”(下)：进程的控制、同步和通信
进程控制 是进程管理的主要功能，负责创建和终止进程、进程执行过程中的状态转换。 由操作系统内核通过原语实现。 1.OS内核 常驻内存的、紧靠硬件的软件层次，运行在系统态(又称管态、内核态)，以免遭到用户程序的破坏。 主要包括…
（转自Timon's wang blogs）C#实现web信息自动抓取
原文转自：http://www.csharp.net.cn/post/C实现web信息自动抓取.html主要为了学习一下相关的网络蜘蛛，为自己获取信息使用背景 随着Internet的普及，网络信息正以极高的速度增长，在这么多数据中找到自己需要的信息是一件很繁琐的事…
数据结构-栈与队列
栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶 (top) ，另一端称为栈底 (bottom) ，不含任何数据元素的栈称为空栈。 栈又称为后进先出 (Last In Filrst Out) 的线性表，简称LIFO结构。 理解栈的定义…
雷观(七):靠谱的程序员,不是随便一个码农就可以做到的
在学习Web开发4年之后，我自己可以独立做一些基本的项目了。在加入前单位秒针，也做了几个Web项目。 我发现一个现象，很多公司大部分的Web项目，用到的技术很少，主要就是SSH等框架，实现一些行业的业务逻辑&…
1032 Sharing
思路很简单，不要想多了，就是找第一个出现的共同字母，即使后面不一样了也没关系。 经验收获如下： 1. 5位整数算小整数，用静态链表，本质上是哈希。 2. 读入字符型的时候千万注意空格。 AC代码 #include&…
Magento开发的特点有哪些？
Magento是一套专业开源的电子商务系统，也是目前主流的外贸网站购物系统，都是居于PHP语言开发的，数据库使用的是Mysql，且浏览界面很适合欧美用户的使用习惯。Magento开发设计得非常灵活，具有模块化架构体系和丰富的功能…
Linux多任务编程之五：exit()和_exit()函数（转）
来源：CSDN 作者：王文松 转自：Linux公社 ------------------------------------------------------------------------------------------------------------------------------------------------ wait()和waitpid() 函数说明 wait()函数用…
LogMiner日志分析工具的使用
1.安装logminer： 要安装LogMiner工具，必须首先要运行下面这样两个脚本， $ORACLE_HOME/rdbms/admin/dbmslm.sql $ORACLE_HOME/rdbms/admin/dbmslmd.sql. 这两个脚本必须均以SYS用户身份运行。 *************使用字典文件…
1052 Linked List Sorting
1. 开始测试点4不通过，得分24/25，是忽略了所有节点都不在链表上的特殊情况。 2. 其实就是用静态链表，把结点根据值的大小，升序排列，所以一开始把每个结点的key赋值为超出最大值的maxn，是为了方便输出。 3…