Python Heap & Graph 问题

*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证

已完成
Python Heap & Graph 问题-134****3077
134****3077 1年前发布
悬赏:100.0 元

问题详情:分类: python


• 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]

*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证。你觉得当前的价格如何呢,奉上您珍贵的一票吧

虚高0人次 适中0人次 偏低0人次

分享海报会更快解决你的问题哦!分享海报

此处可发布评论

评论(0

暂无评论,快来写一下吧
客服QQ 1913284695