算法题(90):队列安排

审题:

本题需要我们完成题目对应操作并返回操作完的队列的编号顺序

思路:
方法一:模拟链表

涉及插入和删除操作,若用顺序表会导致挪动数据很麻烦,用单链表又无法快速找到对应数据的前一个数据,所以我们用双链表

由于本题数据量比较大,所以不能用list容器来实现指令,因为涉及查找,如果直接用库的find会导致时间复杂度在n^2。

**注意:**本题的数据是按顺序依次插入的,所以我们不需要模拟出地址,只需要知道数据i前是什么数据,后是什么数据即可(也就是有prv和ne即可)

解题:

(1)变量定义与初始化

prv和ne都是用数据值作为索引去查找i的前一个或后一个数据

(2)插入操作

(3)删除操作

如果删除过了就continue,没删除过就改变指向进行删除,然后将判断置为true

(4)输出

P1160 队列安排 - 洛谷

相关推荐
JAVA面经实录91726 分钟前
Java 数据结构与算法 (终极完整学习文档)
java·数据结构·算法
开源Z2 小时前
LeetCode 42 · 接雨水:从暴力到双指针的三步优化
算法·leetcode
旖-旎2 小时前
《LeetCode 695 岛屿的最大面积 FloodFill DFS 解法》
c++·算法·力扣·深度优先遍历·floodfill
syagain_zsx3 小时前
STL 之 vector 讲练结合
c++·算法
MartinYeung54 小时前
[论文学习]DP2Unlearning:高效且具保证的大型语言模型遗忘框架(基于差分隐私的 LLM Unlearning 方法)
学习·算法·语言模型
Tian_Hang4 小时前
C++原型模式(Protype)
开发语言·c++·算法
bIo7lyA8v4 小时前
算法复杂度的渐进分析与实际运行时间的差异的技术8
算法
yuan199975 小时前
欧拉梁静力与屈曲计算的 MATLAB 实现(有限差分法 + 解析解)
开发语言·算法·matlab
汉克老师6 小时前
GESP7级C++考试语法知识(二、指数函数(3、综合练习)
c++·算法·数学建模·指数函数·gesp7级·复利