- 博客(4)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 区间覆盖问题
给定一个源区间[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
92
数组分割问题解法二
数组分割问题解法上总体来说就是用动态规划的方法求出2n个数中，取出n个数相加所能得到的所有的值，然后从中找到最接近sum/2的那个值。解法一中，每一步都需要更新每一个Heap中的每一个元素，而Heap中的元素个数随着K的增大而增大；解法二不再遍历Heap中的元素，而是遍历1---sum/2之间的值。解法二用了一个二维数组isOK来保存结果，isOK[i][j]表示能否找到i个数，使得他们的和等于j...
2012-04-06 20:17:33
113
原创 数组分割问题
题目：有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近？ 看了编程之美的算法，一直在想算法只求出了最接近的那个和值，没有求出分割的具体分法，后来想想，这个具体的分割的索引值，可以在求和值的时候一起保存下来。代码有点乱，凑活看吧。 import java.util.*; class Node{ int value; ...
2012-04-06 14:48:38
108
使用最新版本的Java EE eclipse构建webservice应用
1． 首先新建一个 Dynamic Web Project. 配置容器为 Apache Tomcat v5.5 Project 建成后，文件结构如下图，这与以前的文件结构还是有些差距的，不过大同小异 在 Java Resources:src 下先建一个 package ...
2011-02-28 15:28:33
105
空空如也
关于抽象工厂模式
2011-10-04
关于java内存模型的问题
2011-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人