- 博客(6)
- 收藏
- 关注
RSS订阅原创 单元测试
单元测试：对模块接口测试、局部数据结构进行测试、路径测试、错误处理测试、边界测试；1. 模块接口测试：1）输入的实参与形参个数是否相等；2）输入的实参与形参的类型是否匹配；3）输入的实参与形参的顺序是否一致；4）是否处理了输入、输出错误；................2.对局部数据结构进行测试：1）变量未初始化或初始化有错；2）不正确的变量名；3）定义出...
2019-08-27 11:40:03
165
原创 JVM垃圾回收
目录一、哪些内存需要回收？1.1 引用计数法1.2 可达性分析算法1.3 Java中的引用1.4 方法区如何判断是否被回收二、垃圾收集算法2.1 标记-清除算法2.2 复制算法2.3 标记-整理算法2.4 分代收集算法JVM在对内存进行回收之前，需要考虑一下问题：哪些内存需要回收？ 什么时候回收？ 如何回收？一、哪些内存需要回收？我们都...
2019-08-20 12:21:26
127
原创 排序算法（直接插入排序、希尔排序、选择排序、冒泡排序、快速排序）
1. 直接插入排序假设有一组待排序数据 {4, 8, 2, 1, 45, 13, 2}。算法思路：直接插入排序就是像整理扑克牌一样，把待排序的元素插入到已经排好序的元素中。（每次拿出无序区间中的第一个数，插入到有序区间的合适的位置）具体实现：当插入第 i ( i>=1 ) 个元素时，前面的 array[0]，arr[1]，... arr[i-1] 已经排好序，此时 ar...
2019-08-17 18:08:53
1258
原创 牛客网：复杂链表的复制
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：复制并插入：复制旧链表的每个结点，如：复制A得到A1，将A1插入A的后面； 遍历链表，补充新结点的 random 域，如：A1.random = A....
2019-08-10 17:32:52
190
原创 无头双向链表的相关操作（Java实现）
首先介绍一下双向链表：双向链表也叫双链表，是链表的一种，它的每个Node结点都包含3个信息，分别是：数据域、前驱以及后继。与单链表的不同就是，它多了一个描述当前结点前驱的属性。下面主要说的是不带头结点的，假设有一组数据（10, 20, 18, 46, 2），它们以双向链表的形式存储 ，那么就是下面这个样子：（链表中的第一个结点默认是头结点，所以head指向第一个结点；链表的最后一个...
2019-08-09 21:43:04
347
原创 判断三角形是何种三角形的测试用例
最近在读《软件测试的艺术》这本书，个人感觉挺不错的。其中涉及到有一个问题是这样的：设计一组测试用例，适当地测试一个相当简单的程序。这个程序从一个输入框中读取三个整数值，这三个整数值代表了三角形三条边的长度。程序显示提示信息，指出该三角形是何种三角形：不规则三角形、等腰三角形还是等边三角形。这时就想到了等价类的方法来设计测试用例：有效等价类：这三条边的长度能构成一个三角形；无...
2019-08-07 10:59:19
5386
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人