gdufslrr

摘要： 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) 出发到底部的最大路径和 阅读全文

摘要： 一，找第K小的数的分治算法 （1）通过partition函数选左端点为基准元素，将数组划分为“左半部分<=基准，基准<=右半部分”的两个区间 （2）通过find函数来计算基准元素在当前区间的排名。如果排名等于k则基准即为目标，如果排名小于K则调整K后递归调查右区间，如果排名大于K则递归调查左区间，直 阅读全文

摘要： 一，我的编码规范 1.标识符命名简洁统一 2.代码统一缩进四空格 3.代码在关键步骤写说明注释 4.代码的大括号位置保持一致 二，《数学之美》读后感 《数学之美》一书中反复体现了数学在技术中的巨大作用，它是技术的底层逻辑。复杂的技术问题本质都是可以被数学模型所简化的问题，而书中也列举了许多例子来说明 阅读全文