08.STL队列

1.基本操作

#include<iostream>
#include <stack>
#include<queue>
using  namespace std;
queue<int> q;
stack<int> stk;
void text01(){stk.push(1);stk.push(2);stk.push(3);stk.push(4);q.push(5);q.push(6);q.push(7);q.push(8);cout<<"栈输出:"<<endl;while(!stk.empty()){//输出一个删一个cout<<stk.top()<<" ";stk.pop();}cout<<endl;while(!q.empty()){//输出一个删一个cout<<q.front()<<" ";q.pop();}
}
int main() {text01();return 0;
}

2.应用

模拟环的方式都右哪些?

线性扩增2倍模拟环

数组的循环位移

线性队列模拟环

因为队列是头删尾插,通过把pop的数据用临时变量接收,然后再立马push,就可以达到环的效果

3.习题

1332:【例2-1】周末舞会

#include<iostream>
#include <stack>
#include<queue>
using  namespace std;
queue<int> man,woman;
int n1,n2,song;
void text01(){cin>>n1>>n2>>song;for(int i=1;i<=n1;i++){man.push(i);}for(int i=1;i<=n2;i++){woman.push(i);}for(int i=1;i<=song;i++){int x1=man.front();int x2=woman.front();man.pop();woman.pop();cout<<x1<<" "<<x2<<endl;man.push(x1);woman.push(x2);}
}
int main() {text01();return 0;
}

1334:【例2-3】围圈报数

#include<iostream>
#include <stack>
#include<queue>
using  namespace std;
queue<int> q;
int n,m,k=1;
void text01(){cin>>n>>m;for(int i=1;i<=n;i++){q.push(i);}while(q.size()!=1){if(k!=m){int x=q.front();q.pop();q.push(x);k++;}else{k=1;cout<<q.front()<<" ";q.pop();}}cout<<q.front();
}
int main() {text01();return 0;
}

P1540 [NOIP2010 提高组] 机器翻译

#include<iostream>
#include <stack>
#include<queue>
using  namespace std;
queue<int> q;
const int N=1e3+10;
int a[N],m,n,cnt;
bool vis[N];
void text01(){cin>>m>>n;for(int i=1;i<=n;i++){cin>>a[i];if(!vis[a[i]]){if(q.size()==m){vis[q.front()]=false;q.pop();}q.push(a[i]);vis[a[i]]=true;cnt++;}}cout<<cnt<<endl;
}
int main() {text01();return 0;
}

1333:【例2-2】Blah数集

#include<iostream>
#include <stack>
#include<queue>
using  namespace std;
const int N=1e6+10;
int a1,n1;
void Blah_Solution(int a,int n){int k=1;queue<int> q1,q2;q1.push(2*a+1);q2.push(3*a+1);int x;while(k!=n){if(q1.front()<q2.front()){x=q1.front();q1.pop();}else if(q1.front()==q2.front()){x=q1.front();q1.pop();q2.pop();}else{x=q2.front();q2.pop();}k++;q1.push(2*x+1);q2.push(3*x+1);}cout<<x<<endl;
}
void text01(){while(cin>>a1>>n1){Blah_Solution(a1,n1);}
}
int main() {text01();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/695106.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Sora 远比你想象的可怕,它颠覆的不是一个行业而是整个时代!

​&#x1f680; Sora&#xff1a;不仅仅是视频生成 &#x1f680; 在AI技术的新纪元&#xff0c;OpenAI带来了Sora——一个超越传统视频生成器的世界模拟器。这项技术的出现&#xff0c;不仅令人震惊&#xff0c;更是对未来的一次大胆预言。Sora所生成的影片&#xff0c;逼真到…

【Quasar】quasar轮播图进度条

效果 开始效果 即将结束 结束 码 <template><q-carouselv-model"slide"transition-prev"scale"transition-next"scale"swipeableanimatedinfiniteautoplaynavigationpaddingarrowsheight"300px"class"bg-primary text…

【广度优先搜索】【网格】【割点】【 推荐】1263. 推箱子

作者推荐 视频算法专题 涉及知识点 广度优先搜索 网格 割点 并集查找 LeetCode:1263. 推箱子 「推箱子」是一款风靡全球的益智小游戏&#xff0c;玩家需要将箱子推到仓库中的目标位置。 游戏地图用大小为 m x n 的网格 grid 表示&#xff0c;其中每个元素可以是墙、地板或…

一个网址包含有什么? URL-简介

提到网址我们需要先了解一些概念&#xff1a; 计算机网络&#xff1a;计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统. 协议&#x…

S281 LoRa网关助力智慧城市建设的智能交通管理

S281 LoRa网关作为智慧城市建设中的重要组成部分&#xff0c;发挥着关键的作用&#xff0c;特别是在智能交通管理方面。通过连接各类传感器设备和物联网终端&#xff0c;S281 LoRa网关实现了对城市交通系统的远程监控、智能调度和信息化管理&#xff0c;为城市交通管理部门提供…

Python hasattr函数

在Python编程中&#xff0c;hasattr()函数是一个非常有用的内置函数之一&#xff0c;用于检查对象是否具有指定的属性或方法。这个函数能够帮助我们在运行时动态地检查对象的属性和方法&#xff0c;从而避免由于缺少属性或方法而导致的异常。本文将深入探讨Python中的hasattr()…

C++入门学习(三十二)二维数组定义方式

一维数组类似于一条“线”&#xff0c;而二维数组类似于一个“面”&#xff0c;二维数组也更像一个表格&#xff0c;由我们在“表格”中查询数据。 1、先定义数组&#xff0c;后赋值 int arr[2][3]; #include <iostream> using namespace std;int main() { int arr…

线性代数:线性方程组解的结构

目录 齐次/非齐次方程组的解 Ax 0 的解的性质 定理 Ax b 的解的性质 相关证明 例1 例2 例3 齐次/非齐次方程组的解 Ax 0 的解的性质 定理 Ax b 的解的性质 相关证明 例1 例2 例3

代码随想录算法训练营第三十七天|738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树

738.单调递增的数字 链接&#xff1a;力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 细节&#xff1a; 这个题意是很简单的&#xff0c;拿到题目就会有一个思路&#xff0c;就是沿着给定的数字往下判断就可以了&#xff0c;这其实是一种暴力解法&am…

软考 系统分析师系列知识点之企业资源规划和实施(3)

接前一篇文章&#xff1a;软考 系统分析师系列知识点之企业资源规划和实施&#xff08;2&#xff09; 所属章节&#xff1a; 第7章. 企业信息化战略与实施 第5节. 企业资源规划和实施 7.5.2 ERP的开发方法 目前&#xff0c;ERP供应商众多&#xff0c;各自的系统都有其自身的特…

渗透测试—信息收集

渗透测试—信息收集 1. 收集域名信息1.1. 域名注册信息1.2. SEO信息收集1.3. 子域名收集1.3.1. 在线子域名收集1.3.2. 子域名收集工具 1.4. 域名备案信息1.5. ICP备案号查询1.6. SSL证书查询 2. 收集真实IP2.1. 超级ping2.2. Ping2.3. CDN绕过 3. 收集旁站或C段IP3.1. 旁站或C段…

Nginx-----------高性能的 Web服务端 location 优先级(二)

一、event事件 events {worker_connections 65536; #设置单个工作进程的最大并发连接数use epoll;#使用epoll事件驱动&#xff0c;Nginx支持众多的事件驱动&#xff0c;比如:select、poll、epoll&#xff0c;只能设置在events模块中设置。accept_mutex on; #on为同一时刻一个…

学习笔记-Git

Git 问题一描述解决方法注意事项 问题一 描述 在commit和push的时候因为网络太慢了中途强行关闭了进程&#xff0c;而push的内容因为文件过大导致无法正常push 按照原本的流程在push的时候会提示失败&#xff0c;并且需要在解决了大文件之后重新push 而因为中途中断了&#x…

自动化开展思路

自动化开展思路 本人在公司一直从事自动化测试推进工作&#xff0c;最近在好友的邀请下去其就职的公司分享如何开展自动化测试&#xff01; 希望能帮其解决如下几个痛点&#xff1a; 1.上线周期长&#xff1b; 2.测试时间紧张&#xff0c;上线信心不足&#xff0c;测试覆盖…

history of philosophy, i guess (history of all ideas)

URL Epistemology “What can I be 100% certain of if I doubt everything?” I think, therefore I am I am finite/limited this implies that the infinite exists that which is infinite in every way is God If God is infinitely good, he wouldn’t deceive me. II…

异常统一处理:BusinessException(自定义业务异常)

一、引言 本篇内容是“异常统一处理”系列文章的重要组成部分&#xff0c;主要聚焦于对 BusinessException 的原理解析与异常处理机制&#xff0c;并给出测试案例。 关于 全局异常统一处理 的原理和完整实现逻辑&#xff0c;请参考文章&#xff1a; 《SpringBoot 全局异常统一…

云性能测试方法:优化应用性能的关键步骤

随着云计算的普及和应用程序的不断发展&#xff0c;对于云平台上应用程序性能的测试变得愈发重要。云性能测试方法是评估应用程序在云环境中的性能表现并识别改进机会的关键步骤之一。在本文中&#xff0c;我们将探讨云性能测试的方法和步骤&#xff0c;以帮助开发人员和测试人…

挑战杯 基于人工智能的图像分类算法研究与实现 - 深度学习卷积神经网络图像分类

文章目录 0 简介1 常用的分类网络介绍1.1 CNN1.2 VGG1.3 GoogleNet 2 图像分类部分代码实现2.1 环境依赖2.2 需要导入的包2.3 参数设置(路径&#xff0c;图像尺寸&#xff0c;数据集分割比例)2.4 从preprocessedFolder读取图片并返回numpy格式(便于在神经网络中训练)2.5 数据预…

刷题第一天

代码随想录刷题第一天 | 704. 二分查找&#xff0c;27. 移除元素 704. 二分查找收获 27. 移除元素收获 704. 二分查找 题目链接&#xff1a;二分查找 这里使用二分法有前提就是得是有序数组&#xff0c;而且还得是无重复的数字&#xff0c;如果有重复的数字&#xff0c;二分…

使用Templ进行Go模板化

使用Templ在Go项目中高效生成动态内容的指南 动态内容生成是Web开发的一个基本方面。无论您是在构建网站、Web应用程序还是API&#xff0c;根据数据和模板生成动态内容的能力都至关重要。在Go编程世界中&#xff0c;一个名为“Templ”的强大工具简化了这一过程。在这份全面的指…