Freda的队列

这个题目一眼看，数据范围就很大，如果直接用队列，大于0的元素要放在开头，还要复制操作，于是就想，可不可以用数组进行模拟呢？可以的，但是发现，数组每次下标增加，新的元素都是放在之前元素的后面，好像不符合题目放在队头的描述，但是如果我们把下标前进当成head，数组下标0的位置当成末尾，就可以了。abcabc的复制和cbacba没有本质上的区别只有相反一下而已，abcabc放入新的d也是dabcdabc和cbacbad没有什么差别，于是就借助这点，完成了基本操作。但是复制操作可能会使得数组越界，根据题目的描述，我们发现每次只取出一个数，也就是说，数组再长我们也是取出不完的，所以，限定复制长度再10^6为止，我们就实现了数组的优化和时间的优化和空间的优化。
下面就是我实现的代码

#include <iostream>
#include <stdio.h>
using namespace std;
const int MAX = (1e6 + 10) * 2;
int a[MAX];
int main(){int n;scanf("%d", &n);int x;int head = 0, tail = 0;for(int i = 0; i < n; i++){scanf("%d", &x);if(x > 0){a[head++] = x;} else if(x == 0){if(head>1e6) continue;int count = head;for(int i = tail; i < head; i++){a[count++] = a[i];}head = count;}else {if(head == tail)continue;printf("%d\n", a[--head]);}}return 0;
}

在看完代码后，应该有一种感觉，如果我们用数组模拟，可以很好的实现在头部增加元素和删除元素。

# Freda的队列相关推荐

Freda的队列简单模拟
Freda的队列 Problem Description Freda有一个队列,最初它是空的. 现在Freda接到了一系列指令,每个指令包含一个整数x. 如果x>0,表示在队列开头加入一个数x. ...
Freda的越野跑(openjudge)
Freda的越野跑-openjudge 归并算法求逆序对数描述 Freda报名参加了学校的越野跑.越野跑共有N人参加,在一条笔直的道路上进行.这N个人在起点处站成一列,相邻两个人之间保持一定的 ...
蒟蒻的ACM数据结构(四)-单调队列和单调栈
单调队列和单调栈一.概念二.实现三.题目单调队列洛谷P1886 滑动窗口解析单调栈 [GXOI/GZOI2019]与或和解析 POJ3250 Bad Hair Day 解析 POJ 2 ...
RabbitMQ 入门系列（2）— 生产者、消费者、信道、代理、队列、交换器、路由键、绑定、交换器
本系列是「RabbitMQ实战:高效部署分布式消息队列」和「RabbitMQ实战指南」书籍的读书笔记. RabbitMQ 中重要概念 1. 生产者生产者(producer)创建消息,然后发送到代理 ...
Redis 笔记（04）— list类型（作为消息队列使用、在列表头部添加元素、尾部删除元素、查看列表长度、遍历指定列表区间元素、获取指定区间列表元素、阻塞式获取列表元素）
Redis 的列表是链表而不是数组.这意味着 list 的插入和删除操作非常快,时间复杂度为 O(1),但是索引定位很慢,时间复杂度为 O(n). 当列表弹出了最后一个元素之后,该数据结构自动被删除, ...
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...
队列：实用程序服务和数据结构
队列:实用程序服务和数据结构 Queues: utility services and data structures 队列实用程序服务 Nucleus RTOS有四个API调用,它们提供与队列相关的 ...
2021年大数据Kafka（一）：❤️消息队列和Kafka的基本介绍❤️
全网最详细的大数据Kafka文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录消息队列和Kafka的基本介绍一.什么是消息队列二.消息队列的应用场景 ...
Laravel/Lumen 使用 Redis队列
一.概述在Web开发中,我们经常会遇到需要批量处理任务的场景,比如群发邮件.秒杀资格获取等,我们将这些耗时或者高并发的操作放到队列中异步执行可以有效缓解系统压力.提高系统响应速度和负载能力. 二.配 ...

# Freda的队列

Freda的队列

# Freda的队列相关推荐

最新文章

热门文章