Python Heap & Graph 问题

• Q1
o 给定一个（可能为空）Python整数列表和一个非负整数k，请使用heap在Python列表中找到k个最常见的元素。
o 提示：
 k可能并不总是有效，即Python列表中不同元素的数量可能少于k。
 如果两个元素具有相同的频率并且不能同时包含两个元素，则仅选择较小的元素。
 用Python列表return 包含的元素。 元素的顺序无关紧要。
 运行时间为O(min(k, n)logn)
 可以使用Python的heapq库。
o 例子：
 Given nums = [5,3,9,10,10,6,6,5] and k = 2, return [6,5] (or [5,6]).
• Q2
o 如果图中没有循环，则该图是非循环的。
o 给定有向无环图（DAG）（至少具有一条边）和DAG中的两个顶点v，u，找到从v到u的所有可能路径。
o 输入图表示为图中所有边的Python列表。 每个边都是一对（u，v），其中u和v指示从顶点u到顶点v有一条边。
o 提示：
 用[V1, … ,Vn] 这样的python list来表示路径
 输出中可能路径的顺序无关紧要。
 返回类型是Python列表。
 不必使用动态编程
o 例子：

 从a到d的路径：[a, b, d] [a, c, d]