qq_61252495的博客

为什么写算法题用stl::list的特别少, 今天就抱着不信邪的态度用了用,发现单单用一个list 来做算法题效率完全不如别人用数组模拟的高, 我写算法题主打一个懒,数组模拟快 ,但不怎么好写啊,于是想利用 STL list 怎么偷懒,于是list的插入删除都是O1O(1)O1但是查询就很糟糕了都是线性时间复杂度, 而用数组模拟的链表虽然查找某一个元素也是线性时间复杂度,但是人家有下标可以查询第几个插入的元素 ,然后突然惊醒 发现散列表的查询的时间复杂度是O1O(1)O1。

为啥能用单调队列做?当时在学习单调队列的时候 我也抱着这样的一个疑惑 ,那这就要从单调队列的性质说起了.std::deque 是 C++ STL 库 提供的一种 双端队列 其。有了上面的一些常用操作,做题也就够用了 ,deque的一种经典应用就是。的窗口 窗口从第一个元素开始向后移动 要求输出每次窗口中的。个单位 然后算出最大值和最小值存到数组里最后再输出。最大值 也是同样的操作方法。个元素和一个 长度为。: 判断队列是否为空。:返回对首元素的值(:返回队尾元素的值(只有两个测数据集没过。