如何设计多队列的出队算法

文章/答案/技术大牛

发布

1回答

c++、algorithm、queue、scheduler

我的代码有多个队列。条目由线程添加到这些队列中。在工作线程中，条目被出队并进行处理。由于有多个队列，我不确定应该首先检查哪个队列的出队策略。如果只有一个队列有条目，我可以将这些条目出队。但是，如果有多个包含条目的队列，我无法确定应该首先处理哪个队列。我认为出队算法应该是公平

浏览 14提问于2020-06-28得票数 2

1回答

如何在应用程序脱机时将入队的消息出队(Oracle Advanced Queue)

database、oracle、queue、message-queue、advanced-queuing

以下是场景：1)进程B关闭了一段时间，但进程A继续将消息排入队列。当进程B实时返回时，如何将进程B离线时由进程A发送的消息队列中的消息出队？ 2)我使用的队列是多消费者队列，因为需要多个进程B才能将消息出队

浏览 7提问于2012-02-04得票数 0

2回答

Oracle Advanced Queues -将提交/回退出队

c#、.net、oracle、transactions、advanced-queuing

我们正在尝试使用Oracle在.NET 4.7中为我们的应用程序构建一个排队系统。基本上，我们的问题是，我们希望将出队过程包装在包含其他指令的上层事务中，并能够在执行queue.Dequeue()指令后“手动”提交或回滚。tr.Commit(); catch (Exception) tr.Rollback();}queue.Dequeuetr.Commit(); catch (Except

浏览 1提问于2017-07-25得票数 2

1回答

TensorFlow:将单个示例出队是一个瓶颈吗？

python、machine-learning、tensorflow、computer-vision、deep-learning

在TF-slim (参考read函数)中，我意识到有多个读取器将解析的TF-examples提供(入队)到一个队列中，但是有一个函数dequeue一次只将一个元素出队。当我之前训练我的模型时，我在TensorBoard上注意到并行阅读器队列总是满的-这是一个令人担忧的原因，还是入队操作应该比出队操作更快？一般来说，出队操作是否应该出队的示例数量

浏览 16提问于2017-02-08得票数 0

回答已采纳

3回答

同步两个线程

c、multithreading、synchronization

data_collect_thread收集数据并将数据推送到一个队列中，该队列比data_process_thread快4倍，后者将数据从队列中出队并进行处理。在这种情况下，堆在一段时间后溢出，因为与将数据推送到队列相比，出队速度较慢。请建议一个算法来避免这个问题？

浏览 0提问于2020-01-28得票数 0

4回答

入队和出队排队时间复杂度的有效实现

python、data-structures、queue、time-complexity

我目前正在阅读一本关于数据结构/算法的教科书。其中一个练习是使用python列表结构实现一个有效的队列:入队和出队的平均时间复杂度都需要为O(1)。这本书说，对于出队的特定情况，时间复杂度应该是O(n)，其余时间应该是O(1)。我将其实现为队列的末尾是列表的末尾，队列的前端是列表的开始；当我将一个元素

浏览 134提问于2019-01-03得票数 1

回答已采纳

1回答

关于常量时间算法的例子？

algorithm

我读过一些常量时间算法的含义，即无论输入大小如何，如果算法需要相同的时间量，则该算法称为在恒定时间内运行。示例：固定大小的堆栈: push和pop方法但是我仍然不明白上面的例子。谢谢。

浏览 0提问于2014-03-18得票数 0

3回答

如何使用两个堆栈实现出队

data-structures、stack、queue、deque

出队-双端队列:可以从两端入队和出队。实现也应该考虑到性能。

浏览 0提问于2012-09-09得票数 3

1回答

Java中的阻塞队列

java、multithreading、synchronization、synchronized

我正在读一本名为“算法入门”的书，里面有用Java写的例子。在关于队列的章节中，它解释了“阻塞队列”，以及...即使我的背景是C#而不是Java，在我看来还是有些可笑的。这是代码的一部分(我省略了不相关的部分)： synchronized(_mutex){ while(size首先，如果队列已满，5个线程正

浏览 3提问于2013-04-21得票数 0

回答已采纳

1回答

MQ选择性出队速度有时很糟糕

ibm-mq、spring-jms

我有一个进程，它使用JMSTemplate根据JMS值从MQ队列中有选择地出队。快速出队查询是ThreadId='24' or ThreadId='

浏览 0提问于2012-05-29得票数 3

回答已采纳

1回答

队列实现基准测试

c、image-processing、queue、benchmarking

我正在着手开发一系列图像处理算法，其中一些算法大量使用队列。你们知道这些数据结构的一个好的基准吗？此外，队列将有大量的入队和出队操作，因此它最好有一种智能的方式

浏览 4提问于2010-09-18得票数 0

回答已采纳

2回答

如何在python上实现有向图的非递归广度优先搜索

python、breadth-first-search

我正在尝试实现一个BFS函数，它将使用广度优先搜索遍历打印访问的有向图的节点列表。该函数必须以非递归方式实现，并且必须遍历图形中的所有节点，因此如果有多个树，它将以以下方式打印：树2: d，e，h 树3：.....我的主要困难是理解如果图有几个树，如何使BFS函数遍历所有节点，而不重新打印以前访问过的节点。

浏览 0提问于2019-05-08得票数 2

1回答

线程对主程序的反馈

vb.net、multithreading、visual-studio-2008、simulation

我的软件将模拟数百个硬件设备，每个硬件设备将向数据库服务器发送数千个报告。现在，如果我只在每个线程的末尾更新，那么GUI将看起来相当无聊(并且我不知道程序是否挂起)。但这可能会导致争用，线程等待其他线程更新(例如，如果我正在写入全局变量，我需要一个互斥，它将阻塞每个正在等待写入的</em

浏览 0提问于2011-01-27得票数 1

回答已采纳

1回答

分析伪代码

for-loop、queue、pseudocode

如果n>0，我知道这个算法将输出n-1，例如，如果n=6，X将被输出，它将等于5。但是，如果循环可以变成负值，那么我们就说n= -2。队列将是{1，0，-1，-2}。然后我们必须出队1到-3次...使X(对其应用出队的最后一项) -2。那么现在这个算法返回的</e

浏览 1提问于2013-05-06得票数 2

2回答

用子视图优化UIScrollView

objective-c、uiview、uiscrollview、subviews

我对UIScrollView有问题，我试着创建一些像表格一样的东西，有自己的行(单独的半边)。在1-10行的情况下，一切都很好，但超过20行就会出现问题。应用程序开始运行缓慢，并且特技。有没有办法优化100-200个自己的子视图的滚动视图？

浏览 3提问于2012-12-14得票数 0

1回答

调试Azure队列存储:如何在将来使用visibilityTimeout集查看消息

c#、azure、queue

我正在将设置为在24小时内由Azure函数使用的消息添加到队列存储中，但我无法知道该消息是否在队列中。有没有办法在队列资源管理器中查看所有消息(包括将来设置了visibilitytimeout的消息)的列表？谢谢!

浏览 0提问于2021-05-11得票数 0

1回答

从终结队列到FReachable队列.net垃圾收集的过渡

garbage-collection

感谢杰弗里的精彩表演，我不清楚Finalization队列到fReachable队列的转换。队列的FIFO逻辑是怎样的呢？如何在

浏览 3提问于2012-05-22得票数 0

回答已采纳

2回答

Push Pop入队/出列

java、data-structures、queue

哪种数据结构同时支持推送和弹出以及入队/出队操作？推送和弹出都是堆栈，入队/出队都是队列。现在，一个单一的数据结构如何支持所有4个。

浏览 2提问于2018-12-04得票数 0

8回答

在查找最短路径时，广度优先搜索是如何工作的？

java、shortest-path、breadth-first-search

我做了一些研究，我似乎遗漏了这个算法的一小部分。我知道广度优先搜索是如何工作的，但我不明白它如何准确地将我带到一条特定的路径，而不是仅仅告诉我每个单独的节点可以到达哪里。我想解释我困惑的最简单的方法就是举个例子：我的目标是从A到E(所有边都是未加权的)。我从A开始，因为那是我的原点。I队列A，然后立即将

浏览 0提问于2011-12-05得票数 152

回答已采纳

2回答

Oracle AQ的请求

oracle、plsql、advanced-queuing

我正在尝试写通用的pl/sql到(Re)已经入队的消息(以任何状态存在于队列表中)。当队列上启用了出队时，它工作得很好，这样我就可以在浏览模式下首先出队，以便填充DBMS_AQ.message_properties_t并从现有消息加载。但是，当出队被禁用时，我如何获取它们呢？

浏览 5提问于2011-05-09得票数 1

点击加载更多