繁体   English   中英

队列,如何优先实施

[英]Queue, how to implement with priority

“随着工作人员的到来,他们根据优先主题列表从等待的请求中进行选择。所有在时间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中查找优先级队列 -它将以排序(自然或自定义)顺序检索元素,而不考虑其插入顺序。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM