<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2302_77831730的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2302_77831730</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2302_77831730]]></copyright><item><title><![CDATA[华为OD机试 C++ -增强的strstr]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137759337</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137759337</guid><author>2302_77831730</author><pubDate>Mon, 15 Apr 2024 00:43:40 +0800</pubDate><description><![CDATA[C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。

现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。

可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ -单词加密]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137759313</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137759313</guid><author>2302_77831730</author><pubDate>Mon, 15 Apr 2024 00:41:50 +0800</pubDate><description><![CDATA[1、输入一个英文句子，句子中包含若干个单词，每个单词间有一个空格；

2、需要将句子中的每个单词按照要求加密输出。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ -单词加密]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137659062</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137659062</guid><author>2302_77831730</author><pubDate>Fri, 12 Apr 2024 01:11:52 +0800</pubDate><description><![CDATA[1、输入一个英文句子，句子中包含若干个单词，每个单词间有一个空格；

2、需要将句子中的每个单词按照要求加密输出。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ -增强的strstr]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137659053</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137659053</guid><author>2302_77831730</author><pubDate>Fri, 12 Apr 2024 01:11:16 +0800</pubDate><description><![CDATA[C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。

现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。

可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ -购物]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137659035</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137659035</guid><author>2302_77831730</author><pubDate>Fri, 12 Apr 2024 01:09:59 +0800</pubDate><description><![CDATA[商店里有N件唯一性商品，每件商品有一个价格，第 i 件商品的价格是 ai。

一个购买方案可以是从N件商品种选择任意件进行购买（至少一件），花费即价格之和。

现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。

当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ -比赛难度]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137659023</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137659023</guid><author>2302_77831730</author><pubDate>Fri, 12 Apr 2024 01:09:17 +0800</pubDate><description><![CDATA[最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。假设题目的数量一共是n道，这些题目的难度被评级为一个不超过1000的非负整数，并且一场比赛至少需要一个题，而这场比赛的难度，就是所有题目的难度之和，同时，我们认为一场比赛与本场题目的顺序无关，而且题目也不会重复。显而易见，很容易得到如下信息：

•假设比赛只用1个题目，有n种方案；

•假设比赛使用2个题目，有(n-1)*n/2种方案；

•假设比赛使用3个题目，有(n-2)*(n-1)*n/6种方案；

•…

•假设比赛使用全部的n个题目，此]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ -选举拉票]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137618265</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137618265</guid><author>2302_77831730</author><pubDate>Thu, 11 Apr 2024 01:38:00 +0800</pubDate><description><![CDATA[现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的多，不能和他们中最多的相等）。请计算一下最少要花多少钱？]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -告警抑制]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214509</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214509</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 02:04:12 +0800</pubDate><description><![CDATA[告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。

•不会出现循环抑制的情况。

•告警不会传递，比如A->B,B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -食堂供餐]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214505</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214505</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 02:03:39 +0800</pubDate><description><![CDATA[某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -报文回路]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214501</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214501</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 02:03:02 +0800</pubDate><description><![CDATA[IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -经典屏保]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214464</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214464</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:58:19 +0800</pubDate><description><![CDATA[DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹。

请根据如下要求，实现屏保Logo坐标的计算算法。

屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴

Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，y)，它在X和Y方向上均以1像素/秒的速度开始运动

遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出

当Lo]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -响应报文时间]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214457</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214457</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:57:23 +0800</pubDate><description><![CDATA[IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。

最大响应时间有如下计算方式：

当 Max Resp Code < 128, Max Resp Time = Max Resp Code；

当 Max Resp Co]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -AI面板识别]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214453</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214453</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:56:43 +0800</pubDate><description><![CDATA[AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。

由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，

请输出先行后列排序的指示灯的编号，排序规则：

每次在尚未排序的灯中挑选最高的灯作为的基准灯，

找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -拔河比赛]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214446</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214446</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:55:42 +0800</pubDate><description><![CDATA[公司最近准备进行拔河比赛，需要在全部员工中进行挑选。

选拔的规则如下：

按照身高优先、体重次优先的方式准备比赛阵容；

规定参赛的队伍派出10名选手。

请实现一个选拔队员的小程序。

输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；

部门全部成员数量为大于10的一个数组。

要求输出一个size为10的二维数组。]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -生日礼物]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214168</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214168</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:25:19 +0800</pubDate><description><![CDATA[小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。

请返回小牛共有多少种购买方案。]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -符合要求的元组的个数]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214146</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214146</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:22:35 +0800</pubDate><description><![CDATA[给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数

数据范围

•2 ≤ nums.length ≤ 200

•-10^9 ≤ nums[i] ≤ 10^9

•-10^9 ≤ target ≤ 10^9

•2 ≤ k ≤ 100]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -跳房子II]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214136</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214136</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:21:49 +0800</pubDate><description><![CDATA[跳房子，也叫跳飞机，是一种世界性的儿童游戏。

游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。

假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?

如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。

注意：数组中的步数可以重复，但数组中]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -最小循环子数组]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214129</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214129</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:21:11 +0800</pubDate><description><![CDATA[给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -树状结构查询]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214124</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214124</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:20:39 +0800</pubDate><description><![CDATA[通常使用多行的节点、父节点表示一棵树，比如

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

输入一个节点之后，请打印出来树中他的所有下层节点]]></description><category></category></item><item><title><![CDATA[华为OD机试 Js -战场索敌]]></title><link>https://blog.youkuaiyun.com/2302_77831730/article/details/137214116</link><guid>https://blog.youkuaiyun.com/2302_77831730/article/details/137214116</guid><author>2302_77831730</author><pubDate>Mon, 01 Apr 2024 01:20:05 +0800</pubDate><description><![CDATA[有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。]]></description><category></category></item></channel></rss>