2025年11月18日
第三次作业
摘要： 一、问题分析与动态规划求解步骤 1.1 递归方程式定义、边界条件（基于最优子结构） 该问题的核心是利用动态规划的最优子结构性质：从顶部到底部的最大路径和，可分解为 “当前元素 + 下一行左右两个位置到底部的最大路径和” 的最优选择。 状态定义：设 dp[i][j] 表示从第 i 行第 j 列元素到三 阅读全文
posted @ 2025-11-18 16:25 那又怎样啊 阅读(6) 评论(0) 推荐(0)
2025年11月1日
第二次作业
摘要： 1.找第k小的数的分治算法描述 （1）算法描述：该算法基于快速排序的分区思想，但只递归处理包含第k小元素的那一部分，从而平均情况下达到O(n)时间复杂度。 （2）具体步骤： ①在数组的当前查找范围 [left, right]中，选择一个基准元素（biaobin）。 ②对数组进行分区，使得分区后：基准 阅读全文
posted @ 2025-11-01 15:47 那又怎样啊 阅读(1) 评论(0) 推荐(0)
2025年9月16日
第一周作业
摘要： 一、代码规范 （一）命名规范 变量命名：采用 lowerCamelCase 风格，即首字母小写，后续单词首字母大写。例如userAge、totalAmount 。清晰明了地表达变量含义，避免使用模糊或容易误解的名字，杜绝使用拼音与英文混合的方式。这样命名能让阅读代码的人迅速理解变量用途，提升代码可读 阅读全文
posted @ 2025-09-16 22:01 那又怎样啊 阅读(22) 评论(0) 推荐(0)