- 博客(30)
- 收藏
- 关注
RSS订阅原创 笔 测试用例
在测试工程师的面试过程中，我们一定会被问到测试用例的设计，我们可能会听到让你设计一个 笔 的测试用例。1、功能测试能否正常使用笔杆笔帽是否正常匹配支持正常的握力2、性能测试能用多久，字迹保留多久笔杆的装饰能保持多久不被磨掉笔杆与手密切接触的地方能完好无损不被汗水等侵蚀能保持多久反复长时间按压笔（或压盖合盖）是否有损坏3、安全测试是否容易伤人笔杆笔芯等是否有难以察觉的尖锐物笔杆材质和笔墨是否有毒在笔废弃时对自然环境是否有不好的污染笔墨是否与某一材质的纸张发生化学反应进
2020-09-22 21:53:15
2471
原创 Java中方法的重写与重载
最近秋招即开始了，我在这总结一些细小的知识点，希望有所帮助！！！重载与重写都是实现多态的方式方法的重载（overload）方法重载 是发生在同一个类的不同方法中的，其中方法名称必须相同，参数列表必须不同（这里的不同可以是类型的不同，也可以是数量的不同），不规定返回值类型，也可以有不同权限修饰符，可以抛出任意大小的异常。重载是编译时多态性。方法的重写（override）方法重写 是必须发生在父子类之间的，且只能是子类对父类的方法进行重写，其中方法名称必须一样，参数列表与父类必须一样，返回值类型也是
2020-09-20 16:46:56
144
原创 二叉树结点的计算
二叉树结点的计算二叉树的第 i 层上至多有 2^(i-1) 个结点 (i >= 1)一个二叉树的层数为k，且结点总数是(2^k) -1 ，则它就是满二叉树； 深度为 k 的二叉树至多有 (2^k) -1 个结点( k >= 1)对任意的一颗二叉树 Tree，若叶子结点数为 n0,而其度数为 2 的结点数为 n2,则 n0 = n2+1具有 n 个结点的完全二叉树的深度 [log2n]+1如果有一颗有n个节点的完全二叉树的节点按层次序编号，对任一层的节点i（1 <= i <
2020-08-17 14:19:45
13210
1
原创 Java中的归并排序
Java中的排序算法有很多，下面介绍一下归并排序。归并排序是先对一组数据进行分解，进行组内的排序，再合并，进行排序的方法。归并排序可以用递归的方法和非递归的方法来实现。合并方法，代码如下：//合并public void mergeInternal(int[] arr,int left,int mid,int right,int[] tmp) { int begin1 = left...
2020-03-23 16:43:26
141
原创 Java中的快速排序算法
快速排序是一种比较常用的排序算法，它的原理是先在待排序的区间中，找一个基准值，再遍历整个待排序区间，将比基准值小（可以等于）的值放到基准值的左边，将比基准值大（也可以包含相等）的值放在基准值的右边，再对分出的两组（两边的数据）按照同样的方法进行操作，最终将会得到有序的数。我们可以利用递归、非递归的方法，写出快速排序的算法代码。递归实现用递归方法实现就是在其中主要的就是分组的过程，再完成递归即...
2020-03-19 17:15:10
124
原创 Java中的部分排序算法
排序算法，有很多。下面来介绍几种常见的排序算法。对于排序算法来说，我们要将要排序的数组，传入方法中，也需要交换两个数字的方法，下面是数字交换的方法：//交换public void swap(int[] arr,int i,int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;}一、直接插入排序直接插入...
2020-03-17 16:11:02
198
原创 Java中的优先级队列的操作及实现
Java中的优先级队列可以利用数组完成优先级队列的一些操作。首先，我们要给出数组存放数据，再给一个size保存数组的长度。（这里数组的长度可以自己设置一个，因为要构建出数组，在插入的操作过程中也可以对原先的数组进行扩容）int[] arr = new int[10];int size;在每个操作的实现过程中，需要一些其他的方法来辅助各种操作的实现，需要利用堆中的向上调整、向下调整，还用交...
2020-03-16 17:05:34
440
原创 Java中堆的操作
堆逻辑上是完全二叉树，物理上保存在数组中，有大堆、小堆之分。大堆是满足任意结点的值都大于其子树中结点的值，而小堆是满足任意结点的值都小于其子树中结点的值。堆的作用是找最值。堆中有两种操作向上调整、向下调整，在大小堆中都有也有一定的差别。运用向上调整、向下调整可以实现建堆的过程。下面看看堆中的这些操作。下面是数组中元素的交换：//交换public void swap(int[] arr,...
2020-03-16 16:53:13
149
原创 Java中二叉树的层序遍历
二叉树除了前序遍历、中序遍历、后序遍历之外，还有一种遍历方式，那就是层序遍历，它是将二叉树按照层次进行遍历的一种方法。首先，需要定义节点类，代码如下：public class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode() { value = 0; ...
2020-03-12 16:36:27
119
原创 Java中二叉树的遍历（非递归）实现
二叉树的遍历，也可以使用非递归的方法实现，下面就介绍一下它的代码实现。首先，先要完成节点类的定义：public class TreeNode { int value; TreeNode left; //左孩子 TreeNode right; //右孩子 public TreeNode() { value = 0; left = ...
2020-03-12 16:24:20
167
原创 Java中二叉树的遍历（递归）实现
学习二叉树，我们要先了解二叉树的遍历方式，有三种能够遍历二叉树的方法，就是前序遍历、中序遍历、后序遍历，在这里用递归的方法，分别实现二叉树的三种遍历方法。先构建节点的类，代码如下：public class TreeNode { int value; TreeNode left; //左孩子 TreeNode right; //右孩子 public TreeN...
2020-03-10 17:09:37
173
原创 Java中队列（Queue）操作的实现
队列，是一种先进先出的数据结构，也有一些操作，我们也可以用其他的方法，来表示出那些操作。这些操作包括入队、出队、取队顶元素、判断是否为空等的操作。下面来看看队列的一些实现方法：一、利用链表的结构实现首先，我们需要定义链表的节点类，再来实现队列操作的一些方法。对于入队操作，是对链表进行尾插的操作。对于出队操作，是将队头元素删除。对于取队头元素的操作中，只要将front的值取出即可。对于...
2020-03-05 15:35:03
342
原创 Java中栈（Stack）的实现
栈是Java数据结构中的一种，对于栈的一些操作，我们可以利用其他的方法来实现这些操作。我们也要了解栈的这些操作，首先，我们知道栈这种数据结构，是有这样一种特性，先进后出，后进先出的。下面看看实现的过程：一、利用顺序表实现利用顺序表实现栈的操作，实际需要通过数组来构建顺序表的框架。在入栈操作时，是将元素尾插在顺序表中，但是要考虑数组的容量，必要时要对数组进行扩容。在出栈操作时，是将栈顶元素...
2020-03-04 15:21:45
286
原创 Java中双向链表的相关操作
在写这篇文章中，来介绍一下在Java语言中的双向链表中的一些相关的操作。首先，我们要先定义双向链表的节点类，与单链表不同，双向链表不仅有指向下一个节点的引用，也有指向前一个节点的引用，也需要构造方法来进行初始化。代码如下：//节点类public class ListNode { int value; ListNode next; ListNode prev; ...
2020-03-03 16:10:41
151
原创 Java中单链表的操作
单链表的操作，这次讲述头插、头删、尾插、尾删的另一种代码写法，返回值不再是引用类型（Node），而是void，还包括链表的长度。接下来，进行一一的介绍。首先，我们先书写构成节点的代码，以下是代码：public class Node { int value; Node next; //构造方法 public Node() { value = 0; ...
2020-03-02 15:41:17
162
原创 Java中单链表的操作
在单链表的操作中，有头插、尾插、头删、尾删的操作。下面，就介绍一下这几种操作的代码。首先，定义单链表的结点。代码如下：public class Node { int val; Node next; //构造方法 public Node() { val = 0; next = null; } public Node...
2020-02-26 15:25:41
250
原创 Java实现简易的图书管理系统
我们要实现简易的图书管理系统，我们要知道要实现那些简易的功能，首先，我们的系统要做到登陆的功能，分为老师和学生；在老师的登陆下，要完成上书、下书（删除书）以及查询的操作；在学生的登陆下，要完成借书、还书、查询现有书籍的操作。在了解了这些后，我们要结合Java的知识，想想需要那些类来实现这些操作。类的实现作为图书管理系统，首先要有书，以及存放书的书架；其次，作为用户，要有老师和学生之分；然后，我...
2019-12-03 17:45:52
1691
原创 Java的猜数字游戏
猜数字游戏Java语言中，对于初学者来说，也是可以写出猜数字这样的简单的游戏。首先，我们应该想到游戏的玩法，能不能重复游戏，难度的选择，以及每次游戏中所猜的数字一定得是不同的；其次，要想到在Java中用方法实现，不要将程序都堆在主方法中；最后，还要测试自己写出的程序。下面是代码：import java.util.Random;import java.util.Scanner;publ...
2019-11-09 22:16:38
143
原创 java中阶乘的实现
对于阶乘，我们首先要掌握思路：1 * 2 * =……*n=!n，也可以理解成：!n=n * （n-1） *（n-2） *…… * 1，那么我们就可用这两种方法来进行程序的编写。方法一：循环实现根据第一种思路，我们可以写出如下的代码：import java.util.Scanner;public class Fac { public static int fac(int n) { i...
2019-11-05 17:14:20
892
原创 Java中的变量和运算符
变量一、变量的定义1、定义变量类型 变量类型; eg.int a;2、初始化可以初始化，也可以不初始化eg.int a=10; (初始化）int a=10; (未初始化)如果变量没有初始值，则编译出错3、定义变量可以出现的位置形参变量，出现在方法的参数中。局部变量，出现在方法体中。可以作为属性或静态属性，作为类中的成员变量。二、变量的类型1、基本数据类型（1...
2019-10-28 15:06:07
104
原创 Java环境的安装及简单Java程序的编写
Java环境的安装这里介绍的是win10的系统下首先，我们要下载安装包，如下图：双击打开，一路下一步，完成后，我们可以找到，如下图的文件：其次，分别打开两个文件夹，找到bin文件夹打开，复制其路径，打开cmd，输入“C:\Program Files\Java\jre1.8.0_211\bin\java" -version 和”C:\Program Files\Java\jdk1.8.0...
2019-10-24 19:51:20
264
原创 三子棋（C语言）
用C语言实现简易的三子棋游戏第一步：我们要先建立游戏的菜单，利用下面的函数建立菜单：void menu(){ printf("*************************\n"); printf("***** 1、进入游戏 *****\n"); printf("***** 2、退出游戏 *****\n"); printf("***********************...
2019-10-19 21:18:16
131
原创 打印n*n乘法表
打印9*9乘法表我们要打印nn乘法表，首先从我们熟知的99乘法表开始。代码如下：#include<stdio.h>int main(){ int i = 0; int j = 0; for (i = 1; i <= 9; i++) { for (j = 1; j <= i; j++) { printf("%d*%d=%d\t", j, i, ...
2019-10-15 19:01:01
1404
原创 求100~200之间的素数（C语言）
求100~200之间的素数程序及优化作为初学C语言的人，每个人都一定会遇到求100~200之间的素数的问题，然而作为初学者来说，知道怎样实现，却不知道用C语言怎样书写出这个程序，怎样优化这个程序，今天就为初学者提供一些建议。首先，我们可以写出这样的代码解决这个问题：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int main...
2019-10-14 22:12:41
2000
原创 求字符串长度strlen的三种方法
求字符串长度strlen在求字符串长度的时候，我们的库函数strlen，就可以完成，但是我们也可以自己设计程序完成这个操作。下面有几种方法：（以“hello world！”为例）方法一：利用递归方法实现代码如下：#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int my_strlen(char* str){ if...
2019-10-13 20:38:32
2900
原创 斐波那契的递归实现和非递归实现（C语言）
斐波那契数列的实现方法一：递归实现用递归方法实现，代码如下：#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int fib(int n){ if (n == 1 || n == 2) { return 1; } else { return fib(n - 1) + fib(n - 2); }}in...
2019-10-12 16:20:26
253
原创 阶乘的实现（C语言）
用递归与非递归实现阶乘方法一：用递归实现求n的阶乘：代码如下：#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int fac(int n){ int f = 0; if (n == 1 || n == 0) { f = 1; } else if (n<0) { printf("n<0,数...
2019-10-11 18:52:37
859
原创 C语言：交换两个数的方法
交换两个数的不同方法方法一：利用中间变量，进行两个数的交换。代码如下：#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int main(){ int a = 2; int b = 3; int tmp = 0; printf("a=%d b=%d\n", a, b); tmp = a; a = b; b...
2019-10-10 20:47:52
1300
原创 第一个游戏程序
猜数字游戏最近学习了一个游戏程序，对此感到非常有意思。这是第一次们写出实现这样功能的程序。代码是这样的：#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<time.h>void menu(){ printf("*************************\n"); printf("...
2019-09-28 20:42:55
312
1
原创 C语言的魅力
初识C语言经过了对C语言的初步学习，我认为这门计算机语言，让我对编程有了很大的兴趣，但是最初的学习并不是一帆风顺，在计算机中我们只能通过计算机能识别的语言，让计算机服从各种指令。在没有学习语言之前，我对计算机的认识是很片面的，那些计算中的程序是如何运行的，是怎么做出来的。就像这些低级的问题层出不穷，但是在学习之后，我了解到这方面的内容，让我有一种学习的冲动，心里想着自己什么时候能创建出自己的所...
2019-09-19 19:19:11
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人