栈和队列
栈和队列
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【ACM初步训练】【STL】栈+队列+优先队列
栈(先进后出)1)头文件#include<stack>2)定义方式stack<数据类型> s;数据类型可以是int、char、float、double、结构体等等。3)常用基本操作s.empty(); //栈是否为空s.top(); //取出栈顶元素s.push(X); //压入新的元素s...原创 2019-04-03 21:42:25 · 361 阅读 · 0 评论 -
【ACM】【单调栈】POJ 2559 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 28968 Accepted: 9383 点我访问题目DescriptionA histogram is a polygon composed of a sequen...原创 2019-04-01 21:45:57 · 215 阅读 · 0 评论 -
【ACM】【BFS】宽搜打印最短路径
题目是https://blog.csdn.net/lesileqin/article/details/89069682 这篇博客的题目。我就不在这里写了,字太多、懒得打了。就是一个简单的迷宫、输出最短路径。解题思路:用一个二维pair数组来存储走出迷宫的路径,数组的下标是对应每个点的下标,对应的内容是其父亲结点的位置,在深搜的过程中,只需要把父亲结点记录上、到最后找到终点、直接输出就好...原创 2019-04-08 17:09:47 · 549 阅读 · 0 评论 -
【ACM】【map】【queue】POJ 2259 Team Queue
Team Queue点我前往题目连接Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7456 Accepted: 2491 DescriptionQueues and Priority Queues are data structures which are known to ...原创 2019-04-02 20:12:04 · 169 阅读 · 0 评论