这一周的测试课程中，我们学习了黑盒测试的一种方法：等价类划分一 等价类的基本概念 1.所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。 2.划分等价类（ valid / invalid ）的两种情况 （1）有效等价类:检验程序是否实现...
分类：
其他好文 时间：
2015-03-22 01:42:42
阅读次数：
167
方法简介定义：是把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。划分等价类：等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的，并合理地假定：测试某...
分类：
其他好文 时间：
2015-03-21 10:59:51
阅读次数：
145
等价类所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。等价类划分的方法常用的等价类划分原则（1）按区间划分（2）按数值划分（3）按数值集合划分（4）按限制条件或规则划分（5）细分等价类测试用例的设计方法（1）在确立了等价类之后，可列出所有划分出...
分类：
其他好文 时间：
2015-03-19 12:57:06
阅读次数：
158
1.定义 所谓等价类（Equivalence ClassPartitioning）是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。2.等价类划分 ...
分类：
其他好文 时间：
2015-03-17 11:51:13
阅读次数：
112
一 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。
Union：将两个子集合并成同一个集合。
因为它支持这两种操作...
分类：
编程语言 时间：
2015-03-14 23:17:48
阅读次数：
195
问题：两条平行线可以相交于一点
在欧氏几何空间，同一平面的两条平行线不能相交，这是我们都熟悉的一种场景。
然而，在透视空间里面，两条平行线可以相交，例如：火车轨道随着我们的视线越来越窄，最后两条平行线在无穷远处交于一点。
欧氏空间（或者笛卡尔空间）描述2D/3D几何非常适合，但是这种方法却不适合处理透视空间的问题（实际上，欧氏几何是透视几何的一个子集合），2维笛卡尔坐标可以表示为（x,y...
分类：
其他好文 时间：
2015-03-13 20:51:35
阅读次数：
195
MongoDB中使用find来进行查询，查询就是返回一个集合中文档的子集，子集合的范围从0个文档到整个集合。find的第一个参数决定了要返回哪些文档。空的查询文档{}会匹配集合的全部内容，要是不指定查询文档，默认就是{}。MongoDB查询使用上还是有些限制的，数据库所关系的查询文档的值必须是常量，...
分类：
数据库 时间：
2015-03-13 12:12:20
阅读次数：
180
题意：有很多棍子，从棍子中选出两个棍子集合，使他们的和相等，求能取得的最多棍子数。解法：容易看出有一个多阶段决策的过程，对于每个棍子，我们有 可以不选，或是选在第一个集合，或是选在第二个集合 这三种决策。因为两个集合最后的和要相等，那么令一个集合为正，另一个为负，那么最后和为0，我们用偏移0的量来作...
分类：
其他好文 时间：
2015-03-05 23:33:09
阅读次数：
250
Given a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not co...
分类：
其他好文 时间：
2015-03-02 18:43:29
阅读次数：
149
归并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序的元素分成大小大致相同的两个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为所要求的排好序的集合。递归版本算法(不完全版本)：1 public static void mergeSort(Compara...
分类：
编程语言 时间：
2015-01-22 15:13:14
阅读次数：
220
