lox178

摘要： 1.1. 令 f(i,j) 表示从第 i 行第 j 列位置开始到三角形底部能取得的最大路径和；递推关系（当 i < n 时）： f(i,j) = a[i][j] + max( f(i+1, j), f(i+1, j+1) )，因为从 (i,j) 向下有两种选择，分别进入下一行的 j 或 j+1，取两 阅读全文

摘要： 1.关于我的找第k小数的分治算法，我的代码的实现是基于分治思想的随机化 Quickselect 算法，用来在无序数组中找到第 k 小的元素（第 k 小按 1-based 计数）。我是将问题分解：通过一次“划分（partition）”操作把数组分成两部分：小于等于 pivot 的部分和大于 pivot 阅读全文

摘要： 1.代码规范： 目的： 为提高代码可读性、可维护性与一致性，减少错误与沟通成本，制定统一的代码规范，适用于团队所有项目与语言（需按具体语言细化）。 一般原则 一致性：团队内风格一致优先于个人喜好。 可读性优先：代码应像写给下一位维护者一样清晰。 小而单一职责：函数/方法应短小、职责单一。 遵循 KI 阅读全文