fcassda23

摘要： 1.1 递归方程式:dp[i][j] == a[i]][j] + max(dp[i+1][j], dp[i+1][j+1]) 定义：设数字三角形的第 i 行第 j 列的元素为 a[i][j]（行、列均从 1 开始编号），dp[i][j] 表示从第 i 行第 j 列元素出发，到达三角形底部的最大路径和 阅读全文

摘要： (1)描述找第k小数的分治算法 首先选择基准，随机选择当前数组的一个元素作为基准。随后将数组进行划分，将所有小于基准的元素放到基准元素的左边，将所有大于基准元素的数放到基准元素的右边。最后进行判断与递归操作，若左部分元素个数大于等于k，说明第 k 小的数在左部分，递归处理左部分；若左部分元素个数 + 阅读全文

摘要： 一.编码规范 （1）给变量起 “好记的名”。变量名要能看出是干啥的，取一个可观的名字能大大增加代码可读性。（2）别让一行代码太长：一行代码别写得太满，超过屏幕宽度就换行，比如把长的计算拆成两行，不用横向拖动屏幕看，方便自己浏览。（3）缩进和空格别乱加：写代码时，遇到if、for这类语句，里面的代码要 阅读全文