是否有一个标准的数据类型，它是一个结构，还是一个表，或者一个字典，它总是删除旧的、超过t分钟的对象？例如，如果我想使会话在60分钟后到期。当然，我不想遍历整个结构。我想我们可以用两代人来做。每隔一小时，它就会产生新一代，并把第一代复制到第二个。 self.server.current_hour_epoch = current_hour_epoch self.server.g0 = {}
然后当我
浏览 0提问于2021-05-29得票数 -1
2回答
将顶点添加到数据结构中，并使用迭代器遍历所有顶点并找到最小距离；这很容易，但时间不长。我想要的是：
我认为，要使Dijkstra算法正常工作，您应该能够在恒定时间内插入顶点，并在log(n)时间中提取它们；我被建议使用优先级队列和最小堆，但对我来说，保持队列或最小堆的顺序似乎不现实，因为距离在不断地被修改。那么，我应该如何声明并使用优先级队列、最小堆或其他数据结构来做到这一点呢？
浏览 2提问于2014-02-21得票数 2
回答已采纳
2回答
我需要在一个流中存储前k个最频繁的元素。为了估计频率，我使用count-min-sketch算法。我的流是由键(字符串)组成的。因此，基本上每次我在我的流中遇到新的密钥时，我都会通过查看count-min-sketch数据结构来计算到目前为止当前密钥的频率。但是，我无法存储前k个最频繁的密钥。我的第一个想法是将它们存储在一个大小固定为k的最小堆中，然后在这个最小堆中存储频率，键与比较器比较频率。
浏览 5提问于2018-11-01得票数 3
我知道我想使用最小堆数据结构。但是我把堆想象成二进制搜索树上的一个表单。我应该使用链表样式的节点来实现这个最小堆，还是应该使用一个数组？这两种方法的优点或首选方法是什么？
浏览 12提问于2017-04-29得票数 0
2回答
我知道我需要创建我自己的数据结构，但我不知道我需要哪一个。我认为最小堆对于查找要使用的权重最低的边很有用，但是我该如何为每个连接的组件创建最小堆呢？为此，我还需要实现哪些其他数据结构？
浏览 4提问于2013-07-16得票数 1
我在C#中寻找优先级队列(最小堆或最大堆)，C#中有内置的数据结构吗?那是什么?它的效率如何？2-快速插入和删除
浏览 0提问于2013-05-11得票数 0
回答已采纳
5回答
Java堆空间
、、
它是否使用堆数据结构来创建/删除/维护对象？
当我在Heap数据结构文档中阅读时，该算法将对象与现有节点进行比较，并将它们放置在父对象比子节点“更大”的位置。(如为最小堆，则为“较小”)。
浏览 0提问于2012-09-18得票数 4
回答已采纳
生成所有这些元素的排序列表的时间复杂性是：(提示:使用堆数据结构)B.Θ(nlogn)D.Ω(n3/2)有包含n/logn元素的logn列表，然后我们可以应用最小堆过程，每个列表都可以在O(n/logn)现在我们有了满足最小堆属性的logn列表。现在，我怎样才能更深入地理解它，我在这里真的很困惑。请帮我把它想象出来。
浏览 6提问于2020-05-10得票数 0
回答已采纳
2回答
有两种数据结构可以解决这一问题。一个是平衡二叉树，另一个是保持最大一半和最小一半元素轨迹的两个堆。我认为这两种解决方案的运行时间与O(n lg n)相同，但我不能肯定我的判断。有两个堆，大堆和小堆，它们不需要是顺序的。首先，我们计算数组中元素的平均值。如果元素小于平均值，则将num放入小堆中。相反，我们把数字放进了大堆里。如果大堆的数目等于小堆的数目，那么在小堆中最大的堆和大堆中最小的堆是中位数。如果这两个堆有不同的大小，我们只需从大小较大的堆中弹出根元素，并将其推送到较小大小堆的根。对
浏览 0提问于2011-06-28得票数 8
2回答
大多数关于Dijkstra算法的文章只关注于应该使用哪种数据结构来执行节点的“松弛”。这将如何改变算法的运行时间？
浏览 2提问于2012-11-22得票数 4
回答已采纳
2回答
在我用来研究算法和数据结构的一本书中，有人指出，对于实现优先级队列，最小堆比最大堆更可取。为什么是这种情况？
为什么使用堆来实现优先级队列是个好主意呢？
浏览 0提问于2018-05-20得票数 1
回答已采纳
1回答
我有一个流数据即将出现，我通过将它们一个一个地推入堆(优先级队列)来维护它们，得到的堆如下所示：因为我需要在一段时间内不断更新项目(例如，将(a,1)更改为(a，2)或删除(c,7))。为了有效地查找和删除堆中的项，我希望构造一个哈希表，其中包含堆中存储在哈希表中的所有项的位置。这篇文章中也提出了同样的问题：和c++代码，如下所示：
template<typename state, typename
浏览 0提问于2016-07-10得票数 3
1回答
我注意到在实现搜索算法时使用了一些数据结构。例如，我们使用队列实现BFS，使用堆栈实现DFS，使用最小堆实现A*算法。在这些情况下，我们不需要显式地构造搜索树。但是我找不到一个简单的数据结构来模拟AO*算法的搜索过程。我想知道显式构造搜索树是否是实现AO*算法的唯一方法？有人能为我提供一个高效的实现吗？我真的很感激你的帮助。
浏览 6提问于2012-03-31得票数 6
我正在做一个来自的实践问题使用组织成最小堆的数据结构数组，找出删除的最坏情况，渐近运行时。
用结束元素交换开始元素。但是，如果您查看答案键(从链接中)，当使用组织为最小堆的数组时，删除的最坏情况渐近运行时间是O(n)。有人能解释一下为什么吗？
浏览 1提问于2015-03-15得票数 2
回答已采纳
2回答
具有用户定义类型的C++最小堆
、、、、
我正在尝试在c++中为我创建的结构类型实现一个最小堆。我创建了一个该类型的向量，但当我对它使用make_heap时，它崩溃了，这是可以理解的，因为它不知道如何比较堆中的项。如何为结构类型创建最小堆(即顶部元素始终是堆中最小的元素)？struct DOC{
double rank;
我想使用等级成员来比较DOC结构。我尝试使用带有比较类的优先级队列，但也失败了，而且使用堆作为其底层基础的数据结构似乎也很愚蠢，而我真正需要的是堆。
非常感谢，bsg
浏览 0提问于2010-04-04得票数 5
回答已采纳
2回答
冻结haskell STrefs
、、、、
我想实现一个在Haskell中使用的双向连接的边列表数据结构。此数据结构用于管理平面中线排列的拓扑，并包含面、边和顶点的结构。在我看来，这种数据结构的一个很好的接口应该是Arrangement类型，它具有如下函数但通常的实现很大程度上依赖于引用在我看来，理想的工作方式类似于可变和不可变数组的工作方式：Arrangement数据结构的内部实现为函数式数据结构，但改变排列的操作“解冻”它们，
浏览 3提问于2012-11-29得票数 4
3回答
在C++标准库中有没有最大堆？
、、、、
我知道std::priority_queue类实现了一个小堆。有没有办法将它用作Max堆？或者有没有替代的Maxheap结构？
浏览 4提问于2019-07-30得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
