- 博客(83)
- 收藏
- 关注
RSS订阅原创 软件测试之测试的分类
目录1.按照开发阶段划分2.按照实施组织划分3.按照按照是否运行程序划分4.按照是否手工划分5.按照是否查看代码划分6.按照测试地域划分7.按照测试对象划分1.按照开发阶段划分单元测试(Unit Testing)单元测试是对软件组成单元进行测试。其目的是检验软件基本组成单位的正确性。测试的对象是软件设计的最小单位：模块。又称为模块测试测试阶段：编码后或者编码前（TDD）测试对象：最小模块测试人员：白盒测试工程师或开发工程师测试依据：代码和注释+详细设计文档测试方法：白盒测试 测试内容：
2020-07-02 14:58:25
618
原创 软件测试之测试用例
目录1.测试用例的基本要素2.测试用例带来的好处3.测试用例的设计方法等价类边界值因果图正交法场景设计法错误猜测法1.测试用例的基本要素测试环境、操作步骤、测试数据、预期结果、标题、测试模块、重要性、测试前提2.测试用例带来的好处（1）评估需求覆盖率（2）后辈借鉴（3）可以重复利用3.测试用例的设计方法等价类概念：依据需求将输入（特殊情况下会考虑输出）划分为若干个等价类，从等价类中选出一个测试用例，如果这个测试用例测试通过，则认为所代表的等价类测试通过，这样就可以用较少的测试用例
2020-07-02 12:05:40
276
原创 软件测试基础知识
目录1.什么是软件测试2.软件测试与软件研发的区别3.优秀的测试人员所具体的素质（为什么要做软件测试）4.软件测试目的和原则5.什么是需求6.什么是BUG7.测试用例的概念8.软件的生命周期9.软件开发模型10.软件测试模型11.软件测试的生命周期（流程）12.如何描述一个BUG13.发生冲突如何处理1.什么是软件测试软件测试就是为了验证软件是否符合用户的需求2.软件测试与软件研发的区别1.测试与调试的区别①目的不同测试的任务是发现程序中的缺陷；调试的任务是定位并解决程序中的问题。②
2020-07-02 11:36:16
248
原创 网络之TCP/IP
目录UDPTCP安全机制(1)确认应答机制(2) 超时重传机制(3) 连接管理机制建立连接过程：关闭连接的过程(4)流量控制(5) 拥塞控制性能机制:(1) 滑动窗口(2)延迟应答(3) 捎带应答UDP特性：（不保证安全性能比较好）1.无连接2.不可靠：（没有确认应答、 超时重传、连接管理机制）3.面向数据报:最大不超过64k4.有接收缓冲区,没有发送缓冲区TCP特性：（安全+...
2020-05-06 18:00:34
265
原创 局域网和广域网的传输流程
6、网络互连（集线器）作用：只是做数据的转发场景:主机A发送FTP"下载某个文件数据----->主机C查找目的主机MAC地址:1.查找本机ARP缓存表，通过目的IP查找目的MAC2.如果找到，就直接发送数据包(广 播)3.如果找不到,主机A广播-个ARP请求数据-----所有主机接收到ARP数据包ARP请求数据包:源MAC+目的MAC (广播形式的FF…)，目的IP其他主...
2020-05-03 20:33:48
1610
原创 网络基础知识
目录1、OSI七层模型2、TCP/IP五层模型3、封装和分用4、五元组5、MAC地址（1） MAC地址（2）IP和MAC的区别6、网络互连（集线器）7、局域网（1）交换机连接（2）交换机和路由器8、广域网1、OSI七层模型物理层、数据链路层、网络层、传输层、会话层、表示层、应用层网络设备：集线器、交换机（数据转发）<数据链路层>、路由器<网络层>、主机<应用层...
2020-04-29 19:44:18
242
原创 操作系统进程线程
目录一、冯.诺依曼体系结构二、操作系统三、程序、进程、文件四、操作系统多任务单核CPU表现多核CPU表现五、进程初步认识时间片并发与并行内核态与用户态上下文进程状态一、冯.诺依曼体系结构二、操作系统概念：一款纯正“搞管理的软件”三、程序、进程、文件●文件:本地磁盘中的资源●程序:属于文件，是静态资源，但是是一种可执行的资源●进程:通过程序运行，表现在操作中动态执行的,被操作系统...
2020-04-28 20:02:59
157
原创 基础IO知识总结
目录文件流（1）数据的流向（3）Java中IO流的分类（7）PrintWriter操作File操作1、读操作2、写操作3、复制操作4、File常用方法基本文件操作目录操作文件属性操作序列化和反序列化概念什么吗时候需要序列化实现Java对象序列化及反序列化文件理解文件文件简单的可以理解成，在外设硬盘上面保存数据的一种方式文件一共可以由两部分构成：属性(文件大小，文件名，文件类型等)+内容(...
2020-04-28 19:22:37
202
原创 多线程初阶总结
目录创建线程一、匿名内部类二、继承Thread类三、实现Runnable接口线程基本API一、线程的让步二、线程的等待三、线程中断四、守护线程五、线程的启动多线程的运行效率线程的安全问题一、原子性二、可见性三、重排序synchronized关键字volatile关键字单例模式一、饿汉模式二、懒汉模式三、双重校验锁线程的状态wait/notily0/notifyAIl()生产者/消费者模型阻塞式队列...
2020-04-27 21:13:31
234
原创 复杂链表
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。class Node { public int val; public Node next; public Node random; public Node() {} public Node(int _val,Node _next,Nod...
2020-04-20 21:15:57
92
原创 双链表实现及习题
双链表的几根实现及相关习题节点类class ListNode2 {// public int data; public ListNode2 prev;//前驱 public ListNode2 next;//后继 //new ListNode(10); public ListNode2(int data) { this.data = da...
2020-04-20 21:14:05
207
原创 单链表的实现及习题
单链表的基础实现和相关习题头插法尾插法打印是否包含key获得单链表的长度找第index的节点任意位置插入查找关键字删除第一次出现关键字为key的节点删除所有值为key的节点反转单链表单链表的中间节点打印输入一个链表，输出该链表中倒数第k个结点以x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前删除重复的节点回文是否有环返回链表开始入环的第一个节点如果链表无环，则返回null环的...
2020-04-20 20:24:01
196
原创 使用 ArrayList实现的洗牌算法
import java.util.List;import java.util.ArrayList;import java.util.LinkedList;import java.util.Random;// 牌的结构class Card{ Card(String suit, int rank){ this.suit = suit; this.ran...
2020-04-20 19:58:46
174
原创 选择排序
目录一、实现原理二、代码三、优化四、性能分析一、实现原理从第一个元素开始，依次遍历整个数组，找到最大元素的位置，将最大元素与数组最后一位元素互换位置，排好最大的数。再一次进行循环排好最大的数的前一位，以此类推。图示二、代码//选择排序 public static void selectSort(int[] array){ for(int i=0;i<arr...
2020-04-01 22:36:37
72
原创 插入排序
目录一、直接插入实现原理代码性能分析二、二分插入实现原理代码性能分析三、希尔插入实现原理代码性能分析一、直接插入实现原理扑克牌游戏中插排的方式就类似于插入排序从第二个元素开始一次与前面的元素进行比较，直至找到比此元素小的元素插在比他小的元素的下一位图示：代码 //插入排序 public static void insertSort(int[] array){ ...
2020-04-01 21:50:01
92
原创 合法括号序列判断
对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。测试样例：“(()())”,6返回：true测试样例：“()a()()”,7返回：false测试样例：“()(()()”,7返回：falseimport java.util.*;//用栈实现public class Parenthe...
2020-03-31 23:59:51
451
原创 汽水瓶
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述:输入文...
2020-03-30 21:54:22
87
原创 统计回文
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A = “aba”，B...
2020-03-30 19:08:02
204
原创 人事管理系统
一、环境搭建eclipse+mysql二、界面展示登录界面登录提示管理员功能选择员工功能选择管理员权限功能管理员信息处理部门信息处理员工信息处理考勤信息处理员工权限功能员工信息考勤信息操作提示三、代码清单四、源码及相关文档https://github.com/deardeerhan/code/tree/master/java/%E4%BA...
2020-03-28 18:56:15
350
原创 最小k个数
设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]提示：0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))class Solution { public int[] smalle...
2020-03-28 18:05:16
121
原创 合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入:Tree 1 Tree 21 2/ \ ...
2020-03-28 18:02:55
56
原创 把二叉搜索树转换为累加树
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树:5/ 2 13输出: 转换为累加树:18/ 20 13/** * Definition for a binary tree node. * public c...
2020-03-28 18:00:46
124
原创 完全二叉树的节点个数
给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入:1/ 2 3/ \ /4 5 6输出: 6/** * Definition for a binary tree ...
2020-03-28 17:59:07
361
原创 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6...
2020-03-28 17:57:05
51
原创 另一棵树的子树
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3/ \4 5/ 1 2给定的树 t：4/ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s： 3/ \...
2020-03-28 17:53:02
62
原创 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 ...
2020-03-28 17:51:12
37
原创 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。/** * Definition for a binary tree node. * public class TreeN...
2020-03-28 17:48:51
71
原创 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2/...
2020-03-28 17:46:51
53
原创 对象的比较
对象的比较三种方式一、 覆写基类的equal缺点：equal只能按照相等进行比较，不能按照大于、小于的方式进行比较class Card implements Comparable<Card>{//实现compareble接口,重写compareTo方法 public int rank;//数值 public String suit;//花色 public ...
2020-03-28 16:48:38
81
原创 二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”class Solution { public String addBinary(String a, String b) { ...
2020-02-17 21:01:05
70
原创 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solut...
2020-02-16 22:39:53
51
原创 第三大的数
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要求返回第三大的数，是指第三大且唯一...
2020-02-16 22:37:53
130
原创 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。class S...
2020-02-15 18:53:23
79
原创 寻找数组的中心索引
给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出: 3解释:索引3 (nums[3] =...
2020-02-11 18:54:09
72
原创 按奇偶数排序数组
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。class Solution { public int[] sortArrayByParity(int[] A...
2020-02-10 15:23:48
140
原创 仅仅反转字母
给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入：“ab-cd”输出：“dc-ba”示例 2：输入：“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”示例 3：输入：“Test1ng-Leet=code-Q!”输出：“Qedo1ct-eeLg=ntse-T!”题解：定义两个指针i和j，一个从...
2020-02-10 14:43:49
105
原创 长按键入
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示...
2020-02-08 18:32:28
68
原创 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: trueclass Solution { public ...
2020-02-08 17:32:56
71
原创 最后一个单词的长度
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。示例:输入: “Hello World”输出: 5class Solution { public int lengthOfLastW...
2020-02-07 18:45:21
44
原创 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution { pu...
2020-02-07 11:37:06
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人