首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏啄木鸟软件测试

    随机化算法与素性测试

    举例说明A和M选值的重要性   M=11,A=7,x0=1,所生成的随机数为:   7,5,2,3,10,4,6,9,8,1,7,...   在M-1=10后,该序列将重复。 seed.compareAndSet(oldseed, nextseed));  return (int)(nextseed >>> (48 - bits));  } 随机化算法应用之素性测试 素性测试介绍 素性测试宣称一个数不是素数,那么可以肯定这个数不是素数,若宣称一个数是素数,那么这个数将以高概率是素数。   素数测试依赖于两个定理,下面介绍。 代码   结合两个定理,以随机数生产A,的素性测试代码如下: package chapter10.random;  import java.util.Random;  /**  * 一种概率,测试一个数是否是素数 修正A^p-1的解  y=(a*y)%p;  }  return y;  }  /**  * 尝试五次  */  public static final int TRIALS = 5;  /**  * 素性测试

    87230发布于 2019-12-12
  • 来自专栏温安适的blog

    随机化算法与素性测试

    举例说明A和M选值的重要性 M=11,A=7,x0=1,所生成的随机数为: 7,5,2,3,10,4,6,9,8,1,7,... 在M-1=10后,该序列将重复。 素性测试介绍 近似确定一个大数是否是素数。 素性测试宣称一个数不是素数,那么可以肯定这个数不是素数,若宣称一个数是素数,那么这个数将以高概率是素数。 素数测试依赖于两个定理,下面介绍。 代码 结合两个定理,以随机数生产A,的素性测试代码如下: package chapter10.random; import java.util.Random; /** * 一种概率,测试一个数是否是素数 代码地址 github地址 仿Java实现随机化算法 素性测试地址 码云地址 仿Java实现随机化算法 素性测试地址

    1.2K60发布于 2018-05-17
  • 来自专栏小樱的经验随笔

    数论部分第一节:素数与素性测试【详解】

    例如,5是素数,3, 6, 9, 12除以5的余数分别为3, 1, 4, 2,正好就是1到4这四个数。      这就是Fermat素性测试。     人们自然会想,如果考虑了所有小于n的底数a,出错的概率是否就可以降到0呢? Miller和Rabin两个人的工作让Fermat素性测试迈出了革命性的一步,建立了传说中的Miller-Rabin素性测试算法。 我们下面来演示一下上面的定理如何应用在Fermat素性测试上。前面说过341可以通过以2为底的Fermat测试,因为2^340 mod 341=1。 还有其它的素性测试算法也是概率型的,比如Solovay-Strassen算法。

    1.7K100发布于 2018-04-09
  • 来自专栏啄木鸟软件测试

    接口测试6讲:接口测试理论

    实验代码: 链接:https://pan.baidu.com/s/14XsCng6laiSiT_anuwr5dw? 将DB下的4个csv文件导入sec数据库中 渗透测试操作系统虚拟机文件vmx文件 1)Windows 2000 Professional 链接:https://pan.baidu.com/s/13OSz pwd=zp3o 提取码:zp3o 4)Debian 6(Kali Linux) 链接:https://pan.baidu.com/s/1Uw6SXS8z_IxdkNpLr9y0zQ? pwd=s2i5 提取码:s2i5 开机密码:jerry/123456 安装了Apatche、Tomcat、MySQL、 vsftpd并且配套Web安全测试练习教案。 pwd=17g6 提取码:17g6 开机密码:见页面提示 解压后直接为vmx文件,直接可用

    84710编辑于 2022-12-29
  • 来自专栏Android相关

    Gradle For Android(6)--测试单元

    它可以让写出来的单元测试很容易的理解。值得注意的是,这些特殊的单元测试只对业务逻辑测试有用,而与Android SDK相关的则不会生效。 addingNegativeNumberShouldSubtract() { Logic logic = new Logic(); assertEquals("6 + -2 must be 4", 4, logic.add(6, -2)); assertEquals("2 + -5 must be -3", -3, logic.add(2, 这也就是单元测试和功能测试之间的区别。 功能测试和常规的单元测试不同,它存放于一个其他的目录。

    3.2K40发布于 2018-10-24
  • 来自专栏世荣的博客

    渗透测试笔记-6

    类似的参数的话,就可以尝试是否存在SSRF漏洞,以下是常见的URL中的关键字: share wap url src link source target u 3g display 3.SSRF的漏洞利用 测试目标网站支持的伪协议

    73930编辑于 2022-03-21
  • 来自专栏啄木鸟软件测试

    软件性能测试(连载6

    负载为1表示当前单核CPU全部占用,如果一台机器有3个CPU,每个CPU都是双核的,这是负载最大值为1×2×3=6

    1.2K20发布于 2020-02-19
  • 来自专栏福大大架构师每日一题

    2020-09-20:如何判断一个数是质数?

    2.费尔马素性测试法法。费马小定理:假如p是质数,a是整数,且a、p互质,那么a的(p-1)次方除以p的余数恒等于1,即:a^(p-1)≡1(mod p)。 3.米勒拉宾素性检验法。 试除法+米勒拉宾素性检验。 5.AKS算法。暂时无代码。 因为用到了大整数,所以用python语言编写。 费尔马素性测试法(Fermat primality test) 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F # 质数 num = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 # 质数 num = 2 ** 10000 + 111 # 合数 print(is_prime_fermat(num), "费尔马素性测试法") print("------

    1.1K10发布于 2020-09-20
  • 来自专栏旅途散记

    素数检验---跨越2000年的人类智慧

    …但这个算法的毛病在于时间复杂度比较高,需要 (以2为底n的对数)的12次方,经过改进也还是要到(以2为底n的对数)的6次方。所以实际用的也不多。 举个例子: 对于素数7,如果2不是7的倍数,那么: 2^{7-1} = 2^6 = 64 ≡ 1 (mod 7) 这里 2^6 除以7余1,满足这个公式。 作用: 在素数测试中的重要性:卡迈克尔数在密码学和数论中尤为重要,因为它们是费马素性测试的潜在“陷阱”。 由于卡迈克尔数即使不是素数,也能通过基于费马小定理的素性测试,这使得仅仅依赖费马测试来判断素数可能会出错。 对密码学的影响:在公钥加密和数字签名算法的设计中,正确识别素数是至关重要的。 卡迈克尔数的存在表明,需要更复杂的算法(如米勒-拉宾素性测试)来可靠地区分素数和合数。 数论研究:卡迈克尔数对于理解素数的性质和分布提供了重要视角。它们是研究数论中素数和合数特性的一个有趣案例。

    1K10编辑于 2024-02-05
  • 来自专栏啄木鸟软件测试

    精准测试及其工具(连载6

    比如函数以及类的成员函数的总数目,调用关系或者类的继承关系的深度、层次结构、语句总行数和总体复杂度,整体的测试覆盖率(分累积的结果和最后一次运行的结果,可选择语句、分支和MC/DC测试覆盖率标准)、整体的性能分析结果以及各模块所占的用时比例 、以及全局变量和静态变量的分析结果等;同时,又给出了各个模块具体的信息,包括:各模块的源码行数和复杂度、测试覆盖率分析结果、扇入扇出信息,高亮显示一个模块及其所有相关的模块,或者以任何一个模块为根生成局部子树等 、实现半自动高效率测试用例设计,进行逻辑流程查错,以及源码、测试用例和相关文档之间的双向自动追溯等。 (背景色为绿色表示有测试用例覆盖到该块:以SC0覆盖为参考标准)。 星云测试 http://www.teststars.cc 奇林软件 http://www.kylinpet.com 联合通测 http://www.quicktesting.net

    80910发布于 2019-12-12
  • 来自专栏sktj

    ixchariot安装、测试IPV6

    安装服务端软件IxChariot_670.exe 3、安装客户端软件pevista64_710.exe 4、打开IxChariot,增加pair 5、分别在Endpoint 1/2 address中填入IPV6地址 ,Network protocol中选择TCP-IPv6,select scripts中选择Troughput.scr,可以根据需要更改脚本里的参数,确定。 6、run

    2.9K30编辑于 2022-05-24
  • 来自专栏iOS开发攻城狮的集散地

    搭建IPV6测试环境

    搭建环境前先对IPv4 和 IPv6有个大致了解: IPv4 和 IPv6的直观区别就是 IP 地址前者是 .(dot)分割,后者是以 :(冒号)分割的。 IPv6采用128位地址长度,几乎可以不受限制地提供地址。 IPV6,是对IPV4地址空间的扩充。 目前当我们用iOS设备连接上Wifi、4G、3G等网络时,设备被分配的地址均是IPV4地址,但是随着运营商和企业逐渐部署IPV6 DNS64/NAT64网络之后,设备被分配的地址会变成IPV6的地址,而这些网络就是所谓的 IPV6-Only网络,并且仍然可以通过此网络去获取IPV4地址提供的内容。 客户端向服务器端请求域名解析,首先通过DNS64 Server查询IPv6的地址,如果查询不到,再向DNS Server查询IPv4地址,通过DNS64 Server合成一个IPV6的地址,最终将一个IPV6

    5.5K60发布于 2018-05-22
  • 来自专栏啄木鸟软件测试

    安全测试工具(连载6

    2.3 Pangolin Pangolin(穿山甲)一款帮助渗透测试人员进行SQL注入测试的安全工具。它能够通过一系列非常简单的操作,达到最大化的攻击测试效果。 它从检测注入开始到最后控制目标系统都给出了测试步骤。Pangolin是目前国内使用率最高的SQL注入测试的安全软件,可以说是网站安全测试人员的必备工具之一。 1. 产品介绍 其特点如下。 41 Pangolin配置界面 接下来选择注入参数类型和数据库,然后选择注入后想知道的信息,最后点击Information下的【Go】按键,经过测试完毕,信息即被显示出来,见42所示。 ? 42 Pangolin信息显示界面 星云测试 http://www.teststars.cc 奇林软件 http://www.kylinpet.com 联合通测 http://www.quicktesting.net

    1K20发布于 2019-12-12
  • 来自专栏C/C++基础

    判断一个数是不是素数

    5.Miller-Rabin 概率素性测试算法 尽管上面的 O(sqrt(n)/6) 的算法已经非常优秀了,但是面对更高数量级的“大数”却会显得力不从心,所以上面朴素简单的算法一般不会用于工程实践中,一般使用 Golang 标准库基于 Miller-Rabin 已经实现了素性判断的方法,下面看下如何使用。 对于小于 2^64 的数,可以使用 big.ProbablyPrime(0),这种素性测试是100%准确的。 对于 n 次测试,对于随机选择的非素数,返回 true 的概率最多为 (1/4)^n。 另外 Solovay–Strassen 也是工程中使用的概率素性判断算法,还有确定性算法 AKS,可在在多项式时间之内,决定一个给定整数是素数或者合数,感兴趣的同学可以了解一下这两个算法。

    3.3K10发布于 2020-12-08
  • 来自专栏小雨的CSDN

    6. 测试分类 —— 按开发阶段划分(单元测试 集成测试 系统测试 验收测试

    又称为模块测试 测试阶段:编码后或者编码前(TDD) 测试对象:最小模块 测试人员:白盒测试工程师 或 开发工程师测试依据:代码和注释+详细设计文档 测试方法:白盒测试 测试内容:模块接口测试、局部数据结构测试 、路径测试、错误处理测试、边界测试 2.集成测试 集成测试也称联合测试(联调)、组装测试,将程序模块采用适当的集成策略组装起来,对系统的接口及集成后的功能进行正确性检测的测试工作。 测试阶段:一般单元测试之后进行 测试对象:模块间的接口 测试人员:白盒测试工程师或开发工程师 测试依据:单元测试的模块+概要设计文档 测试方法:黑盒测试与白盒测试相结合 测试内容:模块之间数据传输、模块之间功能冲突 测试阶段:集成测试通过之后 测试对象:整个系统(软、硬件) 测试人员:黑盒测试工程师 测试依据:需求规格说明文档 测试方法:黑盒测试 测试内容:功能、界面、可靠性、易用性、性能、兼容性、安全性等 1)冒烟测试 自动回归测试将大幅降低系统测试、维护升级等阶段的成本 验收测试 验收测试是部署软件之前的最后一个测试操作。它是技术测试的最后一个阶段,也称为交付测试

    2.8K22编辑于 2022-10-26
  • 来自专栏ACM算法日常

    世界总决赛选手带你玩转数论 1——素数及素性检测

    素性检测 暴力判断 从 开始尝试是否是 的约数,直到 。

    1.5K40发布于 2021-06-16
  • 来自专栏ThoughtWorks

    性能测试之k6

    为什么选择k6 在得知需要做性能测试后,我们就开始针对性能测试做了一番调研,在阅读了一些性能测试工具对比的文章后,最终挑选了k6,locust和Gatling做了进一步对比,下面是对比的结果。 对我们来说,k6的优势在于: k6支持TypeScript,由于项目上已经有TypeScript使用经验,因此该工具学习成本相对更少 k6本身支持metrics的输出,可以满足大部分metrics的需求 -> updateOrder k6的executor选择 k6提供了多个executor,不同的executor会以不同的方式去执行测试。 我们可以根据项目的需求来选择不同的executor来执行测试。 让性能测试在CI上跑起来-集成TeamCity k6官方提供了目前主流CI工具的How to文档,非常容易上手。 这是一个比较通用的问题,测试时应注意网络变化对性能指标的影响,防止变量太多,性能数据分析不准确 不同API的性能差距较大 这里主要是用例设计时需要考虑,k6会统计所有的请求数据,导致API之间会相互影响

    2.3K20编辑于 2022-05-20
  • 来自专栏啄木鸟软件测试

    软件安全性测试(连载6

    ="id_password">

    <input type= "submit" value= "提交" requiredid="id_password"> </form> 对这个代码建立对应的接口测试代码 CSRF注入测试方法 CSRF注入可以用CSRFTester工具进行测试,详细请参见本书下篇6.2.1节。 4. 14 CSRF Token在前后端分离中的解决方案 2)其他方法 但是这个方法是防君子不防小人的,有经验的工程师可以构造接口测试代码,将cooiles的值与hidden中的值设置为一样的,然后提交,可以通过假

    1K20发布于 2019-12-23
  • 来自专栏啄木鸟软件测试

    单元测试工具(连载6

    2 JAVA单元测试框架TestNG TestNG号称下一代测试框架,它的趋势正在取代JUnit。 图19 在eclipse中配置MAVEN(二) 星云测试 http://www.teststars.cc 奇林软件 http://www.kylinpet.com 联合通测 http://www.quicktesting.net

    62810发布于 2019-12-12
  • 来自专栏全栈程序员必看

    Jenkins(6测试报告邮件发送

    前言 前面已经实现在jenkins上展示html的测试报告,接下来只差最后一步,把报告发给你的领导,展示你的劳动成果了。 安装 Email Extension Plugin 插件 jenkins首页-系统管理-插件管理,可选插件,搜索: Email ,安装Email Extension Plugin插件 测试你的邮箱 jenkins首页-系统管理-系统配置页面,先配置系统管路员邮箱地址,也就是发件人的地址 测试邮箱的配置是否能发送邮件 SMTP服务器 邮箱的服务器地址,不同的邮箱这里是不一样的 用户名 QQ邮箱是用的SMTP_SSL模式,所以这里不是QQ的密码,是授权码 使用SSL协议 QQ邮箱需勾选,腾讯企业邮箱不需要勾选 smtp端口 一般默认465 Test e-mail recipient 测试收件人的地址 点右侧的 Test configuration 按钮即可测试邮件测试 Extended E-mail Notification配置 上一步是jenkins系统自带的邮件功能,功能比较少,接着使用

    71520编辑于 2022-09-19
领券