![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
— — — —数据结构— — — —
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
建图方法
单链表基本结构struct node{ int data;//存储值 node *next;//下一节点};存储node *head,*p; int a; head=NULL; for(int i=1;i<=8;++i) { cin>>a; p=new ...原创 2019-05-25 09:42:04 · 264 阅读 · 0 评论 -
1927 动车调头(栈)
题目链接:点我在动车站中,动车到达终点之后需要调头,这个时候需要利用调头车道来调头。如上图,列车从A方向进去,然后从B方向出来,就调头了。现在有N辆动车,依次编号1到N,按照编号从小到大从A方向进去,然后从B方向出来。会有人统计从B方向出来的车辆编号顺序。但是可能工作人员会统计错误,所以现在请帮忙检查一下工作人员是否统计错误。即给定一个出站的编号序列,判断一下这种情况有没有可...原创 2019-06-02 23:33:47 · 580 阅读 · 0 评论 -
C. Bracket Sequence(栈模拟)
Abracket sequenceis a string, containing only characters "(", ")", "[" and "]".Acorrect bracket sequenceis a bracket sequence that can be transformed into a correct arithmetic expression by inse...原创 2019-07-27 11:29:50 · 737 阅读 · 0 评论 -
128. 编辑器 (对顶栈)
你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有五种指令,如下:1、“I x”,在光标处插入数值x。2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。5、“Q k”,假设此刻光标之前的序...原创 2019-08-01 17:06:41 · 399 阅读 · 0 评论 -
(NCPU)2019 F. Sequence Decoding(栈模拟)
题意:大致是给你一个折叠的字符串,然后让你展开。思路:将字符读入到栈中,若果不是 ' ] ' ,就压栈,否则一直取出栈中的字符,然后pop掉栈顶,直到遇到' [ '停止,然后把取出的字符倒置,在读' [ ' 前的数字k,将字符串*k(串连接) 重新加入到栈中,最后栈中储存的字符串就是答案了。思路想的比较清晰,但是在实现的过程中,遇到一些string上的问题,比较玄学。AC Code:...原创 2019-09-21 20:34:02 · 277 阅读 · 0 评论 -
约瑟夫环 (双向循环链表)
描述约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。输入8 1 3 (n=8 k=1 m=3 )输出7 (剩下的那个)样例输入8 3 1样例输出2AC Code:#...原创 2019-09-24 20:54:14 · 1643 阅读 · 0 评论