自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 收藏
  • 关注

原创 Python

文章目录Python概述头部注释内置函数 print()python注释执行入口内置函数 input()Python数据类型一. 数字内置函数 type()二. 字符串内置函数 id()内置函数 len()"""注释可以当做字符串使用内置成员运算符 in内置函数 max()、min()字符串拼接三. 布尔数值与字符串的布尔应用四. 空五. 列表 list列表的定义in max() min()在列表中的使用六. 元组 tuple元组的定义元组和列表的区别in max() min()在元组中的使用七. 字典 d

2021-05-16 21:00:20 795

原创 Maven

文章目录一. Maven功能二. Maven安装三. Maven核心概念3.1 目录结构3.2 仓库3.3 坐标3.4 依赖3.5 生命周期3.6 单元测试Junit3.7 插件一. Maven功能jar包管理项目构建二. Maven安装点击下载解压配置环境变量M2_HOME E:\AAstudy\maven\apache-maven-3.6.3path追加%M2_HOME%\bin;验证配置环境变量是否成功:win +R输入cmd,运行命令mvn -v查看maven版本号

2021-03-24 20:25:33 126

原创 软件测试职业生涯规划

文章目录一. 目标二. 原则三. 技术栈一. 目标测试专家二. 原则1.持续学习、持续构建知识网络三. 技术栈1.测试理论基础2.自动化测试+二次开发3.性能测试+系统调优

2021-02-28 17:43:21 341

原创 自动化测试基础

文章目录一. 概述1. 自动化测试演变2. 自动化测试特点3. 自动化测试流程岗位:测试开发一. 概述1. 自动化测试演变萌芽期:代码代替手工覆盖性、时效性、重复性发展期:线性测试模块化驱动测试数据驱动测试关键字驱动测试爆发期:CI/CD未来:AI-测试终结者2. 自动化测试特点核心目的:提高测试效率,而不是发现BUG自动化的劣势:1.无法进行主观判断,如界面布局是够好看2.需求频繁变更时,维护成本会很高3. 自动化测试流程...

2021-02-28 17:36:55 822

原创 软件测试理论基础

文章目录1.1 软件和软件分类1.2 缺陷的定义1.1 软件和软件分类软件 = 程序 + 数据 + 文档软件的分类:按层次划分:系统软件、应用软件按组织划分:商业软件、开源软件按结构划分:单机软件、分布式软件1.2 缺陷的定义缺陷:不满足需求、超出需求1.软件未实现产品说明书要求的功能2.软件出现了产品说明书指明不应该出现的功能3.软件实现了产品说明书未提到的功能4.软件未实现产品说明书未明确提及但应该实现的目标3.4的来源主要在于:不明确的需求作为软件测试人员,

2021-02-22 21:18:16 1415 3

原创 JavaSE高级篇

文章目录一.常用类二.集合框架三.IO流四.多线程五.网络编程六.GUI七.注解与反射一.常用类待填充二.集合框架待填充三.IO流待填充四.多线程待填充五.网络编程待填充六.GUI待填充七.注解与反射待填充...

2021-02-21 12:40:16 520

原创 JavaSE基础篇

文章目录一. 函数方法重载可变参数静态方法与非静态方法值传递,引用传递二. 数组初始化Arrays类三. 面向对象OOP构造方法三大特性static关键字抽象类接口内部类一. 函数方法重载函数名相同,参数不同可变参数public void test(int... a){}静态方法与非静态方法静态方法:可以直接使用类名调用,生命周期与类一致。非静态方法:需要new一个对象来调用,生命周期与实例一致。值传递,引用传递//值传递public void test(int a){}

2021-02-21 11:51:39 134

原创 kubernetes面试题

文章目录1.Kubernetes与Docker Swarm的区别?2.什么是Kubernetes?3.什么是Kubectl?4.什么是ETCD?5.Kubernetes有哪些不同类型的服务?6.什么事Ingress网络?1.Kubernetes与Docker Swarm的区别?都是容器编排工具,k8s功能更强大。2.什么是Kubernetes?Kubernetes是一个开源容器管理工具,负责容器部署,容器扩缩容以及负载平衡。3.什么是Kubectl?命令行工具,将命令传递给集群。4

2021-02-21 08:02:14 319

原创 mysql常见面试题

文章目录1.什么是索引?2. 索引是个什么样的数据结构呢?3.Hash索引和B+树所有有什么区别?4.索引原则?5. 什么是事务?6.ACID原则是什么?7.多个事务同时进行会有什么问题?8.三大范式?1.什么是索引?索引是一种数据结构,使用索引可以提高查找效率。2. 索引是个什么样的数据结构呢?1.Hash索引2.B+树索引3.Hash索引和B+树所有有什么区别?1.Hash索引查找更快,使用Hash函数一次查询,但是无法进行范围查询,不支持排序2.B+树索引有logN级别的查找

2021-02-20 06:34:10 233

原创 mysql练习题

文章目录练习数据练习题目参考答案练习数据学生表 Studentcreate table Student(SId varchar(10),Sname varchar(10),Sage datetime,Ssex varchar(10));insert into Student values('01' , '赵雷' , '1990-01-01' , '男');insert into Student values('02' , '钱电' , '1990-12-21' , '男');insert int

2021-02-20 06:17:00 171

原创 mysql

文章目录一.安装二.操作数据库2.1 操作数据库2.2 数据库列类型2.3 数据库的字段属性2.4 数据库引擎2.5 表操作三. 数据管理3.1 DML语言3.2 DQL语言(重要)一.安装mysql:关系型数据库管理系统(DBMS)1.安装windows版本mysql5.7:2.配置环境变量:PathC:\Program Files\MySQL\MySQL Server 5.7\bin;3.修改mysql配置文件basedir = C:\Program Files\MySQL\MySQL

2021-02-19 13:15:49 301

原创 Linux面试题

文章目录Linux面试题1.截取ip,统计访问次数,从大到小2.统计链接到服务器的IP数,从大到小Linux面试题1.截取ip,统计访问次数,从大到小http://192.168.200.10/index1.htmlhttp://192.168.200.10/index2.htmlhttp://192.168.200.20/index1.htmlhttp://192.168.200.30/index1.htmlhttp://192.168.200.40/index1.htmlhttp://

2021-02-17 19:28:44 458

原创 docker常见面试题

文章目录Docker常见面试题1.什么是Docker?2.Docker与虚拟机有何不同?3.Docker镜像是什么?4.Docker容器是什么?5.Docker容器有几种状态?6.DockerFile常见指令7.Dockerfile中的命令COPY和ADD命令有什么区别?8.Docker常用命令9.容器与主机之间的数据拷贝命令10.启动nginx容器(随机端口映射),并挂载数据卷11.什么是Docker Swarm?12.如何批量清理临时镜像文件?13.如何查看镜像支持的环境变量?14.本地的镜像文件都存放

2021-02-16 16:17:26 7817

原创 docker进阶篇

文章目录一.Docker Compose1. docker-compose安装2. 初体验3.yaml规则4.开源项目 wordpress5.自己编写微服务上线二.Docker Swarm1. 集群搭建2. Raft协议3. 动态扩缩容4. swarm 网络三.其他1. Docker Stack2. Docker Secret3. Docker Config一.Docker Compose功能:批量容器编排(大量容器需要运行、且容器之间有依赖关系)1. docker-compose安装参考官方

2021-02-16 16:10:33 483

原创 Linux定制篇

文章目录一.Linux之JavaEE定制篇1.安装JDK2.安装Tomcat3.安装idea20204.安装mysql5.7一.Linux之JavaEE定制篇1.安装JDK1.mkdir /opt/jdk2.上传jdk-8u60-linux-x64.tar.gz到/opt/jdk目录下3.cd /opt/jdk4.解压 tar -zxvf jdk-8u60-linux-x64.tar.gz5.mkdir /usr/local/java6.mv /opt/jdk/jdk1.8.0_60 /u

2021-02-16 12:15:56 391 1

原创 Linux进阶篇

文章目录一. 文件权限管理二. 定时任务crond定时任务at一次定时任务三. 磁盘分区与挂载经典案例:磁盘挂载磁盘情况查询磁盘实用指令四. 网络配置一. 文件权限管理chgrp -R <组名> <文件名> # 修改文件所在组(-R递归)chmod u=rwx,g=rx,o=x <文件/目录> # 修改权限chmod a+r+w <文件> # 添加权限(a代表所有用户)chmod -R 751 <文件> # 修改权限(r-4,w-2

2021-02-15 12:27:38 1153 1

原创 Linux基础篇

文章目录一.vmware网络链接三种模式二.Linux常用指令1.vi/vim编辑器2.帮助3.关机重启4.登陆注销5.用户用户组6.运行级别7.文件目录8.时间日期9.搜索查找10.压缩和解压一.vmware网络链接三种模式桥接模式:虚拟机直接与外部链接,容易产生IP冲突NAT模式:虚拟机通过宿主机代理与外部链接,不容易产生IP冲突主机模式:独立的系统,不与外界链接二.Linux常用指令1.vi/vim编辑器【一般模式】拷贝:yy 5yy粘贴:p删除:dd 5dd尾行:G

2021-02-15 02:01:09 3580 4

原创 docker基础篇

文章目录一. Docker概述1. Docker为什么出现?2. Docker简介3. Docker的功能二. Docker安装三. Docker常用命令1. 帮助命令2. 镜像命令3. 容器命令4. 查看容器日志/进程/元数据5. 进入容器/拷贝6. 可视化portainer四. Docker镜像1. 联合文件系统UnionFS2. commit镜像五. 容器数据卷1. 为什么容器数据卷?2. 数据卷挂载3. 容器数据卷六. DockerFile1. DockerFile介绍2. DockerFile指令

2021-02-12 09:52:50 1338

原创 kubernetes基础

文章目录一.概述1.简介2.特点二.基本概念1. Podpod分类pod概念pod控制器服务发现Service2. 网络通讯方式Flannel三.k8s集群安装一.概述1.简介kubernetes Google Go语言2.特点轻量级:消耗资源小开源弹性伸缩负载均衡:IPVS二.基本概念1. Podpod分类自主式Pod控制器管理Podpod概念一个Pod起来就会启动Pause容器容器共享Pause的网络栈和存储容器之间进程不隔离pod控制器Re

2021-02-12 08:50:48 946

原创 Essential C++ 笔记

文章目录一. C++编程基础1.数组2.指针3.文件操作二. 面向过程的编程风格函数一. C++编程基础1.数组数组初始化const int a=10;int b[a];vector 初始化int a[8] = {1,2,3,4,5,6,7,8};vector<int> v(a, a+8);2.指针指针初始化为,防止对null指针进行提领操作int *p =0;if(p && *p==1024){}判断是否为空指针if(!p){}

2021-02-07 23:21:50 390

原创 动态规划

文章目录动态规划题目特点动态规划解题流程例题1.Coin Change2.Unique Path3.Jump Game动态规划题目特点1.计数2.最值3.存在性动态规划解题流程1.确定状态dp[i][j] 最后一步、子问题2.状态转移方程3.初始条件,边界情况4.计算顺序例题1.Coin Change【最值问题】状态:dp[i] 最少dp[i]枚硬币拼出i元状态转移方程:dp[i]=min{dp[i-2]+dp[i-5]+dp[i-7]}+1初始边界:dp[0]=0;其他元素初

2021-02-07 19:49:41 112

原创 Lesson Three of MIT《Introduction to Algorithms》

文章目录1.x^n2.merge sort3.Binary Search4.Fibonacci Numbers5.Matrix Multiplication--Strassen6.VLSIDivide and conquer1.divide2.conquer3.combined1.x^nT(n)=T(n/2)+O(1)T(n)=T(n/2)+\Omicron(1)T(n)=T(n/2)+O(1)T(n)=O(logn)T(n)=\Omicron(logn)T(n)=O(logn)2.merg

2021-01-26 19:30:59 94

原创 Lesson Two of MIT《Introduction to Algorithms》

文章目录NotesNotes1.Recursion Tree2.主定理例题:case 1: T(n)=4T(n/2)+nT(n)=4T(n/2)+nT(n)=4T(n/2)+nlog24=2,f(n)=O(n2)log_24=2,f(n)=\Omicron(n^2)log2​4=2,f(n)=O(n2),T(n)=Θ(n2)T(n)=\Theta(n^2)T(n)=Θ(n2)case 2: T(n)=4T(n/2)+n2T(n)=4T(n/2)+n^2T(n)=4T(n/2)+n2log2

2021-01-26 16:08:35 116 1

原创 Lesson One of MIT 《Introduction to Algorithms》

文章目录1.Notes2.Code1.Notes1.why we study algorithms?Performance is the foundation of others.2.asymptotic analysis:we can drop the lower order terms and ignore leading constants from a formula.asymptotic notation :theta notation Θ\ThetaΘworst case.av

2021-01-18 22:55:19 111

原创 202012-3 带配额的文件系统

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目202012-3 带配额的文件系统2.数据结构与算法DS:treeA:大模拟,按图索骥3.源代码#include <string>#include <vector>#include <iostream>using namespace std;typedef long long ll;struct node{ string name="root";//名称

2021-01-18 13:42:04 586

原创 202012-2 期末预测之最佳阈值

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目202012-2 期末预测之最佳阈值2.数据结构与算法DS:vectorA:1.读入数据2.排序3.数据获取4.数据处理(双指针)3.源代码#include <iostream>#include <vector>#include <algorithm>using namespace std;struct data{ int y; //安全指数 int resu

2021-01-16 22:37:55 129 1

原创 二叉树重构

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目二叉树重构:已有遍历序列,重新构造二叉树,2.数据结构与算法[先序 | 后序] + 中序 可以重构例如:[先序 + 后序] x 真 可以重构若不为真二叉树3.源代码4.时间复杂度5.结论[先序 | 后序] + 中序 可以重构[先序 + 后序] x 真 可以重构如有错误,请您批评指正。参考书籍:清华大学《数据结构(C++语言版)》(第三版) 邓俊辉...

2021-01-16 15:20:27 267

原创 二叉树的层次遍历

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目二叉树层次遍历2.数据结构与算法DS:queue算法:使用queue的顺序特征3.源代码模板类定义,参考我的文章:《二叉树BT 模板类实现》这里只给出实现各版本后序遍历的代码。//层次遍历template<typename T> template<typename VST> void BinNode<T>::travlevel(VST &visit){ queue&l

2021-01-16 14:57:52 115

原创 二叉树的后序遍历 递归与迭代

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目二叉树后序遍历2.数据结构与算法递归:迭代:引入辅助栈,处理递归嵌套问题。3.源代码template<typename T1> template<typename T> static void BinNode<T1>::gotoHLVF(stack<BinNodePosi(T)> &s){ while(BinNodePosi(T) x = s.top()){

2021-01-16 14:24:27 118

原创 二叉树的中序遍历 递归与迭代

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目二叉树中序遍历2.数据结构与算法递归:迭代:引入辅助栈,处理递归嵌套问题。3.源代码模板类定义,参考我的文章:《二叉树BT 模板类实现》这里只给出实现各版本中序遍历的代码。template<typename T1> template<typename T, typename VST> static void BinNode<T1>::goAlongLeftBranch(sta

2021-01-16 11:48:34 88

原创 二叉树的先序遍历 递归与迭代

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目二叉树的先序遍历2.数据结构与算法递归:迭代:引入辅助栈,处理递归嵌套问题。3.源代码模板类定义,参考我的文章:《二叉树BT 模板类实现》这里只给出实现各版本先序遍历的代码。//沿左侧链遍历辅助函数template<typename T1> template<typename T, typename VST> static void BinNode<T1>::visitAl

2021-01-16 10:26:53 99

原创 二叉树BT 模板类实现

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目BT模板类 维护2.数据结构与算法BinNode:父节点、左孩子、右孩子、数据域、高度BinTree:根节点指针、规模3.源代码#include "stdafx.h"#include <iostream>using namespace std;#define BinNodePosi(T) BinNode<T>*#define stature(p) ((p)? (p)->height

2021-01-16 07:47:40 331

原创 逆波兰表达式RPN 求值

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目逆波兰表达式求值2.数据结构与算法DS:stackAlgorithm:扫描RPN1.遇到数字就入栈2.遇到运算符就计算3.源代码#include "stdafx.h"#include <iostream>#include <string>#include <stack>using namespace std;int calculate(int n);int cal

2021-01-15 19:14:04 256

原创 中缀表达式转RPN

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目中缀表达式转RPN2.数据结构与算法DS:stackAlgorithm:参考我的上一篇文章:《中缀表达式求值 延迟缓冲》只需对其代码进行扩充,即可得到中缀表达式转RPN的算法。扩充内容(可以使用文本对比工具)扫描中缀表达式:当遇到数字,将数字追加到RPN后。当遇到符号,若执行计算(即>分支),则将栈顶符号追加到RPN后。3.源代码#include "stdafx.h"#include <ios

2021-01-15 17:35:19 354

原创 中缀表达式求值 延迟缓冲

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目中缀表达式求值:如:(1+2^3!-4)*(5!-(6-(7-(89-0!))))结果为:20132.数据结构与算法DS:stackAlgorithm:延迟缓冲代码框架:使用两个栈,一个数字栈,一个符号栈。遍历中缀表达式:是数字就入栈是字符就判断优先级1.当前符号>符号栈顶优先级:不计算2.当前符号<符号栈顶优先级:计算细节:符号栈:先push()一个哨兵\0,方便处理边界值连续多个字符

2021-01-15 16:46:02 116

原创 栈混洗

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目栈混洗甄别:要求时间复杂度为o(n)2.数据结构与算法DS:stackAlgorithm:嵌套递归模拟3.源代码#include "stdafx.h"#include <iostream>#include <string>#include <stack>using namespace std;//栈混洗甄别:str2是否为str1的一个栈混洗bool shuffling

2021-01-15 13:15:24 268

原创 括号匹配

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目括号匹配:给定一个表达式含有(),[],{}3种括号,验证是否匹配。2.数据结构与算法DS:stackAlgorithm:嵌套递归3.源代码#include "stdafx.h"#include <iostream>#include <string>#include <stack>using namespace std;//括号匹配bool isValid(string

2021-01-15 12:05:42 99

原创 十进制转二进制

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目输入一个十进制整数,转化为二进制2.数据结构与算法数据结构:stackAlgorithm:使用栈LIFO的特点:逆序输出3.源代码#include "stdafx.h"#include <iostream>#include <stack>using namespace std;//进制转换void convert(int num){ stack<int> s; wh

2021-01-15 02:29:42 189

原创 插入排序 逆序对本质

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目插入排序2.数据结构与算法数据结构:Listalgorithm:插入排序,从左至右扫描,将当前元素插入至前缀中合适的位置3.源代码#include "stdafx.h"#include <iostream>#include <time.h>#include <stdlib.h>#include <list>#include <algorithm>u

2021-01-15 01:30:19 284

原创 选择排序 稳定亦不稳定

文章目录1.题目2.数据结构与算法3.源代码4.时间复杂度5.结论1.题目选择排序2.数据结构与算法algorithm:每次选择最大的元素放在末尾.3.源代码#include "stdafx.h"#include <iostream>#include <time.h>#include <stdlib.h>#include <list>#include <algorithm>using namespace std;voi

2021-01-14 21:33:57 124

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除