2015年2月3日
求连续子数组的和最大
摘要： 题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：我们可以使用分治法或者减治法来处理这个问题。分治法 目标：把1个大问题分成2个小问题，2个小问题还可以再分，直到问题规模小的可... 阅读全文
posted @ 2015-02-03 17:49 justin.wang 阅读(200) 评论(0) 推荐(0)
Java 设计模式实现 不错的引用
摘要： 这段时间有兴趣重新温习一下设计模式在Java中的实现，碰巧看到一个不错的设计模式总结，这里引用一下作为参考。创建型模式：JAVA设计模式-SingletonJAVA设计模式-FactoryJAVA设计模式-BuilderJAVA设计模式-Prototype结构型模式：JAVA设计模式-Adapter... 阅读全文
posted @ 2015-02-03 15:17 justin.wang 阅读(140) 评论(0) 推荐(0)