wangzilong1995的博客

原创 摸鱼日记-2021/5/6-shell脚本

原创 面试题整理

排序算法的稳定和不稳定 稳定排序：冒泡、简单插入、归并、计数、基数 不稳定排序：快速、选择、堆、希尔 深拷贝和浅拷贝 深拷贝 浅拷贝 基本数据类型 复制基本类型的属性(值) 复制基本类型的属性(值) 引用类型 新建一个对象空间，复制栈中的变量和堆内存中的对象 复制栈中的变量和其所存的地址，不复制堆内存中的对象 Student student1 = new Student(); Student student2 = student1; //浅拷贝 Student s...

原创 Leetcode刷题日记-136. 只出现一次的数字

异或的思想：1^1=0;1^0=1 java没有同或，可以(a^b)^1 class Solution { public int singleNumber(int[] nums) { for (int i=1 ;i<nums.length;i++){ nums[i]=nums[i-1]^nums[i]; } return nums[nums.length-1]; } } ...

原创 Leetcode刷题日记-121. 买卖股票的最佳时机

1,暴力法 2.动态规划 与"53.最大子序列的和"相似 设dp[i]为，当price[i]为卖出天价格时，最大收益 那么： dp[i]=Math.max(dp[i-1]-prices[i-1]+prices[i],0); class Solution { public int maxProfit(int[] prices) { if(prices.length<=1) return 0; else { int[] dp = new i.

原创 Leetcode刷题日记-70. 爬楼梯

斐波那契数列 递归思想，寻找f(n)和f(n-1)的关系 假设，前n-1个台阶已经算出方法数为f(n-1)，现在要多加一层台阶，那么就会出现以下两种情况： 前n-1个台阶的走法不变，最后走1阶，那么n阶的走法为f(n-1)； 前n-2个台阶的走法不变，最后走2阶，那么n阶的走法为f(n-2)； 综上n阶台阶的走法可以是f(n-1)也可以是f(n-2)，那么总的走法就为：f(n)=f(n-1)+f(n-2) class Solution(object): def climbStairs(self.

原创 Leetcode刷题日记-53. 最大子序和

动态规划 [-2,1,-3,4,-1,2,1,-5,4] 指针i从头开始向右扫，dp[i]表示包含指针位置上的数的连续子数组的最大解 最大解dp[n]和dp[n-1]的关系：max(nums[n]，nums[n]+dp[n-1]) 那么对应的结果： nums [-2,1,-3,4,-1,2,1,-5,4] dp=[-2,1,-2,4,3,5,6,1,5]; 由此可见 6为结果 class Solution { public int maxSubArray(int[] nums) { .

原创 Leetcode刷题日记-21. 合并两个有序链表

递归思想 使用递归，要了解 mergeTwoLists( l1, l2) 的意义 mergeTwoLists( l1, l2) 代表将 l1 和 l2 排序，返回排序好的链表（头结点） 所以递归的过程： 先判断 l1和l2 的大小，如果l1小，将l1先拿出来，把l1之后的节点和l2排序，mergeTwoLists( l1.next, l2) ，排除好了以后，将排序好的链表挂在l1之后，l1.next=mergeTwoLists(l1.next,l2); 反之亦然 结束： 当l1或者l2为空的时候， 然后考.

原创 Leetcode刷题日记-20. 有效的括号

法一堆栈的思想，主要考察堆栈的使用，注意字符串转字符数组可以使用toCharArray也可直接s.charAt(i) 法二字符串修改的方法 class Solution { public boolean isValid(String s) { char[] array = s.toCharArray(); Stack<Character> stack = new Stack<>(); Character temp =' '; .

原创 Leetcode刷题日记-1. 两数之和

找到整数，但是要求返回其下标，所以可以使用map的键对值，一个放数一个放下标 import java.util.Map import java.util.HashMap class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>(); int[] res = new int[2]; .

原创 GO语言单排日记-2020/6/1-基础知识

变量 赋值 var a1 int a1=10 a2:=10 a3,b,c:=10,20,30 var ( z1 int =21 z2 float64 =232.21 ) 交换 a:=10 b:=30 a,b = b,a 匿名变量（相当于占位） a,_,c:=10,20,30//结果为 a=10,c=30 常量 赋值 const a1 = 10 const a2 int = 10 const ( z1 int =10 z2 float64 =10.123123 ) 枚举器iota p

原创 JAVA单排日记-2020/5/5-MySQL-索引

索引是对数据库表中一列或多列的值进行排序的一种结构。 索引的种类有哪些？分别的特点是什么？ 普通索引：加速查询 唯一索引：加速查询 + 列值唯一 + 可以为null 主键索引：加速查询 + 列值唯一 + 不可为null + 表中只有一个 组合索引：多列值组成一个索引，专用于组合搜索，效率大于索引合并 全文索引：对文本的内容进行分词，进行搜索 查看数据库表的索引 show index ...

原创 app测试单排日记-2020/5/2-app性能测试

二、 使用 adb 进行测试 1. App 响应时间和响应速度测试 1.1 主要测试点 冷启动 首次启动 app 的时间间隔（只是启动时间， 不包括页面加载） adb shell am start -W com.tencent.mm/.ui.LauncherUI 热启动 非首次启动 app 的时间间隔（只是启动时间， 不包括页面加载） 2 内存占用测试 2.1 主要测试点 ...

原创 app测试单排日记-2020/5/2-Python+unittest

1.unittest测试框架 #导包 import unittest from appium import webdriver from time import sleep class Test(unittest.TestCase): def setUp(self) -> None: device = {} device['deviceName']...

原创 app测试单排日记-2020/5/1-生成测试报告(参考接口测试)

计算器测试unittest代码 import pandas import parameterized import unittest from appium import webdriver from time import sleep # 获取excel数据 data = pandas.read_excel('G:\Java\测试文件夹\cal.xls', ...

原创 app测试单排日记-2020/5/1-读取excel&parameterized参数化

读取excel表数据–pandas import pandas #获取excel数据 data = pandas.read_excel('G:\Java\测试文件夹\cal.xls', sheet_name='Sheet1', names=['num1', 'operator', 'num2'...

原创 app测试单排日记-2020/4/30-Python编程

1.导包 2.使用 2.1打开app #导包 from appium import webdriver from time import sleep #指定设备信息 device ={} #创建字典，存放设备信息和app信息 #设备信息 device['deviceName']='127.0.0.1:62026' device['platformName']='Android' device[...

原创 app测试单排日记-2020/4/30-虚拟按键

原创 app测试单排日记-2020/4/30-appnium使用流程

adb命令 android-sdk\platform-tools下的adb版本与安卓模拟器版本要一致 查看 adb 版本 adb version 显示所有的设备? adb devices 查看手机操作系统的版本号? adb shell getprop ro.build.version.release 显示设备中的包以及包的启动项 adb shell dumpsys wind...

原创 性能测试单排日记-2020/4/26-先验知识

本质 性能测试常见分类 性能测试（狭义）：在特定的运行条件下验证系统的能力状态。 负载测试：通过在被测系统上不断加压，直到性能指标达到极限 压力测试（强度测试）：压力测试方法测试系统在一定饱和状态下，例如cpu、内存在饱和使用情况下，系统能够处理的会话能力，以及系统是否会出现错误 并发测试：通过模拟用户并发访问，测试多用户并发访问同一个应用、同一个模块或者数据记录时是否存在死锁或其者...

原创 接口测试单排日记-2020/4/26-Jmeter&ant&tomcat&jenkins生成结果报告+指定时间执行

配置build.html文件 <?xml version="1.0" encoding="utf-8"?> <project name="pc" default="all" basedir="C:\test\JmeterAutoTest"> <tstamp> <format property="time" pattern="yyyy...

原创 接口测试单排日记-2020/4/25-Jmeter基本使用

一.badboy 录制脚本 二.增强脚本 1. 添加事物 相当于一个集合，将多个操作“打包” 2. 添加断言 3. 关联 做测试的时候，可能某项客户端要发送的数据值来自上次客户端的响应 例如： 对Web Tours登录过程进行抓包 登录时，客户端发送的userSession数据来自之前服务器的返回值，每次都不一样 由此，就造成了参数关联接口 解决方法：使用正则表达式，截取...

原创 测试单排日记-2020/4/23-测试用例的编写

一.等价类 二.边界值

原创 接口测试单排日记-2020/4/19-Python参数关联接口

做测试的时候，可能某项客户端要发送的数据值来自上次客户端的响应

原创 接口测试单排日记-2020/4/18-Python&unittest接口测试

可以根据接口文档进行接口测试，如果接口文档不全的话，可以使用Fiddler抓包，进行接口测试 接口文档 接口中心

原创 接口测试单排日记-2020/4/18-Fiddler抓包

Fiddler的监控面板（Inspector）  Headers：信息头，若用手机和电脑打开的页面不一样，与此设置有关。  TextView：以文本形式显示请求或响应的数据。  SyntaxView：同TextView，但有语法着色。  WebForms：请求部分以表单形式显示所有的请求参数和参数值；响应部分与TextView内容是一样的。  HEX：十六进制形式的数据。  Auth...

原创 web自动化测试单排日记-2020/4/18-selenium&unittest综合案例

测试天涯网站用户密码 首先利用selenium，编写元素定位和元素操作封装 from selenium import webdriver from time import sleep class Common(object): # 初始化 def __init__(self): # 创建浏览器 self.driver = webdriv...

原创 web自动化测试单排日记-2020/4/17-unittest

Unittest单元测试框架是专门用来进行测试的框架 test fixture: 代表了用例执行前的准备工作和用例执行之后的清理工作。 test case: 测试用例，这个相信大家都不陌生。是测试的最小单位，一般检查一组输入的响应(输出)是否符合预期。unittest模块提供了TestCase类来帮助我们创建测试用例； test suite: 经常被翻译成”测试套件”，也有人称为”测试...

原创 web自动化测试单排日记-2020/4/17-webDriver-封装

1.什么是函数封装？ 函数封装是一种函数的功能，它把一个程序员写的一个或者多个功能通过函数、类的方式封装起来，对外只提供一个简单的函数接口。 2.对selenium的常用操作进行封装 1)封装开启关闭浏览器 2)封装定位操作 3)封装对元素的基本操作 一.封装开启关闭浏览器 from selenium import webdriver from time import sleep cl...

原创 web自动化测试单排日记-2020/4/15-webDriver-元素与浏览器操作

from selenium import webdriver from time import sleep driver = webdriver.Chrome() driver.get("https://wwww.baidu.com") #窗口最大化 driver.maximize_window() driver.find_element_by_css_selector("#kw").s...

原创 web自动化测试单排日记-2020/4/15-webDriver-8种元素定位

一.id定位 from selenium import webdriver from time import sleep # 实例化谷歌浏览器 driver = webdriver.Chrome() # 打开项目-url driver.get("https://www.baidu.com/") # id定位百度搜索文本框 element = driver.find_element_by...

原创 web自动化测试单排日记-2020/4/15-selenium IDE基本使用

一.selenium录制与导出 二.FireBug使用：定位元素 三.selenium常用命令

原创 Linux单排日记-2020/4/9-vim使用

vi是“Visual interface”的简称，它在Linux上的地位就仿佛Edit程序在DOS上一样。它可以执行输出、删除、查找、 替换、块操作等众多文本操作，而且用户可以根据自己的需要对其进行定制。 Vi不是一个排版程序，它不象Word 或WPS那样可以对字体、格式、段落等其他属性进行编排，它只是一个文本编辑程序。 vi没有菜单，只有命令， 且命令繁多。 ...

原创 Linux单排日记-2020/4/9-命令

目录相关命令 含义 / 根目录 ~ 用户主目录 ls 显示非隐藏文件列表 ls -a 显示所有文件列表，包括隐藏文件 ls -l（简：ll） 显示非隐藏文件详细信息 cd 文件夹a名 目录切换到文件夹a中 cd .. 目录退回到上一级 cd /文件夹1/文件夹2 目录切换到文件夹1的文件夹2下 cd / 目录退回到根目录 cd ~ 退回到用户主...

原创 Leetcode刷题日记-136. 只出现一次的数字

思路1： 使用set集合，将nums[]中的数据向set添加，添加前先判断set中是否存在该数，存在就消去，不存在就添加，最后set中就会只剩一个数，就是只出现一次的数字 class Solution { public int singleNumber(int[] nums) { Set<Integer> set = new HashSet<>...

原创 Leetcode刷题日记-70. 爬楼梯(动态规划)

递归思想，寻找f(n)和f(n-1)的关系 假设，前n-1个台阶已经算出方法数为f(n-1)，现在要多加一层台阶，那么就会出现以下两种情况： 前n-1个台阶的走法不变，最后走1阶，那么n阶的走法为f(n-1)； 前n-2个台阶的走法不变，最后走2阶，那么n阶的走法为f(n-2)； 综上，n阶台阶的走法可以是f(n-1)也可以是f(n-2)，那么总的走法就为：f(n)=f(n-1)+f(...

原创 Leetcode刷题日记-198. 打家劫舍(动态规划)

根据递归思想，找f(n)和f(n-1)的关系 f(n)有两种选择： 最后选了nums[n-1]，而没有选择nums[n]，相当于，数组中就没有nums[n]，就可以直接继承f(n-1)的结果 最后选了nums[n]，和num[n-2]，而跳过了nums[n-1]，相当于，把nums[n-1]在数组中去掉，也就是，取f(n-2)，再加上最后的nums[n] 最后结果取最大值...

原创 Leetcode刷题日记-448. 找到所有数组中消失的数字

* 解题思路：使用数组的下标来标记数字的出现于否，通过一遍遍历即可标记出全部已经出现的数组 * * [4,3,2,7,8,2,3,1] 初始数据 * 第一个数据 4 出现，将数组的第四个也就是下标 3 的数据修改为负数。-7 计算时，通过绝对值处理一下即可不影响数据的计算 * [4,3,2,-7,8,2,3,1] * [4,3,-2,...

原创 数据结构与算法单排日记-2020/4/1-树 & 二叉树查找

public class TreeNode { private int num;//节点标号 private String name;//节点信息 private TreeNode left; //左节点 private TreeNode right;//右节点 //构造方法 public TreeNode(int num, String nam...

原创 数据结构与算法单排日记-2020/4/1-树 & 二叉树遍历

前序遍历: 先输出父节点，再遍历左子树，再遍历右子树 中序遍历: 先遍历左子树，再输出父节点，再遍历右子树 后序遍历: 先遍历左子树，再遍历右子树，最后输出父节点 小结: 看输出父节点的顺序，就确定是前序，中序还是后序 树节点： public class TreeNode { private int num;//节点标号 private String name;//节点信息 ...

原创 数据结构与算法单排日记-2020/4/1-树 & 二叉树概念

一. 为什么要用树 二. 二叉树的概念 根节点 父节点 子节点：二叉树的子节点分为左节点和右节点。 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从root节点找到该节点的路线) 树的高度(最大层数) 森林 :多颗子树构成森林 树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。 二叉树的子节点分为左节点和右节点。 如果该二叉树的所有叶子节点都在最后一层，并...