- 博客(13)
- 收藏
- 关注
RSS订阅原创 二叉树的前、中和后序遍历（递归+迭代 Java版本）
本文介绍了二叉树遍历的迭代和递归实现方法。前序遍历迭代法使用栈，先处理根节点后压入右左子节点；中序遍历迭代法通过栈保存所有左节点；后序遍历采用反转前序结果的方式。递归实现则分别按照前序(根-左-右)、中序(左-根-右)、后序(左-右-根)的顺序递归调用子节点。每种遍历方式都提供了完整的Java代码示例，展示了不同遍历方法的实现细节。
2025-07-07 21:04:11
197
原创 华为机试真题20250521（含java代码）
文章摘要： 第一题实现了一个任务调度系统，使用优先队列处理任务。系统支持添加任务（包含ID、优先级和运行时间）和执行任务（消耗时间片）。当高优先级任务出现时，会抢占低优先级任务。程序输出当前执行任务ID或"idle"。 第二题采用Dijkstra算法解决最短路径问题。输入为乡镇距离矩阵（0代表救援点），计算从救援点到指定受灾乡镇的最短路径。算法使用优先队列优化，输出最短路径长度。 两题都涉及优先队列的使用，分别应用于任务调度和路径优化场景，展示了优先级处理在不同领域的应用。
2025-07-07 15:12:12
644
原创 华为机试真题20250528（含java代码）
本文摘要： 第一题使用单调队列解决滑动窗口最小值问题，给定基站覆盖范围和接入人数，计算每个路段的最佳基站编号。时间复杂度O(N)，处理10^5规模数据。 第二题采用DFS回溯算法规划公园最短路径，从指定入口到出口，考虑景点间距离和字典序，适用于N≤15的景点规模。 第三题通过BFS求解登山最短路径，根据攀登能力限制高度差，从山底(高度0)到山峰(最高点)的最少步数，无法到达时输出-1。 三题均体现经典算法应用：滑动窗口优化、回溯剪枝和广度优先搜索。
2025-07-07 11:33:43
894
原创 华为机试真题20250611（含java代码）
文章摘要： 第一题考察树形结构中的物流运输路径优化问题。车辆需要遍历所有寄件点和收件点，最终返回总部。通过DFS算法标记必经路径，计算总路程为(sourceSum + destSum)*2。 第二题要求调整树形网络拓扑，使所有边缘设备到根设备的距离相同。通过BFS计算设备深度，枚举所有可能的距离目标值，找出需要移除设备数最少的情况。 第三题是直方图最大矩形面积问题，允许交换任意两个矩形高度。使用单调栈计算原始最大面积，结合排序和SparseTable数据结构，优化查找交换后的可能最大面积。
2025-07-05 17:11:00
509
原创 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
392
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人