【发布时间】:2018-02-09 09:28:56
【问题描述】:
基本上,不允许使用计数器。不允许任何可迭代对象(数组、字典等)存储插入。有两个链表:一个存储奇数插入和偶数插入。每个节点都有优先级和对象。你能找到什么模式吗?或者这是不可能的?
编辑:抱歉没有提及,我们需要提取插入的第一个。
【问题讨论】:
-
你标题中的问题是关于当它们具有相同优先级时选择哪个项目,在你的文本中你问的是找到一个模式(在哪里?)。另外,我不太确定您的设置是什么样的。你能详细说明一下你的问题是什么吗?
-
那么,在这种情况下你想提取哪个?问问自己,得出一个结论,如果可以的话,要么实施它,要么告诉我们。
-
您到底在问什么?标题中问题的答案是“你想要的任何一个”。至于剩下的文字,根本不清楚问题是什么,或者你在问什么。模式到什么?编辑您的问题并添加更多详细信息。
-
然后存储插入时间和优先级,并按时间打破优先级关系。问题结束。
-
有什么方法可以做到这一点而不使其成为实例变量?
标签: python queue priority-queue