LJane

摘要： 选点问题： 1.按区间右端点bi从小到大排序，如果右端点相同，则按左端点 ai从小到大排序。 2.从第一个区间开始，选择第一个区间的右端点作为一个选点。 3.继续遍历后续区间： (1)如果当前区间左端点小于等于已选的点, 说明这个点在这个区间内，则跳过，该区间已被覆盖。 (2)否则（当前区间的左端点 阅读全文

摘要： 1.1 （1）该题的递归方程式：d[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+])。从（i,j）出发的最大路径和，等于当前数字a[i][j]加上下一行左下方或者右下方出发的最大路径和中的较大值。 (2) 边界条件：dp[n-1][j] = a[n-1][ 阅读全文

摘要： （1）选择一个基准值povit （2）划分数组：把数组重新排列，小于或者基准值的放在其左边，大于基准值的放在其右边 （3）比较：把当前povit的排名（povit当前排名=povit位置-左边界+1）与要找的第k小的数做比较；若povit排名 > k，说明第k小的数在povit的左半部分，则递归查找 阅读全文

摘要： 大公司内容编码规范总结 一、 代码格式 缩进： 通常为 2 或 4 个空格，项目内绝对统一。 行宽： 通常限制为 80-120 字符，防止需要左右滚动阅读代码。 命名：camelCase (驼峰): 用于变量、函数/方法名 。 PascalCase (帕斯卡): 用于类名、接口、类型 。 UPPER 阅读全文