有梦想的兔斯基-CSDN博客

原创【华为OD机试真题】- 机场航班调度程序（JS解答）

XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。第一行输入航班信息，多个航班号之间用逗号 “,” 分隔，输入的航班号不超过100个。备注：航班号为6位长度，后4位为纯数字，不考虑存在后4位重复的场景。

2024-05-15 22:16:54 302

原创【华为OD机试真题】- 最长子字符串的长度（JS解答）

最长子字符串oxdolxl,由于是首尾连接一起的,所以最后一个x和开头的l是连接在一起的此字符串包含2个o。给你一个字符串s,首尾相连成一个环形,请你在环中找出o字符出现了偶数次最长子字符串的长度.环形字符串只需要考虑其中o出现的次数；如果是偶数直接输出，如果是奇数就减1以实现偶数次要求。这个示例中,字符串bcbcbc本身就是最长的,因为o都出现了0次。最长子字符串之一是alolob,它包含2个o。输入是一个小写字母组成的字符串。s只包含小写英文字母。

2024-05-15 22:16:39 238

原创【华为OD机试真题】- 求最多可以派出多少支团队（JS解答）

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]3,5组成一队，1,7组成一队，9自己一个队，故输出3。第一行数组代表总人数，范围[1,500000]最多可以派出的团队数量。

2024-05-15 22:16:24 161

原创【华为OD机试真题】- 来自异国的客人（JS解答）

该客人有个幸运数字n(n<m），每次购物时，其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问：当其购买一个在我国价值k的产品时，其中包含多少幸运数字？此时客人的幸运数字为4，但是由于该国最大为4进制，过故而在该国的进制之下不可能出现幸运数字，故而返回零。10用4进制表示时为22，同时，异国客人的幸运数字是2，故而此处输出为2，表示有2个幸运数字。k表示该客人购买的物品价值（以十进制计算的价格）m表示该客人所在国度的采用的进制。输出幸运数字的个数，行末无空格。

2024-05-15 22:16:07 181

原创【华为OD机试真题】- 万能字符单词拼写（JS解答）

"可以当做"a"等字母。假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。输出词汇表words中你掌握的所有单词的个数。注意：每次拼写时，chars中的每个字母和万能字符都只能使用一次。从第2行开始到第N+1行依次输入数组words的每个字符串元素。输出一个整数，表示词汇表words中你掌握的单词个数。有一个字符串数组words和一个字符串chars。可以拼写字符串"cat"、“bt"和"hat”第1行输入数组words的个数，记为N。

2024-05-15 22:15:25 584

原创【华为OD机试真题】- 执行时长（JS解答）

为了充分发挥 GPU 算力，需要尽可能多的将任务交给 GPU 执行，现在有一个任务数组，数组元素表示在这 1 秒内新增的任务个数且每秒都有新增任务，假设 GPU 最多一次执行 n 个任务，一次执行耗时 1 秒，在保证 GPU 不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU最多执行的任务个数。取值范围1 ~ 10000。第二个参数为任务数组的长度。取值范围1 ~ 10000。数字范围1 ~ 10000。执行完所有任务需要多少秒。第三个参数为任务数组。一次最多执行3个任务。一次最多执行4个任务。

2024-05-14 23:09:41 190

原创【华为OD机试真题】- 靠谱的车（JS解答）

出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。只有一行，数字N，表示里程表的读数。说明：17表示计费表的表面读数。15表示实际产生的费用其实只有15块钱。说明：5表示计费表的表面读数。4表示实际产生的费用其实只有4块钱。一个数字，表示实际产生的费用。23再多一块钱就变为25；

2024-05-14 23:09:20 120

原创【华为OD机试真题】- 虚拟游戏理财（JS解答）

现有一家Bank，它提供有若干理财产品 m 个，风险及投资回报不同，你有N（元）进行投资，能接收的总风险值为X。我们可以定义一个三维数组 dp[i][j][k]，表示投资前 i 个理财产品，总投资额不超过 j，总风险不超过 k 的情况下，能获得的最大回报。说明：投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第二行：产品投资回报率Q序列，输入为整数，取值范国(1,60]第三行：产品风险值序列，输入为整数，取值范国(1,100]可接受的总风险（整数，取值范围[1,200])

2024-05-14 23:09:05 309

原创【华为OD机试真题】- 分割均衡字符串（JS解答）

均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。XXYYXY可分割为2个均衡子串，分别为：XXYY、XY。约定：字符串中只包含大写的 X 和 Y 两种字符。补充说明：分割后的子串，是原字符串的连续子串。字符串的长度：[2,10000]。输出可分割成新的均衡子串的最大个数。给定的字符串均为均衡字符串。

2024-05-14 23:08:38 168

原创【华为OD机试真题】- 查找接口成功率最优时间段（JS解答）

服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数，给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost，找出数组中最长时间段，如果未找到则直接返回NULL。数组下标为0-1即[0, 0]，数组下标为3-4即[2, 2]，数组下标为6-7即[0, 2]，这三个部分都满足平均值小于等于2的要求，

2024-05-14 23:04:11 323

原创【华为OD机试真题】- 寻找最富裕的小家庭（JS解答）

在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。第二行为N个空格分隔的数，表示编号1-N的成员的财富值。接下来N-1行，每行两个空格分隔的整数(N1N2)，表示N1是N2的父节点。第一行为一个数N，表示成员总数，成员编号1-N,1<=N<=1000。现给你一棵树，请计算出最富裕的小家庭的财富和。成员1，2，3，4组成的小家庭财富值为1100。成员1，2，3组成的小家庭财富值为600。成员2，4组成的小家庭财富值为700。

2024-05-13 22:36:34 155

原创【华为OD机试真题】- 最大坐标值（JS解答）

给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。第三行输入n个指令，每个指令值的取值范围为：-100<=指令值<=100。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。第一行输入1个数字，代表指令的总个数n (1<=n<=100）第二行输入1个数字，代表幸运数m (-100<=m<=100)指令为3，正好和幸运数相等，前进3+1=4步；指令为0，表示原地不动，既不前进，也不后退。幸运数为3，指令为[2,3,0,-5]指令为-5，表示后退5步；

2024-05-13 22:35:39 209

原创【华为OD机试真题】- CPU算力分配（JS解答）

为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。现有两组服务器A和B，每组有多个算力不同的CPU，其中A[i]是A组第i个CPU的运算能力，B[i]是B组第i个CPU的运算能力。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力、B组选出的CPU算力。

2024-05-13 22:34:54 178

原创【华为OD机试真题】- 素数之积（JS解答）

从最小的素数开始尝试除以给定数，直到找到第一个因数，或者确定没有两个素数的乘积可以等于该数。RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1。因数分解后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5。通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1。

2024-05-13 22:34:10 209

原创【华为OD机试真题】- 整数对最小和（JS解答）

首先，定义一个元素为一个包含两个数组中元素之和以及这两个元素在各自数组中索引的对象。然后，将第一个数组的每个元素与第二个数组的第一个元素相加，并将这些组合放入优先队列中。接下来，每次从队列中取出和最小的一对元素，然后将该元素对应在第二个数组中的下一个元素与第一个数组中的该元素相加，形成新的一对元素放回队列，直到取出K对元素为止。用例中，需要取两个元素取第一个数组第0个元素与第二个数组第0个元素，组成一对元素[1,1]取第一个数组第1个元素与第二个数组第0个元素，组成一对元素[1,1]

2024-05-13 22:32:11 428

原创【华为OD机试真题】- API集群负载统计（JS解答）

某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。接下来N行，每一行为一个RESTful API的URL地址，约束地址中仅包含英文字母和连接符 / ，最大层级为10，每层级字符串最大长度为10。

2024-05-12 20:16:26 319

原创【华为OD机试真题】- 开源项目热榜（JS解答）

按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写后的字典序排序（‘a’ > ‘b’ > ‘c’ > …> ‘x’ > ‘y’ > ‘z’）榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（‘a’,‘b’,‘c’,…,‘x’,‘y’,‘z’）。

2024-05-12 20:15:03 389

原创【华为OD机试真题】- 用连续自然数之和来表达整数（JS解答）

基本思路是，从序列1开始尝试连续的自然数序列，看它们的和是否等于目标整数t。整数9有三种表示方法，第1个表达式只有1个自然数，最先输出，第2个表达式有2个自然数，第2次序输出，第3个表达式有3个自然数，最后输出。如果有多种表达式，输出要求为：自然数个数最少的表达式优先输出，每个表达式中按自然数递增的顺序输出，具体格式参见样例。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。在每个测试数据结束时，输出一行“Result: X“，其中X是最终表达式的个数。数字与符号之间无空格。

2024-05-12 20:13:32 262

原创【华为OD机试真题】- 围棋的气(JS解答)

放置棋子后，我们遍历棋盘上的所有棋子，计算它们的气。2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5口气，因为黑1和黑2中间红色三角标出的气是两个黑棋共有的，对于黑棋整体来说只能算一个气。1、在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1）3、本题目只计算气，对于眼也按气计算，如果您不清楚“眼”的概念，可忽略，按照前面描述的规则计算即可。

2024-05-12 20:12:59 384

原创【华为OD机试真题】- 寻找身高相近的小朋友(JS解答)

小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103104 105，按身高差排序后结果为：99 101 98102 97 10396 104 95 105。小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差只对他们进行排序，请帮他实现排序。0 < N < 50 为新班级其他小朋友个数。和小明身高差绝对值最小的小朋友排在前面。和小明身高差绝对值最大的小朋友排在后面。0 < H < 200 为小明的身高。

2024-05-12 19:21:52 219

原创前端登陆模块会话保存的五种方式

1 cookieCookie是客户端保存用户信息的一种机制，用来记录用户的一些信息，也是实现Session的一种方式。Cookie存储的数据量有限，且都是保存在客户端浏览器中。不同的浏览器有不同的存储大小，但一般不超过4KB。因此使用Cookie实际上只能存储一小段的文本信息。例如：登录网站，今输入用户名密码登录了，第二天再打开很多情况下就直接打开了。这个时候用到的一个机制就是Cookie。2 SessionSession是另一种记录客户状态的机制，它是在服务端保存的一个数据结构（主要存储的的S

2020-10-15 19:14:23 1865

原创 springboot整合ElasticSearch（restClient&restHighLevelClient CRUD操作演示）

目录1 根据项目架构选择整合方案2 项目实践2.1 SpringData整合2.2 RestClient整合2.2.1 引入依赖2.2.2客户端配置2.2.2.1 Java Low Level REST Client2.2.2.2 Java Hight Level REST Client2.2.3 实际使用2.2.3.1 Java Low Level REST Client2.2.3.2 Java Hight Level REST Client1 根据项目架构选择整合方案以springboot为例，可选

2020-10-15 19:03:12 1051

原创 MyBatis学习笔记

1、简介1.1、什么是MybatisMyBatis是一款优秀的持久层框架它支持定制SQL、存储过程以及高级映射MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集MyBatis可以使用简单的XML或注解来配置和映射原生类型、接口和Java的POJO(Plain Old Java Objects,普通老式Java对象)为数据库中的记录。如何获取Mybatis？maven仓库<dependency> <groupId>org.mybatis&

2020-09-21 21:54:08 252

原创 Spring入门笔记【IOC&AOP】

目录1、Spring1.1、优点1.2、组成1.3、拓展2、IOC理论推导3、HelloSpring3.1、导入Spring相关jar包3.2、编写相关代码3.2.1 编写一个Hello实体类3.2.2 编写spring文件3.2.3 测试4、IOC创建对象的方式5、Spring配置5.1、别名5.2、Bean的配置5.3、import6、依赖注入6.1、构造器注入6.2、Set方式注入【重点】6.3、拓展方式注入6.4、bean的作用域7、Bean的自动装配7.1、bean添加自动装配属性7.2、使用注解

2020-07-12 16:28:25 210

原创 jquery学习笔记 | 选择器 / 样式、属性、节点操作 / 事件机制

目录1 选择器1.1基本选择器1.2层级选择器1.3过滤选择器1.4筛选选择器(方法)2 操作样式2.1css操作2.2class操作3 操作属性3.1attr方法3.2prop方法4 节点操作4.1创建与添加节点4.2清空与删除节点5 特殊属性操作val方法html方法与text方法width方法与height方法scrollTop与scrollLeftoffset方法与position方法6 事件机制6.1on注册事件6.2事件解绑与事件触发7 其他示例1 选择器1.1基本选择器名称用

2020-06-30 22:13:59 210

原创 GIT入门_基本操作

git常用命令1 添加、修改文件2 删除文件3 远程连接4 创建、合并分支5 解决冲突6 备份7 协作8 标签9 其他1 添加、修改文件命令释义：git add readme.txt 将readme.txt添加到仓库（可反复使用，添加多个文件）git commit 把文件提交到仓库git commit 后续步骤：1 按下小写字母i，进入编辑模式，输入想要的message2 按下esc退出编辑模式3.1 按下英文输入法下的冒号；再输入wq ======>保存退出（w：wri

2020-06-29 17:06:19 194

Tuzki233的博客