Karen_Ssl的博客

原创 宠物交易系统测试

目录一、系统测试二、单元测试1、宠物功能2、用户功能一、系统测试二、单元测试1、宠物功能@Test public void testAdd() { PetInfo pet = new PetInfo(); pet.setName("neko"); pet.setPicture(".jpg"); pet.setSort("miao~"); pet.setPrice(233); pet.setDescribe("a great cat!"); pet.setBreed("

原创 用户信息管理系统测试报告

目录一、测试环境二、系统测试三、单元测试1、登录测试2、添加测试3、删除测试4、ID查找测试5、更新测试6、条件查找测试7、返回符合条件的用户数测试四、测试用例一、测试环境项目用户信息管理系统操作系统WIN 10环境IDEA二、系统测试三、单元测试使用Junit 4进行测试1、登录测试 @Test public void login() { UserDao userDao=new UserDao(); User use

原创 微信发红包测试用例

原创 TCP协议入门

目录一、TCP协议格式二、TCP协议特点二、TCP特点1、确认应答2、超时重传3、连接管理4、流量控制5、拥塞控制一、TCP协议格式端口号: 表示数据来和去的进程6位标志位:URG: 紧急指针是否有效ACK: 确认号是否有效PSH: 提示接收端应用程序立刻从TCP缓冲区把数据读走RST: 对方要求重新建立连接; 我们把携带RST标识的称为复位报文段SYN: 请求建立连接; 我们把携带SYN标识的称为同步报文段FIN: 通知对方, 本端要关闭了, 我们称携带FIN标识的为结束报文段16位

原创 OSI七层模型与TCP/IP五层模型

文章目录1、TCP/IP五层模型与OSI七层模型图示2、OSI七层模型3、TCP/IP五层模型1、TCP/IP五层模型与OSI七层模型图示    如图所示，OSI参考模型包括应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。TCP/IP五层模型包括应用层、传输层、网络层、数据链路层、物理层。‘其中的应用层对于OSI参考模型中的应用层、表示层和会话层。2、OSI七层模型    OSI（Open System

原创 二叉搜索树的java实现

1、二叉搜索树    二叉搜索树（Binary Search Tree），又叫二叉排序树/二叉查找树。    它的每个左子树都比根小，右子树都比根大。    并且中序遍历是一个有序的序列。    二叉搜索树作为一种经典的数据结构，它...

原创 冒泡排序的java实现

1、什么是冒泡排序？       冒泡排序，重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。2、冒泡排序思路通过相邻数的比较，...

原创 【java】二叉树的前序中序后序遍历

一、什么是前序中序后序遍历：如图：前序遍历：根-》左》右         ABDCEF中序遍历 左-》根-》右         DBAECF后序遍历 左-》右-》根  &nbsp...

原创 二叉树的基本性质

一、二叉树的定义：二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。如图所示为一颗二叉树： ​二、二叉树的基本性质：1、子树不能相交2、除了根节点外，每个结点有且仅有一个父节点3、一颗N个结点的树有N-1条边4、一个结点的子树的个数叫结点的度5、在完全二叉树的情况下可以得到最多的叶子...

原创 【Java】实现一个循环队列

一、题目要求二、题目分析循环队列为了克服假溢出的现象，当尾部添加元素的同时，头部删除元素，当添加的元素到达了最末端，此时造成了“队列已满”的现象，但实际上因为头部的删除，还留有大量空间。为了解决这一问题，可以采用循环队列。也就是用rear指向尾部，front指向头部。把队列从逻辑上看成一个环，如下图所示：三、代码class MyCircularQueue { priv...

原创 Java - -题目- - 有效的括号

一、题目要求二、思路1、输入一个字符串，遍历当前字符串，如果是左括号，那么入栈。2、当前的字符串中的字符是右括号，那么和当前的栈顶元素的括号进行匹配，如果匹配成功，那么直接把栈顶出栈。3、当i下标对应的字符和栈顶的字符不能匹配时，是右括号的匹配错误。4、遍历完成后，栈中没有任何元素，则它是匹配的。若字符串遍历完成后，栈中仍然有字符，则说明字符串中左括号更多。5、若i遍历，栈为空，则右...

原创 Java - -题目- - 实现一个最小栈

一、思路      实现一个最小栈，要求能够常数时间内获得栈的最小值，并且支持栈的基本操作（入栈、出栈、获得栈顶元素）。以栈的特性来讲，要实现最小栈，必须要两个栈才可以。      这两个栈分别是stack，和minStack。    每次存数据的时候，先放入stack里面。&nbsp...

原创 【Java】栈实现数组

一、思路单一的栈无法实现数组的功能，因此需要两个栈，分别是s1和s2.如果两个栈都是空的，那么第一次把数字入到s1，每次都放入s1中.如果s2是空的，那么把s1当中的元素全部导入到s2中，如果s2不是空的，直接将s2的栈顶元素pop（）。二、代码package test;import java.util.Stack;//栈实现队列public class StackImplQu...

原创 【Java】队列实现栈

一、思路：队列先进先出，栈先进后出。一个队列无法实现栈的功能，所以需要两个队列，分别为qu1和qu2。除了第一次入栈，可以从qu1和qu2中任意选择一个入栈，之后每次入栈都入到不为空的队列里面。出栈出的是不为空的队列。例如，如果有三个元素，就把3-1个元素放到另外一个队列里面，此时再将剩下的最后一个元素出栈。二、代码import java.util.LinkedList;im...

原创 【Java】栈的简单代码实现

一、栈栈（stack），是一种线性表。先进后出，限定仅在表尾进行插入和删除操作的线性表。表尾这一端被称为栈顶，相对地，把另一端称为栈底。二、代码如下public class MyStack{private T[] elem;private int usedSize;public MyStack(){ this.elem=(T[])new Object[10]; this...

原创 【Java】队列Queue的简单代码实现

1、队列    队列是一种数据结构,具备队头和队尾,从队尾进行插入元素,从队头进行元素删除。也就是先进先出。在java中，这样声明：   Queue queue=new LinkdeList<>();  不能new Queue因为Queue是接口，所以右边的LinkdeList实现了左边的接口。  其中有这样一些基本方法:  queue.offer(); 向队列中插入元素...

原创 【Java】集合框架类与接口

一、框架关系如图二、关系1、Collections：用来存储管理一组对象Objects2、Set 元素不能重复，是数学意义上的集合SortedSet 元素有序且不能重复3、List：线性结构4、Queue ：队列，先进先出5、Deque：双端队列6、VectorStack 栈：先进后出7、ArrayList 可以当做顺序表，底层是一个动态的数组8、LinkedList 不仅可...

原创 【C语言】罗马数字转整数

题目描述：解题思路罗马数字的七个字符分别和七个数字对应，所以需要开辟两个数组，一个存放字符，一个存放对应的数字。在输入一串罗马数字后，一般情况下，从左到右的顺序，左边的大于右边的，但是在特殊情况下，即上面给出的六种情况，如IV，这是一种特例，如果按照单纯对应相加，IV应该为6，但实际上为5-1=4，所以此时，只需要在当左边的对应数字大于右边的时候，给总结果减去左边的，再加上右边的，c语言实...

原创 【Java】String、StringBuffer、StringBuilder的区别

一、共同点String、 StringBuffer、 StringBuilder三者都可以当做字符串。二、不同点1、String不可改变 ，StringBuffer StringBuilder是可变的。         这里的不可改变指的是所指向的对象不可改变，每次拼接都会产生新的对象。但是StringBuilder是可变的，每次appen...

原创 【JAVA】String类常用方法

String类：       String类位于java.lang包下，是Java语言的核心类，提供了对字符串的操作。String类初始化：   String 变量名=" “;    例如：String str=“abcd”;   &nbs...

原创 【c语言】辗转相除法求最大公约数

1、什么是最大公约数最大公约数指的是两个或多个整数共有约数中最大的一个。如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。 如，2，4，6的最大公约数（2，4，6）=2. （12，16）=4； （12，15，18）=3；2、辗转相除法的说明辗转相除法也叫欧几里德算法。即两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 如（50，85）： 因为...

原创 【Java】接口使用入门与简单规范

1、接口的定义：Java接口是一系列方法的声明，是一些方法特征的集合，一个接口只有方法的特征没有方法的实现，因此这些方法可以在不同的地方被不同的类实现，而这些实现可以具有不同的行为。2、接口的特点：（1）在java中用interface来定义一个接口，具体实例如下： public interface ISwim {}（2）接口是一种更加纯粹的抽象类，在接口中只能存放全局变量...

原创 【Java】抽象类与模板入门

一、继承 1、继承就是子类继承父类的特征和和行为，使得子类对象具有父类的实例域和方法，还可以以此基础添加新方法和域来满足需求。 2、首先调用父类构造方法实例化父类对象，然后调用子类构造方法实例化子类。 3、若父类只有有参构造，则子类不存在无参构造。 4、父类只有无参构造，子类可以存在有参构造 5、单继承局限：java中一个类智能使用extends继承一个父类。 6、要使用继承必须满足i...

原创 【JAVA】类与对象入门

一、类与对象理解Java是面向对象的语言，类是一类对象的统称，对象是这一个类具体化的一个实例。用一个例子来类比这种思想的话：我们用一个模具来制作月饼，每一个制作出来的月饼，实际上都是同一种类型的。不过，模具只有一个，月饼却能做出来无数个。在这个例子里面，模具就是类本身，月饼则是实例化出的对象。一个类，可以产生出无数个对象。我们可以把生活中的事物抽象成对应的类，比如说：学生S...

原创 【JAVA】数组的简单操作

一、数组初始化的两种方法：1、动态初始化 数据类型[] 数组名称=new 数据类型[长度]{初始化数据}； 例如：`int[] arr=new int[3]{1,2,3,4,5};` 2、静态初始化 数据类型[] 数组名称={初始化数据}； 例如：int[] arr={1,2,3,4,5};二、获取数组长度...

原创 大家好，这是我的自我介绍

大家好，我是一名计算机专业的理科女。身高比较高，兴趣爱好有点多，不过目前最想做的，当然还是学好代码了。希望以后能够通过自己的双手，用代码去实现很多“魔法”。学好编程不是一件容易的事，但也会在付出努力的同时，得到很多的回报，错误被找出来纠正的时候，成功编译出结果的时候，所有的一切。都是在这个过程里开出来的花朵，充满了芬芳。在以后的日子里，我希望能提升自己的编程能力，掌握更多的知识，计划每天...