- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试实现一个任务调度程序,其中我有 n 个任务。我的任务调度器背后的想法是,在 vector 的队列循环中,任务应该排入队列循环中最短的队列,这是通过以下代码完成的。
#include <vector>
#include <queue>
std::vector<std::queue<int> > q
int min_index = 0;
task t // implemented in the other part of the program
std::size_t size = q.size();
for( i=0; i<size; i++){ //accessing loop of queues
if(q[min_index].size() > q[i].size())
min_index = i; // Now q[min_index] is the shortest queue
}
q[min_index].push(Task);
接下来我试图扩展这个范例以减少调度程序的开销时间,而不是每次都搜索最短队列,而是在某些条件之后搜索,即。 5个任务入队到最短队列后搜索最短队列。
我需要做这样的事情
#include <vector>
#include <queue>
std::vector<std::queue<int> > q
task t // implemented in the other part of the program
while(q[min_index].size()!=q[min_index].size()+5) // check whether current min_index queue's size is increased 5 more times if not goto enqueue
{
goto enqueue;
}
int min_index = 0;
std::size_t size = q.size();
for( i=0; i<size; i++){ //accessing loop of queues
if(q[min_index].size() > q[i].size())
min_index = i; // Now q[min_index] is the shortest queue
}
enqueue:
q[min_index].push(Task);
有人可以帮助我如何正确进行吗?提前致谢
已更新我没有使用 5(一个随机数),而是想到了一个每次都可靠且近似的数字。所以我想得到队列循环的 min_value 大小和 max_value 大小的差异,并每次都将其与计数器进行比较。
// global variables
std::vector<std::queue<int> > q;
int counter = INT_MAX; //
int min_index = 0;
int max_size = -1;
void enqueue(scheduler::task new_task) {
if ( counter > diff_size ){
// look for new min and maximum
std::size_t size = q.size();
for( i=0; i<size; i++){
if(q[min_index].size() > q[i].size())
min_index = i;
if(q[i].size() > max_size)
max_size = q[i].size();
diff_size=max_size - min_index;
}
// counter reset
counter = 0;
}
// enqueue in minimum queue
q[min_index].push(new_task)
// increase counter
counter ++;
}
最佳答案
我想我会试试这个(代码确实可以编译,而且确实有效):
#include <vector>
#include <queue>
#include <cassert>
#include <iostream>
using namespace std;
class multi_queue{
private:
typedef std::vector<std::queue<int> > mq_type;
mq_type q;
int min_queue;
int min_queue_inc;
int max_inc;
void find_min_queue(){
max_inc=q[min_queue].size();
min_queue_inc=0;
min_queue=0;
for(int i=1;i<q.size();++i)
if(q[i].size()<q[min_queue].size())
min_queue=i;
}
public:
multi_queue(int n) {
assert(n>0);
min_queue=0;
min_queue_inc=0;
max_inc=5;
increase_queues(n);
}
void increase_queues(int n){
if(n<q.size()) return;
q.resize(n);
}
void push(int item){
if(min_queue_inc++==max_inc)
find_min_queue();
q[min_queue].push(item);
}
int queues() const {
return q.size();
}
int pop_from(int qnum){
assert(qnum>=0);
assert(qnum<q.size());
assert(can_pop_from(qnum));
int temp=q[qnum].front();
q[qnum].pop();
return temp;
}
bool can_pop_from(int qnum) const {
return q[qnum].size()>0;
}
int largest_queue() const {
int largest=0;
for(int i=1;i<q.size();++i)
if(q[i].size()>q[largest].size())
largest=i;
return q[largest].size();
}
};
int main(){
multi_queue q(10);
for(int i=0;i<100;++i){
cout<<"Current largest queue: "<<q.largest_queue()<<endl;
cout<<"Pushing: " <<i<<endl;
q.push(i);
}
for(int i=0;i<10;++i)
for(int j=0;j<100;++j)
if(q.can_pop_from(i))
cout<<q.pop_from(i)<<endl;
}
当然,您不会希望每次都显示 q.largest_queue()
,因为那样会破坏重点,但我在这里这样做是为了让您能够看到一切正常。
从回答问题的角度来看,重要的方法是 push()
和 find_min_queue()
。
我使用两个状态变量,min_queue
和 min_queue_inc
来跟踪正在发生的事情。
min_queue
总是指向最短队列。 min_queue_inc
跟踪已添加到该队列的项目数。
在 push()
中,我们检查当前最小队列是否有 5 个项目添加到其中;如果是这样,是时候看看是否有我们应该使用的新的最小队列,因此我们调用 find_min_queue()
。
find_min_queue()
重置 min_queue_inc
,找到最短队列,并在 min_queue
中记下该队列。
根据您想要执行的操作,调整变量 max_inc
的行为以满足您的需要。
关于c++ - 搜索并找到最短队列并在某些条件后搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15273338/
这个问题在这里已经有了答案: Integer summing blues, short += short problem (5 个答案) 关闭 7 年前。 版本:Visual Studio Prof
我尝试执行以下代码: public class Test5 { /** * @param args */ public static void main(String[] args) {
这是我的任务,我尝试仅使用简短的 if 语句来完成此任务,我得到的唯一错误是使用“(0.5<=ratio<2 )”,除此之外,构造正确吗? Scanner scn = new Scanner(
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
我有一个简单的类型 data Day = Monday | Tuesday | Wednesday | Thursday | Friday 我是haskell的新手,所以我写==如下。 (==) :
如何实现“简短”和“详细”两个按钮? “短”应该是默认值,并显示页面的一个版本。单击“详细”按钮后,应显示该页面的另一个版本。 由于这有点难以解释,或许可以看下面的例子。 示例页面: 别管内容 需要j
有没有一种方法可以在 C# 中执行此操作,而无需为现有的每个 var 类型创建一个新方法来重载? $box = !empty($toy) : $toy ? ""; 我能想到的唯一方法是: if (t
我想使用 setInterval 创建一个节拍器。我希望能够达到 300 bpm 这样的高 bpm。即使文件足够短,可以根据需要播放多次,它也很容易 打嗝。此外,许多浏览器都存在短音频文件的问题——S
我们现在有一个正在生产中的应用程序,它会将 IAP 收据发送到我们的服务器,这些收据显然太短,而且我们的服务器没有经过 apple 的验证。 Apple 正确验证的长收据长度为 3192。短收据长度均
例如,许多软件使用的许可证 key 。我曾想过对一个序列进行密码签名,所以我可能有 4 个字节用于 ID,8 个字节用于签名,但我找不到合适的算法。 我需要的是攻击者无法轻易生成,但存储在大约 20
作为一个学生项目,我们正在构建一个机器人,它应该跑完规定的路线并捡起一个木制立方体。它的核心是一台运行 debian 的单板计算机,配备 ARM9,频率为 250MHz。因此 Controller 的
在将 short 转换为字节数组时,我在网上找到了以下解决方案,但不太理解所涉及的逻辑。 //buffer is an array of bytes, bytes[] buffer[position]
如何在 PHP namespace 环境中检查对象的类而不指定完整的命名空间类。 例如,假设我有一个对象库/实体/契约(Contract)/名称。 以下代码不起作用,因为 get_class 返回完整
我有一个 View 范围的托管 bean,其托管属性绑定(bind)到查询字符串参数。 JSF 给了我熟悉的异常: javax.faces.FacesException: Property reset
根据 this post我已经修复了对象检查器。有时代码可以很好地运行 10 个条目,使它们全部正确,有时它可以运行 5 个条目。有时它会导致条目错误。 在获取元素的内部文本时总是会失败。当它的 Y/
我正在编写一组工具,其中 C++ 应用程序使用 AES 加密标准对数据进行编码,而 Java 应用程序对其进行解码。据我所知, key 长度必须为 16 个字节。但是当我尝试使用不同长度的密码时,我遇
我有以下代码: short num_short = 1; int possible_new_short = 1; valid = 1; while (valid) { poss
因此,作为 C 的新手,我遇到了我的第一个 SIGSEGV 错误。它出现在一个简短的 C 程序中,该程序旨在成为“猜数字”游戏。它由一个比较两个数字的自定义函数和一个带有输入的 do-while 循环
我不是严格意义上的初级程序员,但我没有接受过数学以外的正规教育 - 所以这纯粹是业余爱好,可能是业余的。 我最近自己开发了一个算法来解决这个问题,但我想知道是否有任何相对简单的算法明显更高效/更快?
我正在使用短条件来区分记录列表中显示的值。 例如,如果我希望强调 ( ) 标识符大于 100 的客户的姓名,请执行以下操作: {# Displays the identifier of the c
我是一名优秀的程序员,十分优秀!