keoj226 正解 把每一行当成一个字符串插入 trie 树。 对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。 左端点往右边移动怎么做呢 ? 重新插入 trie 树 ? 类似线段树合并的 trie 树合并 + set 启发式合并即可。 复杂度顶满是所有的 ...
分类：
其他好文 时间：
2020-06-08 20:56:06
阅读次数：
94
等价类划分法定义： 输入具有代表性的数据子集。 等价类 分为 有效等价类 满足需求 无效等价类—不满足需求如：计算两个1 100之间整数的和有效等价类 1 100 之间 68无效等价类 <1 0无效等价类 >100 101 划分等价类 两个 1--100 整数 小数 特殊字符 * % 汉字 好 空 ...
分类：
其他好文 时间：
2020-06-04 21:52:18
阅读次数：
78
等价类 在给定的范围考虑，范围内的是有效，范围外的为无效 比如 编号为1 1000的整数，不能为空 有效：1 1000的整数，不能为空 无效：<1 >1000 为空 小数 字符（字母，符号，汉字） 边界值 通常与等价类结合使用，取左右边界，有效和无效的边界 因果图（比如按钮，单选框，复选框，选项少的 ...
分类：
其他好文 时间：
2020-05-21 23:55:26
阅读次数：
102
作为测试工程师，大家设计测试用例的目标是保证系统在各种应用场景下的功能是符合设计要求，所以大家在设计测试用例的时候就需要保证用例覆盖尽可能的更多、更全面。以“用户登录”为例，一般在对输入框进行测试时，都能用到等价类和边界值的方法，这两个方法也是最常用、最典型的黑盒测试方法。 等价类与边界值的定义 等 ...
分类：
其他好文 时间：
2020-05-15 20:18:31
阅读次数：
68
一、填空题 1、等价类划分就是将输入数据按照输入需求划分为若干个子集，这些子集称_等价类__。 2、等价类划分法可将输入数据划分为___有效等价类____和___无效等价类___。 3、__边界值分析法__通常作为等价类划分法的补充。 4、因果图中的___恒等_____关系要求程序有一个输入和一个输 ...
分类：
其他好文 时间：
2020-05-10 23:17:22
阅读次数：
346
测试用例设计方法包括： 黑盒测试设计方法（基于规格：SRS）输入、处理、输出 白盒测试设计方法（基于详细设计文档） 灰盒测试设计方法（基于概要设计文档） 目前黑盒测试对应初级测试人员来说还是占主要的，是入门的基础 常用的黑盒测试设计方法有以下十种： 等价类划分；边界值分析法（需要掌握） 判定表法（需 ...
分类：
其他好文 时间：
2020-05-06 10:34:07
阅读次数：
67
# 一、JS的编译和执行- 偏原理 - 可以不懂原理，只需要注意现象，可以正常写代码 - 懂原理，帮助你提升代码性能，优化；方便面试- js是一门解释性语言 - 预先编译，再执行 - 先通读全文，在解释含义 - 找到var和function，做出对应提升- 编译时 - **提升**- 执行时 - 按 ...
分类：
编程语言 时间：
2020-04-29 00:48:37
阅读次数：
65
"Link" 特殊的，$k=n$时答案为$n!$。 如果忽略标号的话，那么任意两个状态都是可以相互到达的。 因此我们考虑固定$k$个位置，计算有多少种标号排列的等价类。 由群论的基本知识可以发现，所有等价类的大小都是相同的，因此答案为$\frac{k!}{size}$。 考虑如何计算等价类大小，一个 ...
分类：
其他好文 时间：
2020-04-19 13:09:14
阅读次数：
80
场景法-判断是否为三角形 流程图结果： 常用的错误推测法-不是数字以及为空 因果图推测用例： 等价类分析： 无效等价类： 1、空 2、负整数 3、非数字 4、少于三个数 ...
分类：
其他好文 时间：
2020-04-11 20:52:22
阅读次数：
289
测试大纲方法 扩展： 对于“列表框”和“下拉列框”、“组合列表框”（文本框+下拉列表框）进行测试时，一般至少测试三项：第一项、中间某一项、最后一项。 测试用例方法选择的综合策略 一、最重要的 1、场景法——为了测试程序的主要业务流程、主要功能和错误处理能力（包括等价类划分） 基本流、备选流 2、等价 ...
分类：
其他好文 时间：
2020-04-11 00:33:46
阅读次数：
71
