- 博客(48)
- 收藏
- 关注
RSS订阅原创 python搞定excel测试用例
①Excel测试用例读取import xlrdexcelDir=r'C:\Users\Administrator\Documents\tencent files\573896238\filerecv\数科院16级各专业对应招聘单位信息表.xlsx' #路径 在前面加个r是为了取消对\的转义 \U会被转义 就找不到路径了#路径有了，打开excel表 (这个表里...
2020-04-14 18:34:20
1120
原创 Python数据库读写
如何用Python程序对数据库进行读写操作是自动化测试中经常要做的事情我们的自动化的工作里面经常需要对数据库进行读写的很常见的就是接口测试1、验证数据（有的时候用例的某个检查点需要我们直接访问数据库，大部分时候我们直接通过界面就可以验证了）2、做性能测试的时候经常需要大量的插入数据，这个时候在界面上慢慢点效率太低，也需要我们直接去操作数据库3、（很少碰到） 做测试往往有...
2020-04-14 12:01:14
724
原创 入门接口测试自动化
接口测试是测试系统组件间接口的一种方式，接口测试主要用于检测外部系统与系统之间以及内部各个子系统之间的交互点。测试的重点是检查数据的增删改查操作，以及系统之间的逻辑关系等。通常的API接口用来获取数据，添加数据是基于什么样的消息？ HTTP（按F12可以看到接口消息）通过HTTP请求消息进行的交互就称之为API接口，我们要进行的接口测试就是通过API接口直接对服务端进行的测试...
2020-04-08 10:02:07
322
原创 python基础知识
注：大部分内容来源于https://www.cnblogs.com/oeasys/p/11066950.html只是自己又整理了一下一、基础语法1、标志符 命名规则：以字母、下划线开头 其他部分由字母、数字或下划线组成 不能使用关键字命名； 常量一般全部是大写； 命名要有意义，不宜过长。 变量：可以改变的量： 常量：不可以改变的量（命名字母全大写）...
2020-04-03 15:25:35
469
原创 抓包学习01
抓包就是将网络传输发送与接受的数据包进行截获、重发、编辑、转存等操作，也用来检查网络安全。抓包也经常被用来进行数据截取等。背景：数据在网络上是以很小的称为帧（Frame）的单位传输的，帧由几部分组成，不同的部分执行不同的功能。帧通过特定的称为网络驱动程序的软件进行成型，然后通过网卡发送到网线上，通过网线到达它们的目的机器，在目的机器的一端执行相反的过程。接收端机器的以太网卡捕获到这些...
2020-04-02 16:17:31
1298
原创 HTTP协议及Requests库方法
为了更好地了解和理解这样的一些方法，我们更应该理解HTTP协议用户发接请求，服务器做相关响应，这就是“请求与响应”的模式无状态指的是第一次请求与第二次请求之间并没有相关的关联应用层协议指的是该协议工作在TCP协议之上http:// + 3个域这六个方法就是requests库提供的六个主要函数所对应的功能我们可以把互联网或Inernet当成一个云端，...
2020-04-02 11:57:22
286
原创 爬取网页的通用代码框架
什么是通用代码框架？ 一组代码，它可以准确的可靠的爬取网页上的内容，我们用requests库进行网页访问的时候，经常用get()函数。 r=requests.get(url) 但是这样的语句并不是一定成立的，因为网络连接有风险，所以这样的语句，它的异常处理很重要requests库支持六种常用的连接异...
2020-04-02 10:49:16
1000
原创 Requests库的get()方法
第一周学习目标掌握定向网络数据爬取和网页解析的基本能力（这里面传达了一个理念 The website is the API 也就是说未来所有的信息是通过website来提供的，website本身就是对爬虫来讲自动获取的API） 先介绍Requests库（自动爬取HTML页面，自动网络请求提交），Requests是一个python公认的、第三方、优秀的网络爬虫库 Robots协议（Robot...
2020-04-02 10:09:06
4137
1
原创 01、python学习笔记之各类IDE介绍
1、用什么样的IDE来开发python程序？ IDE：集成开发环境，编写、调试、发布python程序的工具常用的pythonIDE包括文本工具类和集成工具类两个大类① IDEL（包含交互式（可以提交一行或多行语句并且可以看到结果）和文件式（像其他编辑器一样去编写相关的程序）两种方式）自带 默认 常用 入门级适用于python入门 功能简单直接 300+代码以...
2020-04-01 14:13:10
595
原创 hihoCoder #1831 : 80 Days【思维 巧用队列】
描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the limited money and time.Now we simplified the game as...
2018-09-22 21:46:12
481
原创 hdu6446 Tree and Permutation【推公式+dfs】
Problem DescriptionThere are N vertices connected by N−1 edges, each edge has its own length.The set { 1,2,3,…,N } contains a total of N! unique permutations, let’s say the i -th permutation is Pi ...
2018-08-26 19:43:17
467
原创 HDU 6437 【网络流-最小费用最大流】
Problem L.VideosTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 389 Accepted Submission(s): 191Problem DescriptionC-bacteria takes c...
2018-08-25 19:54:40
280
转载 hdoj1561The more, The Better（树形dp，依赖背包）
题目：hdoj1561The more, The Better题意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ 分析：分类：树形dp入门，依...
2018-08-24 11:58:21
294
原创 洛谷P1019 单词接龙【dfs 回溯】
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat...
2018-08-21 10:32:03
312
原创 poj2230（欧拉回路）
Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9094 Accepted: 3971 Special Judge Description Bessie's been appointe...
2018-08-20 10:06:09
254
原创 欧拉回路
一、定义若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为 欧拉路径。若该路径是一个圈，则称为 欧拉(Euler)回路。具有欧拉回路的图称为 欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 二、欧拉回路存在性的判定：以下判断基于此图的基图连通。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图...
2018-08-20 09:24:05
597
原创 牛客网暑期ACM多校训练营（第三场）PACM Team
链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy was a contestant participating in ACM ICPC ...
2018-08-19 19:15:58
259
原创 POJ 3744 Scout YYF I Scout YYF I (递推＋矩阵快速幂)
题意有n个地方有地雷，初始站在1处，有p的概率往前走1步，1-p的概率往前走2步，求安全通过的概率。思路首先我们能想到的是直接递推即dp[i]=p∗dp[i−1]+(1−p)∗dp[i−2]dp[i]=p∗dp[i−1]+(1−p)∗dp[i−2]然后矩阵快速幂加速一下，但是这样做中间的地雷很难处理。 因为n很小我们就分段求，对每一个地雷求从前一个地雷到通过的概率，比如求通过第x个地...
2018-08-18 19:56:27
237
原创 多校第九场 E Music Game 概率计数
本题题意：给出长度为n的序列a，以及每个点成功的概率，从1到n的分数计算方法是，则分数为连续成功的长度的m次方，求最后的分数期望。 000×00× 得分为：3^m+2^m. 解法：咋看像是一个概率DP，实际上在支持n^2复杂度的情况下，我们只需要计算出所有单段连击的期望，然后求和就可以得到总的期望分数。(不知道怎么证，但是自己推一下会发现确实是这样，暂存疑惑)首先，预处理出每...
2018-08-18 12:26:53
226
转载 bzoj4318 OSU!（期望概率DP,期望的线性性）
bzoj4318 OSU!原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4318题意： 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释） 现在给出n，以及...
2018-08-18 12:17:33
273
转载 BZOJ 3450: Tyvj1952 Easy
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 616 Solved: 465[Submit][Status][Discuss] Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个...
2018-08-18 09:31:54
221
原创 最大权闭合子图
参考自-> 最大权闭合子图（RMRC2017 Open-Pit Mining）闭合图：对于一个有向图G，存在点集合V，任取点u属于V，u的出边的另一个点也属于V，则为闭合图。理解：任取一起点，终点必定是无出度的点。 最大权闭合子图：当每个点有一个权值w（有正有负），点权和最大的闭合图为最大权闭合子图。如图：最大权闭合子图为点集{3,4,5}，最大权为7+0...
2018-08-16 16:58:59
277
原创 hdu 6406 Taotao Picks Apples （2018 Multi-University Training Contest 8 1010）（二分，前缀和）
Problem DescriptionThere is an apple tree in front of Taotao's house. When autumn comes, n apples on the tree ripen, and Taotao will go to pick these apples.When Taotao picks apples, Taotao scans t...
2018-08-16 10:54:26
253
原创 ST表
作用：ST算法是用来求解给定区间RMQ的最值方法：ST算法分成两部分：离线预处理 （nlogn）和 在线查询（O(1)）。虽然还可以使用线段树、树状链表等求解区间最值，但是ST算法要比它们更快，而且适用于在线查询。（1）离线预处理：运用DP思想，用于求解区间最值，并保存到一个二维数组中。（2）在线查询：对给定区间进行分割，借助该二维数组求最值具体解释：1）离线预处理：...
2018-08-15 20:43:44
180
原创 Cyclic Tour (最优二分匹配or费用流)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853 Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 3141 Accepted ...
2018-08-14 17:59:33
322
原创 图论---三个重要结论
3个重要结论： 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立集：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。最小点覆盖数＝最大匹配数最小路径覆盖 ＝顶点数－最大匹配数二分图最大独立集 = 顶...
2018-08-12 15:32:38
986
原创 2018牛客暑期多校训练第三场——C Shuffle Cards（rope大法）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game since there are always lots of randomness in the game. For most of the car...
2018-08-11 17:49:39
344
原创 C++STL-------rope大法好
本文主要参考自：rope讲解一、声明1. 头文件 #include<ext/rope>2.命名空间using namespace __gnu_cxx;二、定义 rope<char> str;三、使用 #include<ext/rope>///头文件using namespace __gnu_cxx;ro...
2018-08-11 16:54:54
1179
原创 杭电多校 Werewolf(狼人杀,并查集+思维)
WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 159 Problem Description"The Werewolves" is a po...
2018-08-09 21:15:26
838
原创 关押罪犯 洛谷1525 并查集
题目大意S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会将本年内监狱中...
2018-08-09 10:51:19
286
原创 upc 6759 异或序列 【莫对算法+前缀异或】
题目描述已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入输入第一行为3个整数n,m,k。第二行为空格分开的n个整数，即a1,a2,…,an。接下来m行，每行两个整数lj,rj，代表一次查询。 ...
2018-08-09 08:47:39
299
原创 ZOJ 4045 District Division【dfs找子节点】
District Division Time Limit: 1 Second Memory Limit: 65536 KB Special Judge Ezio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa A...
2018-08-08 10:50:29
258
原创 upc 6910 洗衣服（贪心 优先队列）
题目描述你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小，因此你每次只能洗涤(烘干)一件衣服。第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干，最少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干。 输入输入第一行有3个整数L,n和m。第二行有n个整数w1,w2,...,wn。第三...
2018-08-07 21:20:38
328
原创 01背包记录路径
用二维数组来记录，path[ m ] [ n ] 。其中m表示物品（m<=物品数），n表示背包状态（n<=背包容量）。比如 path [ i ] [ j ] 表示物品 i 放在了状态 j 的背包中。 前提条件：path数组全部为0，代码实现记录路径： for(int i=0;i<n;i++) for(int j=V;j>=v[i];j--) ...
2018-08-07 09:36:10
2729
原创 01背包的第K优解
经典-> hdu2639 思路： 求第K优解对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度上多一个系数K。其基本思想是将每个状态都表示成有序队列，将状态转移方程中的max/min转化成有序队列的合并。这里仍然以01背包为例讲解一下。首先看01背包求最优解的状态转移...
2018-08-07 08:43:29
1036
1
原创 0 1背包
一、01背包的雏形有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。其状态转移方程是： f[i][v]=max{...
2018-08-06 18:16:50
183
原创 UPC 6445 棋盘
6445: 棋盘V时间限制: 1 Sec 内存限制: 128 MB提交: 325 解决: 31[提交] [状态] [讨论版] [命题人:admin] 题目描述有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只...
2018-08-05 09:59:27
224
原创 C++中unique函数的作用
需要#include<iostream>unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例子：int num[10]={1,1,2,2,2,3,4,5,5,5};int ans=unique(num,num+10)-num;...
2018-08-04 15:31:14
235
原创 最大流之Dinic 算法
看了http://www.cnblogs.com/SYCstudio/p/7260613.html和 https://comzyh.com/blog/archives/568/两位大佬的博客 颇有收获 小小总结一下 一、Dinic算法的基本思路:根据残量网络计算层次图。 在层次图中使用DFS进行增广直到不存在增广路 重复以上步骤直到无法增广二、几个概念 一般...
2018-08-04 10:48:14
1268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人