- 博客(13)
- 收藏
- 关注
原创 二叉树的前、中和后序遍历(递归+迭代 Java版本)
本文介绍了二叉树遍历的迭代和递归实现方法。前序遍历迭代法使用栈,先处理根节点后压入右左子节点;中序遍历迭代法通过栈保存所有左节点;后序遍历采用反转前序结果的方式。递归实现则分别按照前序(根-左-右)、中序(左-根-右)、后序(左-右-根)的顺序递归调用子节点。每种遍历方式都提供了完整的Java代码示例,展示了不同遍历方法的实现细节。
2025-07-07 21:04:11
196
原创 华为机试真题20250521(含java代码)
文章摘要: 第一题实现了一个任务调度系统,使用优先队列处理任务。系统支持添加任务(包含ID、优先级和运行时间)和执行任务(消耗时间片)。当高优先级任务出现时,会抢占低优先级任务。程序输出当前执行任务ID或"idle"。 第二题采用Dijkstra算法解决最短路径问题。输入为乡镇距离矩阵(0代表救援点),计算从救援点到指定受灾乡镇的最短路径。算法使用优先队列优化,输出最短路径长度。 两题都涉及优先队列的使用,分别应用于任务调度和路径优化场景,展示了优先级处理在不同领域的应用。
2025-07-07 15:12:12
643
原创 华为机试真题20250528(含java代码)
本文摘要: 第一题使用单调队列解决滑动窗口最小值问题,给定基站覆盖范围和接入人数,计算每个路段的最佳基站编号。时间复杂度O(N),处理10^5规模数据。 第二题采用DFS回溯算法规划公园最短路径,从指定入口到出口,考虑景点间距离和字典序,适用于N≤15的景点规模。 第三题通过BFS求解登山最短路径,根据攀登能力限制高度差,从山底(高度0)到山峰(最高点)的最少步数,无法到达时输出-1。 三题均体现经典算法应用:滑动窗口优化、回溯剪枝和广度优先搜索。
2025-07-07 11:33:43
893
原创 华为机试真题20250611(含java代码)
文章摘要: 第一题考察树形结构中的物流运输路径优化问题。车辆需要遍历所有寄件点和收件点,最终返回总部。通过DFS算法标记必经路径,计算总路程为(sourceSum + destSum)*2。 第二题要求调整树形网络拓扑,使所有边缘设备到根设备的距离相同。通过BFS计算设备深度,枚举所有可能的距离目标值,找出需要移除设备数最少的情况。 第三题是直方图最大矩形面积问题,允许交换任意两个矩形高度。使用单调栈计算原始最大面积,结合排序和SparseTable数据结构,优化查找交换后的可能最大面积。
2025-07-05 17:11:00
508
原创 Allspark2 Orin NX初级使用-部署yolov5算法
Allspark-Orin NX是AMOVLAB专为小型机器人打造的一款高性能、小体积的AI边缘计算机。它内置NVIDIA Jetson Orin NX模块,提供最高100TOPS 浮点运算能力。Allspark-Orin NX内置SSD固态盘和WiFi模组(可选配置),提供丰富的接口,不仅性能强大,而且拥有更强的灵活性与扩展性。Allspark-Orin NX适合应用于智能追踪识别,行为分析预测,视频图像分析,地图3D建模,边缘服务计算等需要实时进行AI处理的边缘系统中。
2025-02-21 17:31:46
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人