python主持人的调度2

BM96 主持人调度（二）
方法一：用堆模拟活动过程，堆最大长度则为所需最少主持人

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 计算成功举办活动需要多少名主持人
# @param n int整型 有n个活动
# @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
# @return int整型
from queue import PriorityQueue
class Solution:def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int:# write code hereque = PriorityQueue()times = sorted(startEnd,key=lambda x : (x[0], x[1]))#print(times)start, end  = times[0]cur_end = endneedhost = 1for i in range(1, len(times)):start, end = times[i]if start >=  cur_end:que.put(end,end)cur_end = que.get()else:cur_end, end = min(cur_end, end), max(cur_end, end)que.put(end,end)needhost += 1return needhost

方法二：按时刻统计在进行活动数目，最大值等于所需最少主持人数

python主持人的调度2相关推荐

5种Python使用定时调度任务的方式
摘要:Python 有几种方法可以定时调度一个任务,这就是我们将在本文中学习的内容. 本文分享自华为云社区<Python中使用定时调度任务(Schedule Jobs)的5种方式)>,作者 ...
python sched_python事件调度库sched
事件调度 sched模块内容很简单,只定义了一个类.它用来最为一个通用的事件调度模块. class sched.scheduler(timefunc, delayfunc)这个类定义了调度事件的通用接 ...
移动小工具——利用python进行综合调度班的区县信息处理
移动对某个txt的信息处理,信息举例如下: 输入: 栖霞基站-侯丰明: 栖霞累计保障人数6人,保障车辆3辆,发电站1次,油机1,发电车0. 招远徐绍东: 招远阴天,当前保障人数8人,保障车辆4辆,发电 ...
python模拟页面调度LRU算法
所谓LRU算法,是指在发生缺页并且没有空闲主存块时,把最近最少使用的页面换出主存块,腾出地方来调入新页面. 问题描述:一进程获得n个主存块的使用权,对于给定的进程访问页面次序,问当采用LRU算法时,输 ...
大数据调度平台Airflow（五）：Airflow使用
目录 Airflow使用一.Airflow调度Shell命令 1.首先我们需要创建一个python文件,导入需要的类库 2.实例化DAG 3.定义Task 4.设置task依赖关系 5.上传pyth ...
python多线程编程(2): 线程的创建、启动、挂起和退出
From: http://www.cnblogs.com/holbrook/archive/2012/03/02/2376940.html 如上一节,python的threading.Thread类有 ...
python 多线程并发_寻找python大神！！！python如何多线程并发？
不是大神.尝试回答一下. 首先解释下什么叫做线程,什么叫做进程,在解释这两个概念前,我们还需要明白什么叫做GIL全局解释器锁.GIL 全局解释器锁: GIL(全局解释器锁,GIL 只有cpython有 ...
Python 中异步协程的使用方法介绍
静觅崔庆才的个人博客:Python中异步协程的使用方法介绍:https://cuiqingcai.com/6160.html Python 异步 IO .协程.asyncio.async/await ...

python主持人的调度2

python主持人的调度2相关推荐

最新文章

热门文章