记 2018/4/29  qbxt 测试(提高基础班) 简单的 NOIP 模拟赛 竞赛时间: 2018 年 4 月 29 日 13:30-17:00 题目名称 乘法 求和 计数 输入文件名 mul.in sum.in count.in 输出文件名 mul.out sum.out count.in 每个测试点时限 1 sec 4 sec 1 sec 内存限制 128MB 128MB 128MB 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分 无 无 无 题目类型 传统…

记2018/5/5 qbxt 测试 竞赛时间: 2018 年 5 月 5 日 13:30-17:00 T1 一.maze(1s,512MB): 简单的迷宫问题:给定一个n*m的迷宫,.表示可以通过,#表示不能通过.每一步可以向上下左右的任意方向移动,问是否能够正好k步从s走到t 输入格式: 第一行n,m表示迷宫的大小 接下来n行每行m个字符表示迷宫 接下来一行五个数字 x1,y1,x2,y2,k 表示起点为(x1,y1) 终点为(x2,y2) 步数为k 输出格式: 如果可以正好k步从s走到t输出…

2018/8/21 qbxt测试 期望得分:0? 实际得分:0 思路:manacher   会写模板但是不会用 qwq 听了某人的鬼话,直接输出0,然后就gg了 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; ; typedef long long ll; char S[N]; int R[N], lf[N],…

2018/8/15 qbxt 测试 期望得分:100:实际得分:50   不知道为什么写挂了,明明是个水题 T^T 思路:模拟 注意:如果用 char 类型存储的话,如果有'z' + 9 会爆char  但是我明明用的 string 啊 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n, m; int len…

2017年1月3日 星期二 --出埃及记 Exodus 21:29 If, however, the bull has had the habit of goring and the owner has been warned but has not kept it penned up and it kills a man or woman, the bull must be stoned and the owner also must be put to death. 倘若那牛素来是触人的,有…

2016年7月2日 星期六 --出埃及记 Exodus 14:29 But the Israelites went through the sea on dry ground, with a wall of water on their right and on their left.以色列人却在海中走乾地,水在他们的左右作了墙垣.…

参考网站:https://blog.csdn.net/ldx19980108/article/details/76324307 这个网站里有动态图给我们体现BFS和DFS的区别:https://www.cnblogs.com/0kk470/p/7555033.html 这个算法还算好理解一点吧,有递归的思路,理解了一个上午~ 感觉还不错,看完代码基本上就懂了,可以自己实现了 Fire Net Suppose that we have a square city with straight str…

最基本的ssm框架整合 本案例采用2018商业版intellij  idea  编辑器    maven项目管理工具  tomcat8.5 接着上一篇使用springmvc最基本配置开始 https://www.cnblogs.com/qq376324789/p/9685125.html 1.首先在原来的基础上添加新的依赖 ,都是当前版本最高的依赖 <!-- https://mvnrepository.com/artifact/com.alibaba/druid --><dependen…

  话说nginx在大压力的环境中比apache的表现要好,于是下载了一个来折腾一下. 下载并编译安装,我的编译过程有点特别: 1.去除调试信息,修改$nginx_setup_path/auto/cc/gcc这个文件,将 CFLAGS="$CFLAGS -g"  这一行注释掉. 2.由于仅测试WEB服务器的性能,所以不安装FastCGI. 1 2 3 4 5 6 7 ./configure \   --prefix=/opt/nginx \   --user=www \   --gro…

公司有个匿名聊天的常规H5界面,运营向做一次 50W 的推送,为了能配合她的计划,需要对该界面做一次压力测试. 一.JMeter 压测工具选择了JMeter,这是Apache的一个项目,它是用Java编写的,所以需要先安装Java的SDK,选择当前的操作系统. 随后到JMeter官网下载应用程序,选择 Binaries 中的压缩包. 在终端中进入解压后的 bin 目录,通过 sh jmeter 命令来启动 JMeter. Don't use GUI mode for load testing:这…

转自:https://zybuluo.com/lisaisacat/note/636399  谢谢 Lua 基础简明教程 脚本开发   目录 Lua 基础简明教程 目录 注释 Lua 编程 语句块 赋值语句 循环语句 数值运算 比较运算 逻辑运算 运算符优先级 关键字 变量类型 Nil 空值 Boolean 布尔值 Number 数值 String 字符串 Table 关系表类型 Function 函数类型 Userdata Thread 线程类型 变量的定义 Nil Boolean Numbe…

目录 作用 使用 单个对象的测试 有步骤的测试 注意 作用 用于简化测试,可以对方法,类,包等范围测试 使用 单个对象的测试 在需要测试的方法上加注解@Test,选中方法,运行里选择junit执行 同理对于类和包也是如此 有步骤的测试 重复执行:可以用修饰符@Before和@After修饰测试的环境,这两个注解对应的函数会在测试前后调用 单次执行:对于测试环境只需要运行一次的,用@BeforeClass和@AfterClass来修饰 注意 对于static修饰的不能使用 开发时候使用测试注解,测…

ping 用于测试两及其网络是否通 主要用于检测网络是否通畅. -- 具体语法 ping [-dfnqrRv][-c<完成次数>][-i<间隔秒数>][-I<网络界面>][-l<前置载入>][-p<范本样式>][-s<数据包大小>][-t<存活数值>][主机名称或IP地址] -- 1: 是否与主机联通 ping baidu.com //需要手动终止Ctrl+C 2:指定接收包的次数 ping -c 2 baid.com /…

数学部分 z = e^{\frac{2i\pi}{3}}, 求z^{2018}. \sin(2x) = \frac 35, 求\frac{\tan(x+15^{\circ})}{\tan(x-15^{\circ})}. 复数\alpha满足方程x^2-\alpha x+1 = 0有解, 求|\alpha|取值范围. 求所有的f(x)使得f(x)|f(x^2). P在轨迹(x-2)^2+(y-1)^2=1上, 将OP绕P逆时针旋转\pi/2得到点Q, 求点Q的轨迹方程. 直线l过点(-1,0),…

struts2官方架构 拦截器的创建 第一种方式 第二种方式 看源码AbstractInterceptor 底层已经帮我们写过这些方法了 第三种方式(推荐) 拦截器API学习 放行 前后处理 不放行,直接跳转到一个结果页面 不执行后续的拦截器以及Action,直接交给Result处理结果.进行页面跳转 拦截器配置 三个步骤:(1)注册拦截器 (2)注册拦截器栈 (3)指定默认拦截器栈 觉得难懂的可以看源码(struts-default.xml),只要按照顺序来都是一样的 随便定义一个Action…

JUnit - 测试框架 什么是 Junit 测试框架? JUnit 是一个回归测试框架,被开发者用于实施对应用程序的单元测试,加快程序编制速度,同时提高编码的质量.JUnit 测试框架能够轻松完成以下任意两种结合: Eclipse 集成开发环境 Ant 打包工具 Maven 项目构建管理 特性 JUnit 测试框架具有以下重要特性: 测试工具 测试套件 测试运行器 测试分类 测试工具是一整套固定的工具用于基线测试.测试工具的目的是为了确保测试能够在共享且固定的环境中运行,因此保证测试结果的可重…

1 Gerber 这个网上有现成的教程:(不要写网上能找到的资料-敏捷开发) AD 导出Gerber :https://jingyan.baidu.com/article/3c48dd3494181ce10be358b3.html Pads导出Gerber:https://jingyan.baidu.com/article/2a1383289c6a93074b134f76.html Eagle导出Gerber:https://blog.csdn.net/xqhrs232/article/deta…

引言 由Capgemini,Sogeti和Micro Focus发布的2017-2018年世界质量报告中,Katalon超越老牌测试工具UFT(源自QTP)成为黑马新秀,在全球十大自动化测试工具中排名第二.Katalon提供了强大的UI自动化功能,除了精准的录制回放,还支持数据驱动,测试监听,报告生成,自定义关键词和脚本扩展.除了本身强大的功能以外,Katalon还号称永久免费,本文带大家体验一下Katalon的强大功能. Katalon是基于Selenium和Appium封装的工具,用户不需要…

背景 最近项目要做性能测试,要出要一份性能报告,让我出一个有关Tcp和Udp的功能模块的测试,流程大概是这样,先走TCP协议协商一下会话,协商成功后走Udp收发数据. 有点简单啊,自己写个功能模块测一下,然后把结果展示出来就ok了. 然而想法很美好,现实有点残酷.idea瞬间被pass掉,理由就是自己写的测试模块木有说服力. 要用专业的测试工具来搞,才有说服力.当然作为一名开发,用测试工具是不可能的,就算饿死也不会用!!! 最后还是学了一下LoadRunner,在历经一番坎坷摸索之后,出了个测试…

2018的最后一个工作日,是在调式和诊断问题的过程中度过,原本可以按时下班,毕竟最后一天了,然鹅,确是一直苦苦挣扎. 废话不多说,先描述一下问题:有一套大数据环境,是CDH版本的,总共4台机子,我们的应用程序与大数据集群之前已经集成完毕,调试没有问题,可以运行Spark任务.而与这个集群集成是17年下半年的事了,这次升级后,发现无法正确的执行任务,不管是程序提交的还是用示例程序SparkPi,或者手动用spark-submit提交,都是执行失败,且Yarn框架调度执行两次.主要错误提示如下: D…

Cypress是为现代网络构建的前端测试工具,解决了开发人员和 QA 工程师在测试应用程序时面临的关键痛点. 在这个测试框架中包含了E2E测试.集成测试和单元测试(内嵌了Mocha),我们需要的是它的E2E测试的能力. 官网中包含详尽的API接口文档,以及多个视频教程.实例等,只要有耐心,看完文档,上手是不成问题的. 之所以要引入E2E测试,主要是为了保证主流程能够不出错,尤其是在后期做修修补补后,有一个可靠的方式告诉我们当前页面是正常的就行. 所以,并不会要求E2E的覆盖率要达到怎样的一个数字…

<!DOCTYPE html><html>    <head>        <meta charset="UTF-8">        <title></title>        <style type="text/css">            *{                font-family: "微软雅黑";            }     …

<!DOCTYPE html><html>    <head>        <meta charset="UTF-8">        <title></title>        <style type="text/css">            /*标签名查找,名称相同,格式相同*/            span{                color: coral; …

<!DOCTYPE html><html>    <head>        <meta charset="UTF-8">        <title></title>        <style type="text/css">            /*固定在页面某一位置*/            #a{                width: 20px;          …

传送门 题意:给出一个nnn个数的序列,要求将序列分成若干段,对于一段长度为kkk的自动删去最小的⌊kc⌋\left \lfloor \frac{k}{c} \right \rfloor⌊ck​⌋个数,求删去之后剩下的数的和的最小值. 思路:显然每个被分开的段长不超过ccc时最优(不然会有其他更小的局部最小值来替代不够优),于是dpdpdp转移一下就行了: 当前这个位置跟之前的分在一起:fi=fi−1+aif_i=f_{i-1}+a_ifi​=fi−1​+ai​ 把当前靠右的ccc个位置分在一起…

传送门 显然只用判断两个会相交的车会不会卡住就行了. 直接树状数组维护后缀最大值就行了. 代码: #include<bits/stdc++.h> using namespace std; const int N=5e4+5; struct Matrix{int x1,x2,w,id;}a1[N],a2[N]; int n,T,W,pos[N],bit[N]; inline int lowbit(int x){return x&-x;} inline void update(int x,…

传送门 带修莫队板题. 直接按照经典写法做就行了. 代码…

传送门 根据原图建一棵新的树. 把原图每一个环上除了深度最浅的点以外的点全部向深度最浅的点连边. 然后可以搞出来一个dfsdfsdfs. 这个时候我们就成功把问题转换成了对子树的询问. 然后就可以对权值分块用莫队做了注意如果不用分块而是用树状数组维护是O(nlognsqrt(n))的 代码: #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!i…

传送门 求仙人掌的直径. 感觉不是很难. 分点在环上面和不在环上分类讨论. 不在环上直接树形dpdpdp. 然后如果在环上讨论一波. 首先对环的祖先有贡献的只有环上dfsdfsdfs序最小的点. 对答案有贡献的则是环上的任意两个点. 对于环上任意两点(i,j)(i,j)(i,j) Ans=max(Ans,f[i]+f[j]+dist(i,j))Ans=max(Ans,f[i]+f[j]+dist(i,j))Ans=max(Ans,f[i]+f[j]+dist(i,j))其中distdistdis…

传送门 显然求出每一个环的大小. Ans=∏i(siz[i]+1)Ans=\prod_i(siz[i]+1)Ans=∏i​(siz[i]+1) 注意用高精度存答案. 代码: #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(isdigit(ch))ans=(ans<<3…