小德同学

分类

MySQL(1) Spring Cloud(2) 学习笔记(15) 算法和数据结构(11) 设计模式(3)

/ 注册

全部文章（共32篇）

单例模式

一、基本介绍单例模式比较简单，可以说没有复杂的调用和接口的设计，就是一个简单的类，只是要求这个类只生成一个对象，无论什么时候都要保证这一点，因此只能生成一个实例的模式就是单例模式。 1、单例模式要素私有构造方法；私有静态引用指向自己实例；以自己实例为返回值的公有静态方法；二、类的加载...

2022-11-21

2 568

常见的八大排序算法

一、算法思维导图二、冒泡排序 1、基本思想依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 2、动态效果图 3、代码实现 //冒泡排序 private static void bubbleSort(int[] arr){ // 标识变量，表示是否进行过交换 b...

2022-11-21

3 590

八皇后问题

一、八皇后问题八皇后问题，一个古老而著名的问题，是回溯算法的经典案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法二、基本思路 1、第一个皇后先放第一行第一列； 2、...

2022-11-21

0 597

中缀表达式转为后缀表达式，实现逆波兰计算器

一、中缀表达式中缀表达式是一个通用的算术或逻辑公式表示方法。我们小学学的加减乘除就是所谓的中缀表达式，便于人类计算的表达式。例如：（3+4）* 5 - 6 二、前缀表达式和后缀表达式（3+4）* 5 - 6的前缀表达式是- * + 3 4 5 6 （3+4）* 5 - 6的后缀表达式是 3 4...

2022-11-21

0 704

单链表试题

一、获取到单链表的节点的个数 /* * head 链表的头节点 * 返回有效节点的个数,没有统计头节点 * */ public static int getLength(HeroNode head) { if(head.next == null) { return 0; } int ...

2022-11-21

0 490

单链表

一、链表的特点 1、链表是一种非线性、非顺序的物理结构，是由多个节点组成。 2、链表采用的是“见缝插针”的存储方法，不要求内存连续，靠next指针关联起来。 3、链表的物理存储方式为随机存储，访问方式为顺序访问。 4、查找节点的时间复杂度为O(n)，插入、删除节点的时间复杂度为O(1)。 5、链表适...

2022-11-21

0 2312

循环队列

一、队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删...

2022-11-21

0 511

稀疏数组

一、稀疏数组 1、概念当一个数组中部分元素是0，或者为同一个值的数组，可以使用稀疏数组来保存该数据。稀疏数组的处理方法：记录数组一共有几行几列，有多少个不同的值；把具有不同值的元素的行列和值记录在一个小规模的数组中，从而缩小程序的规模。 2、存储原数组中存在大量的无效数据，占据了大量...

2022-11-16

0 357

Spring常用注解

一、前言 Spring的一个核心功能是IOC，就是将Bean初始化加载到容器中，Bean是如何加载到容器的，可以使用Spring注解方式或者Spring XML配置方式。 Spring注解方式减少了配置文件内容，更加便于管理，并且使用注解可以大大提高了开发效率！注解本身是没有功能的，和xml一样，...

2022-11-16

0 442

Spring Boot常用注解

一、什么是Spring Boot Spring Boot是一个快速开发框架，快速的将一些常用的第三方依赖整合（通过Maven子父亲工程的方式），简化xml配置，全部采用注解形式，内置Http服务器（Jetty和Tomcat），最终以Java应用程序进行执行。二、Spring常用注解 Spring常...

2022-11-16

0 457