gflmd

摘要： 1.1递归方程式、定义及边界条件 递归方程式：设dp[i][j]表示从第i行第j列的数字出发，走到三角形最底层的最大路径和。对于第i行第j列的数字，下一步可向左下（i+1行j列）或右下（i+1行j+1列）走，因此其最大路径和为自身数值加上这两个方向中路径和的较大值，即 dp[i][j] = arra 阅读全文

摘要： 题目是：找出数组中第K小的数。 这题用到的基础算法是快速排序，但与快速排序里“整个数组都排好序”不同，题中运用“快速排序的简化版”，不需要把整个数组排好序，而是通过 “分区” 分块排序，逐步缩小范围，直接定位到第 k 小的元素。 有两个主要函数，下面是作用描述。 1、分区（partition 函数） 阅读全文

摘要： 对于编码新手来说，最重要的是打好编码规范的基础。对比新手编码和老手编码，两者都重视某些习惯和思想。 首先是善于写注释，先搞定“看得懂”的基础规范，只写“为什么”，不写“是什么”。因为项目一般是多人合作完成，编码不仅让未来的自己能看懂，还要让别人能看懂。除此之外，格式上的对齐、换行也要让人看起来不会有 阅读全文