优先队列杂耍

Question

我有一个需要定期更新的项目集合。这些物品的重要性在于，有些物品必须比其他物品更频繁地维修。但是，我必须在特定时间内为所有项目提供服务（即我不希望有项目最终永远不会被处理）。

如果所有项目的权重相同，那么一个简单的 FIFO 就足够了。但是更高优先级的需要能够切入，因此我认为指示了优先级队列。问题是，什么决定了优先级？我认为这是一个权重函数，以及自上次维修以来的时间。但是如何确定该函数的形式，以便没有项留在堆的底部？

Answer 1

我会根据他们在队列中的时间排序，然后按优先级加权。在将新项目添加到队列时应用基于时间的阈值，因此当添加新项目时，其放置的位置不能高于已超过队列中允许的最大时间的那些。