技术分析
文章平均质量分 79
技术分析
优惠券已抵扣
余额抵扣
还需支付
¥299.90
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
buff会技术的程序媛
喜欢生活,喜欢代码,享受生活,享受代码
展开
-
【华为OD】| 整数编码 | (B卷)
第一个字节最高位置 1,剩余的 7 位存储数字 1000 的第一个低 7 位(110 1000),所以第一个字节的二进制为 1110 1000,即 E8;第二个字节最高位置 0,剩余的 7 位存储数字 1000 的第二个低 7 位(000 0111),所以第一个字节的二进制为 0000 0111,即 07;字节的最高位置 0,剩余 7 位存储数字 100 的低 7 位(110 0100),所以编码后的输出为 64。1、编码时 7 位一组,每个字节的低 7 位用于存储待编码数字的。原创 2023-07-08 15:26:05 · 212 阅读 · 0 评论 -
【华为OD】| 字母消消乐
字符串中的两个字母如果相邻且相同,就可以消除。只能包含大小写英文字母,字母的大小写敏感,直到无法继续消除为止,此时游戏结束。输出游戏结束后,最终得到的字符串长度。输入一个只包含英文字母的字符串,在字符串上反复执行消除的动作,输入中包含非大小写英文字母时。输出最终得到的字符串长度。原创 2023-07-08 11:44:58 · 45 阅读 · 0 评论 -
【华为od】| 矩阵最值 or 计算二维矩阵的最大值
第一行向右整体循环移动一位,得到最大值。请计算二维矩阵的最大值。原创 2023-07-08 11:43:30 · 54 阅读 · 0 评论 -
【华为OD】| 矩阵最值 or 计算二维矩阵的最大值
第一行向右整体循环移动一位,得到最大值。请计算二维矩阵的最大值。原创 2023-07-08 11:41:48 · 60 阅读 · 0 评论 -
【华为 OD 机试】 - 补种未成活胡杨
下面源码实现中,我使用的 occur 来记录滑动窗口中 0 出现的索引位置,当 0 超标时,指针每次扫描到 0 的索引,当滑动窗口内 0 超过制定数量时,我们可以抛弃记录的滑动窗口。现可补种胡杨 K 棵,请问如何补种 (只能补种,不能新种),可以得到最多的连续胡杨树?下面源码中,还有一个地方的实现可能会让大家产生疑问,那就是 maxLen,即最长子。M 未成活胡杨数量,M 个空格分隔的数,按编号从小到大排列,1原创 2023-07-03 13:53:16 · 2238 阅读 · 0 评论 -
【华为OD】| 查找单入口空闲区域
华为OD B卷原创 2023-05-27 23:38:54 · 103 阅读 · 0 评论 -
【华为OD】Linux 发行版的数量_并查集
给你一个 n*n 的矩阵 isConnected,其中 isComnected[i][j] = 1 表示第 i 发行版和第 j 个发行版直接关联,而 isConnected[i][j] =0 表者不直接相连。本题可以利用 并查集求解,本题要求的就是各个连通分量的节点数,并输出最大的连通分量的节点数.发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。返回最大的发行版集中发行版的数量。输出最大的发行版集中发行版的数量。第一行输入发行版的总数量 N,原创 2023-03-24 23:02:29 · 222 阅读 · 0 评论 -
【华为OD】统一限载货物数最小值_优先队列
火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度 2K 辆中转车(K辆干货中转车,K 辆湿货中转车)货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上不能拆装,但是一辆车可以装多家供货商的货:中转车的限载货物量由小明统一指定,在完成货物中转的前提下,货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上,不能拆装,但是一辆车可以装多家供货商的货;原创 2023-03-24 02:15:00 · 88 阅读 · 0 评论 -
【华为OD】最快到达医院的方法_逻辑分析
根据题目意思,去 A 只能 Taxi,去 B 只能 Walk,而对应的距离和速度都给出来了,因此解题逻辑应该没有什么悬念这题难道在考察细心程度?到达医院 A 只能搭乘志愿者计程车,已知计程车的平均速度是 M 米/分钟,上车平均等待时间为 L 分钟。到达医院 B 只能步行,平均速度是 N 米/分钟;新型冠状病毒疫情的肆虐,使得家在武汉的大壮不得不思考自己家和附近定点医院的具体情况。由于武汉封城,公交停运,私家车不能上路,交通十分不便。医院 A 和自己的距离是 X 公里。医院 B 和自己的距离是 Y 公里。原创 2023-03-23 19:54:43 · 138 阅读 · 3 评论 -
【华为OD】 工单调度策略_优先队列
假设华为和运营商 A 签订了运维合同,部署了一套调度系统,只有 1 个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在 SLA 时间内完成修复的工单,华为获得工单评分对应的积分,超过 SLA 完成的工单不获得积分,但必须完成该工单。假设从某个调度时刻开始,当前工单数量为 N,不会产生新的工单,每个工单处理修复耗时为 1 小时,请设计你的调度策略,完成业务目标。.3~5 点之间,没有紧急工单,这个时间可以处理 2 个工单,而之前放弃的工单教量有 3 个,而工单 5 因为超时所以放弃。原创 2023-03-23 20:06:42 · 208 阅读 · 0 评论 -
【华为OD】 最佳对手_贪心思维
假设现在有 4 队,实力值分别为 10,20,30,40,而 d=20 因此 10 可以和 20 组队,也可。这里其实就是贪心思维,如果 10 和 30 组队,那么 20 和 40 组队的风险就增加了,因为 30。和 40 组队要比 20 和 40 组队的风险更低,即实力差值更小,更有可能组队成功。最终我们会得到多个多组合,此时只要取 组合数只最多的,如果存在组合数相同的多组合,然后开始进行组合之间的组合,而组合之间进行组合的条件,即不存在重复队伍,比如。匹配后,各组对战的实力差值的总和。原创 2023-03-24 02:30:00 · 154 阅读 · 0 评论 -
【华为OD】几何平均值最大子数组_ [二分查找+前缀和]
因此,在求解 长度大于等于 k 的子序列时,我们不能在沿用 leetcode 644 的解法,leetcode 644 解法如下。本题和 leetcode 644 的区别在于,leetcode 644 求解的长度大于等于 k 的 最大算术平均值 的。连续子序列,而本题求解的是 长度大于等于 k 的 最大几何平均值 的连续子序列。若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。.L 表示子数组的最小长度 (1原创 2023-03-23 20:20:36 · 892 阅读 · 18 评论 -
【华为 OD】日志限流_二分查找
如果一天产生的日志总条数大于 total,则需要对当天内每单位时间产生的日志条数进行限流后保存,请计算每单位时间最大可保存日志条数 limit,以确保当天保存的总日志条数超过 total。某软件系统会在运行过程中持续产生日志,系统每天运行 N 单位时间,运行期间每单位时间产生的日志条数保行在数组 records 中。第二行为表示这一天每单位时间产生的日志数量的数组 records[],0原创 2023-03-24 00:28:38 · 141 阅读 · 0 评论 -
【华为 OD】九宫格_全队列
在金麻名者《射英雄传》中黄蓉曾给九宫格的一种解法,口诀:戴九恩一,左三右七,二四有肩,八六为足,五居中央。关于全排列的入门,可以看组合与排列的区别,回湖算法求解的时候,有何不同?排列后的九个数宇中: 第 1-3 个数字为方格的第一行,第 4-6 个数宇为方格的第二行,第 7-9。现在有一种新的玩法,给九个不同的数字,将这九个数字放在 3x3 的格子中,要求每行、每。另外,求出符合要求的排列,还需要对各排列进行排序,排序是按各个数字大小来比较的,个,即 362880 个,数量级还好,因此可以使用暴力求解。原创 2023-03-23 23:26:55 · 178 阅读 · 2 评论 -
【华为OD】最多几个直角三角形_全组合求解
每行第一个正整数 N,表示线段个数 (3< = N< = 20),接着是 N 个正整数,表示每条线段长度,(0原创 2023-03-24 02:00:00 · 209 阅读 · 0 评论 -
【华为OD】服务中心选址_ 二分查找
我想了很久,如何求解某个点到有交集区域的最小距离和,但是没有什么好的办法,直到我死心准备用暴力法求解时,发现了一丝丝生机。即,一定存在一个 i,其左边点 i-0.5 的,和其右边点 i+0.5 到各区域的距离和大于它。随着 服务中心位置 i 的变化,服务中心到各区域的距离之和 dis 呈现上图 U 型曲线。可以发现,当服务中心选址 10 位置时,到各区间距离之和最小为 78。运行结果输出一个整数,表示服务中心位置到所有区域的距离总和的最小值。后面 N 行,每行两个整数,表示区域的左右起点终点。原创 2023-03-23 20:38:53 · 236 阅读 · 0 评论 -
【华为OD】最优资源分配_逻辑分析
其中每个 0 代表一个单位容量,而一个芯片有 8 单位容量,因此第一排 8 个 0 代表一个芯片。某块板卡上集成了 N 块上述芯片,对芯片编号为 1,2,…给定板卡上芯片数量 N、每块芯片容量 M、用户按次序配置后,请输出芯片资源占用情况,用户配置序列:用户配置是按次序依次配置到芯片中,如果用户配置序列种某个配置超过了。用户配置是按次序依次配置到芯片中,如果用户配置序列种某个配置超过了芯片总容量,丢。1.25G,对该芯片资源编号为 1,2,…芯片总容量,丢弃该配置,继续遍历用户后续配置。原创 2023-03-24 03:30:00 · 180 阅读 · 4 评论 -
【华为OD】| 信号发射和接收_递减栈
其实这一步,不需要走到 anth[0][2],因为 anth[0][1]> = anth[0][0],因此 anth[0][1]必然会被anth[0][1]遮挡,导致无法继续向东发射.因此,对于 anth[0][0]作为发射点的所有情况已经讨论完了,它只有一个接收点,那就是 anth[0][1]。上面打问号的原因是: 我们只判断了中间天线 anth[0][2]< anth[0][1] 发射天线,并没有判断中间天线 anth[0][2] 小于 anth[0][3] 接收天线。原创 2023-03-24 22:15:22 · 250 阅读 · 0 评论