刷题记录(2)

1. HWOD机试 - 模拟消息队列(100)

在这里插入图片描述
在这里插入图片描述

package com.yue.test;import org.junit.Test;import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;/*** @Author: 夜雨* @Date: 2021-12-08-10:31* @Description:* @Version 1.0*/
public class tsest01 {@Testpublic void demo01() {String one = "2 22 1 11 4 44 5 55 3 33";String two = "1 7 2 3";LinkedList<String> baseOne = new LinkedList<>(Arrays.asList(one.split(" ")));LinkedList<String> baseTwo = new LinkedList<>(Arrays.asList(two.split(" ")));int resultSize = baseTwo.size() / 2;List<List<Integer>> result = new ArrayList<>();for (int j = baseTwo.size() - 1; j >= 0; j -= 2) {List<Integer> tmp = new ArrayList<>();for (int k = 0; k < baseOne.size() - 1; ) {int time = Integer.parseInt(baseOne.get(k));if (Integer.parseInt(baseTwo.get(j)) > time && Integer.parseInt(baseTwo.get(j - 1)) <= time) {tmp.add(Integer.valueOf(baseOne.get(k + 1)));baseOne.remove(k);baseOne.remove(k);continue;}k += 2;}if (tmp.isEmpty()){tmp.add(-1);}result.add(tmp);}}}

改进

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] aStr = scanner.nextLine().split(" ");int[] a = new int[aStr.length];for (int i = 0; i < aStr.length; i++) {a[i] = Integer.parseInt(aStr[i]);}List<Pair> t = new ArrayList<>();for (int i = 0; i < a.length; i += 2) { // 第一行输入两个一对,为发布者的发布时刻和发布内容t.add(new Pair(a[i], a[i + 1]));}t.sort(null); // 按发布时间排序String[] bStr = scanner.nextLine().split(" ");int[] b = new int[bStr.length];for (int i = 0; i < bStr.length; i++) {b[i] = Integer.parseInt(bStr[i]);}List<List<Integer>> msg = new ArrayList<>();for (int i = 0; i < b.length - 1; i += 2) {msg.add(new ArrayList<>());}for (Pair pair : t) {int x = pair.x;int y = pair.y;int ans = -1;for (int i = b.length - 2; i >= 0; i -= 2) { // 从优先级高的订阅者开始遍历,优先匹配优先级高的订阅者if (b[i] <= x && x < b[i + 1]) { // 如果发布时刻在订阅时间中,订阅者收到发布内容ans = i / 2;break; // 只有优先级最高的收到}}if (ans != -1) {msg.get(ans).add(y); // 收到内容}}for (List<Integer> list : msg) {if (list.isEmpty()) {System.out.println(-1);} else {for (int i : list) {System.out.print(i + " ");}System.out.println();}}}static class Pair implements Comparable<Pair> {int x, y;public Pair(int x, int y) {this.x = x;this.y = y;}@Overridepublic int compareTo(Pair other) {return Integer.compare(this.x, other.x);}}
}

2. 分割数组的最大差值(100)

在这里插入图片描述

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] nums = new int[n];long sum = 0;for (int i = 0; i < n; i++) {int num = scanner.nextInt();sum += num;nums[i] = num;}long maxAbs = 0, leftSum = 0;for (int i = 0; i < n - 1; i++) {leftSum += nums[i];// rightSum = sum - leftSum, 差值 = rightSum - leftSum = Math.abs(sum - leftSum)maxAbs = Math.max(maxAbs, Math.abs(sum - 2 * leftSum));}System.out.println(maxAbs);}
}

3. 数值同化(200)-BFS

存在一个m*n的二维数组,其成员取值范围为0,1,2。其中值为1的元素具备同化特性,每经过1s,将上下左右值为0的元素同化为1。而值为2的元素,免疫同化。将数组所有成员随机初始化为0或2,再将矩阵的[0,0]元素修改成1,在经过足够长的时间后,求矩阵中有多少个元素是0或2(即0和2数量之和)
输入:输入的前两个数字是矩阵大小。后面的数字是矩阵内容。
如:4 4
[[0, 0, 0, 0], [0, 2, 2, 2], [0, 2, 0, 0], [0, 2, 0, 0]]
输出:返回矩阵中非1的元素个数

import java.util.*;  public class MatrixAssimilation {  static class Point {  int x, y;  Point(int x, int y) {  this.x = x;  this.y = y;  }  }  public static int countNonOnes(int[][] matrix) {  int m = matrix.length;  int n = matrix[0].length;  // 使用队列来进行BFS  Queue<Point> queue = new LinkedList<>();  // 初始化,将所有初始值为1的点加入队列  for (int i = 0; i < m; i++) {  for (int j = 0; j < n; j++) {  if (matrix[i][j] == 1) {  queue.offer(new Point(i, j));  }  }  }  // 定义四个方向的偏移量  int[][] directions = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};  // 广度优先搜索  while (!queue.isEmpty()) {  Point current = queue.poll();  for (int[] dir : directions) {  int newX = current.x + dir[0];  int newY = current.y + dir[1];  // 检查新坐标是否有效且值为0  if (newX >= 0 && newX < m && newY >= 0 && newY < n && matrix[newX][newY] == 0) {  // 同化该点,并将其加入队列以便进一步同化其相邻的0  matrix[newX][newY] = 1;  queue.offer(new Point(newX, newY));  }  }  }  // 计算非1的元素个数  int count = 0;  for (int i = 0; i < m; i++) {  for (int j = 0; j < n; j++) {  if (matrix[i][j] != 1) {  count++;  }  }  }  return count;  }  public static void main(String[] args) {  Scanner scanner = new Scanner(System.in);  int m = scanner.nextInt();  int n = scanner.nextInt();  int[][] matrix = new int[m][n];  for (int i = 0; i < m; i++) {  for (int j = 0; j < n; j++) {  matrix[i][j] = scanner.nextInt();  }  }  // 确保起始点为1  if (matrix[0][0] != 1) {  matrix[0][0] = 1;  }  System.out.println(countNonOnes(matrix));  }  
}

4. 数组组成的最小数字(100)在这里插入图片描述

public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] str = scanner.nextLine().split(",");Arrays.sort(str, (a, b) -> {int lengthA = a.length();int lengthB = b.length();if (lengthA != lengthB) {return lengthA - lengthB;} else {return a.compareTo(b);}});StringBuilder stringBuilder = new StringBuilder();if (str.length == 1) {stringBuilder.append(str[0]);System.out.println(stringBuilder);} else if (str.length == 2) {String s1 = str[0] + str[1];String s2 = str[1] + str[0];stringBuilder.append(s1.compareTo(s2) < 0 ? s1 : s2);System.out.println(stringBuilder);} else {String[] res = Arrays.copyOf(str, 3);Arrays.sort(res);for (String r : res) {System.out.print(r);}}}
}

5. 垃圾信息拦截(200)

问题描述:按照如下规则进行垃圾信息识别,发送者A符合以下条件之一,则认为A为垃圾信息发送者:
A发送短信的接收者中,没有发过短信给A的人数L>5
A发送的短信数-A接收的短信数M>10
如果存在X,A发送给X的短信数-A接收到X的短信数N>5

输入描述第一行为条目数目,接下来几行是具体的条目,每个条目是一对ID,第一个数字是发送者ID,后面的数字是接收者ID,中间空格隔开,所有的ID都是为无符号整型,ID最大值为100;
同一个条目中,两个ID不会相同(不会自己给自己发信息)
最后一行为指定ID

输出描述:输出该ID是否为垃圾短信发送者,并且按序列输出L M的值(由于N值不唯一,不需要输出)

例:输入:

15
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
14 1
1 15
1

输出:

true 13 13

输入:

15
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
14 1
1 15
2

输出:

false 0 -1
public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);List<Msg> msgList = new ArrayList<>();int count = Integer.parseInt(scanner.nextLine());for (int i=0;i<count;i++){String[] str = scanner.nextLine().split(" ");msgList.add(new Msg(Integer.parseInt(str[0]),Integer.parseInt(str[1])));}Boolean flag = false;int A = Integer.parseInt(scanner.nextLine());List<Msg> aSendList = msgList.stream().filter(msg -> msg.sendUser==A).collect(Collectors.toList());List<Integer> receiveFromA = aSendList.stream().map(msg -> {return msg.receiveUser;}).distinct().collect(Collectors.toList());List<Msg> otherSendList = msgList.stream().filter(msg -> msg.sendUser!=A).collect(Collectors.toList());List<Integer> aReceiveList = msgList.stream().filter(msg -> msg.receiveUser==A).map(msg -> {return msg.sendUser;}).collect(Collectors.toList());int M = aSendList.size()-aReceiveList.size();int L = aSendList.size();for (int i=0;i<otherSendList.size();i++){if (receiveFromA.contains(otherSendList.get(i).sendUser)){L-=1;}}if (M>10 || L>5){flag = true;System.out.print(flag + " " +   L + " " + M);}else {List<Msg> msgList1 = new ArrayList<>();for (int i = 0;i<receiveFromA.size();i++) {int Y = 0;int X = 0;int id = receiveFromA.get(i);Y = aReceiveList.stream().filter(m -> id ==m).collect(Collectors.toList()).size();X = aSendList.stream().filter(msg -> msg.receiveUser == id).collect(Collectors.toList()).size();if (Math.abs(X-Y)>5){flag = true;break;}}System.out.print(flag + " " +   L + " " + M);}}static  class  Msg{int sendUser;int receiveUser;Msg( int sendUser, int receiveUser){this.sendUser = sendUser;this.receiveUser = receiveUser;}}
}

6. 最长字符串的长度(二)(200)

在这里插入图片描述

package com.yue.test;import java.util.Scanner;/*** @Author: 夜雨* Create Date Time: 2024-09-02-8:26* Update Date Time:* @Version 1.0* @Description:* @see*/
public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String s = scanner.next();int result = findLongestSubstringLength(s);System.out.println(result);}// 定义一个私有静态方法,用于找出满足条件的最长子字符串的长度private static int findLongestSubstringLength(String s) {int n = s.length();int maxLength = 0;for (int i = 0; i < n; i++) {int countL = 0, countO = 0, countX = 0;for (int j = 0; j < n; j++) {// 计算当前字符的索引,处理环形字符串的情况int index = (i + j) % n;// 获取当前字符char ch = s.charAt(index);if (ch == 'l') countL++;else if (ch == 'o') countO++;else if (ch == 'x') countX++;if (countL % 2 == 0 && countO % 2 == 0 && countX % 2 == 0) {maxLength = Math.max(maxLength, j + 1);}}}return maxLength;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/53224.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Android】ViewPager基本用法总结

文章目录 一、添加ViewPager控件二、构建适配器类三、在 MainActivity 中设置适配器示例一&#xff1a;图片切换适配器MainActivity 示例二&#xff1a;Fragment切换适配器FragmentMainActivity ViewPager 是 Android 中一个用于在同一屏幕上滑动不同页面&#xff08;通常是左右…

OBS怎么设置录制配置?3个电脑录屏小技巧妥妥教会你

OBS Studio是一款广受好评的开源录屏和直播软件&#xff0c;它以其强大的功能和用户友好的操作界面而闻名。对于初次接触OBS的用户来说&#xff0c;可能会对软件的众多按钮感到困惑。本文将为你提供一份简洁明了的OBS录屏指南&#xff0c;帮助你快速上手。 演示机型&#xff1a…

Hive数据库与表操作全指南

目录 Hive数据库操作详解 创建数据库 1&#xff09;语法 2&#xff09;案例 查询数据库 1&#xff09;展示所有数据库 &#xff08;1&#xff09;语法 &#xff08;2&#xff09;案例 2&#xff09;查看数据库信息 &#xff08;1&#xff09;语法 &#xff08;2&#…

Simulink:循环计数器 Counter Free-Running

原文&#xff1a;Matlab生成stm32代码_matlab stm32-CSDN博客 使用“Counter Free-Running”模块进行计数&#xff0c;参数配置如下 此配置的意思为每0.5秒计数一次&#xff0c;计数的最大值为2^Nbits – 1&#xff0c;其中Nbits为所填的2&#xff0c;所以这里最大值为3。 示波…

【多线程】死锁

&#x1f970;&#x1f970;&#x1f970;来都来了&#xff0c;不妨点个关注叭&#xff01; &#x1f449;博客主页&#xff1a;欢迎各位大佬!&#x1f448; 文章目录 1. 死锁的三种情况1.1 一个线程一把锁&#xff08;同一个线程给同一个对象加两次锁的情况&#xff09;1.2 两…

彻底解决 node/npm, Electron下载失败相关问题, 从底层源码详解node electron 加速配置

最近玩了一下electron项目, 总是会遇到electron的下载失败问题, 于是看了一下node源码, 做一个记录. node/npm 加速配置 这个配置通过设置node配置里面的registry 这个配置项来完成加速. 配置方法 npm config set registry https://registry.npmmirror.com上面的命令就是将当…

【全网最全】2024年数学建模国赛C题超详细保奖思路+可视化图表+成品论文+matlab/python代码等(后续会更新

您的点赞收藏是我继续更新的最大动力&#xff01; 一定要点击如下的卡片&#xff0c;那是获取资料的入口&#xff01; 基于优化模型的农作物的种植策略 摘要 随着农业生产向集约化和智能化方向发展&#xff0c;优化种植策略以最大化经济收益成为当前农业研究中的重要问题。本…

车载测试协议:ISO-14229、ISO-15765、ISO-11898、ISO-26262【车企项目实操学习】②

FOTA模块中OTA的知识点&#xff1a;1.测试过程中发现哪几类问题&#xff1f; 可能就是一个单键的ecu&#xff0c;比如升了一个门的ecu&#xff0c;他的升了之后就关不上&#xff0c;还有就是升级组合ecu的时候&#xff0c;c屏上不显示进度条。 2.在做ota测试的过程中&#xff…

已入职华为!!关于我成功拿下华为大模型算法岗经验总结

方向:大模型算法工程师 整个面试持续了1小时10分钟&#xff0c;能够看出面试官是典型搞技术的&#xff0c;问的很专业又很细&#xff0c;全程感觉压力好大&#xff0c;面完后感觉丝丝凉意&#xff0c;不过幸好还是成功拿下了Offer 一面: 自我介绍 简历项目深度交流 1.项目的背…

Java笔试面试题AI答之JDBC(2)

文章目录 7. 列出Java应该遵循的JDBC最佳实践&#xff1f;8. Statement与PreparedStatement的区别,什么是SQL注入&#xff0c;如何防止SQL注入Statement与PreparedStatement的区别什么是SQL注入如何防止SQL注入 9. JDBC如何连接数据库&#xff1f;1. 加载JDBC驱动程序2. 建立数…

[网络原理]关于网络的基本概念 及 协议

文章目录 一. 关于网络的概念介绍1. 局域⽹LAN2. ⼴域⽹WAN3. 主机4. 路由器5. 交换机IP地址端口号 二. 协议协议分层TCP/IP五层模型(或四层)OSI七层模型封装分用 一. 关于网络的概念介绍 1. 局域⽹LAN 局域⽹&#xff0c;即 Local Area Network&#xff0c;简称LAN。 Local …

二叉树的层次遍历(10道)

&#xff08;写给未来遗忘的自己&#xff09; 102.二叉数的层序遍历&#xff08;从上到下&#xff09; 题目&#xff1a; 代码&#xff1a; class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> r…

JVM系列(十) -垃圾收集器介绍

一、摘要 在之前的几篇文章中,我们介绍了 JVM 内部布局、对象的创建过程、运行期的相关优化手段以及垃圾对象的回收算法等相关知识。 今天通过这篇文章,结合之前的知识,我们一起来了解一下 JVM 中的垃圾收集器。 二、垃圾收集器 如果说收集算法是内存回收的方法论,那么…

稀土废水回收硫酸铵树脂技术

稀土废水回收硫酸铵的过程主要涉及到化学沉淀法、离子交换法和蒸发结晶法等技术。这些方法可以有效地从稀土废水中回收硫酸铵&#xff0c;同时降低废水中的氨氮含量&#xff0c;实现资源的循环利用。以下是具体的技术介绍&#xff1a; 稀土废水回收硫酸铵的技术 ● 化学沉淀…

【MATLAB】矩阵的合并

矩阵的合并是指将两个或者多个矩阵合并到一起构成一个新的矩阵。矩阵标识符方括号 [ ]&#xff0c;不仅可以用来创建新的矩阵&#xff0c;还可以用来将若干个矩阵合并到一起。表达式 C [A B] 将矩阵A和B在水平方向上合并到一起&#xff0c;而表达式C[A;B]则将矩阵A和B在竖直方…

java项目docker部署时进行热部署

本文需要pontwiner进行配合操作 1.上传文件到对应服务器&#xff0c;可以通过xftp等文件上传工具进行文件上传 2.获取docker imagId XX为项目部署名称 例如&#xff1a;test-server docker ps -a |grep XX 3.复制文件到docker容器的/tmp目录下 docker cp XXXX.class im…

WEB服务与虚拟主机/IIS中间件部署

WWW&#xff08;庞大的信息系统&#xff09;是基于客户机/服务器⽅式的信息发现技术和超⽂本技术的综合。网页浏览器//网页服务器 WWW的构建基于三项核⼼技术&#xff1a; HTTP&#xff1a;超文本传输协议&#xff0c;⽤于在Web服务器和客户端之间传输数据。HTML&#xff1a;⽤…

工业制造企业如何与供应商间 进行高效安全的企业间文件传输?

工业制造企业的供应商数量通常较多&#xff0c;这主要是由于工业制造行业的复杂性和多元化特点所决定的。工业制造企业的产品结构往往较为复杂&#xff0c;涉及到多种原材料、零部件和设备。这些物资的需求不仅数量大&#xff0c;而且种类繁多&#xff0c;因此需要与多个供应商…

HR招聘新员工,如何考察企业文化适配度

要解决文化适配性问题&#xff0c;那在招聘过程中一定要明确企业核心价值观。比如通过制定明确文化价值观手册的方式&#xff0c;向求职者展示企业的使命愿景和价值观。 目前最为理想的考察方式就是线上的人才测评&#xff0c;比如&#xff1a;采用职业价值观测评法&#xff0…

【HarmonyOS】头像圆形裁剪功能之手势放大缩小,平移,双击缩放控制(三)

【HarmonyOS】头像裁剪之手势放大缩小&#xff0c;平移&#xff0c;双击缩放控制&#xff08;三&#xff09; 一、DEMO效果图&#xff1a; 二、开发思路&#xff1a; 使用矩阵变换控制图片的放大缩小和平移形态。 通过监听点击手势TapGesture&#xff0c;缩放手势PinchGes…