软件测试方法分为静态和动态测试，而动态测试又可以采用黑盒和白盒测试法。针对每种测试方法的原则来设计测试用例，从而找出软件中潜在的错误和缺陷。
一、黑盒测试：在完全不考虑软件内部结构和特性情况下，测试软件的外部特性。
1、边界值分析：边界值法设计测试用例，应选取正好等于、刚刚大于或小于边界值的值作为测试数据，基本思想是在最小值、略高于最小值、正常值、略低于最大值和最大值处取输入...
分类：
其他好文 时间：
2015-05-28 12:41:04
阅读次数：
232
// uva 10859 Placing Lampposts
// 树形dp
//
// 题目的意思是一个无向无环图中，有一些顶点和一些边
// 要在顶点上放置灯笼(灯笼可以照亮与它相邻接的点)，
// 使得所有的边都能被灯笼照亮，其中可能有一些边被两个灯笼
// 照亮，则要求使得所有边都被灯笼照亮所需灯笼的最小值，
// 并且，此时边同时被两个灯笼照亮的数目应尽可能的多
//
// 思路是
//...
分类：
其他好文 时间：
2015-05-28 09:37:26
阅读次数：
211
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，...
分类：
其他好文 时间：
2015-05-28 09:19:58
阅读次数：
122
题目传送门 1 /* 2 题意：对于长度为x的子序列，每个序列存放为最小值，输出长度为x的子序列的最大值 3 set+线段树：线段树每个结点存放长度为rt的最大值，更新：先升序排序，逐个添加到set中 4 查找左右相邻的位置，更新长度为r - ...
分类：
其他好文 时间：
2015-05-27 20:43:47
阅读次数：
118
今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。
首先，要用二维数组记录点和权值。如上图所示无向图：
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类：
编程语言 时间：
2015-05-27 15:55:32
阅读次数：
199
原题链接：http://ac.jobdu.com/problem.php?pid=1407线段树，区间更新，查询区间最小值。注意区间更新,查询的时候，区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\be...
分类：
其他好文 时间：
2015-05-27 15:29:16
阅读次数：
116
function select_sort($arr) {//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数 //$i 当前最小值的位置， 需要参与比较的元素 for($i=0, $len=count($arr); $i $arr[$j]) { //比较，...
分类：
编程语言 时间：
2015-05-27 00:42:06
阅读次数：
186
//一个长度为n的序列，对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和
//这就是找每一个点，找以其为最小值的区间
//显然直接暴力法找必然超时
//可以开一个单调递增栈，对于每一个新元素a[i]
//当前值小于等于栈顶元素，表示以栈顶元素为最小值的区间的右端是i
//栈顶元素a[j]出栈 ， 由于是单调递增栈，新的栈顶元素a[k]必然小于a[j]，故需要更新新的栈...
分类：
其他好文 时间：
2015-05-26 21:22:24
阅读次数：
134
http://poj.org/problem?id=1062题目抽象一张n个节点的带权有向图，每个节点都有一个值，问从各个点出发，到达0节点的最短路加上出发点的值的最小值是多少？(从0节点出发直接算作0号节点的值) 并且其中每个节点都有一个等级，在一条合法的最短路上不允许出现两个节点等级差大于给定值limit.思路弄了好久的题。和一般的最短路的区别是有一个limit限制。所以我们可以枚举最小等级...
分类：
其他好文 时间：
2015-05-26 16:16:48
阅读次数：
107
Hadoop旧版中InputSplit的个数由下面三个参数决定：
goalSize：totalSize/numSpilt.totalSize为文件大小，numSplit为用户设定的map task个数，默认为1.
minSize：InputSplit的最小值，由配置参数 mapred.min.split.size,默认为1.
blockS...
分类：
其他好文 时间：
2015-05-26 12:47:23
阅读次数：
218
