华为OD机试 - 特异性双端队列（JS）
特异性双端队列
题目
有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。
小A一次执行 2n 个指令往队列中添加数据和移除数据，
其中 n 个指令是添加数据(可能从头部也可以从尾部添加)
依次添加 1 到 n , n 个指令是移出数据
现在要求移除数据的顺序为 1 到 n ，
为了满足最后输出的要求,
小A可以在任何时候调整队列中的数据的顺序
请问,小A最少需要调整几次才能满足移除数据的顺序正好是 1 到 n
输入
第一行一个整数 n ，表示数据范围
接下来有 2n 行,其中有 n 行为添加数据:
指令head add x表示从头部添加数据x
tail add x表示从尾部添加数据x
另外 n 行为移除数据指令,指令为remove形式,表示移除一个数据
1≤n≤3× 1 0 5 10^5 1
相关文章：
华为OD机试 - 特异性双端队列（JS）
特异性双端队列 题目 有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。 小A一次执行 2n 个指令往队列中添加数据和移除数据， 其中 n 个指令是添加数据(可能从头部也可以从尾部添加) 依次添加 1 到 n , n 个指令是移出数据 现在要求移除数…...
Nginx自动封禁可疑Ip
文章目录一、Nginx封禁ip1、简介2、nignx 禁止IP访问2.1 方法一2.2 方法二3、关于 deny 的使用二、脚本自动封禁Ip1、流程介绍2、脚本实战2.1 核心脚本解释2.2 编写shell脚本2.3 crontab定时一、Nginx封禁ip 1、简介 在网站维护过程中，有时候我们需要对一些IP地址…...
分布式事务--理论基础
1、事务基础 1.1、什么是事务 事务可以看做是一次大的活动，它由不同的小活动组成，这些活动要么全部成功，要么全部失败。 1.2、本地事务 在同一个进程内，控制同一数据源的事务，称为本地事务。例如数据库事务。 在计…...
Matlab数学建模常用算法及论文插图绘制模板资源合集
最近有很多朋友咨询我关于Matlab论文插图绘制方面的问题。 问了一下，这些朋友中，除了写博士论文的，大部分都是要参加美赛的。 这让我突然想起，自己曾经为了水论文，购买过一批Matlab数学建模的资料。 想了想…...
C语言【动态内存管理 后篇】
动态内存管理 后篇🫅经典例题🤦♂️题目1🤦♂️题目2🤦♂️题目3🤦♂️题目4🫅C/C程序的内存开辟前面的一篇文章动态内存管理 前篇，我们已经了解过了动态内存管理的相关信息，…...
四大步骤，教你彻底关闭Win10自动更新
文章目录一、禁用Windows Update服务二、在组策略里关闭Win10自动更新相关服务三、禁用任务计划里边的Win10自动更新四、在注册表中关闭Win10自动更新参考资料一、禁用Windows Update服务 1、同时按下键盘 Win R，打开运行对话框，然后输入命令 services…...
通信算法之一百零四：QPSK完整收发仿真链路
1.发射机物理层基带仿真链路 1.1 % Generates the data to be transmitted [transmittedBin, ~] BitGenerator(); 2.2 % Modulates the bits into QPSK symbols modulatedData QPSKModulator(transmittedBin); 2.3 % Square root Raised Cosine Transmit Filter %comm…...
时间复杂度（超详解+例题）
全文目录引言如何衡量一个算法的好坏时间复杂度时间复杂度的定义时间复杂度的大O表示法实例test1test2test3test4test5总结引言 如何衡量一个算法的好坏 我们在写算法的时候，对于实现同样的作用的不同算法，我们如何判断这个算法的好坏呢？ …...
【Java面试总结】Maven篇
【Java面试总结】Maven篇1.Maven坐标是啥2.Maven常见的依赖范围有哪些?3.多模块如何聚合4.对于一个多模块项目，如果管理项目依赖的版本5.maven怎么解决版本冲突6.Maven常用命令有哪些？1.Maven坐标是啥 一般maven使用groupID，artifactId&…...
【每日一题Day123】LC1792最大平均通过率 | 堆
最大平均通过率【LC1792】 一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试。给你一个二维数组 classes ，其中 classes[i] [passi, totali] ，表示你提前知道了第 i 个班级总共有 totali 个学生&#…...
[安装之5] Mac pro更换大内存固态硬盘实践教程
近由于mac电脑内存吃紧，安装大的软件，是不是要提示一下内存不够，内心非常的不爽。作为一款A1502版的mac，128G固态硬盘通常被称为“乞丐版”。提前做好准备工作后，我周末花了一天的时间搞定这件事，为了能够帮…...
04 Python变量的声明与使用
基本上，在所有的计算机编程语言中，都会用到变量，变量将数据存储在计算机内存中。 变量是指存储数据的内存地址，通过变量名，我们可以找到这个变量名对应的内容。 命名变量时不允许使用数字、特殊字符、连字符开头。 变量可以有一个短名称（如 x、y、z），但强烈建议使用更具…...
LeetCode 2418. 按身高排序
给你一个字符串数组 names ，和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。 对于每个下标 i，names[i] 和 heights[i] 表示第 i 个人的名字和身高。 请按身高 降序 顺序返回对应的名字数组 names 。 示例 1： 输…...
一文了解Hotspot虚拟机下JAVA对象从创建到回收的生命周期
Java虚拟机是Java的核心和基础，他是Java编译器和操作系统平台之间处理器，能实现跨平台运行Java程序。本文主要讲解的是虚拟机如何管理对象，即Java对象在JVM虚拟机中被创建到回收的流程 Java对象从创建到回收的生命周期对象创建流程1.类加载检…...
【Java基础】Java对象创建的几种方式
先上关键内容，所用到的代码请参考文末示例代码。一、使用new关键字创建对象这是一种最常用的创建对象的方式。Student student1 new Student();二、使用Class的newInstance()方法创建对象需要有一个无参构造方法，这个newInstance()方法调用无参的构造函…...
社保缴费满15年就可以不缴了？6个很多人最关心的问题权威解答来了
一、社保缴费满15年就可以不缴了？ 上海市政府新闻办公室2022年在微信号发文表示，社会保险是由国家通过立法强制建立的社会保障制度，用人单位和劳动者都必须依法参加社会保险。即使职工与用人单位商议签订了不参加社保的所谓“协议”…...
关于HDFS
目录 一、HDFS概述 二、HDFS架构与工作机制 三、HDFS的Shell操作 四、Hdfs的API操作 一、HDFS概述 HDFS：Hadoop Distributed File System；一种分布式文件管理系统，通过目录树定位文件。使用场景：一次写入，多次读出…...
C++入门：类 对象
C 在 C 语言的基础上增加了面向对象编程，C 支持面向对象程序设计。类是 C 的核心特性，通常被称为用户定义的类型。类用于指定对象的形式，它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成…...
Python生日系统
#免费源码见文末公众号# 录入生日 def write():keyvar1.get()valuevar2.get()with open(d:\\生日系统.pickle,rb) as file:dictspickle.load(file)dicts[key]valuewith open(d:\\生日系统.pickle,wb) as file:pickle.dump(dicts,file)file.close() 查询生日 def read():namev…...
＜ CSDN周赛解析：第 28 期 ＞
CSDN周赛解析：第 27 期👉 第一题： 小Q的鲜榨柠檬汁> 题目解析> 解决方案👉 第二题： 三而竭> 解析> 解决方案> 拓展知识👉 第三题： 隧道逃生> 解析> 解决方案👉…...
如何实现10倍加速：云原生镜像同步终极指南
如何实现10倍加速：云原生镜像同步终极指南 【免费下载链接】public-image-mirror 很多镜像都在国外。比如 gcr 。国内下载很慢，需要加速。致力于提供连接全世界的稳定可靠安全的容器镜像服务。 项目地址: https://gitcode.com/GitHub_Trending/pu/publ…...
5个核心技巧快速掌握p5.js Web Editor：从零到创作的艺术编程之旅
5个核心技巧快速掌握p5.js Web Editor：从零到创作的艺术编程之旅 【免费下载链接】p5.js-web-editor The p5.js Editor is a website for creating p5.js sketches, with a focus on making coding accessible and inclusive for artists, designers, educators, be…...
别再只用EC11调音量了！用STM32做个旋转编码器计数器（OLED显示，附防抖代码）
解锁EC11旋转编码器的计数潜能：STM32实战指南与防抖优化 旋转编码器在电子项目中常被简化为音量调节工具，但其真正的价值远不止于此。EC11作为一款经济高效的旋转编码器，能够提供精确的数字脉冲信号，非常适合需要精准位置控制或速…...
原神玩家信息查询完整指南：如何快速掌握账号详情
原神玩家信息查询完整指南：如何快速掌握账号详情 【免费下载链接】GenshinPlayerQuery 根据原神uid查询玩家信息(基础数据、角色&装备、深境螺旋战绩等) 项目地址: https://gitcode.com/gh_mirrors/ge/GenshinPlayerQuery 还在为无法全面了解自己的原神账…...
怎样高效搭建AI多智能体交易系统：3步快速部署完整方案
怎样高效搭建AI多智能体交易系统：3步快速部署完整方案 【免费下载链接】TradingAgents-AI.github.io TradingAgents: Multi-Agents LLM Financial Trading Framework 项目地址: https://gitcode.com/GitHub_Trending/tr/TradingAgents-AI.github.io 想要让AI…...
Midjourney碳素印相风格实战手册（胶片级颗粒+铁盐棕褐渐变+微裂纹纹理全还原）
更多请点击： https://intelliparadigm.com 第一章：碳素印相工艺的历史溯源与数字复刻价值 碳素印相（Carbon Printing）诞生于1864年，由英国科学家约瑟夫斯旺（Joseph Swan）发明，是摄影…...
3分钟搞定Windows和Office永久激活：KMS智能激活工具完整指南
3分钟搞定Windows和Office永久激活：KMS智能激活工具完整指南 【免费下载链接】KMS_VL_ALL_AIO Smart Activation Script 项目地址: https://gitcode.com/gh_mirrors/km/KMS_VL_ALL_AIO 还在为Windows系统频繁弹出激活提示而烦恼吗？Office文档突然…...
Linux 系统安装 MySQL（CentOS8/Ubuntu），命令行实操完整版
前言开发和服务器部署基本都是 Linux 环境，本篇手把手教你 CentOS8 和 Ubuntu 两大主流系统命令行安装 MySQL，全程命令复制即用，无多余操作。一、通用前置准备关闭防火墙、关闭 SELinux（服务器环境可选）bash运行# Cent…...
PTA数据结构实战：层次遍历巧解二叉树叶结点输出
1. 从问题理解到解题思路 第一次看到PTA上这道二叉树题目时，我也被题目描述唬住了。题目要求按从上到下、从左到右的顺序输出所有叶结点，这不就是典型的层次遍历（BFS）应用场景吗？但仔细分析输入格式后，我发…...
绝地求生罗技鼠标宏终极教程：5分钟实现完美压枪
绝地求生罗技鼠标宏终极教程：5分钟实现完美压枪 【免费下载链接】logitech-pubg PUBG no recoil script for Logitech gaming mouse / 绝地求生 罗技 鼠标宏 项目地址: https://gitcode.com/gh_mirrors/lo/logitech-pubg 还在为《绝地求生》中难以控制的后坐…...