目前黑盒测试的测试用例设计方法有5种： 等价类划分 边界值分析 错误推测法 因果图 功能图 一、等价类划分 等价列划分设计方法是把所有可能的输入数据，即程序的输入域划分成若干部分(子集)，然后从每一个子集中选取少量具有代表性的数据作为测试用例。 等价类是指某个输入域的子集合。在该子集...
分类：
其他好文 时间：
2014-10-21 12:05:44
阅读次数：
229
题意：把n个圆盘依次放到桌面上，按照放置的先后顺序给出这n个圆盘的圆心和半径，输出有多少个圆盘可见(即未被全部覆盖)。分析：题中说对输入数据进行微小扰动后答案不变。所露出的部分都是由若干小圆弧组成的。因此求出每个圆与其他圆相交的小圆弧，取圆弧的终点，分别向里和向外移动一个很小的距离的到P'。标记包含...
分类：
其他好文 时间：
2014-10-19 23:05:57
阅读次数：
329
randomized_select函数的期望运行时间是Θ(n)，这里假设输入数据都是互异的．它返回数组A[p, r]中第ｉ小的元素．该函数最坏情况运行时间为Θ(n2)，即使是找最小元素也是如此，以为在每次划分时可能极不走运地总是按余下的元素中最大的来进行划分，而划分操作需要Θ(n)时间．我们也将看到...
分类：
编程语言 时间：
2014-10-16 13:07:52
阅读次数：
264
杨辉三角:
描述 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1输出对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
输入样例
...
分类：
其他好文 时间：
2014-10-15 20:13:01
阅读次数：
182
描述：假设一个表达式或一段程序中含有三种括号：圆括号“（”和“）”、方括号“[”和“]”、花括号“{”和“}”。试写一个程序判别给定的表达式或程序中所含括号是否正确配对出现。输入说明：多组输入数据，第1行为1个正整数n，表明有n组测试数据；其余n行为n组测试数据，每行为一个含有括号的表达式或一段程序...
分类：
其他好文 时间：
2014-10-15 14:31:31
阅读次数：
119
求二叉树的先序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输...
分类：
其他好文 时间：
2014-10-15 10:10:20
阅读次数：
193
我们在excel工作表中输入数据的某些数据，由于某种原因需要把他们隐藏起来。大家在日常工作当中大多都使用过隐藏列或者隐藏行。大家先看一下今天用的原始数据。我们现在要隐藏年龄和Tom的所有信息。这个操作很简单，就是隐藏B列和第三行。结果如下图，大家看一下效果不错吧，但..
分类：
其他好文 时间：
2014-10-15 05:30:10
阅读次数：
238
描述：设计一个一元稀疏多项式加法运算器，完成多项式a和b相加，建立多项式a+b。输入说明：一组输入数据，所有数据均为整数。第1行为2个正整数n，m，其中 n表示第一个多项式的项数，m表示第二个多项式的项数；第2行包含2n个整数，每两个整数分别表示第一个多项式每一项的系数和指数；第3行包含2m个整数，...
分类：
其他好文 时间：
2014-10-14 19:57:49
阅读次数：
188
PHP草根论之设计模式-策略模式
此模式将算法与数据进行分离.
算法:狭义算法,对固定结构的输入数据产生一个固定结构的输出. 不同的算法,输入是相同的,输出是不同但类似的,或输出相同但实现过程不同.
数据:一个持有数据的对象/类定义....
分类：
Web程序 时间：
2014-10-14 16:33:28
阅读次数：
179
题目：poj 2516 Minimum Cost
题意：有 n 个商店，k种物品和 m 个供货商，让你求进满足商店需求的货物的最小花费？
有必要说一下输入数据。
首先n ，k ，m
然后是一个n*m的矩阵，n个商店对每种货物的需求，表示第 i 个商店需要第 j 种货物 x个
然后是m * k 的矩阵，m个供货商可以供k种货物的数量，表示第 i 个供货商 提供第 j 中货物 x...
分类：
其他好文 时间：
2014-10-14 13:53:38
阅读次数：
130
