摘要: 一、动态规划求解分析 1.1 递归方程式 状态定义:dp[i][j] 表示从顶部到第 i 层第 j 个元素的最大路径和(0≤i≤n-1,0≤j≤i)。 递归方程: 边界(j=0 或 j=i):dp[i][j] = dp[i-1][j'] + triangle[i][j](j' 为唯一可到达的上一层索 阅读全文
posted @ 2025-11-18 20:59 zizi006 阅读(7) 评论(0) 推荐(0)
摘要: 1.自然语言描述:该算法借鉴快速排序的分治思想,核心是通过 "划分" 操作逐步缩小查找范围,无需完全排序数组即可找到第 k 小的元素(假设 k 从 1 开始计数)。 步骤如下: 选择基准元素:从当前数组(或子数组)中任选一个元素作为基准。 划分操作:将数组分为两部分,左部分元素均小于等于基准,右部分 阅读全文
posted @ 2025-11-02 20:42 zizi006 阅读(6) 评论(0) 推荐(0)
摘要: 一、代码编写的核心准则 命名规范 —— 让代码自带 “说明书”。 拒绝模糊表达:变量和函数命名需使用完整英文单词,避免拼音、缩写或无意义字符组合。 反例:int xs; String str2; 正例:int courseScore; String employeeId; 统一风格规则:不同元素采用 阅读全文
posted @ 2025-10-07 21:12 zizi006 阅读(15) 评论(0) 推荐(0)