• 2024-06-30sat-推理相关文献
     早期文献1:SATO:AnEfficientPropositionalProver HantaoZhang:SATO: An Efficient Propositional Prover. CADE 1997: 272-275@inproceedings{DBLP:conf/cade/Zhang97,author={HantaoZhang},editor={WilliamMcCune},title
  • 2024-06-23【离散数学·关系】(复习)
    一、1.集合上的二元关系:集合A上的二元关系R是A×A的子集或从A到A的关系。2.笛卡尔积:A×B={(a,b)| 且}问:集合A有多少种关系? 种。(因为笛卡尔积A×A的基数为)3.aRb表示(a,b)R。4.other:二、关系的性质1.自反性:矩阵对角线上为1;2.对称性:矩阵关于主对角线对称;3.反对称性:说
  • 2024-06-16【5】测试用例
    【一】基本术语【1】术语一:(1)动态测试:通过运行软件的组件或系统来测试软件==》需要不断地去运行系统来检测软件是否存在bug或缺陷。eg.运行抖音,腾讯课堂能否进入课堂等。(2)静态测试:对组件的规格说明书进行评审,对静态代码进行走查。》比如通过阅读等方式去检测软件是否存在bug
  • 2024-06-11神奇的JavaScript弱等价类型转换
    JavaScript语言特性-类型转换JavaScript这门语言的类型系统从来没有它表面看起来的那样和善,虽然比起Java、C#等一众强类型语言,它的弱类型使用起来似乎是如此便利,但正因为它极高的自由度,所以才会衍生出令人摸不着头脑的荒诞行为。举个例子,虽然我们都知道一个包含内容的字符串会
  • 2024-06-08x->0时,高阶+低阶等价于低阶?为什么
    步骤1:理解高阶与低阶项在数学中,当我们谈论函数的高阶和低阶项时,通常是指在一个函数的展开式中,高阶项比低阶项增长得更快。例如,对于f(x)=x+x2f(x)=x+x^2f(x)=x+x2,x2x^2x2是高阶项,xxx是低阶项,因为x2x^2x2比xxx增长得更快。步骤2:讨论极限x→0x\to0x→0时的行
  • 2024-06-07测试用例设计方法六脉神剑——第一剑:入门试招,等价边界初探
    1背景及问题G.J.Myers在《软件测试技巧》中提出:测试是为了寻找错误而运行程序的过程,一个好的测试用例是指很可能找到迄今为止尚未发现的错误的测试,一个成功的测试是揭示了迄今为止尚未发现的错误的测试。对于新手来说,日常测试用例设计时,很少用到系统的方法论,大多是根据产品需
  • 2024-06-06【ARM】汇编语言结构
    结构连接器工作机制对应C代码被编译为二进制执行文件的过程:C语言转换为汇编代码file.c->file.asm汇编编译产生.o文件file.o带有未解析地址的中间文件连接器将.o文件排列填入到对应的存储地址中,并记录其函数和变量对应的地址,使得其他函数能够跳转到该函数的入
  • 2024-06-05正则表达式学习(3)——语法
    普通字符[abc]匹配中括号的所有字符[^abc]匹配除了中括号的所有字符[A-Z]匹配A-Z的大写字母区间内的字符[a-z]匹配a-z的小写字母区间内的字符[0-9]匹配0-9的数字.匹配除了换行、回车(\n,\r)的单个字符,等价于[^\n\r]\s是匹配所有空白符,包括换行\S非空白符,不包括换
  • 2024-05-28Codeforces Round 948 (Div. 2)
    A.LittleNikita题意:\(n\)步操作,\(+1\)或\(-1\),最终结果是否等于\(m\)思路:设\(+1\)的操作次数为\(x\),\(-1\)的操作次数为\(y\)\[x+y=n\\x-y=m\]\[x=(n+m)/2\\y=(n-m)/2\]\((n-m)\)和\((n+m)\)均为偶数,即\(n\)和\(m\)均为偶数或同为奇数,且\(n>=m\)代码:voidsolve()
  • 2024-05-26应该背下的位运算
    目录位运算知识1.位运算的由来2.位运算符号​编辑3.常用位运算 判断奇偶x/2 ---等价---> x>>1x&=(x-1)  ---等价--->  把x最低位的二进制1给去掉x&-x  ---等价--->  得到最低位的1x&~x ---等价--->  04.指定位置的位运算5.异或
  • 2024-05-25HITSC_Testing and Test-First Programming
    目标测试优先模块设计:等价划分、边界值分析覆盖度本节内容如下Softwaretesting测试是为了“破坏”好的测试?能发现错误不冗余有最佳特性别太复杂也别太简单测试等级回归测试包含三类单元、集成、系统,对应不同的级别一些概念静态和动态测试:静态只能发现一些
  • 2024-05-13软件测试实验-1
    实验一  黑盒测试一、实验目的1、掌握黑盒测试的基础知识;2、掌握黑盒测试的检查内容及测试目的;3、掌握黑盒测试的几种基本测试方法:等价类划分方法、边界值分析方法、因果图法、决策表法和场景法;二、实验要求1、 复习有关内容,理解黑盒测试;2、 掌握等价类划分、边
  • 2024-05-08and
    1.简介一个运算符,表示“逻辑与”,等价于&&运算符 2.示例intmain(){static_assert((falseandfalse)==false);static_assert((falseandtrue)==false);static_assert((trueandfalse)==false);static_assert((trueandtrue)==
  • 2024-05-04最小割的结论
    记\(f\)为任意最大流,令\(G_f\)为\(f\)的残量网络。记\(G_f\)中\(s\)可达的点集合为\(S\),\(t\)可达的点集合为\(T\)。判断一个图的最小割是否唯一。最小割唯一\(\iff\)\(S\cupT=V\)。若\((u,u^C)\)是最小割,则\(G_f\)中没有\(u\rightarrowu^C\)的边。
  • 2024-04-23题解 UOJ577【[ULR #1] 打击复读】
    题解UOJ577【[ULR#1]打击复读referencehttps://www.cnblogs.com/crashed/p/17382894.htmlhttps://www.cnblogs.com/sizeof127/articles/17579027.html字符串——黄建恒,广东实验中学题目描述为了提升搜索引擎的关键词匹配度以加大访问量,某些网站可能在网页中无意义复读大
  • 2024-04-17黑盒测试
    实验项目名称:实验一 黑盒测试        一、 实验目的 1、 掌握黑盒测试的基础知识;2、 掌握黑盒测试的检查内容及测试目的;3、 掌握黑盒测试的几种基本测试方法:等价类划分方法、边界值分析方法、因果图法、决策表法和场景法; 二、 实验内容实验题目:1、设计
  • 2024-04-17软件测试技术-黑盒测试
    实验项目名称:实验一 黑盒测试        一、 实验目的 1、 掌握黑盒测试的基础知识;2、 掌握黑盒测试的检查内容及测试目的;3、 掌握黑盒测试的几种基本测试方法:等价类划分方法、边界值分析方法、因果图法、决策表法和场景法; 二、 实验内容实验题目:1、设计
  • 2024-04-12四月十一日软件测试学习
      黑盒测试用例设计方法:1、等价类划分:他的具体操作方法,就是把所有可能的输入数据,包括有效输入数据和无效输入数据,给他划分成若干个等价的子集,给他起个名字就叫做等价类,使得每个子集中的典型值在测试中的作用与这一子集中其他值的作用相同。因为咱们输入的数据分为
  • 2024-03-27测试优先的开发
    测试优先的思想确定规约Specification编写测试用例JUnit编写代码Coding程序测试Testing(如果需要的话)修改代码并重新测试,直到通过全部测试用例为止Revisingandtestingagain设计测试用例等价类划分概述:将被测函数的输入域划分为等价类,从等价类中导出测试用例。假
  • 2024-03-25正则表达式
    字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“n”匹配字符“n”。“\n”匹配一个换行符。串行“\\”匹配“\”而“\(”则匹配“(”。^匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性,^也匹
  • 2024-03-01软件测试
    测试流程1.分析需求参与需求评审,减少设计阶段的缺陷;理解特性功能点;2.设计测试方案根据需求设计测试方案,包括:测试环境:操作系统、数据库、组网结构;测试工具;测试功能点及场景;是否需要性能测试、安全测试等;3.编写测试用例根据测试方案的场景,编写具体可执行的用例;预制条
  • 2024-02-28reset
    link考虑随机游走状的高斯消元:对于题目中的一个可重集\(S\),令\(f_S\)表示,从\(S\)开始期望多少天后走到和\(\gem\)的集合。则有两种转移,分别对应摆烂或不摆烂:(定义多重集减一个数为该集合去除一个该数,\(\min\{S\}\)为多重集中最小元素,\(S\cupT\)为两个多重集并)\[f_S
  • 2024-02-20测试用例设计方法总结
    https://www.bilibili.com/video/BV1L54y1L7en/?spm_id_from=333.337.search-card.all.click&vd_source=773e87775bd767edb625b7665f58e881一、等价类划分法1.适用范围单个输入的功能2.定义具有代表性数据的子集3.分类有效等价类和无效等价类4.设计测试用例的步骤
  • 2024-02-18后缀自动机学习笔记
    用途略。根本思想略。概念阐释endpos:这是一个集合。\(endpos(x)\)代表子串\(x\)在\(s\)中所有结束位置的集合。等价类:这也是一个集合。一个等价类中包含所有\(endpos(i)\)完全相等的子串\(i\)。有如下引理(其实很显然,看了理解了就可以了):同一等价类中,子串
  • 2024-02-122-SAT学习笔记
    2-SATk-SAT问题SAT是适定性(Satisfiability)问题的简称。一般形式为k−适定性问题,简称k−SAT。而当k>2时该问题为NP完全的。所以我们只研究k=2的情况。2−SAT,简单的说就是给出n个集合,每个集合有两个元素,已知若干个<a,b>,表示a与b矛盾(其中a与b属于不同的集合)。然后从每个集合选择