ytylearningblog

摘要： 实践报告 按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 递归方程式：dp[i][j] = triangle[i][j] + max(dp[i-1][j-1], dp[i-1][j]) 状态定义：设 dp[i][j] 表示 阅读全文

摘要： 1.请用自然语言描述找第k小的数的分治算法： 找第 k 小的数的分治算法：选一个基准元素，将数组分为小于、等于、大于基准的三部分。若小于基准的部分长度≥k，就在该部分找；若小于加等于的长度≥k，基准就是答案；否则在大于部分找第 k - 前两部分长度小的数。 2.分析该算法的最好时间复杂度和最坏时间复 阅读全文

摘要： 任务一 C++编码规范 1.使用4个空格进行缩进，禁止使用TAB键。 2.函数之间、变量声明之后、逻辑片段之间需加空行。 3.超过80字符的语句应分行书写，操作符放在新行之首。 4.每行只写一条语句，禁止多个短语句写在同一行。 5.if、for、while等语句必须自占一行，执行语句必须加花括号{} 阅读全文