题目 题目描述： 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有
展开全文
题意 对一个容器进行一系列操作，这题题目有点问题，操作说明多了个a 1 从前面插入元素a 2 从前面删除一个元素 3 从后面插入一个元素a 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序 思路 因为要从队头队尾插入删除元素，我们可以用STL中的
展开全文
使用STL就行小白的我用了vector（非常方便）.第一条用insert v.insert(v.begin(),f);//从前面插入一个元素第二条用erase v.erase(v.begin());//从前面删除一个元素第三条用push_back v.push_back(f);//从后面输入一个元素
展开全文
直接stl打就行了#include <bits/stdc++.h>using namespace std;#pragma GCC optimize(2)int main(){ ios::sync_with_stdio(false); deque<int> q;
展开全文
思路 List会超！List会超！List会超！（可能是我太蒟蒻了写不出来）最后还是改成了双向链表。 代码 #include<bits/stdc++.h>
using namespace std;
int n,m,opt,x;
deque<int>a;
int main(
展开全文
感觉指针容易错，可以用数组模拟。数组开两倍（因为如果一直从前插入从0开始下标就是负数了，数组会越界），然后双指针，l记录头的位置，r记录尾的位置，因为排序不超过十次，所以sort（nlogn）不会超时的。最开始l在2e5的位置（只要数组够大，l再往后一些也是可以的），r=l; 模拟以下操作 a从前
展开全文
开始使用双链表，超时了所以失败，后来发现向量也可以头插，尾插。逆置和排序与链表有所不同。#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){
展开全文
题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素
展开全文
1、vector 简单的用，在头插可能退化到，用时722MS #include <bits/stdc++.h>
#pragma GCC optimize(2)
#pragma GCC optimize(3)
using namespace std;
#define js ios::syn
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
