题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,...
分类：
编程语言 时间：
2016-01-25 20:55:51
阅读次数：
145
除了提供基本数据类型外，JDK还为我们准备了数组等复合结构。当前可用的原子数组有：AtomicIntegerArray、AtomicLongArray和AtomicReferenceArray，分别表示整数数组、long型数组和普通的对象数组。
分类：
编程语言 时间：
2016-01-24 22:15:09
阅读次数：
182
有这样一个需求，循环数组输出动态表单为一行两列
分隔数组每两个为一组，如果单数最后一个为一组
import java.util.ArrayList;
import java.util.List;
public class SplitArray {
public static void main(String[] args) {
String ary[] = {...
分类：
编程语言 时间：
2016-01-21 13:57:20
阅读次数：
196
经典排序算法 - 归并排序Merge sort原理,把原始数组分成若干子数组,对每个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到所有合并完,形成有序的数组举例无序数组[6 2 4 1 5 9]先看一下每一个步骤下的状态,完了再看合并细节第一步 [6 2 4 1 5 9]原始状态第二...
分类：
编程语言 时间：
2016-01-17 20:11:26
阅读次数：
230
题目最大子数组差给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。样例给出数组[1, 2, -3, 1]，返回 6注意子数组最少包含一个数挑战时间复杂度为O(n)，空间复杂度为O(n)解题刚做了数组中两个子数组和的最...
分类：
编程语言 时间：
2016-01-06 23:29:58
阅读次数：
1243
题目最大子数组 II给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。您在真实的面试中是否遇到过这个题？Yes样例给出数组[1, 3, -1, 2, -1, 2]，这两个子数组分别为[1, 3]和[2, -1, 2]或者[1, 3, -...
分类：
编程语言 时间：
2016-01-06 21:59:59
阅读次数：
690
顶着期末复习的压力，还是在今天过完之前看完了一个算法——最大子数组问题。《算法导论》中引入这个问题是通过股票的购买与出售，经过问题转换（转换的过程比较简单，但是不好想），将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题 ，具体内容是： 13, -3, -25, 20, -3, .....
分类：
编程语言 时间：
2016-01-04 01:21:38
阅读次数：
247
思路来自算法导论，将数组平分为左右两个子数组，那么最大子数组可能在左边的子数组中，也有可能在右边的子数组中，还有可能跨过中间的元素，只有这三种情况。对于前两种情况，可以使用递归求解，对于第三种情况，可以做到用线性时间复杂度的函数来求解，详见代码。#include #include using nam...
分类：
编程语言 时间：
2015-12-27 17:53:44
阅读次数：
191
我们知道在数组排序要如何做呢？在php中是有multi_sort函数可供调用的，但是在js的sort函数其实也提供了参数可以定义比较函数进行二维数组的排序。1、按数值排序假设有如下数组var arr = [[1, 2, 3], [7, 2, 3], [3, 2, 3]];这里如果我们要按每个子数组的...
分类：
编程语言 时间：
2015-12-23 19:42:01
阅读次数：
261
【题目描述】 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-1....
分类：
编程语言 时间：
2015-12-08 22:27:49
阅读次数：
276
