摘要： 1.1 定义：设d[i][j]表示从第 i 行第 j 列元素出发，到达三角形底部的最大路径和。 方程式：d[i][j]=t[i][j]+max(d[i+1][j],d[i+1][j+1])。 边界条件：三角形底部的d[n-1][j]=t[n-1][j] 1.2 表的维度：d[n][n] 填表范围：第 阅读全文

摘要： 1.从数组中选一个数作为基准值，然后将数组分为两部分，左半部分小于基准值，右半部分大于基准值，然后递归，如果基准值是第k小的位置，直接返回基准值，如果基准值的位置大于k，递归左半部分找，如果基准值的位置小于k，递归右半部分找。 2.最好时间复杂度：O(n)，每次选到的值都能将数组分为差不多相等的两部 阅读全文

摘要： 1.编码规范： 命名规范：变量和函数小写，宏与常量大写命名，并通过下划线分割单词，类与结构遵循驼峰命名法。 格式布局：缩进统一使用4个空格，操作符，运算符前后加空格。 注释规则：代码段落注释，函数与方法注释，特殊逻辑与算法注释。 内存管理：为所有分配的内存资源进行适当的释放。 2.《数学之美》第一章 阅读全文