- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最大化控制资源成本
公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务分布问题:有taskNum项任务，每人任务有开始时间(startTime) ，结更时间(endTme) 并行度(paralelism) 三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放(结束时刻不占用)。思路好了很简单，定义个数组记录每个时刻所需的任务量，然后获取这个数组的最大任务量即可。一个整数，表示最少需要的服务器数量。
2024-07-18 14:47:20
289
原创 通话不中断的最短路径
给定一个MxN的网格，其中每个单元格都填有数字，数字大小表示覆盖信号强度。灰色网格代表空地，橙色网格代表信号覆盖区域，绿色网格代表基站，绿色网格内数字大小表示该基站发射信号的初始强度。基站信号每向外（上下左右）传播一格，信号强度减1，最小减为0，表示无信号，如下图示。当某个位置可以同时接收到多个基站的信号时，取其中接收信号强度的最大值作为该位置的信号强度。对于给定网格，请判断是否存在一条路径，使得从左上角移动到右下角过程中信号不中断，只能上下左右移动。
2024-07-18 11:48:03
537
原创 可以组成网络的服务器
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0
2024-07-17 17:10:40
310
原创 体育场找座位
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1 <= 数组长度 <= 10000。
2024-07-17 14:43:47
212
原创 求执行时长
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]执行完所有任务最少需要多少秒。
2024-07-16 15:07:19
157
原创 华为OD机试 - 数字排列
屏幕给出1~9任意4个不重复的数字，大家以最快的时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出数字中最大的数（如果不到这么多数字，则给出最后一个即可）。输出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出数字中最大的数。1,4,7,8,14,17,18,41,47,48…，第8位为41，所以输出41。如果输入的数字不在规定的范围内或有重复，则输出-1。输入以逗号分隔的4个1~9的数字组成的字符串。那么第N个数字，即第8个数字为41，输出41。
2024-06-11 11:51:29
245
2
原创 OD机试 - 贪吃的猴子
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7。不管哪一次取的是首还是尾，最终结果都是：头部取M，尾部取M - N。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
2024-06-07 09:46:37
282
原创 OD机试 - 智能驾驶 - 广度优先搜索
（0,0）需要10 ，（0,1）需要20 ，（1,0）需要30 ，（1,1）需要40，（0,1）和（1,0）代表不同路径，（1,1）是共同经过的点，则在经过1,1的时候应该做出对比，发现 （0,0），（0,1），（1,1）的路线比（0,0），（1,0），（1,1）省油，则（0,0），（1,0），（1,1）的路径应该放弃，即：每次探索都探索各自的探索方向，将下一个可探索的方向收集起来，收集的过程要判断是否已被别的路径探索过，如果有，则比较路径优劣。−1：表示加油站，可以加满油，汽车的油箱容量最大为 100；
2024-06-06 11:52:37
589
原创 华为OD机试 - 按图找最近的路 - 探索路径并标记
有一张m*n的地图，地图描述了起点和终点的位置，也描述了两点间分布的高山湖泊，高山湖泊挡住去路，需要绕道行走，请问从起点到终点的最短路径有几条，距离是多少？最短路径有4条，距离是5，输出格式是 4 5。5 5 ——图的大小。0 1 ——起点坐标。3 3 ——终点坐标。2 2 ——湖泊坐标。
2024-06-05 11:14:28
278
原创 OD机试 - 图像物体的边界 - 深度优先搜索
如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界。像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。如果没有边界输出0(比如只存在像素1，或者只存在像素5)。第二行开始，是M行N列的像素的二维数组，仅包含像素1和5；
2024-06-04 16:51:05
305
原创 OD机试 - 垃圾信息拦截
第一行为条目数目，接下来几行是具体的条目，每个条目，是一对ID，第一个数字是发送者ID，后面的数字是接收者ID，中间空格隔开，所有的ID都为无符号整型，ID最大值为100；是否理解为1给2发了两次，但是2只给1发送1次，那没给1发送的人数应该是1还是0呢，如果算0的话，要在收集到输入后，对list做个去重。输出该ID是否为垃圾短信发送者（是输出 true，否则输出 false），并且按序列输出L、M的值（由于N值不唯一，不需要输出）；没有发过短信给A的人数L为4，A接收的短信数 M为1。
2024-06-04 11:53:59
161
原创 华为OD机试 - 乘坐保密电梯 - 逻辑分析
2.目标是M层，然后给定一串数据，这一串数据进行一加一减后，假设最终达到M，那么，如果减去M，则为0，所以，可以理解为输入的数据求和再加上M，除以2，得到的是中位数（是这个名词么），然后输入数据的加数和减数可以等于这个中位数。1.本题存在争议点：前后两次必须相反，但没有要求输入的数组是否可以为负数，如果可以，则必然有前后不相反的，据此反推，是否可以理解为输入只能为正数？但因为题目和样例不足，搁置。1 2 6 和 6 2 1 都满足条件，按照先处理大值的规则，输出结果为 6 2 1。
2024-06-04 10:49:30
191
原创 2021-10-28
java jdk1.8 新特性：stream流进行list 分组归类```package com.springboot;/** * @author chenLing * @version 0.0.1 * @description TestVo * @since 2021/10/28 0028 21:49 */public class TestVO { private String name; private Integer old; private String
2021-10-28 23:17:22
89
原创 springboot总结
1.介绍SpringBoot是一个微服务框架。主要的实现了两大块功能：将主流的框架的整合的代码提前都写好了，我们开发人员不需要配置整合代码了，仅仅写框架的参数就可以了。直接可以将项目打包为jar，直接通过jar就可以运行，不需要再配置Web服务器。仅写web服务器参数就可以了。just run（程序员仅仅只需要运行，，其他配置交给我，SpringBoot宗旨）2.SpringBoo...
2020-04-04 18:18:34
211
原创 IO流入门
IO流概述体系结构图**介绍：**在程序中所有的数据都是以流的方式进行传输或保存的，程序通过输入流读取数据；当程序需要将一些数据长期保存起来的时候使用输出流完成。例如：本地文件拷贝，上传文件和下载文件等等。注意：但凡是对数据的操作，Java都是通过流的方式来操作的。程序中的输入输出都是以流的形式保存的，流中保存的实际上全都是字节文件。IO流可以做到数据的持久化，但是IO流本质上是...
2020-03-29 18:18:13
109
1
原创 java基础知识总结
1.关键字abstractassertbooleanbreakbytecasecatchchar(character)constcontinuedefaultdodoubleelseextendsfinalfinallyfloatforgotoifimplementsimportinstanceofintinter...
2020-03-16 22:48:07
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人