摘要： 一、按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件： 从三角形顶部出发，每次只能向下或向右下移动，最终到达底部时，找到一条路径上数字之和最大的路径。 ①最优子结构性质：若要得到从第 i 行第 j 列元素到三角形底部的最大路 阅读全文

摘要： 1.请用自然语言或伪代码描述找第k小的数的分治算法 ①划分：找一个元素作为基准元素；小于基准元素的记作left，长度为len_left；所有大于等于基准的元素记作right，长度记为len_right。 ②子问题选择（递归）：比较k与len_left的大小，确定第 k 小元素所在的区间。若k ≤ l 阅读全文

摘要： 一、代码规范 1、命名规范 标识符命名：应做到统一、达意和简洁。例如，阿里巴巴规定类名使用 UpperCamelCase 风格，方法名、参数名、成员变量、局部变量都统一使用 lowerCamelCase 风格。 常量命名：通常使用全大写字母和下划线进行命名，以区别于其他类型的标识符，如MAX_COU 阅读全文