给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。
返回这个最大的差值。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出数组[1, 2, -3, 1]，返回 6
注意
子数组最少包含一个数
挑战
时间复杂度为O(n)，空间复杂度为O(n)
标签 ...
分类：
编程语言 时间：
2015-06-26 21:15:29
阅读次数：
953
这两天在看线程的东西，根据牛人的博客总结了一些：每个Java程序至少包含一个线程：主线程。其它线程都是通过Thread构造器或实例化继承类Thread的类来创建的。正在运行的线程通常是由操作系统创建的；Thread对象是由JavaVM创建的，在一个线程对新线程的Thread对象调用start()方法之前，这个新线程并没有真正开始执行。Thread对象在其线程真正启动之前就已经存在了，而且其线程退出...
分类：
编程语言 时间：
2015-06-15 09:39:58
阅读次数：
144
1.1 需求分析
随着社会的发展，越来越多的大学生选择去找同学，游历一些名校，然而到了一个陌生的学校又该怎么样去选择利用更少的时间，走最少的路去游历校园的所有景点呢。此时就需要这块校园交通导游系统了。
程序要求至少包括10个以上的校园建筑物，每两个建筑物可以有不同的路径，并且路长可能不同，要求找出从任意建筑物到达另一建筑物的最短路径。先从文件中读取校园的各个建筑物以及相互之间的路径和路长，构...
分类：
其他好文 时间：
2015-06-14 15:13:06
阅读次数：
116
每个进程都拥有自己的数据段、代码段和堆栈段，这就造成进程在进行创建、切换、撤销操作时，需要较大的系统开销。为了减少系统开销，从进程中演化出了线程。为了让进程完成一定的工作，进程必须至少包含一个线程。线程存在于进程中，共享进程的资源。更多详情，请看《进程和线程的区别与联系》。...
分类：
编程语言 时间：
2015-06-10 19:28:30
阅读次数：
193
实验要求：定义平面图形类Shape,至少包含虚函数(或纯虚函数)成员getPerimeter()、getArea()、getClassName()和Draw();类Line, Trapezoid, Triangle, Circle分别表示线段、梯形、三角形和圆形。Rectangle继承自Trapez...
分类：
其他好文 时间：
2015-06-10 01:03:09
阅读次数：
126
进程和线程的区别：进程是开辟空间（负责申请一块内存地址）；线程：负责依次执行一个运行的程序就是一个进程或者叫做一个任务一个进程至少包含一个线程，线程是程序的执行流iOS程序启动时，在创建一个进程的同时， 会开始运行一个线程，该线程被称为主线程主线程是其他线程最终的父线程，所有界面的显示操作必须在主线...
分类：
编程语言 时间：
2015-06-08 21:09:15
阅读次数：
139
题目地址:POJ 1201
题意：构造一个集合，这个集合内的数字满足所给的n个条件，每个条件都是指在[a,b]内至少有c个数在集合内。问集合最少包含多少个点。即求至少有多少个元素在区间[a,b]内。
思路：
对于题目中所说的每个条件[a,b]内至少有c个数在集合可以表示为dis(b+1)-dis(a)>=c,可以看出是求最长路
然后题目中存在着隐藏条件。dis表示的是在[0,i-1]的范围...
分类：
其他好文 时间：
2015-06-05 12:27:32
阅读次数：
116
如果说进程是一个资源管家，负责从主人那里要资源的话，那么线程就是干活的苦力。一个管家必须完成一项工作，就需要最少一个苦力，也就是说，一个进程最少包含一个线程，也可以包含多个线程。苦力要干活，就需要依托于管家，所以说一个线程，必须属于某一个进程。进程有自己的地址空间，线程使用进程的地址空间，也就是说，进程里的资源，线程都是有权访问的，比如说堆啊，栈啊，静态存储区什么的。...
分类：
编程语言 时间：
2015-05-27 15:49:55
阅读次数：
200
ONE:《D is for digital》 记得以前关注的某位博主也在博文中提到这本书。 确实一本科很好的科普类书籍，涉及到的知识不少，包括简单的计算机组成原理，编程，算法（二分查找、选择排序、快排、快排、NP难题），操作系统，通信技术（无线网络、简单的移动网络（蜂窝网络）和手机通信原理等），.....
分类：
其他好文 时间：
2015-05-23 15:24:48
阅读次数：
309
在win上的eclipse进行配置hbase，然后编写一个简单的创建表的操作，使用ant的build.xml进行运行报错：[sshexec]Connectingto192.168.60.111:22[sshexec]cmd:/opt/hadoop/bin/hadoopjar/home/hadoop_jar/HbaseApp1.jarhbasetest.HbaseApp1[sshexec]Exceptioninthread"main"[sshe..
分类：
系统相关 时间：
2015-05-20 15:09:27
阅读次数：
179
