Zero09

摘要： 按照动态规划法的求解步骤分析作业“算法第三章3（2026）”题目“7-4 最低通行费”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 最优子结构：由于题目要求步数要小于等于N-1，所以合法路径被时间约束强制化简为只能向右或向下。最优子结构：到达（i，j）位置是由上方（i- 阅读全文

摘要： 1.第K小数算法描述 找到第K小的数最直接的方法就是直接排好序去找，用上最快的排序方法时间复杂度位O(nlogn) 我们发现可以利用快速排序的思路，因为我们不需要全部排好序，只需要让下标为k-1的那个位置上的数是正确的，它左边所有数都≤它，右边所有数都≥它，最后返回它。快速排序就是先排好一个数的位置 阅读全文

摘要： 这次作业关于让我们学习互联网公司的代码规范规则，让我们平时养成良好的编程习惯。 首先，我先参考了字节跳动公司的代码规范。我发现它们的代码排版、换行、空格、导入排序这些外观上的规则，全部由固定工具自动处理。开发者提交代码时，工具会直接把代码改成全公司统一的样式。不用人背规则，也不会因为格式不一样起争执 阅读全文