- 博客(4)
- 问答 (2)
- 收藏
- 关注
原创 区间覆盖问题
给定一个源区间[x,y](y>=x)和N个无序的目标区间[x1,y1][x2,y2]......[xn,yn],判断区间[x,y]在不在目标区间内。 /** *区间覆盖问题 *输入:n个区间,有可能重合,还有一个区间,判断这个区间是不是与这n个区间完全重合 *输出:true or false *步骤:先将n个区间按start进行排序O(nlogn),然后根据这些区间的...
2012-04-06 21:11:56
96
数组分割问题解法二
数组分割问题解法上总体来说就是用动态规划的方法求出2n个数中,取出n个数相加所能得到的所有的值,然后从中找到最接近sum/2的那个值。解法一中,每一步都需要更新每一个Heap中的每一个元素,而Heap中的元素个数随着K的增大而增大;解法二不再遍历Heap中的元素,而是遍历1---sum/2之间的值。解法二用了一个二维数组isOK来保存结果,isOK[i][j]表示能否找到i个数,使得他们的和等于j...
2012-04-06 20:17:33
119
原创 数组分割问题
题目:有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为元素个数为n的两个数组,并使两个子数组之和最接近?看了编程之美的算法,一直在想算法只求出了最接近的那个和值,没有求出分割的具体分法,后来想想,这个具体的分割的索引值,可以在求和值的时候一起保存下来。代码有点乱,凑活看吧。 import java.util.*;class Node{ int value;...
2012-04-06 14:48:38
113
使用最新版本的Java EE eclipse构建webservice应用
1. 首先新建一个DynamicWeb Project.配置容器为Apache Tomcatv5.5 Project建成后,文件结构如下图,这与以前的文件结构还是有些差距的,不过大同小异在Java Resources:src下先建一个package ...
2011-02-28 15:28:33
110
空空如也
关于抽象工厂模式
2011-10-04
关于java内存模型的问题
2011-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人