一、黑盒测试使用方法 等价类划分法、边界值分析法、错误推测法、因果图法、正交试验分析法、状态迁移图法、流程分析法 二、白盒测试使用方法 静态结构分析法、逻辑覆盖法、基本路径测试法、静态质量度量法、代码检测法 ...
分类:
其他好文 时间:
2019-03-19 15:08:06
阅读次数:
165
牛顿法: 设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0),称x1为r的一次近似值。 过点(x1,f(x1))做曲线 ...
分类:
编程语言 时间:
2019-03-19 12:21:32
阅读次数:
158
用C/C++实现,通过,二分法求解表达式的值: ...
分类:
其他好文 时间:
2019-03-18 21:09:42
阅读次数:
238
这道题要求算法时间复杂度为log(m+n)一般来讲这是二分法的复杂度,但两个数组之间交叉起来不能简单靠二分法来解决,必须进行合并,但一合并复杂度就是m+n,所以这题有点奇怪 我采用python来做,非常简单,也通过了,但是还是不清楚复杂度是如何判断的 ...
分类:
编程语言 时间:
2019-03-15 19:33:17
阅读次数:
238
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:采用异或,0与任何数异或得到数字本身 两个相同的数字异或等于0 不用去考虑是不是按顺序从可变数组中取元素 如过我们的测试数据是 {0,1,2,1,0} 机器会 都转化成2进 ...
分类:
编程语言 时间:
2019-03-09 17:48:24
阅读次数:
215
leetcode4 此题归在二分法中: 大概思想:将两个数组分别分为两个部分,两者的数值较小的数字,就是合并后数组的前半部分 难点在:找到第一个数组的位置i,则第二数组的位置j = (m+n +1)/2 - i; 此后,由i,j找到中位数,如果m+n为奇数,则max_left即为所求,否则:(max ...
分类:
其他好文 时间:
2019-03-09 01:04:28
阅读次数:
199
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6288 题意:给出a,b,k,n可满足(n^a)*(?log2n?)^b<=k ,求最大的n值三个正整数a,b,k(1≤a,b≤10,10^6≤k≤10^18) 题目思路:这类给数学式子求n的最大值,且数 ...
分类:
其他好文 时间:
2019-03-08 19:45:29
阅读次数:
217
数学大事年表[13/16] 数学史大叔 数学史大叔 数学史大叔 数学史大叔 数学史大叔 数学史大叔 45 人赞了该文章 1901年·德国希尔伯特证明了狄利克雷原理,开创变分法的直接解法。 ·意大利里奇、列维-齐维塔创立绝对微分法,是微分几何学的一个重要理论。 1902年·法国勒贝格发表论文《积分、长 ...
分类:
其他好文 时间:
2019-03-03 09:50:53
阅读次数:
188
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 python ...
分类:
编程语言 时间:
2019-03-02 18:39:48
阅读次数:
197
概要: 1、素数表 判断是否是素数 素数表(埃氏筛法) 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数(欧几里得算法) 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right],初值必须能 ...
分类:
其他好文 时间:
2019-02-26 13:19:44
阅读次数:
163