裴先生笔记

菜单

原创
编程开发 #算法#华为OD机试

【算法题】信道分配

import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 标题：信道分配 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 * 算法工程师小明面对着这样一个问题，需要将通信

裴先生 发布于 2022-05-08
原创
编程开发 #算法#华为OD机试

【算法题】找单词

题目描述 给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串"N"。 需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。 同一个单元格

裴先生 发布于 2022-04-23
原创
编程开发 #算法#华为OD机试

【算法题】火星文计算

题目描述 已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2x+3y+4 x$y = 3*x+y+2 1、其中x、y是无符号整数 2、地球人公式按C语言规则计算 3、火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计

裴先生 发布于 2022-04-22
原创
编程开发 #算法#华为OD机试

【算法题】找终点

题目描述 给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。 要求： 1、第一步必须从第一元素开始，且1<=第一步的步长<len/2;（len为数组的长度，需要自行解析）。 2、从第二步开始，只能以所在成员的数字走相应的步数，不能

裴先生 发布于 2022-04-22
原创
编程开发 #算法#华为OD机试

算法题：HJ12 字符串反转

题目描述 接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 题目要求 输入描述: 输入一行，为一个只包含小写字母的字符串。 输出描述: 输出该字符串反转后的字符串。 示例1 输入: abcd 输出: dcba 💡 优化后的 JAVA 解法 这里提供两种优

裴先生 发布于 2022-04-21
原创
编程开发 #算法#华为OD机试#贪心算法

算法题：流水线

题目描述 一个工厂有 m 条流水线，来并行完成 n 个独立的作业。该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。 现给定流水线个数 m，需要完成的作业数 n，每个作业的处理时间分别为 t_1, t_2, \dots, t_n。请你编程计算处理完所有作业的耗时为多少？ 调度规

裴先生 发布于 2022-04-20
原创
编程开发 #算法#华为OD机试#图论#连通分量#DFS

算法题：服务器广播

题目描述 服务器连接方式包括直接连接和间接连接。 直接连接：若 matrix[i][j] == 1，则服务器 i 和 j 直接连接。 间接连接：若 A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。 广播规则：直接连接和间接连接都可以发送广播（即广播可以在连通分量内传播）。 给定

裴先生 发布于 2022-04-20
原创
编程开发 #算法#华为OD机试

算法题：分班

题目描述 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班。请你帮忙把同班的小朋友找出来。 小朋友的编号为整数，与前一位小朋友同班用 Y 表示，不同班用 N 表示。 输入描述 输入为一行字符串，由空格分开的小朋友编号和是否同班标志组成。 例如：6/N 2/Y 3/

裴先生 发布于 2022-04-19
原创
编程开发 #算法#华为OD机试#滑动窗口#双指针

算法题：数组连续和

题目描述 给定一个含有 N 个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于 x。 输入描述 第一行两个整数 N, x (0 < N \le 100000, 0 \le x \le 10000000)。 第二行有 N 个正整数（每个正整数小于等于 100）。 输出描述 输出一

裴先生 发布于 2022-04-18
原创
编程开发 #算法#华为OD机试#排序算法

算法题：统计射击比赛成绩

本文解决一个典型的竞赛排名问题：根据选手的多次射击成绩，计算每个选手最高三次成绩之和，并按指定规则进行排名。 题目描述 给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，需要对每个选手按其最高三个分数之和进行降序排名，输出排名后的选手ID序列。 题目条件 一个选手可以有多个射击成绩，且次序不

裴先生 发布于 2022-04-18
上一页
下一页