摘要： 实践报告（按照动态规划法的求解步骤分析作业题目 “数字三角形” ） 1.1 递归方程式（定义与边界） 设:dp[i][j]表示从第i行第j列元素出发，到达底部的路径数字之和的最大值；a[i][j]表示第i行第j列元素。 递归方程式：dp[i][j] = a[i][j] + max(dp[i+1][j 阅读全文

摘要： 描述找第k小的数的分治算法（自然语言） （1）选基准：从数组里随机挑一个数当作基准值（比如第一个或最后一个元素，比较好的是从第一个，中间那个和最后的选出数值大小居中的）。 （2）分区：把数组分成三部分，比基准小的（左区），等于基准的（中区），比基准大的（右区）。 （3）判断递归（直接返回）：如果中区 阅读全文

摘要： 任务一，搜索大公司内部编码规范，列出本学期编码需遵守的规范 1.程序块要采用缩进风格编写，缩进的空格数为4个，使得层次分明。 2.控制每行最大长度不超120个字符，超过时换行并适当缩进，并且一行通常一个语句。 3.命名标识符（包括变量，函数，结构体等）时，使用适当缩写或下划线来命名，另外常量全大写。 阅读全文