摘要：
时间复杂度: O(n^2) 另一个例子 (用最短路径遍历所有可访问的节点): 1 >4 >5 >2 >3 Dijkstra 算法的缺点 (May not work in case of negative edges): LINK: https://www.youtube.com/watch?v=XB 阅读全文
摘要：
可存储k个项目的缓存 m个项目请求序列d1, d2，…，dm 缓存命中:项目在请求时已在缓存中的 缓存缺失:当请求时，项目还没有在缓存中 > 必须将请求的项目带入缓存，如果已满，则驱逐一些现有的项目。 目标: 将缓存缺失的次数降至最小 // 简化调度是指只在请求该项的步骤中将项插入到缓存中的调度 / 阅读全文
摘要：
单个资源一次处理一个作业。 作业j需要tj单位的处理时间，在dj时间到期。 如果j在时间sj开始，它在时间fj = sj + tj结束。 迟到:Lj = max {0, fj - dj}。 目标:安排所有工作最小化最大迟到L = max Lj [处理时间最短优先]按处理时间tj的升序考虑作业。 [最 阅读全文