摘要：
问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。 策略与数据结构 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的 阅读全文
摘要：
一、 问题描述 给定 n 个作业的集合 j = {j1, j2, …, jn}。每一个作业 j[i] 都有两项任务分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。作业 j[i] 需要机器 j 的处理时间为 t[j][i] ，其中i = 1, 2, …, n, j = 1, 2 阅读全文
摘要：
LinkedList<T>、LinkedList.poll() 先给出结论：pop 与 poll 都是取出 LinkedList 的第一个元素，并将该元素删除，等效于：removeFirst不同点：两者的实现所用数据结构不同， poll 是基于队列结构实现的方法，当队列中没有元素时，调用该方法返回 阅读全文