<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_40642440的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/qq_40642440</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; qq_40642440]]></copyright><item><title><![CDATA[华为OD机试 C++ - 信道分配]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151468</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151468</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:29:34 +0800</pubDate><description><![CDATA[算法工程师小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：

信道的条件及分配规则如下：

1）所有信道都有属性：“阶”。阶为r的信道的容量为2^r比特

2）所有用户需要传输的数据量都一样：D比特

3）一个用户可以分配多个信道，但每个信道只能分配给一个用户

4）只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据

给出一组信道资源，最多可以为多少用户传输数据？]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 核酸检测]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151436</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151436</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:28:22 +0800</pubDate><description><![CDATA[为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要静尊圈定可能被感染的人群。

现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹的交叉。

现在给定一组确诊人员编号（X1, X2, X3, …, Xn），在所有人当中，找出那些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意：确诊病例自身不需要再做核酸检测）

需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。

例如：A是确诊病例，A和B有接触，B和C有接触，C和D]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 找出两个整数数组中同时出现的整数]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151386</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151386</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:26:42 +0800</pubDate><description><![CDATA[现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出：

有同时出现的整数时，先按照同时出现的次数（整数在两个数组中都出现并且出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。
没有同时出现的整数时，输出NULL。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 阿里巴巴找黄金宝箱(V)]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151345</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151345</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:25:10 +0800</pubDate><description><![CDATA[一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意间发现了强盗集团的藏宝地，藏宝地有编号从0～N的箱子，每个箱子上面贴有一个数字。

阿里巴巴念出一个咒语数字k(k]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 快乐的数字]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151294</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151294</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:23:47 +0800</pubDate><description><![CDATA[首先是一个快乐的数字的定义：

快乐的数字按照如下方式确定：从一个正整数开始，用其每位数的平方和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数据就是快乐的数字。使用Python编写一个算法来确定一个数字是否“快乐”]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 合法工号]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151249</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151249</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:22:34 +0800</pubDate><description><![CDATA[现有一杂乱的字符串，请判断该字符串是否为合法的工号，如不满足合法工号要求则返回“非法”结果，如满足则整理成规定的格式。

合法工号：去除所有空格后，长度不超过9；首位为字母，其他均为数字（至少有一个数字）。

格式化要求（格式化后如：a00012345）：工号首字母统一规整成小写字符。去除所有空格，如果工号不满9位，在数字前面补零，使工号长度恰好位9。

按要求格式化成合法工号。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 计算误码率]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151194</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151194</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:21:07 +0800</pubDate><description><![CDATA[误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。

移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数，

为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。

输入一个标准的字符串，和一个传输后的字符串，计算误码率

字符串会被压缩，]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 报文重排序]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151141</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151141</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:19:42 +0800</pubDate><description><![CDATA[对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 数字游戏]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140151014</link><guid>https://blog.csdn.net/qq_40642440/article/details/140151014</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:16:13 +0800</pubDate><description><![CDATA[小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 经典屏保]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140150963</link><guid>https://blog.csdn.net/qq_40642440/article/details/140150963</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:14:52 +0800</pubDate><description><![CDATA[DVD在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD L ogo在屏幕内来回运动，碰到边缘会反弹。请根据如下要求，实现屏保Logo坐标计算算法。

屏幕时一个800*600像素的矩形，规定屏幕的左上角坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴。
Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做（x, y），它在X和Y方向上均以1像素/秒的速度运动。
遇到屏幕四个边缘后，会发生镜面反弹，即以45度碰撞边缘，再改变方向以45度弹出。
当Logo和四个]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 热点网站统计]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140150885</link><guid>https://blog.csdn.net/qq_40642440/article/details/140150885</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:12:41 +0800</pubDate><description><![CDATA[企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 磁盘容量排序]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140150845</link><guid>https://blog.csdn.net/qq_40642440/article/details/140150845</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:11:35 +0800</pubDate><description><![CDATA[磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G = 1024M，现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M12G相等。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 矩阵扩散]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140150744</link><guid>https://blog.csdn.net/qq_40642440/article/details/140150744</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:08:55 +0800</pubDate><description><![CDATA[存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具有同化特性，每经过1s，将周围上下左右值为0的元素同化为1，而值为2的元素免疫同化。将数组所有成员随机同化成0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2的数量之和）。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 最佳对手]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135961</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135961</guid><author>qq_40642440</author><pubDate>Wed, 03 Jul 2024 14:03:10 +0800</pubDate><description><![CDATA[游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。 要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 匿名信]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135930</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135930</guid><author>qq_40642440</author><pubDate>Tue, 02 Jul 2024 20:37:40 +0800</pubDate><description><![CDATA[电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。 现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。 但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。 解释：单词on允许通过单词no进行替代。 报纸代表newspaper，匿名信代表anonymousLetter，求报纸内容是否可以拼成匿名信。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 微服务的集成测试]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135912</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135912</guid><author>qq_40642440</author><pubDate>Tue, 02 Jul 2024 20:36:41 +0800</pubDate><description><![CDATA[现有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。

给你一个nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗10s，useTime[i][j]=1 表示服务i 启动依赖服务j启动完成，useTime[i][k]=0，表示服务i 启动不依赖服务 k。

其实 0]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 食堂消费记录]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135881</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135881</guid><author>qq_40642440</author><pubDate>Tue, 02 Jul 2024 20:35:00 +0800</pubDate><description><![CDATA[实现一个简易的食堂消费系统，该食堂有多个餐厅，实现以下功能：

RestaurantSystem(): 系统初始化

receive(self, restaurant_id: int, meal_type: int, money: int) -> None: 记录一次收款。restaurant_id为消费所在的餐厅；meal_type取值仅为1，2，3，分别代表早、中、晚餐；money为本次收款金额。

query_restaurant(): 按规则返回有收款记录的餐厅列表，或空列表

​ 优先按照餐厅的收]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 数组奇偶排序]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135862</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135862</guid><author>qq_40642440</author><pubDate>Tue, 02 Jul 2024 20:33:54 +0800</pubDate><description><![CDATA[有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - Excel单元格数值统计]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135816</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135816</guid><author>qq_40642440</author><pubDate>Tue, 02 Jul 2024 20:31:39 +0800</pubDate><description><![CDATA[Excel工作表中对选定区域的数值进行统计的功能非常实用。仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。]]></description><category></category></item><item><title><![CDATA[华为OD机试 C++ - 最多等和不相交连续子序]]></title><link>https://blog.csdn.net/qq_40642440/article/details/140135801</link><guid>https://blog.csdn.net/qq_40642440/article/details/140135801</guid><author>qq_40642440</author><pubDate>Tue, 02 Jul 2024 20:30:38 +0800</pubDate><description><![CDATA[给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。求一组连续子序列，组内子序列的数目最多。输出这个数目。]]></description><category></category></item></channel></rss>