越努力越幸运~~ Java领域从业者；优快云新兴创新博主；Java领域优质创作者；书写奋斗者故事;欢迎交流学习进步；

大家可分享关于Java微服务相关知识，包括但不限于Java微服务开发经验、架构组成、技术交流、中间件等内容，我们鼓励springcloud架构为基础发散出击，从而达到技术积累的目的，快来沉淀自己的技术，一起来分享吧！

递归：递归函数调用自身（时间和空间的消耗），实现更简洁，性能不如循环循环：性能优于递归，package algorithmBasic;/** * @author kegekeqi * @version 1.0 * @date 2021-12-12 10:59 */public class DiGui { public int f(int n) { if (n <= 0) { return 0; } else if (n == 1) { return 1; }

代码部分package tree;/** * @author kegekeqi * @version 1.0 * @date 2021-12-12 10:45 */public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; }

/** * 二叉树 * 又称二叉查找树/二叉搜索树 * 树的查找和搜索功能体现的淋漓尽致 * 1 定义：二叉树是树的特殊结构，“二”：每个节点最多只能有两个子节点 * 树可以有n个子节点，教材看到的大多数是二叉树，所以有的人会混淆 * 刚刚说了二叉树的别称是二叉查找树/二叉搜索树，这是它最重要的功能，去查询 * 查询---》遍历 * 按照一定的顺序查找所有的节点 * 2 数组查找直接根据下标查询 * 链表把所有的节点遍历查找，直到查到结束 * 3 树花样多，前序遍历、中序遍历、后序遍历

定义： 在整个运行过程中，一个类只有一个实例对象为什么要用？有些对象创建消耗资源，如果频繁创建和销毁那将会造成性能浪费，所以我们要用单例模式。有多种解法，后续补充常用的一种方法public class Singleton { private volatile static Singleton singleton; private Singleton () { } public static Singleton getSingleton() { if (null == single

Java从头到尾打印链表。

把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。特点：1、每个节点只有有限个子节点或没有子节点。2、除了根节点每个节点只有一个父节点，根节点没有父节点。3、叶节点是最底下的节点，它没有子节点，其他节点都有子节点。4、除了根节点外，每个子节点可以分为多个不想交的子树。5、父节点和子节点之间用指针链接。可能有些人知道树这么一回事，就是不知道怎么去描述。那么为什么需要树呢？仔细想一下TreeSet、TreeMap，为什么要用他们。HashSet速度快，TreeSet.

Java链表我们用的比较多了。LinkedList、LinkedHashSet、ListHashMap里面底层都用到了链表，和数组同别的，可以认为是对数组的补充。因为链表的头节点、尾节点等特性，常常用来排序使用。可以用来实现栈，队列等非线性。链表由于查询时候要从头到尾遍历，所以查询效率不如数组，但是链表的插入和删除速度更快。我们通常对频繁使用插入和删除的集合推荐使用LinkedList、LinkedHashSet、ListHashMap单向链表双向链表下面是一种整型类型的链表实体类publ

软件测试上机1、实验内容2、实验目的1、 初步了解软件测试的设计过程2、 熟悉掌握设计思想，等价类划分，NextDate函数等等知识点3、 代码设计思想（代码片段）判断是否是闰年：（是的话就返回1，不是的话就返回0）int is_leap(int q){if(q%40&&q%100!=0) return 1;if(q%4000) return 1;else r...

实验报告一：实验内容用因果图法设计一个网站用户登录界面的测试用例。用户账号（账号为610位自然数）、用户密码（用户密码为616位密码，非空，非保留字，非功能键，非汉字）、登录按钮。在测试的时候，要简化输入条件，这样才能有重点地去测试，也是主要关注用户的基本需求。二：实验目的通过分析题目列出原因和结果，并画出相应的因果图和决策表三：设计思想1.分析所有可能的输入和输出1 用户账号（...

实验报告一：实验内容有1个处理单价为2元5角的盒装饮料的自动售货软件。若投入2元5角硬币，按下“咖啡”、“果汁”、或“红牛”按钮，相应饮料就送出来。若投入的是3元硬币，在送出饮料的同时退还5角硬币。二：实验目的通过分析题目列出原因和结果，并画出相应的因果图和决策表三：设计思想1.分析所有可能输入、输出　　输入：1投入2.5元硬币　　　　　2投入3元硬币　　　　　3按下“咖啡”按钮...

数据结构KMP实现代码如下：#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#define N 100 void cal_next( char * str, int * next, int len )//next数组作用返回失配位之前的最长公共前后缀！; len为返回当前的最长公共前...

数据结构稀疏矩阵的快速转置算法实现代码如下：#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;process.h&gt;#define MAXSIZE 200 /*矩阵中最大非零元的个数*/typedef struct triple{ int i; //行标,本程序中从1开始的 int j; //...

数据结构顺序队列实现代码如下：#include &lt;iostream&gt;using namespace std;//定义标示符#define MAX 20/* 生成二叉树思路： 所有结点都需要和根结点比较大小，小于根结点的结点放在左子树， 反之，大于根结点的结点放在右子树。 本算法需要定义两个数组，数组b_tree用于存储最终的二叉树，数组node用于 ...

数据结构三维数组的实现代码如下：# include&lt;stdio.h&gt;# include&lt;malloc.h&gt;# define error 0# define ok 1# define NotPresent 2# define Duplicate 3# define IllegalIndex 4typedef int Status;typedef struc...

循环队列的实现代码如下：#include&lt;iostream&gt;using namespace std;//使用标准库,作用防止重名的干扰typedef int ElemType;//就是自定义一个类型名ElemTypetypedef int Status;//自定义类型的语句。//循环队列结构体定义typedef struct{ int front;//前 ...