poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，...
分类：
其他好文 时间：
2015-05-11 23:30:31
阅读次数：
173
在 httpd 中将一个域名转发到另一个域名 虚拟主机世界近期更换了域名，新域名为 www.wbhw.com, 更加简短好记。这时需要将原来的域名 webhosting-world.com, 以及论坛所在地址 webhosting-world.com/forums/ 定向到新的域名，以便用户可以找到...
分类：
其他好文 时间：
2015-05-07 14:13:58
阅读次数：
98
集合的划分 【问题描述】 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 1.Sn≠?； 2.Si∩Sj=?； 3.S1∪S2∪S3...Sk=S； 则称S1，S2，……，Sk是集合S的一...
分类：
其他好文 时间：
2015-05-05 18:46:41
阅读次数：
147
题目描述Description设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足：则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标号的盒...
分类：
其他好文 时间：
2015-05-01 23:49:50
阅读次数：
297
1 /** 2 Author: Oliver 3 ProblemId: ZOJ 3872 Beauty of Array 4 */ 5 /* 6 需求： 7 求beauty sum，所谓的beauty要求如下： 8 1·给你一个集合，然后把所有子集合的美丽和求出来； 9 2·上例子，2.3.3......
分类：
其他好文 时间：
2015-04-30 15:51:42
阅读次数：
112
1.迭代器模式(IteratorMode) 定义：迭代器模式就是顺序访问聚集中的对象，一般来说，集合中非常常。 既有两个对象：一是聚集对象：需要遍历的对象。二是迭代器对象：用于对聚集对象进行遍历访问 关系图： 2.例子 2.1 集合//集合接口：获取，长度方法public inte...
分类：
编程语言 时间：
2015-04-20 12:57:37
阅读次数：
150
集合是一种可变数据项的容器，具有统一的父类接口Collection（Map并没有继承之），与其子集合的关系如下 图，集合的特点是长度可变，可以存储多种类型的对象（不加泛型时）。这也是与数组的两点最大的不同。...
分类：
其他好文 时间：
2015-04-16 14:19:53
阅读次数：
237
等价类划分方法
一.方法简介
1.定义
把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。
2.划分等价类：
等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的，并合理地假定：测试某等价类的代表值就等于对这...
分类：
其他好文 时间：
2015-04-08 21:38:08
阅读次数：
272
并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。支持三种操作：Make-Set :用于建立单元素集合。Find-Set：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。1.并查集的数组...
分类：
其他好文 时间：
2015-04-06 20:08:14
阅读次数：
117
Description对于从1到N的连续整集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果...
分类：
其他好文 时间：
2015-04-04 16:32:40
阅读次数：
97
