qq_45630711的博客

原创 springboot

报错原因：pom.xml版本问题。

原创 idea部署maven和tomcat

idea创建maven和tomcat项目

原创 Spring Framework

Spring Framework详解

原创 tomcat运行Web项目

安装并配置tomcat服务器idea创建Maven项目Maven配置及使用配置War包<packaging>war</packaging>配置Web资源idea外部tomcat访问Web项目打包项目拷贝项目到tomcat服务器的Webapps访问项目资源http://localhost:8080/ 此路径已经定位到Webapps目录下http://localhost:8080/xxx/xxx ..

原创 二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。思路递归中序遍历(有序)构造双向链表首尾相接循环双向链表代码/*// Definition for a Node.class Node { public int val; public Node left; public Node right; public Node() {} public Node(int _va

原创 回文串系列

回文子串题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”思路中心向两边扩展代码class Solution { public int countSubstrings(S

原创 最佳买卖股票时机含冷冻期

题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]思路dp[i][0]：第i天后手上持有股票的最大收益1. dp[i-1]

原创 买股票的最佳时机|||(最多可以买卖两次)

题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价

原创 买股票的最佳时机II(可以买卖多次)

题目给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格

原创 淘宝购物车测试用例

原创 柠檬水找零

题目在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。第

原创 贪心之分发饼干

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是

原创 另类加法题

题目链接另类加法思路位运算：二进制异或运算相当于对应位相加二进制与运算左移一位相当于对应位相加之后的进位两个数相加=对应二进制位相加的结果+进位的结果代码import java.util.*;public class UnusualAdd { public int addAB(int A, int B) { // write code here if(B==0){ return A;

原创 最小公倍数

题目链接最小公倍数思路最小公倍数=两数之积/最大公约数代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int m=sc.nextInt(); int n=sc.nextInt(); Sys

原创 两种排序方法

题目代码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(Sy

原创 合法括号序列判断

题目链接合法括号序列判断思路如果字符串长度是奇数，就不是合法序列，直接返回false字符串长度是偶数，遍历字符串进行匹配1. 如果是左括号，直接入栈。2. 如果是右括号，判断栈是否为空，1. 栈为空也直接返回false;2. 栈不为空，弹出栈顶元素是否是左括号，是就匹配，删除栈顶元素。4. 如果字符既不是左括号也不是右括号，返回false。代码import java.util.*;public class Parenthesis { public boole

原创 Fibonacci数列

题目链接Fibonacci数列代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); int n=input.nextInt(); int f1=0; int f2=1; while(n>f2){

原创 把字符串转换成整数

题目链接把字符串转换成整数代码public class Solution { public int StrToInt(String str) { if(str==null||str.length()==0){ return 0; } char[] ch=str.toCharArray(); //正负号处理 int flag=1; if(ch[0]=='-

原创 不要二题目

题目链接不要二思路代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); int col=input.nextInt(); int row=input.nextInt(); //蛋糕数 int count=

原创 连续最大和

题目链接连续最大和代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); int n=input.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++){

原创 统计回文题

题目链接统计回文代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); String str1=input.nextLine(); String str2=input.nextLine(); int

原创 进制转换题

题目题目链接进制转换思路十进制转其他进制，方法就是除模取余，逆序排列代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); int m=input.nextInt(); int n=input.nextInt();

原创 计算糖果题

题目链接计算糖果链接代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); int a=input.nextInt(); int b=input.nextInt(); int c=input.nextInt(); in

原创 二叉搜索树的实现

二叉搜索树定义若任意节点的左子树不空，则左子树上的所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上的所有节点的值均大于它的根节点的值；任意节点的左子树，右子树也分别为二叉查找树节点的值不能相同如果节点的值存的是key,则key是不允许重复的如果节点的值存的是key-value键值对，则key是不允许重复的，value是允许重复的。二叉搜索树的中序遍历是有许的常见API实现(节点存的是key为例)insert()二叉搜索树的插入本

原创 软件测试进阶篇

测试分类测试金字塔(属于测试开发阶段划分)测试金字塔定义“测试金字塔”是一个比喻，它告诉我们要把软件测试按照不同粒度来分组 , 它也告诉我们每个组应该有多少测试。 测试金字塔是自动化测试分层覆盖情况的一个参考模型ROI：投入产出比(测试投入时间和资源与测试成果关系)为什么测试金字塔越往上投入产出比越小？越往上定位问题越困难越往上层测试效率越低(1)单元测试单元测试要求在开发中对每个功能模块(函数、类方法)进行测试，如检测其中某一项功能是否按预期要求正常运行。单元测试

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

题目链接数组中出现次数超过一半的数字思路

原创 软件测试用例篇

测试用例的基本要素测试用例:测试用例（Test Case）是为了实施测试而向被测试的系统提供的一组集合，这组集合包含：测试环境、操作步骤、测试数据、预期结果等要素。基本要素:用例编号: 命名规则是项目名称+测试阶段类型(系统测试阶段)+编号。编号是为了查找测试用例，便于测试用例的跟踪。测试项目： 要测试项目的名称，可以是测试用例所属的大类，被测需求，被测模块或者是被测的单元。测试标题： 对测试用例的描述，测试用例标题应该清楚表达测试用例的用途。重要级别： 定义测试用例的优先级

原创 软件测试基础篇

软件测试生命周期需求分析->测试计划->测试设计->测试开发->测试执行->测试评估需求阶段测试人员了解需求，对需求进行分解，得出测试需求计划阶段根据需求编写测试计划或测试方案设计阶段测试人员搭建测试用例框架，根据需求和设计编写一部分测试用例编码阶段测试人员一般不需要编码的但已经编码的模块，专业的闭合人员可以计划执行单元测试，完善，细化测试用例及调整测试计划和方案测试阶段根据测试用例和计划执行测试在执行的过程中记录，管理缺陷测试完

原创 软件测试概念篇

软件测试的目的和原则目的:验证软件有或没有问题,可以分为两类：为了验证程序能正常工作的测试；为了验证程序不能正常运行的测试测试并不仅仅是为了找出错误。通过分析错误产生的原因、阶段及错误发生的趋势。​ (1) 帮助项目管理者了解当前软件开发过程中的缺陷，以便及时纠错、改进。​ (2) 帮助测试人员设计出有针对性的测试方法，改善 测试的效率和有效性。​ (3) 让开发人员知道错误产生的重灾区，加强自测试，​ (4) 让客

原创 自动化测试总结

自动化前置知识什么是自动化测试在预设状态下运行应用程序或者系统，预设条件包括正常和异常，最后评估运行结果。将人为驱动的测试行为转化为机器(电脑)执行的过程。自动化测试工具jmeter:开源免费 性能测试，接口测试， 基于Java的压力测试工具appium: 开源免费 手机APP自动化测试工具selenium: 开源免 web的 UI自动化测试自动化测试分类从软件生命周期或分层角度分类：单元自动化测试：单元自动化测试是指自动化地

原创 剑指 Offer 38. 字符串的排列

题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]class Solution { public String[] permutation(String s) { int n=s.length(); if(n==0){ return new String[0];

原创 多线程初阶复习

new Thread()和start()public class Test4 { public static void main(String[] args) { //t和main同时并发并行执行，但因为main线程正在运行态执行代码，很快执行后续代码 //打印main和t，本来应该乱序随机，但是先打印main概率上非常高 Thread t = new Thread(new Runnable() {

原创 操作系统初识

冯诺依曼体系结构输入设备：键盘鼠标等中央处理器(CPU):输入设备和输出设备等输出设备：显示器和打印机等外存储器：内存数据读写硬盘：程序代码文件将程序读取到内存中CPU高速缓存:CPU缓存对数据操作提高效率注意不考虑缓存的情况下CPU只能对内存进行读写不能访问外设(输入或输出设备)外设要输入或输出设备也只能写入内存或者从内存中读取所有设备都只和内存打交道(外存储器)操作系统概念操作系统(OS):计算机系统的一个基本的程序的集合操作系统包含：内

原创 字符串中的最长连续数字串

题目思路初始化cur表示当前连续数字串，res表示最长连续数字串cur.length()>cur.length()则更新最长数字串特殊处理尾部以数字结束，i已经越界所以单独处理import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String s=sca

原创 倒置字符串

题目思路逆序遍历，初始化i,ji寻找第一个空格，拆分[i+1,j+1]并拼接跳过中间空格j=i循环(i>=0)import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String s=scanner.nextLine(); System

原创 线程通信

通信对象的等待集wait()当前线程进入阻塞等待状态当前线程释放它持有的锁直到调用其他线程调用notify()方法或notifyAll()方法当前线程被唤醒进入就绪态notify()随机唤醒任意一个当前对象上的阻塞等待线程notifyAll()唤醒当前对象的所有阻塞等待线程wait(long timeout)让当前线程处于“等待(阻塞)状态”，“直到其他线程调用此对象的notify()方法或 notifyAll() 方法，或者超过指定的时间量”，当前线程

原创 多线程之阻塞式队列

循环队列public class MyBlockQueue<T> { /** * 数组模拟循环队列 */ private static Object[] queue; /** * 入队索引 */ private static int putIndex; /** * 出队索引 */ private static int takeIndex; /** * 队列大小.

原创 IO流

IO分类BIO:同步阻塞IONIO：同步非阻塞IOAIO:异步非阻塞IOIO方式本地I文件IO网络IO流的概念流是一组有顺序的有起点和终点的集合,是对数据传输的总称或抽象流的本质就是数据传输流向分:输入流,输出流按处理数据的单位分:字节流和字符流输入流和输出流输入流:将数据从各种输入设备(硬盘等)中读取到内存中输出流:将数据写入到输出设备(显示器硬盘等)字节流和字符流字节流：表示以字节（8位）为单位从流（stream）读取数据或者往流（

原创 Linux基本命令

cd指令cd . .cd ~cd -pwdpwdlsls -als -lls -rls -lrtouchtouch 文件名touch 目录名mkdirrmrm -rf /一定不能使用，删库跑路

原创 String类

字符串String定义的字符串叫字符串常量存储在常量池(常量池在堆中)中，仅有一份，如果之后还有相同的字符串存放的时候 ，首相会先去常量池当中是否有该字符串常量，有责不会再创建，没有则创建jdk及jdk1.8以后字符串放在堆中的常量池，jdk1.8之前放在了方法区创建字符串方式一String str = "Hello Bit";方式二Strinf str2=new String("Hello Bit");方式三char[] array={'a','b','c'};..