关于Java中优先级队列的问题
是否可以有一个具有相同键的优先级队列?
所以有像<100,购买>这样的条目<100,卖出>。然后,当我有具有相同密钥的条目时,当存在该密钥的买卖时,删除这些条目。我认为它可以像 if 语句
If <100, buy> 一样工作。 && <100,卖出>{ 然后从队列中删除这两个条目;类似
的东西。
Is it possible to have a Priority Queue with the same key?
so have entries like <100, buy> <100, sell>. then when I have entries with the same key when a buy and sell of that key exists, remove those entries. I am thinking it would work with like an if Statement
If <100, buy> && <100, sell>{
then remove those two entries from queue; }
Something like that.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
问:是否可以有一个具有相同密钥的优先级队列?
答:是的,可以,但是请参阅相关评论,其中有针对您的任务建议的有效解决方案。
检查第 3 号幻灯片了解更多详细信息,
http://ww3.algorithmdesign.net/handouts/Heap.pdf祝您
编码愉快!
Q. Is it possible to have a Priority Queue with the same key?
A. Yes it can, However please refer to comments under question there are efficient solutions suggested for your task.
Check slide number 3 for more detail,
http://ww3.algorithmdesign.net/handouts/Heap.pdf
Happy coding!