算法
文章平均质量分 76
zhangzhpeng
这个作者很懒,什么都没留下…
展开
-
一维数组及子数组最大和问题Java实现
一维数组及子数组最大和问题,比如数组int[] source = new int[]{1,-2,3,4,6}的子数组的组合最大和是3,4,6的组合13,其他的组合都比这个小; package design; public class TheMaxOfArray { public int findMax(int source[]) { if (source == null) { t原创 2013-07-24 23:00:42 · 1062 阅读 · 0 评论 -
合并两个有序数组Java实现
两个已经排序的数组A和B,A的数组前M项有值,A的空间足够大足够大能容纳A+B中的所有元素,将B中所有元素插入A中使合并后的数组有序; 刚开始接触题就想到暴力解法,先将B加入到A的后面,然后对组合后的数组进行排序,假设A和B的长度分别是M,N,那么用快排平均也需要nlog(n)的时间复杂度;显然不是一种很好的做法; 第二种想法是再利用一个数组,然后A和B分别比较较小的元素加入到新的数组原创 2013-07-26 03:49:45 · 2407 阅读 · 1 评论 -
杨氏矩阵查找元素位置Java实现
杨氏矩阵查找元素Java实现原创 2013-07-26 01:47:17 · 1522 阅读 · 0 评论