华为OD机试双机位C卷:自动化维修流水线(C/C++/Java/Python/Go/JS)

华为OD机试双机位C卷:自动化维修流水线(C/C++/Java/Python/Go/JS)

自动化维修流水线

华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录|机考题库 + 算法考点详解

题目描述

小伙伴反馈题目大意:给定m条流水线,流水线可并行处理维修任务,给出n个任务,并给出每个任务的执行时间,要求完成所有任务的最短时间。

输入描述

第一行输入 任务数n和流水线数量m,用空格分割

第二行输入 每个任务完成所用时间

输出描述

输出最短执行完成所有任务数量

用例1

输入

10 1 10 20 30 5 5 5 5 10 5 10 

输出

105 

题解

思路:二分 + 递归回溯

    Read more

    【动态规划篇】专题(六):子序列问题——不连续的艺术

    【动态规划篇】专题(六):子序列问题——不连续的艺术

    文章目录 * LIS 模型及其衍生:回头看,全是风景 * 一、 前言:从 O(N) 到 O(N²) * 二、 最长递增子序列 (Medium) * 2.1 题目描述 * 2.2 核心思路:LIS 模型 * 2.3 代码实现 * 三、 摆动序列 (Medium) * 3.1 题目描述 * 3.2 状态定义:波峰与波谷 * 3.3 代码实现 * 四、 最长递增子序列的个数 (Medium) * 4.1 题目描述 * 4.2 双重状态 * 4.

    By Ne0inhk
    《算法题讲解指南:优选算法-分治-快排》--43.颜色分类,44.排序数组

    《算法题讲解指南:优选算法-分治-快排》--43.颜色分类,44.排序数组

    🔥小叶-duck:个人主页 ❄️个人专栏:《Data-Structure-Learning》 《C++入门到进阶&自我学习过程记录》《算法题讲解指南》--优选算法 ✨未择之路,不须回头 已择之路,纵是荆棘遍野,亦作花海遨游 目录 43.颜色分类 题目链接: 题目描述: 题目示例: 解法(快排思想——三指针法使数组分三块): 算法思路: C++算法代码: 算法总结及流程解析: 44.排序数组 题目链接: 题目描述: 题目示例: 解法(数组分三块思想+随机选择基准元素的快速排序): 算法思路: C++算法代码: 算法总结及流程解析: 结束语 43.颜色分类 题目链接: 75. 颜色分类 - 力扣(LeetCode) 题目描述:

    By Ne0inhk
    Flutter for OpenHarmony: Flutter 三方库 path_to_regexp 揭秘路由匹配与参数提取的核心算法(路由管道工程师)

    Flutter for OpenHarmony: Flutter 三方库 path_to_regexp 揭秘路由匹配与参数提取的核心算法(路由管道工程师)

    欢迎加入开源鸿蒙跨平台社区:https://openharmonycrossplatform.ZEEKLOG.net 前言 在进行 OpenHarmony 的应用架构设计时,我们经常需要处理“动态路由”。 * 页面路径模式:/profile/:userId * 实际跳转路径:/profile/9527 如何在众多的路由规则中,快速匹配到正确的页面,并精准提取出其中的动态参数 userId = 9527?这背后的核心驱动力,正是 path_to_regexp。它是 go_router、auto_route 等几乎所有顶级路由框架共享的底层逻辑库。 一、路由解析链路模型 该库将人类易读的路径模式,转化为机器可高效执行的正规表达式。 路径模式 ('/user/:id') path_to_regexp 编译器 高性能 RegExp (正则) 路径匹配

    By Ne0inhk
    【数据结构手札】顺序表实战指南(二):结构体构建 | 初始化 | 打印 | 销毁

    【数据结构手札】顺序表实战指南(二):结构体构建 | 初始化 | 打印 | 销毁

    🌈个人主页:聆风吟 🔥系列专栏:数据结构手札 🔖少年有梦不应止于心动,更要付诸行动。 文章目录 * 📚专栏订阅推荐 * 📋前言 - 顺序表文章合集 * 一. ⛳️顺序表:重点回顾 * 1.1 🔔顺序表的定义 * 1.2 🔔顺序表的分类 * 1.2.1 👻静态顺序表 * 1.2.2 👻动态顺序表 * 二. ⛳️顺序表的基本操作实现 * 2.1 🔔动态顺序表结构体构建 * 2.2 🔔初始化顺序表 * 2.3 🔔销毁顺序表 * 2.4 🔔打印顺序表 * 三. ⛳️顺序表的源代码 * 3.1 🔔SeqList.h 顺序表的函数声明 * 3.

    By Ne0inhk