华为OD机试双机位C卷-部门人力分配 (Py/Java/C/C++/Js/Go)

华为OD机试双机位C卷-部门人力分配 (Py/Java/C/C++/Js/Go)

部门人力分配

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

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

题目描述

部门在进行需求开发时需要进行人力安排。

当前部门需要完成 N 个需求,需求用 requirements 表述,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。

这部分需求需要在 M 个月内完成开发,进行人力安排后每个月人力时固定的。

目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。

请帮助部门评估在满足需求开发进度的情况下,每个月需要的最小人力是多少?

输入描述

输入为 M 和 requirements,M 表示需求开发时间要求,requirements 表示每个需求工作量大小,N 为 requirements长度,

  • 1 ≤ N/2 ≤ M ≤ N ≤ 10000
  • 1 ≤ requirements[i] ≤ 10^9

输出描述

对于每一组测试数据,输出部门需要人力需求,行末无多余的空格

Read more

c++图论————图的基本与遍历

c++图论————图的基本与遍历

目录 一,图的基础概念 二,图的存储方式 1)领接表 2)领接矩阵 三,图的遍历 1.dfs(深度优先搜索)遍历图 2,bfs(广(宽)度优先搜索)遍历图 四,例题训练 例题一:蓝桥杯官网——帮派弟位 问题描述 输入格式 输出格式 样例输入 样例输出 代码详解: 例题二:蓝桥杯官网——可行路径的方案数 问题描述 输入格式 输出格式 输入样例 输出样例 代码详解: 注:本文所有题目均来自蓝桥杯官网公开真题,仅做算法学习,代码皆由本人做出来并附上解析! 一,图的基础概念 1.结点:图中的点,

By Ne0inhk
C++起始之路——string

C++起始之路——string

👇作者其它专栏 《数据结构与算法》《算法》《C++起始之路》 目录 1.为什么学习string类 2.标准库中的string类 3.string类的模拟实现 4.扩展 1.为什么学习string类 1.1C语言中的字符串 C语言中,字符串是以'\0'结尾的一些字符的集合,为方便操作方便,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,容易出现越界访问。 2.标准库中的string类 2.1string类 string类的文档介绍 使用string类时,必须包含#include<string>头文件与using namespace std;  2.2auto与范围for auto关键字 ●在早期C/C++中auto的含义是:

By Ne0inhk
【C++模板进阶】C++ 模板进阶的拦路虎:模板特化和分离编译,该如何逐个突破?

【C++模板进阶】C++ 模板进阶的拦路虎:模板特化和分离编译,该如何逐个突破?

前言:在之前的文章中,我们介绍了模板的基础知识,包括函数模板和类模板的使用方法。本文将深入探讨模板的进阶内容,涵盖非类型模板参数、模板特化以及模板的分离编译等高级特性。 🌟 专注用图文结合拆解难点+代码落地知识,让技术学习从「难懂」变“一看就会”! 🏠 个人主页 :MSTcheng · ZEEKLOG 💻 代码仓库 :MSTcheng · Gitee📚 精选专栏 :📖 :《C语言》🧩 :《数据结构》💡 :《C++由浅入深》💬 座右铭 :“路虽远行则将至,事虽难做则必成!” 文章目录 * 一、非类型模板参数 * 1.1模板参数的分类 * 1.2非类型模板参数的认识 * 1.3array容器 * 二、模板的特化 * 2.1什么是特化? * 2.2什么场景下使用特化? * 2.3特化的种类 * 三、模板的分离编译 * 3.1什么是模板的分离编译? * 3.2模板的分离编译

By Ne0inhk
C++ 继承:面向对象的代码复用核心机制

C++ 继承:面向对象的代码复用核心机制

C++ 继承:面向对象的代码复用核心机制 💡 学习目标:掌握继承的基本语法与核心特性,理解不同继承方式的访问权限控制,能够通过继承实现代码复用与扩展。 💡 学习重点:继承的语法格式、三种继承方式的区别、基类与派生类的关系、继承中的构造与析构顺序。 一、继承的概念与核心价值 ✅ 结论:继承是 C++ 面向对象三大特性之一,允许一个类派生类继承另一个类基类的属性和行为,实现代码复用,同时支持派生类在基类基础上扩展新功能。 继承的核心价值体现在两个方面: 1. 代码复用:避免重复编写相同的成员变量和成员函数,降低代码冗余度 2. 功能扩展:派生类可以在基类的基础上新增属性和方法,满足更复杂的业务需求 生活中的继承示例:学生和老师都属于“人”,都有姓名、年龄等属性和吃饭、睡觉等行为。可以先定义 Person 基类,再让 Student 和 Teacher 继承 Person,并各自扩展专属功能。 二、继承的基本语法与实现 2.1

By Ne0inhk