![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
demote
这个作者很懒,什么都没留下…
展开
-
区间调度问题(最大利润作业调度问题)
#include "iostream"#include "ctime"using namespace std;typedef struct{int tasksign; //任务标志int timestart; //任务开始时间int timeend; //任务结束时间int wage; //暂时用不到,可以不考虑,下面讨论动态规划时用到}task;void IntervalSc转载 2011-12-01 11:17:56 · 1302 阅读 · 0 评论 -
Multi-Queue Replacement Algorithm
维护M个LRU队列. 请求在Cache中命中时,根据请求被访问的次数计算出它应该处于的LRU队列中(例如,当计算函数为Log2(accesscount),当请求被访问2^i时,该请求则被放于第i条LRU队列中). CacheMiss时,从第一条非空的LRU队列中替换出一个块并将其置于Qout队列中.Qout队列用于记录从缓存中替换出去的请求且只记录块的地原创 2012-05-15 14:49:13 · 460 阅读 · 0 评论