qq_39322743的博客

原创 栈的压入弹出序列判断——Python实现

题目描述给定两个整数序列，第一个序列为压栈顺序，判断第二个序列是否是第一个序列的出栈顺序。（两个序列长度相等）input: 1 2 3 4 5 , 4 3 5 1 2output: False解题思路直接模拟。用一个list模拟进栈操作，进栈的同时，将当前栈顶元素与出栈序列比较，若相同，弹出栈顶元素，出栈次数加1；最后统计出栈次数，若总次数和序列长度相等，结果为True，否则为Fals...

原创 自动化测试模型——模块化与参数化

含义在创建函数或方法时设置参数，使之可根据不同的参数执行相应操作。实例创建一个网易邮箱的测试脚本test_mail.py: from time import sleep from selenium import webdriver dri = webdriver.Chrome() dri.get("http://mail.163.com") # 登录 sleep(2) ...

原创 自动化测试模型——基本概念

库：Library，由代码集合而成，供调用。类库：面向对象的代码组织形成。 函数库：面向过程的代码组织形成。WebDriver属于库的范畴。框架：Framework，为解决一个或一类问题而开发的产品。用户一般只需框架提供的类或函数，即可实现全部功能。unittest框架主要用于测试用例的组织和执行及测试结果的生成，可称之为测试框架。工具：Tools，与框架所做的事情类似，但封装层次更高，屏蔽...

转载 Web界面检查点和测试原则

Web界面检查点和测试原则1.检查点2.用户界面要素规则01.文字编辑框控件02.列表选择框控件03.增删改查等按钮控件03.下拉列表控件3.常用界面元素测试原则01.功能符合性04.防错处理06.合理布局07.合理色彩08.最少步骤最高效率09.国际化10.安全性11.个性化1.检查点检查点检查内容界面控件标题是否正确对于界面控件，其标题需要准确无误，不能给用户产生歧义...

原创 WebDriver学习笔记——窗口截图和关闭窗口

笔记截图函数**save_screenshot()**可用于获取当前窗口截图。练习from selenium import webdriverdriver = webdriver.Chrome()driver.get('http://www.baidu.com')# 截取当前窗口，指定截图图片的保存位置driver.save_screenshot("./IMG/baidu.png...

原创 WebDriver学习笔记——操作Cookie

笔记操作cookieWebDriver操作Cookie的方法如下：get_cookies(): 获得所有Cookie.get_cookie(name):返回字典中key为“name"的Cookie.add_cookie(cookie_dict):添加Cookie.delete_all_cookies():删除所有Cookie。from selenium import webdrive...

原创 WebDriver学习笔记——控制浏览器后退和前进

笔记WebDriver# 控制浏览器后退和前进from selenium import webdriverprint("zenmehuishi")driver = webdriver.Chrome("D:\\Program\\Google\\Chrome\\Application\\chromedriver.exe")# 访问百度首页first_url = 'http://w...

原创 WebDrriver学习笔记——获取验证信息

笔记在进行Web自动化测试中，用得最多的几种验证信息是title、current_url和text.练习以百度搜索为例，对比搜索前后的信息。from time import sleepfrom selenium import webdriverdriver = webdriver.Chrome()driver.get("https://www.baidu.com")print("...

原创 WebDriver学习笔记——通过ActionChains类进行鼠标操作

笔记ActionChains类提供了鼠标操作的常用方法：1）perform():执行ActionChains类中存储的所有行为。2）context_click():右击；3）double_click():双击；4）drag_and_drop():鼠标悬停；5）move_to_element():鼠标悬停.练习from selenium import webdriver# 引入Ac...

原创 WebDriver常用笔记——清除文本/单击按钮/输入文本

笔记一些WebDriver的常用方法练习from selenium import webdriverdriver = webdriver.Chrome()driver.get("https://www.baidu.com")driver.find_element_by_id("kw").clear()driver.find_element_by_id("kw").send_key...

原创 WebDriver学习笔记——模拟键盘输入

# 通过Keys类和send_keys()方法模拟键盘输入from selenium import webdriver# 调用Keys模块from selenium.webdriver.common.keys import Keysdri = webdriver.Chrome()dri.get("https://www.baidu.com")# 在输入框输入内容dri.find...

原创 WebDriver学习笔记——下拉框处理

笔记下拉框是Web页面的一个常用功能，在WebDriver中，通过Select类来处理下拉框。Select类： 定位select标签。select_by_value()：通过value定位下拉选项select_by_visiable_text(): 通过text定位下拉选项select_by_index(): 根据下拉选项的索引进行选择，第一个选项为0，第二个选项为1.练习通过S...

原创 WebDriver学习笔记——警告框处理

笔记处理JavaScript生成的alert、confirm和prompt：先使用switch_to.alert()定位，然后通过text/accept/dismiss/send_keys等进行操作text: 返回alert/confirm/prompt中的文字信息accept()：接受现有警告框dismiss():解散现有警告框send_keys():在警告框中输入文本（如果可以输入...

原创 减绳子——Python实现

题目描述思路参考代码

原创 礼物的最大值——Python实现

题目描述在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？思路从左上角(0,0)走到右下角（m-1,n-1),每次只能向下或向右移动一格，选择价值最大的一条路径，很明显这是一道动态规划题。递推式：dp[i][...

原创 数组中出现次数超过一半的数字——Python实现

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。input：[2,2,1,1,1,2,2]output：2思路看完题目首先想到的是排序，然后找到排在最中间的元素，统计该元素出现次数，若次数>n/2,则为多数元素，否则，不存在多数元素。扫描数组，记录各个元素出现的次数。当次数大于n/2时，则为多数元素。摩尔投票算法：...

原创 不修改数组找出重复的数字——Python实现

题目描述给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。样例：给定长度为8的数组 nums = [2， 3， 5， 4，3， 2， 6，7]那么输出重复的数字2或者3.思路跟上一题一样，同样可以采用哈希表的方法，依次扫描各元素，放入哈希表中，当元素已在哈希表中存在时，则找到了重复的数。此...

原创 数组中重复的数字

剑指Offer——数组中重复的数字题目描述思路参考代码题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路先将数组排序，然后比较相邻的两个数，若相等，则该数为其中一...

原创 Python+Selenium基础1

原创 XMind快捷键

快捷键（Windows）快捷键（Mac）描述Ctrl+NCommand+N建立新工作簿Ctrl+OCommand+O开启工作簿Ctrl+SCommand+S储存目前工作簿Ctrl+Shift+SCommand+Shift+S储存全部工作簿Ctrl+WCommand+W关闭目前工作簿Ctrl+Shift+WCommand+Shift+W关闭全部工作簿Ctrl+PCommand+P列印Ctrl+ZCo...

转载 关于Cookie的原理、作用，区别以及使用

转载自点击打开链接1、cookie的作用：我们在浏览器中，经常涉及到数据的交换，比如你登录邮箱，登录一个页面。我们经常会在此时设置30天内记住我，或者自动登录选项。那么它们是怎么记录信息的呢，答案就是今天的主角cookie了，Cookie是由HTTP服务器设置的，保存在浏览器中，但HTTP协议是一种无状态协议，在数据交换完毕后，服务器端和客户端的链接就会关闭，每次交换数据都需要建立新的链接。就像我...

转载 Linux命令基础4-文件重定向

转载自：点击打开链接、本文介绍下Linux下文件重定向。在linux中重定向用符号“>”表示，语法一般是 源文件 > 目标文件1. 前提条件和前面一篇文章一样，准备a.txt 和b.txt2. cat > out.txt现在我们通过这个可以知道了如何把终端里面输入的字符保存到一个具体文件中去3. 在2基础上继续cat > out.txt

转载 Linux命令基础3-cat命令

转载自：点击打开链接cat命令：用于连接文件并打印到标准输出设备上。本文介绍Linux下cat命令，cat是英文语句concatenate files and print on the standard output的缩写，中文的意思是，把字符串连接后输出到屏幕上，此时的标准输出就是屏幕。1. 前提准备条件我在实验楼桌面，新建了连个文件a,txt和b.txt，其中a

转载 Linux命令基础2-cd命令

转载自点击打开链接本文介绍Linux下cd命令，cd 是change directory的缩写，中文意思是切换工作目录。cd比较简单，但是也最常用，其实windows也有cd这个命令。1. 提前准备文件为了达到演示效果，我们在实验楼桌面，创建了如下结构的文件或者目录1）桌面创建一个test文件夹2）在test下新建一个my books的文件夹，my和books中间有一个空格3）在my books下...

转载 Linux命令基础-ls命令

转载自点击打开链接本文来介绍下linux中的ls命令，ls的单词是list files的缩写，意思的列出目录文件。为了方便本文操作和介绍，我在实验楼这个linux桌面，新建了一个test的文件夹，然后通过新建空白文件，修改文件后缀，创建了不同文件类型，如下：1. ls的基本使用，不带选项参数PS: 这里cd ，是change directory，更改目录的意思，下一篇文章会详细介绍。      上...

原创 Linux常用命令英文单词缩写

ls：list(列出目录内容)cd：Change Directory（改变目录）su:switch user 切换用户rpm:redhat package manager 红帽子打包管理器pwd:print work directory 打印当前目录 显示出当前工作目录的绝对路径ps: process status(进程状态，类似于windows的任务管理器) 常用参数：－auxfps -auxf...

原创 notes——快捷键

F1帮助 F2改名 F3搜索 F4地址 F5刷新 F6切换 F10菜单 CTRL+SHIFT+N:新建文件夹CTRL+A全选 CTRL+C复制 CTRL+X剪切 CTRL+V粘贴 CTRL+Z撤消 CTRL+O打开 SHIFT+DELETE永久删除 DELETE删除 ALT+ENTER属性 ALT+F4关闭 CTRL+F4关闭 ALT+TAB切换 ALT+ESC切换 ALT+空格键窗口菜单 CTR...

转载 操作系统面试题

摘要：　　本文对面试/笔试过程中经常会被问到的一些关于操作系统的问题进行了梳理和总结，一方面方便自己温故知新，另一方面也希望为找工作的同学们提供一个复习参考。关于这块内容的初步了解和整体掌握，建议大家读一读《操作系统概念》(高教版)一书。版权声明：　　本文原创作者：书呆子Rico 　　作者博客地址：http://blog.csdn.net/justloveyou_/1、进程和线程以及它们的区别进程...

转载 简述数据库事务并发机制

转载自点击打开链接摘要：　　事务是最小的逻辑执行单元，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。事务具有四个重要特性，即原子性（Atomicity）、一致性（Consistency）、隔离性 (Isolation)和持久性 (Durability)。本文首先叙述了数据库中事务的本质及其四大特性（ACID）的内涵，然后重点介绍了事务隔离性的动机和内涵...

转载 计算机网络知识复习

1.OSI，TCP/IP，五层协议的体系结构，以及各层协议（几乎必考的题）答:OSI分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、 网际层、运输层、 应用层。五层协议 （5层）：物理层、数据链路层、网络层、运输层、 应用层。每一层的协议如下：物理层：IEEE802.3 （中继器，集线器）数据链路：PPP、MAC （网桥，交换机）网...

转载 MySQL面试题集锦

1. 如何设计一个高并发的系统① 数据库的优化，包括合理的事务隔离级别、SQL语句优化、索引的优化② 使用缓存，尽量减少数据库 IO③ 分布式数据库、分布式缓存④ 服务器的负载均衡2. 锁的优化策略① 读写分离② 分段加锁③ 减少锁持有的时间④ 多个线程尽量以相同的顺序去获取资源等等，这些都不是绝对原则，都要根据情况，比如不能将锁的粒度过于细化，不然可能会出现线程的加锁和释放次数过多，反而效率不如...

转载 操作系统面试题集锦

1、多个线程组成一个进程，线程是CPU执行的基本单位，进程是由程序、数据和pcb组成2、对临界资源采取互斥访问方式实现共享3、*短作业优先算法，T1<T2<T3的平均周转时间：T1+2*T2/3+T3/3;4、死锁是多个进程在运行过程中因争夺资源，而造成的；产生死锁的根本原因是资源分配不恰当；产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺和环路等待条件，其中银行家算法用于避免死锁...

转载 计算机网络面试问题集锦

转载自点击打开链接1、Http和Https的区别　　Http协议运行在TCP之上，明文传输，客户端与服务器端都无法验证对方的身份；Https是身披SSL(Secure Socket Layer)外壳的Http，运行于SSL上，SSL运行于TCP之上，是添加了加密和认证机制的HTTP。二者之间存在如下不同：端口不同：Http与Http使用不同的连接方式，用的端口也不一样，前者是80，后者是443；资...

原创 关于TSP问题的几种解决办法

一、实验内容：分别用动态规划、贪心及分支限界法实现对TSP问题（无向图）的求解，并至少用两个测试用例对所完成的代码进行正确性及效率关系上的验证。二、程序设计的基本思想、原理和算法描述：（包括程序的数据结构、函数组成、输入/输出设计、符号名说明等）1、  动态规划法(1)数据结构：①利用二进制来表示集合，则集合S可由一个十进制数x相对应，此x所对应的二进制数为y，如果y的第k位为1，则表示k存在集合...

原创 遗传算法解决TSP问题

遗传算法解决TSP问题1.      TSP问题所谓TSP问题（旅行商问题）即最短路径问题就是在给定的起始点S到终止点T的通路集合中，寻求距离最小的通路，这样的通路成为S点到T点的最短路径。在寻找最短路径问题上，有时不仅要知道两个指定顶点间的最短路径，还需要知道某个顶点到其他任意顶点间的最短路径。用遗传算法解决这类问题，没有太多的约束条件和有关解的限制，因而可以很快地求出任意两点间的最短路径以及一...

原创 用贪心法解决TSP问题

实验一 用贪心算法解决TSP问题1.实验内容TSP问题：有一个售货员要到n个城市去销售他的产品，n个城市每两个城市之间有一条路径，要求这个售货员遍历n个城市后回到原城市的最小路径。请用贪心算法解决这个问题。2.实验设计分析2.1 实验设计思路    首先选择第一个城市作为出发点，从当前节点出发遍历所有能达到的下一节点后，选择距离最近的点作为下一节点，然后把当前节点标记为已走过，下一节点作为当前节点...

原创 数据结构实验--学生搭配问题

一、   题目描述     一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1) 输出每曲配对情况2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3) 尽量设...

原创 数据结构实验--停车场管理

一、题目描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车放在车场的最北端）。若车场内已放满n辆车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆都必须先退出车场为它让路，待该辆车开出大门外后，其它车辆再按原次...

原创 数据结构实验--地图着色问题

一、题目描述已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。二、需求分析1.  已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2.  将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3.  演示程序以用户和计算机的对话方式进行；4.  最后对结果做出简单分析。三、概要设计   把34个省看成34个顶点，从选...

原创 数据结构实验--平衡二叉树操作的演示

一、题目描述利用平衡二叉树实现一个动态查找表，实现动态查找表的三种基本功能：查找、插入和删除。二、需求分析1．建立平衡二叉树并进行创建、查找、插入、删除等功能。2．设计一个实现平衡二叉树的程序，可进行创建、查找、插入、删除等操作，实现动态的输入数据，实时的输出该树结构。3．测试数据：自选数据三、概要设计1.抽象数据类型定义：typedef struct BSTNode { int data;   ...