摘要： 实践报告 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 （1）递归方程式：a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]) （2）定义：设 a[i][j] 表示从第 i 行第 j 列出发到达底部的最大路径和，从 (i, j) 出发到底部的 阅读全文

摘要： 一、 （1）取最左端元素为基准元素，遍历数组元素，将小于基准元素的元素放到基准元素左边，大于基准元素的放到其右边 （2）计算基准元素排名，如果小于K，则在基准元素左半部分递归查找，大于K，则在右半部分递归查找，等于K则要找的数为基准元素 二、 （1）最好情况：基准元素为要找的数，时间复杂度为O（n） 阅读全文

摘要： 一、我的编码规范：1. 命名规范：清晰至上，严格统一，名称使用完整的英文单词，让名字本身就像注释一样清晰。 2. 代码格式：整齐划一， 缩进统一使用 4个空格，左大括号换行。 3. 函数设计：职责单一，短小精悍，参数不宜过多，并对输入、输出参数有明确的约定。 保证 “一致性”、“可靠性”和“可维护性 阅读全文