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

    随机化算法与素性测试

    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;  /**  * 素性测试 java   素性测试地址:https://link.juejin.im/?

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

    随机化算法与素性测试

    seed.compareAndSet(oldseed, nextseed)); return (int)(nextseed >>> (48 - bits)); } 随机化算法应用之素性测试 素性测试介绍 近似确定一个大数是否是素数。 素性测试宣称一个数不是素数,那么可以肯定这个数不是素数,若宣称一个数是素数,那么这个数将以高概率是素数。 素数测试依赖于两个定理,下面介绍。 代码 结合两个定理,以随机数生产A,的素性测试代码如下: package chapter10.random; import java.util.Random; /** * 一种概率,测试一个数是否是素数 代码地址 github地址 仿Java实现随机化算法 素性测试地址 码云地址 仿Java实现随机化算法 素性测试地址

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

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

    Miller和Rabin两个人的工作让Fermat素性测试迈出了革命性的一步,建立了传说中的Miller-Rabin素性测试算法。 我们下面来演示一下上面的定理如何应用在Fermat素性测试上。前面说过341可以通过以2为底的Fermat测试,因为2^340 mod 341=1。 这就是Miller-Rabin素性测试的方法。不断地提取指数n-1中的因子2,把n-1表示成d*2^r(其中d是一个奇数)。那么我们需要计算的东西就变成了a的d*2^r次方除以n的余数。 还有其它的素性测试算法也是概率型的,比如Solovay-Strassen算法。 另外一些素性测试算法则需要预先知道一些辅助信息(比如n-1的质因子),或者需要待测数满足一些条件(比如待测数必须是2^n-1的形式)。

    1.7K100发布于 2018-04-09
  • 来自专栏go 学习

    测试2

    func GetAllFiles(dirPth string) (files []string, err error) {

    36960发布于 2020-09-30
  • 来自专栏LYH测试专栏

    测试2

    经过过去几年的建设,我国的大中型城市都安装了很多监控摄像头,通过路段的感知,可以基于原有监控系统获取到道路的总体交通路况,通过这种车辆检测技术就可以为道路路况分析、交通大数据、交通规划等提供可靠的数据依据,这对于计算机在以前要做起来,成本是非常高的,现在就可以采用很低的成本做到,通过图象快速的感知。

    40430发布于 2019-07-29
  • 来自专栏Golang语言社区

    LollipopGolibrarylollipopcommon 测试2

    /* Golang语言社区(www.Golang.Ltd) 作者:cserli 时间:2018年3月2日 */ package main import ( "LollipopGo/library

    83760发布于 2018-03-05
  • 来自专栏自学测试之道

    接口测试2

    接着上篇,这次引用python自带的测试框架去优化代码,下面我们开始 一、引用unittest测试框架(单一测试用例) 代码示例 #! = '裤子女夏' - 裤子男夏季 + 裤子女夏 ---------------------------------------------------------------------- Ran 2 为程序运行的总入口(其中文件夹下的__init__文件是格式自带,默认不做任何修改即可) 2、config.py配置文件: #! /usr/bin/env python # -*- coding: utf-8 -*- # @File Name: interface_post_test2.py # @Time : 2019/8 ===================================================== FAIL: test_login (testcase.interface_post_test2.

    80420发布于 2019-09-29
  • 来自专栏流柯技术学院

    Monkey测试2——Monkey测试策略

    分类 Monkey测试针对不同的对象和不同的目的采用不同的测试方案,首先测试的对象、目的及类型如下: 测试的类型分为:应用程序的稳定性测试和压力测试 测试对象分为:单一apk和apk集合 测试的目的分为 :解决问题的测试(忽略异常的测试)和验收测试(不忽略异常的测试) 二. 例如: monkey -p com.android.mms --throttle 1000 -s 100-v -v -v 15000 > /mnt/sdcard/monkey_test.txt & (2) ignore-security-exceptions--ignore-native-carshes --monitor-native-crashes -v -v -v 15000 >/mnt/sdcard/monkey_test.txt & 2. pkg-whitelist-file /data/whitelist.txt--throttle 1000 -s 100 -v -v -v 15000 > /mnt/sdcard/monkey_test.txt & (2)

    99530发布于 2018-08-30
  • 来自专栏福大大架构师每日一题

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

    2.费尔马素性测试法法。费马小定理:假如p是质数,a是整数,且a、p互质,那么a的(p-1)次方除以p的余数恒等于1,即:a^(p-1)≡1(mod p)。 3.米勒拉宾素性检验法。 二次探测定理:如果p是一个素数,0<x<p,则方程x^2≡1(mod p)的解为x=1或x=p-1。 4.综合法。试除法+米勒拉宾素性检验。 5.AKS算法。暂时无代码。 费尔马素性测试法(Fermat primality test) 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 米勒拉宾素性检验是一种概率算法 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 ** 10000 + 111 # 合数 print(is_prime_fermat(num), "费尔马素性测试法") print("----------------------")

    1.1K10发布于 2020-09-20
  • 来自专栏授客的专栏

    测试思想-集成测试 关于接口测试 Part 2

    如上述,接口功能:课程检索 2.理解接口参数 对每个参数都要明白它们各自的含义。除了接口文档上简单的说明,还必须理解它真正的作用。 4.寻找测试点 记住, 一、主要是基于步骤2(输入)、步骤3(输出)的 根据步骤挖掘测试点和测试数据 举例: 测试点:查询内容k(类型>中文,英文大小写,数字,特殊符;长度>是否字数限制;是否可为空 注意: 1、一和二中有些是交叉的,他们的关系是互补关系 2、要知道测试是不能穷尽的,要时间成本投入的,如果每个参数每种情况都要细致测的话是要花很多时间的。 所以,要折中考虑,考虑测试数据是否意义,适当的取舍,特别是时间有限的情况下。 5.根据测试点设计用例 这个和功能设计用例一样。 6.测试方法 功能测试用例设计方法都适用

    88220发布于 2019-09-10
  • 来自专栏自动化测试实战

    Jmeter性能测试 -2 性能测试流程

    性能测试必知名词 QPS:每秒查询率 RPS:每秒用户请求率 HPS:每秒用户点击率 后面的我再介绍 性能测试流程 需求分析——熟悉业务 明确性能测试指标 了解整体软件功能、架构 制定测试计划,做好工作量评估 编辑测试用例 搭建环境(包括监控)、脚本开发 执行测试 测试结果分析与调优 分析依据:结果图表 分析思路:服务器硬件瓶颈->网络瓶颈->服务器OS瓶颈(参数配置、数据库、web服务器)->应用瓶颈(SQL 语句、数据库设计、业务逻辑、算法) 输出测试报告与结果跟踪

    4.1K30编辑于 2022-04-12
  • 来自专栏前端lucio

    Android测试入门-2

    ---- UI Automator UI Automator测试框架适合跨系统和已安装应用的跨应用功能性 UI 测试。 UI Automator 测试框架非常适合编写黑盒自动化测试,其中的测试代码不依赖于目标应用的内部实现详情。 调用UiObject对象的方法,模拟用户操作,重复2,3完成一系列用户操作。 测试UI状态是否符合期望。 使用childSelector()方法可以查找到的控件的子空间里面的元素,参数也是一个UiSelector对象(示例2)。 使用资源ID作为条件是最稳妥的方式。 除了功能测试和UI测试外,常用的测试还有压力测试,Android SDK自带的测试工具Monkey,可以先系统发送伪随机的用户事件流,实现压力测试

    1.5K20编辑于 2023-04-22
  • 来自专栏世荣的博客

    渗透测试-编程-2

    raw_input函数用来从用户界面获取数据 port = input("请输入端口") input()函数用来获取端口号,这里应该是整型变量 将这个程序命名后,使用chmod命令赋予脚本程序可执行权限,简单测试一下 s.connect_ex((ip, port)): print("Port", port, "is closed") else: print("Port", port, "is open") 经过测试 这时候突然想到一个解决方案,那就是Python2中的raw_input()函数,Python3中和input()合并了,但是相比于后者,raw_input()返回的是字符,如此以来只需简单的修改代码,就可以 ,我们在Python2的环境中运行即可。 ip = raw_input("请输入IP地址: ") 1878312409.png 这里测试一下校园网(嘿嘿,我哪里有什么坏心思) 1387770551.png

    48130编辑于 2022-03-22
  • 来自专栏旅途散记

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

    作用: 在素数测试中的重要性:卡迈克尔数在密码学和数论中尤为重要,因为它们是费马素性测试的潜在“陷阱”。 由于卡迈克尔数即使不是素数,也能通过基于费马小定理的素性测试,这使得仅仅依赖费马测试来判断素数可能会出错。 对密码学的影响:在公钥加密和数字签名算法的设计中,正确识别素数是至关重要的。 卡迈克尔数的存在表明,需要更复杂的算法(如米勒-拉宾素性测试)来可靠地区分素数和合数。 数论研究:卡迈克尔数对于理解素数的性质和分布提供了重要视角。它们是研究数论中素数和合数特性的一个有趣案例。 重复这个过程若干次可以提高测试的准确性。 尽管米勒-拉宾检验是一个概率性测试,但其在实际应用中非常有效且准确度较高。 AKS素性检验算法 AKS素性检验算法(Agrawal-Kayal-Saxena primality test)是一个在2002年由印度计算机科学家Manindra Agrawal[2]和他的学生Neeraj

    1K10编辑于 2024-02-05
  • 来自专栏ACM算法日常

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

    利用通项公式,我们可以直接求解欧拉函数的值: #define LL long long LL phi(LL x) { LL res=x; for(LL i=2;i*i<=x;i++) LL long long using namespace std; #define inf 0x3fffffff LL phi(LL x) { LL res=x; for(LL i=2; 素性检测 暴力判断 从 开始尝试是否是 的约数,直到 。 bool isPrime(LL p){ for (LL i=2;i*i<=p;i++) if (p%i==0) return false; return true; } return false; if (p == 2) return true; if (p&1==0) return false; for (LL i=0; i<m; ++i){

    1.5K40发布于 2021-06-16
  • 来自专栏自动化、性能测试

    大话性能测试系列(2)- 性能测试步骤

    功能测试不能和性能测试共用环境(测试环境) 在做负载测试的时候,会短时间内占用大量的系统资源,如果此时有功能测试正在进行中,很可能会导致功能的不稳定或异常 在做压力测试的时候,会长期占用系统的资源,导致一段时间内无法稳定进行功能测试 【脏数据】 结论 所以,做性能测试需要有单独的一套环境,且硬件环境最好和生产环境一致 这样性能测试最终得到系统所能承受的最大负载量会更接近在生产环境中,系统所能承受的最大负载量 性能测试步骤 性能测试准备 需求分析,熟悉业务:确定需要重点关注的点,如TPS、响应时间(确定需要收集的性能测试指标值) 明确性能测试目标(预期性能指标值)和测试范围 了解软件功能、架构 制定测试方案、测试计划,做好工作量评估 制定测试模型(编辑测试用例):比如负载测试,场景要如何设计 搭建性能测试环境 技术准备:选择性能测试工具;测试方案中涉及到的技术问题;测试数据的收集方案实现;如何监控系统资源 被测系统环境搭建(服务器、 性能测试报告与结果跟踪 性能测试报告:整理调优前后的测试数据 性能测试问题跟踪 构建持久化的性能监听平台,监听线上服务器的系统资源

    2.5K10发布于 2020-06-19
  • 来自专栏清菡软件测试

    高级性能测试系列《2.软件性能测试、负载测试、压力测试

    目录 一、软件性能测试 二、“看看你有几斤几两”(负载测试) 1.区间怎么判断? 2.设定天花板,这个最大的值怎么设定的? 三、“鸭梨好大哦!” (压力测试) 一、软件性能测试 软件性能测试:通过工具,找出或获得系统在不同工况下的性能指标值。 找出:在完全没有做过性能测试的时候,第一次做性能测试的时候要找出性能指标值。 当不知道用多少并发用户数去进行这个系统的性能测试的时候,通过负载测试来做。这个负载测试可以先找到拐点区间,再找到具体的一个值。 这个区间设置多大?没有一定的范围。 2.tps下降。 原先增加并发用户数的时候,并发用户数增加了,请求数量会增加,服务器都能够处理的话,随着用户数的增加,请求数的增加,tps值会上升。 2.设定天花板,这个最大的值怎么设定的? 如果你们服务器的处理能力是50tps:就是服务器每秒能处理50个事务。 50个tps/s*60s*60=18w 50tps一小时能处理18w。

    2.7K22编辑于 2022-06-21
  • 来自专栏啄木鸟软件测试

    软件性能测试(连载2

    1.4 性能测试指标 1.响应时间(Response Time) 响应时间=用户响应时间+前端响应时间+网络响应时间+服务器端响应时间+数据库响应时间,是反映系统处理效率的指标之一。 通过图3-6可以看出,响应时间=B1+W1+S1+W2+D+W3+S2+W4+B2,其中。 •W1、W2、W3、W4。网络响应时间。 •B1、B2。前端响应时间。 •S1、S2。服务器响应时间。 注意:在性能测试领域吞吐量是没有意义的,吞吐率才有意义。比如说某台服务器可以处理5T大小的数据,那么多的数据是1小时内处理完毕还是一天(24小时)处理完毕? •当有2个人来理发的时候,2个人可以同时进行,共需要10×2=20分钟的理发时间、平均响应时间仍旧为20/2=10分钟、实际并发数为2。 这与软件性能测试的情形是基本吻合的。如果要提高性能从硬件上考虑可以增加理发师,从软件上考虑可以加强理发师水平,减少给每一位顾客理发的时间。 3.

    1.5K20发布于 2020-02-19
  • 来自专栏IT码农

    写Laravel测试代码(2)

    本文主要探讨数据库测试。 在写Laravel测试代码(一) 中聊了关于如何提高 laravel 数据库测试性能,其实简单一句就是:每一个test case, 只重新 seed 被污染的表。 OK,这里有一个前提问题:那如何构建临时测试数据库呢?本文主要探讨如何构建临时测试数据库。 临时数据库构建类 在得到 schema 文件后,就可以写一个临时数据库构建类来创建临时测试数据库。这里临时表示该测试数据库使用完后即drop掉,且数据库名字是随机的,这样可以保证同时并发进行测试。 PHPUnit processes * * 1) Generate a random testing database with automatic destroy upon finish * 2) $pdo->errorInfo()[2]); } /* // Check if tables are inserted.

    1.4K31发布于 2019-09-02
  • 来自专栏世荣的博客

    渗透测试-信息收集-2

    1.4 收集常用端口信息 在渗透测试的过程中,对端口信息的收集是一个很重要的过程,通过扫描服务器开放的端口以及从该端口判断服务器上存在的服务,就可以对症下药,便于我们渗透目标服务器。 在渗透测试中,对目标服务器进行指纹识别是相当有必要的,因为只有识别出相应的Web容器或者CMS,才能查找与其相关的漏洞,然后才能进行相关的渗透操作。 2.判断目标是否使用了CDN image.png 如果我ping我自己的网站,在没有套CDN的情况下,是这样的情况。 image.png 如果这里ping百度,我们就可以看到该网站使用了CDN。 扫描网站测试文件,如phpinfo,test等,从而找到真实的IP地址。 2.个人冒充——伪装欺骗她 这点,就得看演技了。 冒充上级领导打电话,“小张,我是**,在外面采购,钱不够了。你现在给我转1000块钱过来,等下你去找财务报销”。

    1.9K20编辑于 2022-03-21
领券