【问题标题】:Priority Queue: If two objects have same priority, how do I determine which to extract?优先级队列:如果两个对象具有相同的优先级,我如何确定要提取哪个?
【发布时间】:2018-02-09 09:28:56
【问题描述】:

基本上,不允许使用计数器。不允许任何可迭代对象(数组、字典等)存储插入。有两个链表:一个存储奇数插入和偶数插入。每个节点都有优先级和对象。你能找到什么模式吗?或者这是不可能的?

编辑:抱歉没有提及,我们需要提取插入的第一个。

【问题讨论】:

  • 你标题中的问题是关于当它们具有相同优先级时选择哪个项目,在你的文本中你问的是找到一个模式(在哪里?)。另外,我不太确定您的设置是什么样的。你能详细说明一下你的问题是什么吗?
  • 那么,在这种情况下你想提取哪个?问问自己,得出一个结论,如果可以的话,要么实施它,要么告诉我们。
  • 您到底在问什么?标题中问题的答案是“你想要的任何一个”。至于剩下的文字,根本不清楚问题是什么,或者你在问什么。模式到什么?编辑您的问题并添加更多详细信息。
  • 然后存储插入时间和优先级,并按时间打破优先级关系。问题结束。
  • 有什么方法可以做到这一点而不使其成为实例变量?

标签: python queue priority-queue


【解决方案1】:

由于所有项目都按优先级排列,因此只需按照它们出来的方式提取它们......因为它是一个队列。或者,您可以针对您希望如何安排具有相同优先级的项目应用更多条件。

【讨论】:

    猜你喜欢
    • 2023-04-02
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-01-18
    • 1970-01-01
    • 2019-10-22
    • 1970-01-01
    相关资源
    最近更新 更多