编程
Aprial2018
这个作者很懒,什么都没留下…
展开
-
最大子序列和:Java实现
如果a[i]是负的,那么它不可能代表最优序列的起点,因为任何包含a[i]作为起点的子序列都可以通过a[i+1]作起点而得到改进。任何负的子序列不可能是最优子序列的前缀。时间复杂度O(N)的解法: public int FindGreatestSumOfSubArray(int[] array) { if (array == null || array.length == 0)...原创 2018-04-16 21:25:11 · 1543 阅读 · 0 评论 -
大数相乘:Java实现
public class MultiOfLargeNumbers { public String multiString(String str1, String str2){ // 判断正负号 int signOfStr1 = str1.startsWith("-") ? 1 : 0; int signOfStr2 = str2.starts...原创 2018-04-23 16:29:22 · 1083 阅读 · 0 评论 -
计算两个矩形的重叠面积:Java实现
一、解决思路我们分别用p1与p2表示矩形A的左下角和右上角,用p3和p4表示矩形B的左下角和右上角。考虑两个矩形不重叠的情况:(p1.x > p4.x) || (p2.x < p3.x) || (p1.y > p4.y) || (p2.y < p3.y)对上述条件取反,即可得到两个矩形重叠的条件。当正向思维比较繁杂时,不妨换种思路,也许会柳暗花明!二、代码实现矩形类:Rec...原创 2018-06-30 23:53:30 · 8820 阅读 · 1 评论