leecode 621任务调度器

OJ.17 Leecode 621. 任务调度器 Leecode621. 任务调度器 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长度为n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。 你需要计算完成所有任务所需要的最短时间。 示例 : 输入:task... 阅读详情

看到以前的一个疑问:列表中元素可以任意调用,不考虑顺序,怎么处理?例题是621题,复习一下。

1 统计各元素数量,把出现次数最多(x个)的元素按冷却时间放置好,冷却时间加上任务时间为n+1,t是完成n个任务的时间长度
A '' '' A '' '' A '' '' A
t = (x-1)*(n+1)+1
2 题中说每种任务的时间间隔和完成时间都相同,把其他任务插入间隔时间中,则总时间长度和上面相同
A 'B' 'B' A 'B' 'C' A 'B' '' A
t = (x-1)*(n+1)+1
3 当有m个同样最多的元素时(m<x),
A 'B' '' A 'B' '' A 'B' '' A B
t = (x-1)*(n+1)+ n
A 'B' 'C' A 'B' 'C' A 'B' 'C' A B C  D E

先将间隔填满,把多余元素放到最后。这种情况即数组长度大于 所有的A加间隔n 的情况

4 当m>x时,可直接把元素插到每个间隔最后,这样的时间长度实际上是数组长度。
 dic = {}
 #记录任务出现次数       
for item in li:
    if item not in dic:            
        dic[item] = 1
    else:
        dic[item] += 1
    
li1 = list(dic.values()) #各任务出现次数
ma = max(li1) #最大次数
c = li1.count(ma) #最大次数个数
t = (ma-1)*(n+1)+ c #总时间长度
return t if t > len(li) else len(li) #总时间长度或数组长度

感觉还是半懂半不懂的

昇腾AI处理器Ascend C编程:从C/C++基础到高性能算子开发实战 异构计算是提升AI算力效率的核心技术,通过在CPU之外引入专用处理器(如GPU、NPU)协同工作,实现大规模并行计算。其原理在于将计算密集型任务卸载到专用硬件,利用其高并行架构加速处理。技术价值在于突破传统CPU的算力瓶颈,为深度学习训练与推理提供强大动力,广泛应用于模型部署、科学计算和高性能计算场景。本文聚焦昇腾AI处理器的原生编程语言Ascend C,它基于C/C++标准扩展,通过显式内存管理和任务并行模型,充分发挥达芬奇架构中Cube与Vector单元的性能。针对CANN算子开发,文章详解了从环境搭建 阅读详情

相关推荐

CANoe_Demo_下载以及安装教程

CANoe Demo下载安装流程

Jar_Lee的博客 1万+

LeeCode621任务调度器(Java)(填桶思想)

题目链接:LeeCode621任务调度器 题目描述: 开始想模拟一下任务调度,后来发现不是最优解,想了想最优解应该是先执行最多的任务,依次向最少的任务执行,例如:AAABBBCCCDDE执行顺序应该是ABCDABCDABCE等于12,最开始思路想错了写成了ABCABCABCDE空闲D等于13 然后又在题解学了填桶的思想,大神的题解 受益匪浅,就是用表格将最多的任务放在前面,作每行的头,之后将较少的任务填满该行,最后的格子数就是最优解,但是有一种情况就是种类过多,表格会变得不规律,无法计算正确答案,可以比限

weixin_43590593的博客 251

从零到一:STM32 CubeMX与WS2812B的DMA驱动艺术

本文详细介绍了如何使用STM32 CubeMX和DMA技术驱动WS2812B RGB LED灯条,从硬件设计到软件实现的全过程。通过CubeMX配置定时器和DMA,实现高效的PWM波形生成与数据传输,解决传统GPIO控制资源占用高的问题。文章还提供了颜色编码、动画效果实现及常见问题解决方案,助力开发者快速掌握智能LED控制技术。

weixin_28278377的博客 982

leetcode621. Task Scheduler(621. 任务调度器)/贪心

文章目录题目:621. 任务调度器基本思想: 题目:621. 任务调度器 Given a characters array tasks, representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, th

yyf_blog 574

中兴FTTR光猫变简易OLT:低成本搭建全光监控与局域网实战指南

本文详细介绍了如何将中兴FTTR光猫改造为简易OLT设备,实现低成本全光监控与局域网扩展。通过LOID认证、桥接模式设置及终端数破解,用户可利用二手设备搭建高性能光纤网络,适用于远程监控和长距离组网场景,显著降低部署成本。

chair的专栏 2046

Python和Spyder:一个完美的编程组合

而Spyder作为一个专门为科学计算和数据分析而设计的IDE,提供了高效的开发环境和丰富的工具。无论是初学者还是专业开发者,Python和Spyder都能满足他们的需求,并为他们的工作带来便利和效率。本文将探讨Python和Spyder之间的关系,以及它们如何相互配合,提供一流的编程体验。每个工具都有其特定的优势和适用场景,开发者可以根据自己的需求选择合适的工具。而Spyder作为一个专门为科学计算而设计的IDE,提供了编写、调试和执行Python代码的环境。

CodeHeroicX的博客 1125

LeetCode 621 : 任务调度器 【贪心算法】

621. 任务调度器 难度中等256 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长度为 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行...

liuhehe123的博客 863

MATLAB库函数unwrap(相位解卷绕)的C语言实现

什么是相位解卷绕 Q = unwrap(P) Q = unwrap(P) corrects the radian phase angles in a vector P by adding multiples of ±2π when absolute jumps between consecutive elements of P are greater than or equal to the default jump tolerance of π radians. If P is a matrix, unw

业精于勤,荒于嬉 4249

Leetcode 621-任务调度器

题解参考popopop class Solution { public int leastInterval(char[] tasks, int n) { //用二维数组存储每个数字出现的次数,便于处理 int[] chars = new int[26]; //max用于存储出现次数最多的字母的次数,即桶的长边 int max = 0; for (char task : tasks){ max =

Helene1996的博客 302

作物生长模型Oryza V3实战9:控制文件参数详解

control.dat是ORYZA水稻模型的核心配置文件,主要包含三部分:1)基础参数设置与模拟时间定义;2)关键文件路径配置,包括土壤参数文件(soil.sol)、作物参数文件(cultivar.crp)、田间管理文件(manage.exp)及气象数据目录,同时指定输出结果文件(res.dat)和运行日志(model.log);3)可选参数和输出控制选项。该文件通过关联各类输入数据(气象、土壤、品种特性等)和输出结果,实现模型运行的全流程控制,支持参数调整后继续模拟和中断恢复功能。

221

Android14 Qcom 从Framework到Driver带你连接WIFI(一)

前面已经讲完了WIFI打开的流程,那么通过UI这时候是可以选择需要连接的网络进行连接。从这里开始我们看连接的流程。

IAYLBL的博客 696

leetcode 621. 任务调度器 中等 贪心

题目: 分析:相同种类的任务之间必须间隔n个单位的时间,根据这个题目条件,需要想到应优先执行个数最多的某个种类的任务,因为如果先执行个数少的任务,那么最终会剩下个数多的任务,间隔时间就会花费很多了。既然思路是按个数优先执行,那么就需要排序了,并且排序要动态变化,因为随着任务的执行,该种类任务会减少,想到优先队列,执行了某类任务,那么该类任务数在队列中要减1。 可以按轮来进行任务的安排,每轮最多可...

weixin_40208575的博客 219

【保姆级教程】YOLOv8_OBB旋转目标检测:训练自己的数据集

【保姆级教程】YOLOv8_OBB旋转目标检测:训练自己的数据集

m0_51579041的博客 1万+

Leetcode_621_任务调度器_贪心

12/5 思路 维护出现次数最多的字符的出现次数 以及出现次数最多的字符的个数 答案为max((maxnum-1)*n+cnt, tasks.length) 每个相同的事件间隔为n 也就是每n+1个事件中没有重复的 将其分为一个组 每个组耗费事件为n 总耗费时间为(组数-1)*n+出现次数最多的字符的个数 因为最后一个组不一定满,耗费时间为出现次数最多的字符的个数 class Solution { public int leastInterval(char[] tasks, int n) {

HDUCheater的博客 387

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

Leetcode 621. 任务调度器(贪心)

Description Solution 先统计一下不同种类的任务出现次数, 在任意时刻,当前剩余次数最多的任务的优先级最高 故可贪心的选取当前剩余个数最多的任务(“长作业优先" ) Code class Solution { public: int leastInterval(vector<char>& tasks, int n) { int num[26];memset(num,0,sizeof(num)); int sz = tasks.s

chr1stopher 307

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

621. 任务调度器 (构造)

LeetCode: 621. 任务调度器 题目与上题相同 博客指路; 621. 任务调度器 (优先队列模拟) 题目大意: 给定一定数量的不同执行次数的任务, 相同任务执行完后会有 n 个时间的冷却时间。 求最少执行完任务的时间。 构造 最后得到的公式(冷却时间大于任务数量时): (maxExcu−1)∗(n+1)+maxCount(maxExcu - 1) * (n + 1) + maxCount(maxExcu−1)∗(n+1)+maxCount 冷却时间少于任务数量的时候: len(tasks)

lankerens 601

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

LeetCode621——任务调度器

我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/task-scheduler/ 题目描述: 知识点:优先队列、贪心算法 思路一:每一轮分配后重新排序 优先分配数目最多的任务,当任务间隔i <= n时,即使没有任务分配,结果时间也要增加,这是冷却时间...

清风阁 1982

leetcode621. 任务调度器

给你一个用字符数组 $tasks$ 表示的CPU需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU可以完成一个任务,或者处于待命状态。然而,两个相同种类的任务之间必须有长度为整数 $n$ 的冷却时间,因此至少有连续 $n$ 个单位时间内CPU在执行不同的任务,或者在待命状态。你需要计算完成所有任务所需要的最短时间...

2021dragon的博客 1842

621. 任务调度器 (优先队列模拟)

LeetCode: 621. 任务调度器 记录每个字母出现的次数,按照数量从大到小排序, 根据任务周期取出 n + 1 个任务进行完成 如果任务不够, 添加剩下的待命时间。 优先队列模拟 class Node{ char c ; int cnt; public Node(char c, int cnt){ this.c = c; this.cnt = cnt; } public String toString(){

lankerens 562

任务调度器[621]

任务调度器[621]题目题解 题目 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长度为 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。 你需要计算完成所有任务所需要的最短时间。 示例 : 输入:tasks = ["A",

hsc的博客 269

力扣 621. 任务调度器

题目描述 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。 然而,两个相同种类的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。 你需要计算完成所有任务所需要的最短时间。 示例 1: 输入:tasks = ["A","A","A","B","B","B

团子大圆帅的博客 491

LeetCode第 621 题:任务调度器 (C++)

621. 任务调度器 - 力扣(LeetCode) 做法很多,这位同学的解释是最通俗易懂的:【任务调度器】C++ 桶子_配图理解 class Solution { public: int leastInterval(vector<char>& tasks, int n) { int len = tasks.size(); vector<int> vec(26); //26个字母 for(char c

zj 611

621. 任务调度器

对任务 B 来说也是一样。在第 3 个间隔,A 和 B 都不能完成,所以你需要待命。在第 4 个间隔,由于已经经过了 2 个间隔,你可以再次执行 A 任务。一种可能的序列为:A -> B -> idle -> idle -> A -> B -> idle -> idle -> A -> B。表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间。一种可能的序列是:A -> B -> C -> D -> A -> B。由于冷却间隔为 1,你可以在完成另一个任务后重复执行这个任务。

用来自己学习,复习 281

leetcode-621. 任务调度器

在第 3 个间隔,A 和 B 都不能完成,所以你需要待命。在第 4 个间隔,由于已经经过了 2 个间隔,你可以再次执行 A 任务。一种可能的序列为:A -> B -> idle -> idle -> A -> B -> idle -> idle -> A -> B。表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间。一种可能的序列是:A -> B -> C -> D -> A -> B。由于冷却间隔为 1,你可以在完成另一个任务后重复执行这个任务。返回完成所有任务所需要的。

曼巴的博客 628

Leetcode 621. 任务调度器 C++

Leetcode 621. 任务调度器 题目 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长度为 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。 你需要计算完成所有任务所需要的最短时间。 示例 : 输入:tasks =

weixin_43750513的博客 336

Leetcode 每日一题——621. 任务调度器

621. 任务调度器 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。 然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。 你需要计算完成所有任务所需要的 最短时间 。 该题可以使用排序的方法进行模拟,具体代码如下(C++版):

qq_41978896的博客 243
上一篇: “个税计算”
下一篇: 54 螺旋矩阵
throw_flags
博客等级 码龄6年 0粉丝 10原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值