deque 相关问题

一个双端队列。容器数据类型,通常支持从两端有效插入和删除。

需要帮助在 C++ 中选择正确的数据结构

仅限 C++ 我有一个按一定顺序维护的元素列表。顺序是动态改变的,并且元素可以随时添加/删除。我需要添加/删除或修改元素位置

回答 1 投票 0

如何从双端队列中提取元素?

给出以下代码: void World::extractStates(deque myDeque) { 无符号整数 i = 0; 串电流; // 当前提取的字符串 同时(我< myDeque.size()) //...

回答 1 投票 0

如何找到循环缓冲区中的最长递增子序列?

我正在尝试解决一个排序问题,在该问题中确定循环缓冲区中的最长递增子序列将很有用。 作为示例,我们采用以下顺序: 5、3、4、2...

回答 1 投票 0

如何找到双端队列中的最长递增子序列?

我正在尝试解决一个排序问题,在该问题中确定双端队列中最长的递增子序列将很有用。 作为示例,我们采用以下顺序: 5、3、4...

回答 1 投票 0

即使完全清空,双端队列是否仍能保持其容量?

我想测试 deque<> 在完全清空的情况下是否会释放其块: #包括 #包括 使用命名空间 std; uint64_t nAllocs = 0,nFrees = 0; 无效*

回答 1 投票 0

如何将头尾链表不变地传递给函数?

如果我需要不可变地传递对 int 的引用,我可以将其作为 const int* 传递给函数,而不是 int*。这也有助于界面显示指向的数据不会被改变。 现在我...

回答 1 投票 0

为什么Deque(ArrayDeque)容量是2的幂?

在 Java 中(但在 PHP 中也类似),ArrayDeque 实现始终具有 2 的幂的容量: http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/ArrayDe...

回答 4 投票 0

泛化不同类型矩阵的函数(例如向量双端队列、向量数组,反之亦然)

我创建了一个适用于向量的版本,但目前我在如何使其适应其他类型的矩阵方面处于停滞状态。我不知道我是否应该,以及我是否可以给

回答 1 投票 0

在线程中拥有具有Queue优点的双端队列

我需要一个结构,我可以在右侧弹出()和追加()(就像双端队列一样),同时让结构在空时阻塞并等待(就像队列一样)。我可以直接...

回答 3 投票 0

高效初始化双端队列

我正在使用双端队列来存储将要处理的数据。处理仅在双端队列已满时开始,因此第一步我按以下方式填充缓冲区: 从集合导入双端队列

回答 1 投票 0

如何最有效地使用collections.deque(popleft vs.appendleft)

我在学习Python中的数据结构时一直在学习队列,并想问一个有关其使用的问题。 我想有两种方法从队列中追加/弹出。第一种方法是使用 de...

回答 2 投票 0

为什么 python 双端队列使用可迭代中的最后 maxlen 项进行初始化?

我正在学习如何使用双端队列。这就是我所做的: >>> d = 双端队列([1,2,3,4,5,6], maxlen=3) 我预计 d 将包含 [1,2,3]。但我得到的是: >>> d 双端队列([4,5,6],ma...

回答 5 投票 0

在Python中将队列转储到列表/数组中

我正在运行多个线程并在队列中收集结果。我想将其转储到数组或列表中,以便我可以进行索引并检索这些结果。

回答 4 投票 0

如何获取双端队列的容量?

所以我最近介绍了双端队列,我想知道是否有任何方法可以访问 std::deque 的容量(),就像我们在 std::vector 上所做的那样? 我发现这个成员函数 std::deque::max_size ho...

回答 1 投票 0

如何在javascript中实现deque数据结构?

我正在用 javascript 学习数据结构 我现在的重点是如何实现双端队列? 编辑:从下面的评论中,我得到了有关如何实现基于双端队列的数组的有用指示。有没有目录...

回答 4 投票 0

运行时错误:将无符号偏移量添加到 0x603000000040 溢出到 0x603000000034 (stl_vector.h)

我正在解决滑动窗口最大问题,但我在 Leetcode 上收到以下错误,但它在我的本地编译器上运行 [VSCode] 第 1034 行:字符 34:运行时错误:添加了 uns...

回答 2 投票 0

为什么我们在 Deque 中有 Offer(E e) 和 OfferLast(E e) 方法,即使它们解决相同的目的

我试图理解,为什么我们在双端队列中需要 Offer 和 OfferLast 方法,因为这两种方法都在双端队列的末尾/尾部添加元素。它有什么意义?

回答 3 投票 0

是什么使得三端队列的 Java 链表实现速度缓慢?

我正在解决Kattis问题Teque,并且必须实现一个teque(三端队列),只有四个操作:推到前面,推到后面,推到中间(中位数)和读取索引处的项目。重点...

回答 3 投票 0

如何在没有 `make_contigious()` 的情况下对 VecDeque 进行排序或反转?

我想对 VecDeque 进行排序或反转。在 Rust 1.48.0 或更高版本中,您可以使用 make_contigious() 可变地访问底层切片来执行此类操作: v.make_contigious().reverse(); //reve...

回答 1 投票 0

Java Deque(从子数组中查找唯一整数的最大数量。)

我试图解决 Java Deque 上的 HackerRank 问题。我的代码通过了除了具有 100,000 个输入的情况之外的所有情况。 问题:在这个问题中,给你 N 个整数。你需要...

回答 6 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.