问题标签 [arraydeque]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
675 浏览

java - java中的双端队列实现中我的类型的方法未定义

所以我需要在 Java 中创建一个双端队列或双端队列。但是当我在我的演示或驱动程序中使用在双端队列的实现中定义的一些方法时,我收到一个错误,指出给定的方法对于我的双端队列实现类的类型是未定义的。所以我的 toString() 和 size() 方法没有显示任何错误,但是像入队和出队这样的其他一切都有错误。我意识到这一定是一个愚蠢的错误,但请帮助我理解。谢谢。

这是我的驱动程序,它使用我的 deque 类,然后是我的 deque 实现:

双端队列的实现:

0 投票
1 回答
1647 浏览

java - ConcurrentLinkedDeque vs ArrayDeque

我知道 ConcurrentLinkedDeque 可以在多线程应用程序中使用它们两者之间的基本区别。

谁能给我一个实际的例子,如果错误使用它会如何影响应用程序的性能,在哪种情况下我应该使用 ConcurrentLinkedDeque 以及何时使用 ArrayDeque。

0 投票
3 回答
1298 浏览

java - 如何检查 ArrayDeque 的索引和索引是否为空?

我正在尝试在 ArrayDeque 中添加一些字符串,但首先我必须检查它是否已经填满了该索引。我该怎么做?

我有这个:

在添加任何内容之前,每个索引都必须为空

0 投票
2 回答
2143 浏览

java - 在 Java 中为 Deque 分配大小

我无法为我的双端队列(双端队列)的大小分配限制。似乎我的队列永远不会满,只要我添加或提供价值就调整大小。我的简单代码只接受一个字符串值,用空格“”分割它,循环所有内容并将其添加到队列中。

返回:

我期待队列将满,因为我没有从中删除或读取任何值。有什么我在这里想念的吗?还是我只是使用错误的队列?谢谢!

0 投票
2 回答
1027 浏览

python-3.x - 增加数组双端队列的大小

我试图在创建基于数组的双端队列时尽可能高效地利用空间。因此,数组从大小 1 开始,如果当我将新值推送到双端队列(在任一端)时数组不够大,我将调用一个名为“grow”的函数。然后我修改以保留双端队列的正面和背面。这是我到目前为止所做的一个示例:

当我调用增长方法时,我的问题就来了。我不断收到错误,即我给出了“增长”两个位置参数,但我不知道这是在哪里或如何发生的。如果有人对如何改进这一点有任何想法,以便它只有一个位置论据?另外,我对在增长方法中重新索引的推理以及我对前推方法的推理是否有意义?

0 投票
3 回答
463 浏览

java - 为什么我的算法在子数组(连续)中查找唯一整数的总量,不适用于大量整数和子数组?

我的算法在所有可能的连续子数组中查找唯一整数的最大数量不适用于大量整数和子数组。例如,我必须从控制台读取总共6 个整数,每个子数组的大小为3。所以,对于这种输入 5 3 5 2 3 2 我的程序应该打印3并且这工作正常。第一个子数组存储 5 3 5 所以唯一整数的数量是2。第二个子数组存储 3 5 2 所以唯一整数的数量是3。第三个子数组也会打印3因为它存储 5 2 3 等等......

但是,我的算法似乎无法处理子数组大小为99877的100000个整数。谁能解释我,我做错了什么? 仅供参考:我必须使用像 LinkedList 或 ArrayDeque 这样的 Deque 实现

0 投票
1 回答
159 浏览

java - Java中数组双端队列数据结构中的迭代器

非常快速的问题。我想以相反的顺序返回 bfs。有 descendingIteartor 方法,我只是不确定它返回的是什么。在这种情况下 revbfs 会是什么?我如何使用该方法来获得我的反向订单?

0 投票
1 回答
273 浏览

java - 扩展一个圆形 ArrayDeque

我正在尝试实现我自己的 ArrayDeque,完全了解可用的 utils.ArrayDeque。(这是一个学校项目)。我已经创建了一个 ArrayDeque 的工作实现,看起来似乎是这样。我的问题是尝试创建一个 ArrayDeque 的孩子,当它满了而不是抛出异常时它会增长。当它增长时,索引是正确的(?),但我的数组顺序没有意义。

下面是项目的链接,相关代码如下。 https://github.com/tagptroll1/Oblig1/tree/master/src/Deque

我看不到如何将旧数组复制到新的更大的数组,因为随后添加的新元素无法进行排序。这是数组的测试打印:

0 投票
1 回答
26 浏览

c++ - 在 Arraydeque 中产生异常不会停止执行

我正在构建一个双端队列,我只是在发生异常时向用户发送消息。所以,我在尝试从空列表中删除时使用了一个异常:

ArrayDeque 类:

在 main 上调用函数:

输出是:在抛出 'std::logic_error*' 的实例后调用终止

当我尝试从我的空数组中删除时。我包括了标准异常。

我如何才能返回消息:“您无法从空列表中删除”

0 投票
1 回答
161 浏览

android - 如何使用 ArrayDeque 从 json 文件中获取一些数据?

我尝试从这样的 json 文件中获取一些数据。

并定义了一个这样的类。

我尝试使用 GSONArrayDeque<TextData>像这样解析 json 数据

方法getJson将获取 json 文件的数据 whit String

而且它不起作用。我得到这个错误。

我该如何解决?