2016年9月19日
用队列实现拓扑排序（致敬京东面试）
摘要： 题目： 在一个有向无回路图G=(V,E)上，执行拓扑排序的另一种方法是重复地寻找一个入度为0的顶点，将该点输出，并将该顶点及其所有的出边从图中删除。解释如何来实现这一想法，才能使得它的运行时间为O(V+E)。如果G中包含回路的话，这个算法在运行时会发生什么？ 思考： 初始时，所有入度为0的顶点入队列 阅读全文
posted @ 2016-09-19 22:01 StrongYaYa 阅读(1167) 评论(0) 推荐(0) 编辑
leetcode之Ransom Note
摘要： 题目描述： 阅读全文
posted @ 2016-09-19 20:15 StrongYaYa 阅读(298) 评论(0) 推荐(0) 编辑