摘要: 动态规划法求解“数字三角形”问题实践报告 一、问题描述 数字三角形由n行数字组成,第i行(从1开始计数)有i个数字。从三角形顶部(第1行第1个数字)出发,每次只能向左下或右下方向移动到下一行数字,求从顶部走到底部的所有路径中,路径上数字之和的最大值。 二、动态规划求解步骤分析 2.1 最优子结构性质 阅读全文
posted @ 2025-11-12 20:12 麦明港 阅读(6) 评论(0) 推荐(0)
摘要: 一、找第 k 小的数的分治算法描述(伪代码 + 自然语言) 核心结论:分治算法通过 “选基准→分区→递归缩小范围”,无需全排序即可找到第 k 小的数,伪代码简洁且执行高效。 伪代码 plaintext function findKthSmallest(arr, left, right, k): if 阅读全文
posted @ 2025-10-30 13:33 麦明港 阅读(9) 评论(0) 推荐(0)
摘要: 一、本学期主要编码规范 (一)通用核心原则 遵循 “可读性、一致性、安全性、可维护性” 四大目标,所有规范落地均以降低协作成本、保障系统稳定为核心。具体包括: 可读性优先:代码需让他人或 3 个月后的自己快速理解,拒绝 “天书式” 命名与无意义注释。 一致性至上:团队内统一风格,通过 Pylint、 阅读全文
posted @ 2025-09-26 12:18 麦明港 阅读(18) 评论(0) 推荐(0)