gpt4 book ai didi

java - 队列,优先级如何实现

转载 作者:行者123 更新时间:2023-12-01 17:15:11 28 4
gpt4 key购买 nike

“当工作人员有空时,他们会根据主题的优先级列表从等待请求池中进行选择。在时间 t 到达的所有请求都可以在时间 t 进行分配。如果两名工作人员同时有空,则安排优先权分配给最近的工作最早安排的人。如果仍然相同,则优先安排 ID 号在员工输入列表中出现较早的人。”

我该如何实现这个?我在实现优先的服务代理时遇到了麻烦。例如:我将定义两个代理。代理 1 可以做数学、科学等主题。特工 2 可以做科学、数学。

给定一个名为“科学”的主题如果这两个代理可用的话我该如何选择代理2?因为他比特工 1 更重视科学主题。...

我没有遇到任何问题,如果两个代理同时有空,它将分配给最早安排最近工作的代理。我只是通过我给他们的属性对代理进行排序。任何提示都会有帮助。

最佳答案

优先级队列是通过堆实现的。这是一个值得学习的数据结构。

检查一下:

http://pages.cs.wisc.edu/~vernon/cs367/notes/11.PRIORITY-Q.html

http://algs4.cs.princeton.edu/24pq/

关于java - 队列,优先级如何实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22586024/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com