随笔分类 - 栈
摘要：描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 Ai，Ai 越大，表示人感觉越舒适。在一段时间 [i,j] 内，人的舒适程度定义为 [i,j] 中最不舒服的那一天的感受值 × [i,j]中每一天感受值的和。现在给出 kkk 在连续 N 天中的感受值，请问，在哪一段时间，kkk 感觉最
阅读全文
摘要：描述 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一
阅读全文
摘要：A 7887:括号匹配 太简单了，不讲 B 7676:括弧匹配检验 #include<bits/stdc++.h> using namespace std; int find(char a[]) { char s[305]; int top = -1; for(int i=0;i<strlen(a)
阅读全文
摘要：栈练习2 请写出使用stack头文件定义一个名称为q的整型栈_stack<int>q;_____ 设当前有栈q，元素x，请写出将元素x入栈push的程序q.push(x); 设当前有栈q，元素x，请写出 出栈pop 的程序q.pop(); 设当前有栈q，元素x，请写出 获取栈顶top 的程序q.to
阅读全文
摘要：栈定义： 栈是一种自下而上的数据结构类型，遵循元素先进后出或后进先出的特点，可以通过数组模拟也可以通过头文件<stack>来导入 数组模拟的栈定义： int stack[1001]; //长度1001的栈 int top = -1; //栈顶指针 <stack>头文件的栈定义： #include<s
阅读全文
摘要：版权声明：本文为CSDN博主「changhaiSmile」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/zchlww/article/details/39803511 STL 中优先队列的使用方法(priori
阅读全文
摘要：描述 使用STL中的stack，完成入栈、出栈、栈清空等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { stack<int> st; int n; cin>>n; while(n--) { Op(st); } while(!st.empty
阅读全文
