首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

软件测试笔记总结(探灵笔记手机版下载教程)

如果一个变量取值在某一个集合范围内,可在集合内取一个有效等价类在集合外取一个无效等价类 如果一个变量条件必须怎样”、“一定会是怎样”则去一个值满足“必须要”条件再取多个不满足从多个角度去违背这个条件...如果一个变量布尔类型,则取一个对一个错 在找到有效等价类无效等价类后如何找测试数据 有效等价类:要尽可能多覆盖有效等价类 无效等价类:每找到一组数据要至少覆盖一组无效等价类 如果功能模块输入多个...**一般最坏情况边界值**5^n【仅考虑有效区间多个变量边界值同时作用(一般最坏情况边界值):用各个变量最小值、略高于最小值、正常值、略低于最大值最大值笛卡尔积。】...无效值 **健壮性边界值**7n-(n-1)=6n+1【 同时考虑有效区间无效区间单个变量边界值(健壮边界值):除了最小值、略高于最小值、正常值、略低于最大值最大值,还要有略超过最大值略小于最小值值...**健壮最坏情况边界值**7^n【同时考虑有效区间无效区间多个变量边界值同时作用(健壮最坏情况边界值):用各个变量最小值、略高于最小值、正常值、略低于最大值最大值、略超过最大值略小于最小值笛卡尔积

2.9K10

深入浅出搞通单调队列单调栈

其实觉得这个题目的重点在理解题意上面,可能刚开始刷题同学,对题意理解不够透彻,做起来没有那么得心应手,通过上面的图片我们简单了解了一下题意,那我们应该怎么做才能实现上述要求?...示例1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 题目解析: 题目让我们找出每个滑动窗口最大值,那么题目具体含义怎样? ?...就是为了让我们输出每个窗口最大值,那我们思考一下,我们一个数组一共有多少窗口?...3.移动窗口,判断当前窗口前元素是否双端队列队头元素相等,如果相等则出队,此时滑动窗口最大值发生改变了。 ? 4.继续然后按照规则进行入队,维护单调递减队列,这里第一条规则一致。...好啦题目我们已经理解了,下面我们来看一下接雨水问题到底怎么做,其实原理也很简单,我们通过我们例3来进行说明。 首先我们依次入栈4,3,2,0我们数组前四个元素符合单调栈规则

71630
您找到你想要的搜索结果了吗?
是的
没有找到

史上最详细测试用例设计方法讲解

,这是实际工作当中最常用2种 等价类 等价类,等价类从字面上来理解就是相同种类,先看一下等价类定义: 等价类把用户所有可能输入数据,即程序输入域划分成若干部分(子集),然后从每一个子集中选取少数具有代表性数据作为测试用例...最小值1,略大于最小值2,略小于最大值254,最大值255略大于最大值256。...这个由大量测试实践经验得出,大量Bug往往发生在输入定义域或者输出值域边界上,而不是在内部。...这里再讲讲错误推测法,这个方法基于经验直觉推测程序中所有可能存在各种错误,从而有针对性设计测试用例。...->从购物车付款,这就是购买商品核心场景 场景法偏重于大、复杂业务流程,目的用业务流把各个孤立功能点串起来,所以在用场景法设计用例时,测试人员必须非常熟悉整体业务流程,才能设计出完整场景化测试用例

3K10

Python中二分查找与线性查找性能测试

怎么做? 让我们看看二分查找如何工作。 首先,我们需要确保列表有序。您可以使用.sort()或sorts()对列表进行排序,使用.sort()在适当地方修改列表。...我们起点。具有最小值最大值列表: ? 当我们做二分查找时,我们从寻找列表中中间元素开始: ? 中间索引为5,值为9。首先我们要知道9是不是我们要找数字。记住,我们要找15。...代码 通俗流程解释如下: 用列表目标作为参数创建函数。确保列表有序。 获取列表长度- 1为最大,0为开始。循环将: 获得中间值 检查中间值是否高于或低于目标值。...如果循环停止了,那就意味着我们已经折叠了列表,使得最大值小于最小值。此时,没有必要查找这个值,因为没有更多列表了。 mid被设置为最大值最小值平均值。...如果这个值小于目标值,我们知道我们必须把最小索引推到那个点。因此新最小值中间+1 如果值不等于或小于目标值,则会较大。这意味着我们可以删除列表顶部并将最大索引下压。

1.2K20

如何在Python中为长短期记忆网络扩展数据

40 y = 0.72 你可以看到,如果给定x值超出了最小值最大值范围,则结果值将不在01范围内。...我们也可以看到数据集最小值最大值分别是10.0100.0。...- 应该归一化/标准化/重新缩放数据吗?神经网络常见问题 缩放输出变量 输出变量由神经网络预测得到。 你必须确保输出变量比例与神经网络输出层上激励函数(传递函数)比例相匹配。...如果你输出激活函数范围[0,1],那么显然你必须确保目标值在范围内。但是选择适合于目标分布输出激励函数通常比强制数据符合输出激励函数要好。 - 应该归一化/标准化/重新缩放数据吗?...例如,如果你有一系列不稳定数据,则首先应使数据稳定之后,才能进行缩放。在把你问题转换成一个监督学习问题之后,再对这个序列进行缩放不正确,因为对每一列处理都是不同。 若缩放有疑问。

4K70

昨晚学妹参加了B站秋招笔试,还想考考

作者 | godweiyang - BEGIN - 学妹昨晚参加了B站2022届秋招算法笔试,做完给我发来了一道题,想考考,说挺难看了两分钟,给她发去了思路。...然后学妹一眼就看懂了,立马秒过。 那么这道题到底怎么做? 题目要求将 个数切分成 块,求每块序号乘上块内数字之和最大值。 那么首先我们可以用 来表示前缀,也就是 。...然后假设 个子序列中,第 个子序列末尾元素为 ,其中 。那么第 个子序列元素就可以用前缀来表示为 。...然后题目要求最大值就可以表示为: 展开并化简就可以得到: 后面一项 就是整个数组之和 倍,一个定值。所以要求这个式子最大值,就是求 最小值。 又因为 ,所以就是求 最小值。...可以发现,这 个前缀其实是互不干扰,所以只需要对所有的前缀进行排序,取最小 个就行了。

35020

美团面试官:你对二叉树后续遍历一无所知

/* 后序遍历代码位置 */ /* 在这里处理当前节点 */ } 看这个代码框架,你说后序遍历什么时候出现?...二叉搜索树(简写作 BST)性质不用多介绍了吧,简单说就是「左小右大」,对于每个节点,整棵左子树都比节点值小,整棵右子树都比节点值大。...比如说如果输入下面这棵二叉树: 两个叶子节点12就是 BST,比较一下节点之和,算法应该返回 2。 好了,到这里,题目应该解释地很清楚了,下面我们来分析一下这道题应该怎么做。...根据以上三点,站在当前节点视角,需要知道以下具体信息: 1、左右子树是否 BST。 2、左子树最大值右子树最小值。 3、左右子树节点值之和。...你计算以root为根二叉树最大值/最小值,是不是可以通过左右子树最大值/最小值root.val比较出来? 你判断以root为根二叉树是不是 BST,是不是得先判断左右子树是不是 BST?

47920

第四章4:使用列表

这个代码块将输出整数3。我们后面将多次使用length函数,无论检查一个空列表还是在range函数中使用它来角确定一个循环次数。 列表切片 回顾前几周,我们讨论了一个字符切片。...我们创建了一个包含两个元素列表,然后将数值5添加到列表后面。 .insert() 增加一个元素到列表中第二个方法使用insert函数。这一方法需要一个索引值才能将增加值插入到指定位置。...使用数值列表数据 对于我们使用数值型数据,Python为我们提供了一些函数来了解数值型数据特征,如min(求最小值)、 max(求最大值sum(求和)。...(nums)) # 输出列表中最大值 print(sum(nums)) # 输出列表中所有数值 继续并运行这一代码块。...输出结果将为3、917。正如其名称所述,他们将找到列表中最小值最大值。sum函数则将简单地将列表中所有数字加总求和。 列表排序 在实际应用中,你经常会使用一个有序列表。

5.6K30

测试用例设计底层逻辑

输入条件规定了取值范围(1-120s)或值个数(手机号11个字符),可以确定一个有效等价类(范围内)两个无效等价类(大于、小于) 若输入条件规定了“必须如何”,可确定一个有效等价类一个无效等价类...若输入条件一个布尔值,可确定一个有效等价类(true)一个无效等价类(false) 若输入条件规定了一组值(假定n个),需要对每一个输入值分别处理,可确定n个有效等价类一个无效等价类 若输入数据必须遵守某个规则...二值边界测试:如果有一个n变量软件输入域,就会有略小于最小值最小值、正常值、最大值、略大于最大值五种选择。...三值边界测试:对于三值边界测试,就有略小于最小值最小值、略大于最小值、正常值、略小于最大值最大值、略大于最大值七种选择。...在遇到复杂业务逻辑时可以利用表理清逻辑关系,适用于输入框有关联场景,例如:用户名输入密码输入框。

63331

poj 2823 Sliding Window

在这里先说一道微软面试题目———《队列中最大值》 让你设计一个队列,其求里面最大值时间复杂度尽可能低,但这个队列除了最大值外,就是一个普通队列,怎么进出还是怎么进出...在说这个算法之前,先要讲两个东西———栈里面的最大值用两个栈实现一个队列。...我们很容易可以把求栈里面的最大值问题时间复杂度降到O(1),我们在栈每一个节点保存两个值ValMax,一个原来应该保存值,另一个max值,就是当这个节点栈顶时栈中最大值,如果新来一个数x...然后让你找队列里面的最大最小值(详情请参考《剑指offer》一书,具体多少页忘记了) 有了上面两个知识,我们就可以在O(n)时间复杂度里面解决这个问题了。...下面解题代码,不过还是超时了,想可能是因为多次调用函数原因,思路完全正确,大家可以尝试把那些东西写一起,还有这个输入输出数据量极大,不要用cin cout输入输出,不然会超时

31610

软件测试方法 -- 等价类边界值

划分等价类原则 1、如果输入条件规定了取值范围,或值个数,则可以确立一个有效等价类两个无效等价类 2、如果输入条件规定了输入集合,或者规定了”必须如何“条件,这时可确立一个有效等价类一个无效等价类...大量错误发生在输入输出范围边界上,而不是在输入范围内部。...因此,边界值分析法利用输入变量最小值(min)、略大于最小值(min+)、输入值域内任意值(nom)、略小于最大值(max-)最大值(max)来设计测试用例 用边界值分析设计测试用例应遵循原则...所以:有效数据无效数据分界点,往往作为程序员编写程序判断点,程序员容易犯错误地方,也是测试人员重点测试内容。...边界值等价类区别: 1、边界值分析不是从等价类中随便挑一个作为代表,而是选一个或几个特定值,使这个等价类每个边界都作为测试目标。

47020

学界 | 我们还缺多少基础理论,才能在高中开设深度学习课程?

然后,你会再进行仿真,修改设计,优化系统,并且一次次重复这个过程,直到系统满足需求。 这个过程深度神经网络何其相似!...是的这是一个愚蠢模型!但是它能够被量化,有预测能力。 尽管这些假说现在听起来可能很愚蠢,但是,这些模型可以量化,并且他们有预测能力。你可以将数据填入这些系统中并且得到数值化预测作为输出。...敢肯定你此时肯定百感交集。但是暂且让我们把它作为一个现象记录下来,继续进行我们研究。 现象:浅层模型局部最小值比尖锐最小值泛化能力更好 这个说法现在非常流行。...对于那些需要解释现象,我们自己都不能达成一致。想要在高中就能教这些东西,我们还离得太远了。 那么我们怎么做?...什么我们等价于牛顿环、克尔效应、法拉第效应东西一小群同事开始进行了一项实证研究,试图将我们领域内心理模型进行分类,使之形式化,然后用实验验证他们。这是一项很大工程。

21720

【最全】软件测试基础理论选择题(含答案)

大家好,又见面了,你们朋友全栈君。...( ) A、测试用例应由测试输入数据预期输出结果组成 B、测试用例只需选取合理输入数据 C、程序最好由编写程序程序员自己来测试 D、使用测试用例进行测试是为了检查程序是否做了它该做事...A、回归测试只能在系统测试这个级别进行,不能用于单元测试集成测试 B、回归测试都是自动化执行 C、回归测试必须重新测试整个系统 D、回归测试对已被测过程序实体在修改缺陷或变更后进行重复测试...【答案】C 64、下面关于动态测试描述错误( ) A、动态测试必须运行被测试程序 B、动态测试需要对输入输出对应关系进行分析 C、动态测试适用于软件开发过程各个阶段 D、动态测试必须由专门测试人员完成...A、最小值、正常值、最大值 B、最小值、略大于最小值、正常值、略小于最大值最大值 C、略小于最小值最小值、正常值、最大值、略大于最大值 D、略小于最小值最小值、略大于最小值、正常值、略小于最大值

2K10

如何在Python中扩展LSTM网络数据

输出从序列中估计最小值最大值,打印相同归一化序列,然后使用反向转换返回原来值。...我们还可以看到数据集最小值最大值分别为10.0100.0。...,数据集平均值标准偏差估计比最小值最大值更稳健。...- 应该归一化、标准化还是重新调整数据?神经网络常见问题 缩放输出变量 输出变量由网络预测变量。 您必须确保输出变量比例与网络输出层上激活函数(传递函数)比例相匹配。...如果您输出激活功能范围为[0,1],则显然必须确保目标值在范围内。但是通常最好选择适合于目标分配输出激活功能,强制您数据符合输出激活功能。 - 应该归一化、标准化还是重新调整数据?

4K50

《编写高质量代码》学习笔记(2)

,则不再创建,直接返回池中对象引用,若没有则创建之,然后放到池中,并返回新建对象引用,这个池和我们平常说池非常接近。...注意:性能要求较高场景中使用数组代替集合。 ---- 建议64:多种最值算法,适时选择 对一批数据进行排序,然后找出其中最大值最小值,这是基本数据结构知识。...那如果我们自己编写代码会怎么样?那至少要遍历数组两遍才能计算出老二值,代码复杂度将大大提升。...我们来详细解释一下InvocationHandler接口,动态代理根据被代理接口生成所有方法,也就是说给定一个或多个接口,动态代理会宣称“已经实现接口下所有方法了”,那大家想想看,动态代理怎么才能实现接口中方法...这段代码给了我们两个警示: 1.加重了上层代码编写者负担:捕捉这个RuntimeException异常吧,那谁来告诉这个异常

1.6K40

Unity基础教程系列(七)——可配置形状(Variety of Randomness)

显示此类属性UI最简单方法使用位置属性作为参数来调用EditorGUI.PropertyField。这样做是为了获得最小值。 ? ? (只有最小值) 我们最终得到每个范围最小值,它可以编辑。...属性只是最小最大两个属性容器。它们应该是公共可读,但仅由属性本身设置即可。 ? 添加具有最小值最大值作为参数构造方法,以初始化属性。为了使范围合理,请强制最大值不能小于最小值。 ?...现在,通过调用EditorGUI.MinMaxSlider,我们具有绘制滑块范围所需全部功能。作为参数,我们将使用位置标签,然后最小值最大值,最后最小值最大值限制。...因为最小值最大值可以通过滑块更改,所以我们必须通过在它们前面放置ref来提供它们作为参考参数。这就使它们成为对变量引用(就像它们对象而不是浮点数一样),因此MinMaxSlider可以更改它们。...这可能不是问题,因为颜色不需要精确,但是它使得无法检查要复制一个滑块值以用于其他地方。因此,我们也为最小值最大值添加常规输入字段。

2.6K30

8 行代码用Python画一个中国地图

当然Jupyter也可以服务众多浏览器,但它更多还是方便研究人员,对研究人员来说简直太方便了,你把代码像写文章一样直接写在输入框里,然后在本页面直接就看到了这个代码结果,随时修改,随时展现,文码混排...但是还不够直接,因为还要编写一个.php文件存盘,然后才能运行,到了Python以及其它脚本语言这里,可以直接在壳里运行,但最大问题运行可以运行,无法保存,要保存就又要跟传统方式一样,找个编辑器来,...PHP有这样工具吗?没有,所以我们必须选择Python。 Pandas 第二神器Pandas。...如果让你读取一个csv文件,然后求每一列数据平均值,最大值最小值,方差,用Java或PHP怎么做?...如果让你根据上面csv文件里信息,画一个图,用Java怎么做? 你当然会去找第三方插件库,然后又是一通折腾,终于把图做出来,然后编译,然后运行。 如果要改配色?如果要求画地图

1.3K20

穿了好几个马甲,差点没认出来二分查找

我们可以从定义可知,运用二分搜索前提数组必须有序,这里需要注意,我们输入不一定是数组,也可以是数组中某一区间起始位置终止位置 通过上面二分查找定义,我们知道了二分查找算法作用及要求...或者可以理解成两个有序数组,且第二个数组最大值小于第一最小值,我们将其拼接,拼接成了一个不完全有序数组,在这个数组中我们需要找到 target ,找到后返回其索引,如果没有找到则返回 -1; 下面我们看一下用二分查找解决具体思路...那么我们先来思考一下,我们怎么才能知道 left mid 有没有在一个数组里?...3: 输入:nums = [1], target = 0 输出:-1 题目解析 这个题目的解答方法,咱们在上面已经有所描述,下面我们来看一下下面这个例子代码执行过程吧.大家可以结合代码动图进行理解...题目代码 ? 查找目标元素(含重复元素) 我们通过刚才例子了解了,如果在不完全有序数组中查找目标元素,但是我们不完全有序数组中不包含重复元素,那如果我们数组中包含重复元素我们应该怎么做

55320

LeetCode98:验证二叉搜索树,居然有这么简单中等难度,白捡(用时击败100%)

所有左子树右子树自身必须也是二叉搜索树 示例 1: 输入:root = [2,1,3] 输出:true 示例2: 输入:root = [5,1,4,null,null,3,6] 输出:false...提示: 树中节点数目范围在[1, 104] 内 -231 <= Node.val <= 231 - 1 分析 简单说,此题要求如下图所示:红色节点值都小于100,蓝色节点值都大于100,然后,往每个子节点上套这个规则即可...此题有两处需要注意: 对于任意节点,它左子树都要小于节点值,右子树必须大于节点值,不允许等于,一旦出现就返回false 节点值范围:下限int最小值,上限int最大值 只要注意以上两点...(口诀:根左右),每个节点都是先检查自己在不在规定范围内,然后再处理其左子树右子树,在处理时候,要重新设定范围,对左子树,要更新上限,对右子树,要更新下限 上图中,对红色节点要求是小于100,也就是说上限...同理,处理蓝色节点时候,也不能用int型最大值2147483647作为上限 要用long型最小值作为红色下限,long型最大值作为上限 分析完成,接下来开始编码 编码 完整代码如下,唯一要注意就是默认上限

26610
领券