priority-queue 相关问题

优先级队列是常规队列或堆栈数据结构，但另外每个元素都具有与之关联的“优先级”。

Ruby的标准库中有优先级队列数据结构实现吗？

Ruby的标准库有优先级队列实现吗？

ruby data-structures priority-queue

回答 5 投票 0

通过多重比较在优先级队列中添加对象

我有一个优先级队列，其中包含一个名为“RouteInfo”的对象，公共类路由信息{ 私人双总成本；私有双总LeadTime；私有 int 车道数；公关...

java priority-queue

回答 1 投票 0

从加权队列中提取元素的算法

我正在尝试实现一种“加权队列提取器”，以从具有不同优先级的不同队列中提取元素。我只需要选择要从中获取元素的队列。让我们...

java algorithm queue priority-queue weighted

回答 1 投票 0

在priority_queue中使用更大的比较器存储自定义类的指针

我有一个像这样的priority_queue，而不是使用less比较（priority_queue的默认值）。我想使用更大的<>。所以我像这样调整代码优先队列我有一个像这样的priority_queue，而不是使用less比较（priority_queue的默认值）。我想使用更大的<>。所以我像这样调整代码 priority_queue<EncodingNode*, vector<EncodingNode*>, greater<Comparator>> pq; 这是我的EncodingNode的定义 class EncodingNode { public: char c; int freq; int priority; }; 这是我的比较器类： struct Comparator { bool operator()(const EncodingNode* a, const EncodingNode* b); }; bool Comparator::operator()(const EncodingNode* a, const EncodingNode* b) { // logic for comparing two EncodingNode* if (a->freq > b->freq) return true; else if (a->freq == b->freq) { if (a->priority > b->priority) return true; } return false; } 它一直给我这个错误：无法将参数 1 从 'EncodingNode *' 转换为 'const_Ty &' 无论如何，有没有办法解决这个问题，如果我删除代码的大部分，它会运行，但不使用更大的<>，我必须以某种方式否定比较器内的条件并给出错误的结果。在这种情况下是否可以使用更大的<>。非常感谢。 std::greater 将 (x, y) 转换为 x > y，因为 Comparator 没有实现 > 运算符 greater<Comparator> 无法编译。在这种情况下你不需要std::greater，你只需直接传递比较器即可： priority_queue<EncodingNode*, vector<EncodingNode*>, Comparator> pq; 请注意，您的比较器可以简化为： bool Comparator::operator()(const EncodingNode* a, const EncodingNode* b) { return std::tie(a->freq, a->priority) > std::tie(b->freq, b->priority); }

c++ comparator priority-queue

回答 1 投票 0

高效实现优先级队列，恒定时间提取最小元素

我正在做一个项目，需要一个具有以下特征的优先级队列：恒定时间提取：我需要高效地从

algorithm performance time-complexity priority-queue heap

回答 1 投票 0

在测距时删除优先级队列中元素的安全方法

我从go文档中获取了优先级队列的完整实现。如果元素满足某些条件，我想删除它们。所以我应该：然后迭代队列检查情况如果条件...

go heap priority-queue

回答 3 投票 0

Rust HashMap 查找并删除最小值

我有一个HashMap<(usize,usize),Point3d>，我想根据某些指标删除最小元素。让closest_edge = { 让edges = external.keys(); 编辑...