1回答
队列实现基准测试
、、、
我正在着手开发一系列图像处理算法，其中一些算法大量使用队列。你们知道这些数据结构的一个好的基准吗？此外，队列将有大量的入队和出队操作，因此它最好有一种智能的方式来管理内存。
浏览 4提问于2010-09-18得票数 0
回答已采纳
2回答
我一直在努力实现Dijkstra的算法；更具体地说，就是优先级队列的部分。将顶点添加到数据结构中，并使用迭代器遍历所有顶点并找到最小距离；这很容易，但时间不长。我想要的是：
我认为，要使Dijkstra算法正常工作，您应该能够在恒定时间内插入顶点，并在log(n)时间中提取它们；我被建议使用优先级队列和最小堆，但对我来说，保持队列或最小堆的顺序似乎不现实，因
浏览 2提问于2014-02-21得票数 2
回答已采纳
3回答
否则生成子状态并将其存储到与该算法相对应的任何数据结构中。( BFS的队列和A*的优先级队列)然后从数据结构中弹出第一个子状态，以检查它的目标状态是否生成子状态并存储到结构中，重复此过程直到找到目标状态。目前，A*算法确实比BFS更好，因此在找到结果之前生成的节点较少。然而，我的问题是，A*算法需要更长的时间来计算。通过使用时间分析器，我得出的结论是，用于存储节点的优先级队列数据结构是造成这种减速的原因。因为每次将节
浏览 0提问于2018-04-11得票数 0
回答已采纳
使用队列和先入先出算法似乎是处理服务器/数据库/服务请求的标准方法。但是其他的数据结构和算法可以用来处理大量的请求吗？
浏览 2提问于2016-12-11得票数 0
回答已采纳
3回答
我刚刚完成了使用Python和C学习数据结构和算法的基础知识，完成了我所读的书中的一些练习。我觉得有必要实现其中的一些数据结构和算法，以增强我对我刚刚学到的材料的理解，比如红黑树和优先级队列。有什么好的网站和材料供我在练习时使用吗？
浏览 0提问于2011-08-31得票数 4
回答已采纳
谁能告诉我什么数据结构是最理想使用的扫描线和事件队列的宾利奥特曼算法？堆对于事件队列来说是有意义的，但对扫描行来说没有意义，因为我们需要上次插入的point.How的两个邻居来实现log(n)插入时间，并在扫描行数据结构中找到邻居？
浏览 1提问于2014-10-25得票数 1
回答已采纳
29回答
在JavaScript中实现堆栈和队列的最佳方式是什么？
我正在研究调车场算法，我需要这些数据结构。
浏览 6提问于2009-10-20得票数 841
回答已采纳
我试图用优先级队列实现Dijkstra的算法。
但是，在我使用上述两个数据结构实现时，当我最终到达目标节点时，我没有存储顶点路径？我唯一能想到的方法是使用，一个额外的数据结构--一个数组或哈希映射，其中key将是顶点，value将是它的父级。
浏览 0提问于2019-06-15得票数 2
我需要编写一个算法，它可以以不同的方式检查一棵树:深度优先、宽度优先或具有特定优先级。我会为数据结构使用模板类型，该数据结构保存要访问的节点。但是堆栈和(Priority_)队列没有相同的接口。如何在这些数据结构之间进行更改？
谢谢。
浏览 1提问于2014-06-11得票数 1
回答已采纳
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
1回答
将元素从特定索引中删除。
、、、
我试图从LinkedNode队列中删除特定的元素。这是我从另一个方法中得到的，它只是移除和返回队列中的第一个节点(就像队列中应该的那样)。我的问题是如何进行编辑，以便删除索引x处的元素？
浏览 2提问于2017-10-18得票数 0
回答已采纳
3回答
例如，假设我在我的图(矩阵或列表)上使用Dijkstra算法，并且我们使用优先级队列作为幕后的数据结构。图的表示和数据结构的使用有什么关系吗？它会影响算法的性能吗？假设我对Dijkstra算法使用列表表示和优先级队列，那么矩阵和Dijkstra使用优先级队列之间会有区别吗？
我猜它只与makeQueue操作有关？或者他们没有任何不同？
浏览 3提问于2013-04-23得票数 11
回答已采纳
我正在尝试开发遍历数据结构的算法，这些数据结构代表了我的应用程序中的歌曲列表。
例如，一种情况可
浏览 2提问于2013-08-29得票数 0
4回答
--一般问题一些上下文我还每天使用数据库来存储由最终用户处理和提交的数据，或者由程序处理的数据。我通过DAL检索和提交数据，DAL有自己的数
浏览 0提问于2013-01-03得票数 11
回答已采纳
由于有了std::map和类似的数据结构，基于密钥的数据元素的快速插入、访问和删除非常容易。struct entry{ char name[20];}
该算法需要快速找到和删除具有最高entry的value这就要求具有std's堆函数的优先级队列。它还需要快速删除一些基于name
浏览 0提问于2018-03-24得票数 0
4回答
目前，我有一个算法，看起来有点像网页蜘蛛或文件搜索系统，它有一个元素集合来处理，处理元素可以导致排队更多的元素。
我知道我可以继续使用任何支持拉和推的数据结构，但是我想知道在这种情况下使用哪种数据结构更自
浏览 10提问于2012-06-26得票数 0
回答已采纳
支持有两个线程运行查询任务，每个线程都将返回一个list作为结果，哪种数据结构会更快地合并结果？
基于链接节点的无界线程安全队列。这个队列命令元素FIFO (先进先出).队列的头是队列中时间最长的元素。队列的尾部是队列中时间最短的元素。在队列的尾部插入新的元素，队列检索操作在队列的开头获取元素。这种实现采用了一种高效的“无等待”算法，该算法基于MageM.Michael
浏览 1提问于2016-09-19得票数 2
为了在未加权图上实现Dijkstra的最短路径算法，使其在线性时间内运行，所使用的数据结构如下：
一个队列，因为我们可以在无权图中找到单源最短路径，采用“队列”数据结构的宽度优先搜索算法，时间为O(m+n) (即与顶点数和边数成线性关系)。)
浏览 2提问于2017-02-05得票数 3
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
