华为od机试 - 生成哈夫曼树(Java & JS & Python & C & C )
2024-08-12本文介绍如何根据给定的叶子节点权值数组构建哈夫曼树,并输出其中序遍历结果。文章详细解析了哈夫曼树的构造原理,通过优先队列或排序来选取最小权值节点进行合并。同时,讨论了在权值相等时,如何通过节点高度来确定节点的左右子树,以保证中序遍历的一致性。
华为od机试 - 5G网络建设(Java & JS & Python & C & C )
2024-08-10本文介绍了5G网络建设中如何通过Prim和Kruskal算法寻找最小生成树以实现基站的最低成本互联。讨论了算法原理、适用场景,并提供了Java, JavaScript, Python, C 和 C 的实现代码示例。" 132631748,11222196,Cortex-M与Cortex-A TrustZone的异同解析,"['ARM处理器', '安全技术', 'TrustZone应用', '嵌入式开发', '物联网安全']
华为od机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C & C )
2024-08-10该博客介绍了如何在华为在线测试(OD)中解决寻找有向图首节点和尾节点的问题。通过拓扑排序的方法,解释了如何处理可能存在的环并确定首尾节点。如果图有环,返回[-1];若存在多个尾节点,则按升序输出。文章提供了Java、JavaScript、Python、C和C 的算法源码。
华为od机试 - 跳格子3(Java & JS & Python & C & C )
2024-07-30华为od机试 - 跳格子3(Java & JS & Python & C & C ),实现:动态规划 单调队列_求最大步数下的最大得分
华为od机试D卷 --最小传输时延ⅱ--24年OD统一考试(Java & JS & Python & C & C )
2024-07-30有M*N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K- 1个时延值),求左上角(0,0)开始转发数据包到右下角(M-1,N- 1)并转发出的最短时延。
华为od机试D卷 -- 最长的指定瑕疵度的元音子串--24年OD统一考试(Java & JS & Python & C & C )
2024-07-30开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、 “aa”是元音字符串,其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)“abira”是元音字符串,其瑕疵度为2给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。
华为od机试D卷 --数组二叉树--24年OD统一考试(Java & JS & Python & C & C )
2024-07-29二叉树也可以用数组来存储,给定一个数组,树的根节点的值存储在下标1,对于存储在下标N的节点,它的左子节点和右子节点分别存储在下标2N和2N 1,并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树,试求从根节点到最小的叶子节点的路径,路径由节点的值组成。
华为od机试 - 小明的幸运数(Java & JS & Python & C & C )
2024-07-29华为od机试 - 小明的幸运数(Java & JS & Python & C & C ),实现:逻辑分析_小明在玩一个游戏,游戏规则如下: 在游戏开始前,小明站在坐标轴原点处(坐标值为0)
华为od机试D卷 --污染水域--24年OD统一考试(Java & JS & Python & C & C )
2024-07-29输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。
田忌赛马【华为od机试】(JAVA&Python&C &JS题解)
2024-07-27田忌赛马【华为od机试】(JAVA&Python&C &JS题解)给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序,使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量_给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序,使得尽可能多的a[i] > b