weixin_43573534的博客

原创 寻找第K大----快排的思路

链接：https://www.nowcoder.com/questionTerminal/e016ad9b7f0b45048c58a9f27ba618bf来源：牛客网有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。测试样例：[1,3,5,2,2],5,3返回：2...

原创 java实现快速排序---附图

快排的思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。图解：一趟排序的过程代码实现：public class QuickSort{ private static void quickSort(int[] num,...

原创 V模型和W模型

V模型（是瀑布模型的进阶）明确的标注了测试过程中存在不同的测试类型，明确的表示出了开发阶段与测试各阶段的对应关系 单元测试是否满足详细设计的要求 集成测试验证之前已测试过的部分是否可以很好的结合在一起 系统测试检测系统功能，性能的质量特性是否达到系统要求的指标 验收测试确定软件的实现是否满足用户需求或合同要求缺点：仅仅把测试作为编码的最后一个阶段，未在需求阶段就进入测试V模型...

原创 二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

原创 链表中倒数第K个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode s = head; ListNode q = head; //链表长度 int i = 0; ...

原创 调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解一：public class Solution { public void reOrderArray(int [] array) { LinkedList<Integer&g...

原创 数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0题解一：public class Solution { public double Power(double base, int exponent) { double x = 1; i...

原创 二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题解一：public class Solution { public int NumberOf1(int n) { int count = 0; String s = Integer.toBinaryString(n); for(int i = 0;i &l...

原创 矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题解一：public class Solution { public int RectCover(int target) { int a = 0,b = 1,c = 2; if(target == 0) ...

原创 变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。1--11--23--44--8题解一：public class Solution { public int JumpFloorII(int target) { if(target <= 1){ r...

原创 跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）1.n = 1——>12.n = 2——>23.n = 3——>34.n =4——>5通过分析得知跳台阶就是另一种的斐波那契数列题解一：递归版ublic class Solution { public int ...

原创 斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39题解一：public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; }else if(n == 1 ...

原创 旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;public class Solution {...

原创 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。public class Solution { static Stack<Integer> stack1 = new Stack<Integer>(); static Stack<Integer> stack2 = new Stack<Int...

原创 从头到尾打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }...

原创 替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happypublic class Solution { public String replaceSpace(StringBuffer str) { for(int i = 0;i < str.leng...

原创 二维数组的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法一：遍历每一个数字判断是否与target相等public class Solution { public boolean Find(int target, int [][...

原创 Java实现24点游戏

目录题目分析代码实现题目24点游戏是经典的纸牌益智游戏。常见游戏规则：从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式。分析首先生成四个随机数（1~13之间） 进行结果为24的表...

原创 cookie和session的区别

Session：在web开发中，服务器可以为每个用户创建一个会话对象(session对象)，默认情况下一个浏览器独占一个session对象，因此在需要保存用户数据时，服务器程序可以把用户数据写到用户浏览器独占的session中，当用户使用浏览器访问其他程序时，其他程序可以从用户的session中取出该用户的数据，为用户服务，其实现原理是服务器创建session出来后，会把session的id号，以...

原创 栈

一、栈的定义插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。二、栈的特性压栈：向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；出栈：从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素空栈：栈中元素个数为零时称为空栈栈可以用来在函数调用的时候存储断点，做递归时要用到栈它...

原创 树

一、二叉树满二叉树：深度为K，有（2^k） - 1个节点完全二叉树：具有n个节点，深度为 深度为K，至少有个叶子节点，至多有（2^k） - 1个二叉树：线索树：求最小生成的树的普里姆算法中边上的权可正可负...

原创 测试3

目录一、软件质量的六个特征二、吃鸡游戏压力测试三、测试路由器怎么测，用命令行还是界面？一、软件质量的六个特征1. 功能性：软件所实现的功能满足用户需求的程度．功能性反映了所开发的软件满足用户称述的或蕴涵的需求的程度，即用户要求的功能是否全部实现了。2. 可靠性：在规定的时间和条件下，软件所能维持其性能水平的程度。可靠性对某些软件是重要的质量要求，它除了反映软件满足用户需求正...

原创 测试2

目录1.单元测试，集成测试，系统测试，回归测试，验收测试，冒烟测试 2.测试的流程，软件开发的流程，测试在什么时候介入比较好3.测试用例的要素4.对测试的理解5.如何看待自动化测试和手工测试6.主流的测试语言7.测试与开发的区别8.代码覆盖率怎么算9.网页崩溃怎么测试10.输入URL到页面加载发生了什么11.测试项目具体工作...

原创 测试问答1

目录一、bug的评测，怎么去评测bug二、性能测试有哪些指标，对一个登录做性能测试，有哪些指标？怎么测出可同时处理的最大请求量三、举例说明一下测试用例的边界四、怎么进行Web测试五、对一个没有参数没有返回值但可能对全局变量有影响的，怎么进行单元测试一、bug的评测，怎么去评测bug　Bug的priority（）和severity（）是两个重要属性，通常人员在提交b...

原创 微信朋友圈点赞的测试用例

原创 微信发红包的测试用例

功能在红包钱数，和红包个数的输入框中只能输入数字 红包里最多和最少可以输入的钱数 200 0.01 拼手气红包最多可以发多少个红包 100 超过最大拼手气红包的个数是否有提醒 当红包钱数超过最大范围是不是有对应的提示 当发送的红包个数超过最大范围是不是有提示 当余额不足时，红包发送失败 在红包描述里是否可以输入汉字，英文，符号，表情，纯数字，汉字英语符号，（是否可以输入它们...

原创 输入URL到页面加载发生了什么

1.DNS解析（网址--->IP地址）：首先查找访问的浏览器，看之前是否访问过这个地址，如果访问过，直接返回IP；如果没有就到操作系统中查找，分级查询：先查找本地的DNS服务器，根域名服务器，COM顶级域名服务器，google。com服务器2.TCP连接（三次握手）3.发送http请求4.服务器处理请求，并且返回HTTP报文5.浏览器解析和渲染页面6.连接结束（四次挥手）...

原创 UDP协议和TCP协议

UDP（UDP，User Datagram Protocol）协议：用户数据报协议UDP协议：是无连接，不可靠的UDP 为应用程序提供了一种无需建立连接就可以发送封装的 IP 数据报的方法。UDP通信前不需要建立逻辑连接，也不保证数据的可靠性，所有，当计算机使用UDP发送数据时，它并不关心数据是否被另一端收到。由于UDP不保证数据传输的可靠性，因此UDP的网络开销更小，比TCP更快。...

原创 ARP协议

ARP协议（Address Resolution Protocol）：地址解析协议是根据IP地址获取MAC地址的一个TCP/IP协议。当上层协议需要发送数据包的时候首先得知道对方主句的MAC地址，这个时候会通过ARP协议返回对方主机的MAC地址，实际上ARP协议就是发送一个广播到网络上的所有主机询问指定IP的MAC地址是什么工作过程：当主机A要与主机B通信时，地址解析协议可以将主机B...

原创 http和https协议的区别

http：超文本传输协议，它以明文的方式发送我们的内容，没有任何的加密比如此刻我们访问一个网站，需要输入登录名和密码，那么我们的账号的密码就会发送到服务器上面，但要是有人在中途截取了我们的信息，那我们一些重要的信息可能就被暴露了，因此为了解决http在传输过程中不加密的问题，之后就增加了一个SSL协议，这个协议简单说就是一个提供数据安全和完整性的协议，也就是负责网络连接的加密，比如我们访问了一...

原创 HashMap

HashMap在1.7之前是数组加链表的结构，在1.7之后在原有的数据结构的基础上加了红黑树当链表的长度大于等于8的时候链表会转红黑树：链表的查询时间复杂度为O（n），红黑树的查询时间复杂度为O（logn），红黑树是接近于平衡的二叉树为什么不直接用红黑树呢？是因为在插入元素的时候，很有可能会破坏它的平衡，就需要对红黑树进行一个再平衡（树的左旋和右旋，以及重新着色）例子：可以看到...

原创 selenium

1.使用selenium中的webdriver模块对浏览器进行操作导入包from selenium import webdriver b = webdriver.Chrome() #打开浏览器 b.get('http:www.baidu.com') #打开一个网页 判断url，title找元素 b.title.current_url ...

原创 java的内存模型

现代计算机的硬件结构：CPU运行程序的时候需要从硬盘上读取数据，先把硬盘上的数据读到主内存上，然后再将数据加载到CPU缓存。在真正运行程序的时候CPU与CPU的高速缓存进行交互Java的内存模型：Java线程内存模型跟CPU缓存模型类似，是基于cpu缓存模型建立的，java线程内存模型是标准化的，屏蔽掉了底层不同计算机的区别假设现在有A,B,C三个线程，同时运行，他们对内存的同...

原创 LeetCode 102. 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]class Solution { public List<L...

原创 LeetCode 107. 二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]题解：public class So...

原创 JMeter

JMeter是Apache组织的开放源代码项目，是一个纯Java的桌面应用，用于压力测试和性能测试JMeter可以用于对静态的和动态的资源文件，如Servlet，Perl脚本，Java对象，数据库和查询，FTP服务器或者是其他资源的性能进行测试。Jmeter可以用于分析不同压力条件下的总体性能情况，也可以使用JMeter提供的图形化界面，分析性能指标或者在高负载情况下测试你的服务器，脚本，对象...

原创 网页聊天室项目基础知识的简单了解

这里是需要了解的一些知识1.WebSocket： WebSocket协议是基于TCP的一种新的网络协议，属于应用层的协议，是一种在单个TCP连接上进行全双工通信的协议。WebSocket使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据。在WebSocket API中，浏览器和服务器只需要完成一次握手，两者之间就直接可以创建...

原创 基于WebSocket的网页聊天室的一点思路

目录1.MySQL数据库的设计2.实现聊天室的流程3.页面展示1.MySQL数据库的设计 选择把用户的信息存储到MySQL数据库中，1.2使⽤JDBC封装数据库基本操作 建立一张user表，如下图示例 1.2基础Dao封装(封装数据源、数据库连接、关闭资源操作)public class BaseDao { ...

原创 B树和B+树

前情提要： 1. 2-3树：包含两种节点 所有叶子节点都在同一层次 （a）. 2节点包含一个元素和两个孩子（或者没有孩子） ...

原创 哈希表（散列表）

1.哈希表的概念2.构造哈希函数的基本方法3.处理哈希冲突的基本方法4.在哈希表中查找元素