当前位置: 首页> 学生作业 python> Python Heap & Graph 问题

Python Heap & Graph 问题

* 若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证
已完成
Python Heap & Graph 问题 134****3077
赏 100元 收藏

问题详情:


• 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]
* 若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证

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

此处可发布评论

    暂无评论

    竞答该问题的人有:

    公告
    更多相关问题
    Python 数据结构树 和 二分查找树
    Python 递归,查询函数
    Python的半开放式命题,更详细的instruction可加我qq联系,可议价
    链表有关问题,包括合并、删除,求大神帮忙
    Python 网考 25号九点到十二点半 有往年考试题型
    急 大学入门级python表格类作业
    编写一个爬虫,并主动对比数据,和提醒
    模拟登陆,带验证码。手动输入验证码,验证码图片下载不下来
    python项目代码详解
    python的函数对象,是自己具有call属性,还是函数对象的类,或者父类具有call属性?

    第一时间了解动态

    关注我们