栈和队列
栈和队列
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 · 344 阅读 · 0 评论 -
【ACM】【单调栈】POJ 2559 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28968 Accepted: 9383 点我访问题目 Description A histogram is a polygon composed of a sequen...原创 2019-04-01 21:45:57 · 200 阅读 · 0 评论 -
【ACM】【BFS】宽搜打印最短路径
题目是https://blog.csdn.net/lesileqin/article/details/89069682 这篇博客的题目。我就不在这里写了,字太多、懒得打了。 就是一个简单的迷宫、输出最短路径。 解题思路: 用一个二维pair数组来存储走出迷宫的路径,数组的下标是对应每个点的下标,对应的内容是其父亲结点的位置,在深搜的过程中,只需要把父亲结点记录上、到最后找到终点、直接输出就好...原创 2019-04-08 17:09:47 · 529 阅读 · 0 评论 -
【ACM】【map】【queue】POJ 2259 Team Queue
Team Queue 点我前往题目连接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7456 Accepted: 2491 Description Queues and Priority Queues are data structures which are known to ...原创 2019-04-02 20:12:04 · 152 阅读 · 0 评论