- 博客(9)
- 收藏
- 关注
原创 算法之并查集
并查集包含两个操作将两个集合合并询问两个元素是否在一个集合当中时间复杂度近乎O(1)基本原理每个集合用一棵树来表示,树根的编号就是整个集合的编号。每个节点存储它的父节点,p[x]表示x的父节点问题1如何判断树根:if (p[x] == x)问题2如何求x的集合编号:while(p[x] != x) x = p[x];问题3如何合并两个集合:假设p[x] 是x的集合编号,p[y] 是y的集合编号,p[x] = y并查集优化路径压缩并查集里的 find 函数里
2022-04-08 19:49:32
121
原创 Springboot常用注解
Spring Boot 常用注解1、启动注解 @SpringBootApplicationimport org.springframework.boot.SpringApplication;import org.springframework.boot.autoconfigure.SpringBootApplication;@EnableTransactionManagement@EnableCaching@ServletComponentScan@MapperScan("com.winte
2022-03-31 11:35:26
194
转载 Spring Boot笔记
一、Spring Boot 入门1、Spring Boot 简介简化Spring应用开发的一个框架;整个Spring技术栈的一个大整合;J2EE开发的一站式解决方案;2、微服务2014,martin fowler微服务:架构风格(服务微化)一个应用应该是一组小型服务;可以通过HTTP的方式进行互通;单体应用:ALL IN ONE微服务:每一个功能元素最终都是一个可独立替换和独立升级的软件单元;详细参照微服务文档3、环境准备http://www.gulixueyuan.c
2022-03-17 20:53:22
1087
原创 设计模式常用的七大原则
设计模式常用的七大原则单一职责原则对类来说的,即一个类应该只负责一项职责。如类A负责两个不同职责:职责1,职责2。 当职责1需求变更而改变A时,可能造成职责2执行错误,所以需要将类A的粒度分解为 A1,A2单一职责原则注意事项和细节降低类的复杂度,一个类只负责一项职责。提高类的可读性,可维护性降低变更引起的风险通常情况下,我们应当遵守单一职责原则,只有逻辑足够简单,才可以在代码级违 反单一职责原则;只有类中方法数量足够少,可以在方法级别保持单一职责原则接口隔离原则接口隔离原
2022-03-17 18:00:00
110
转载 SpringMVC笔记
文章目录一、SpringMVC简介1、什么是MVC2、什么是SpringMVC3、SpringMVC的特点二、HelloWorld1、开发环境2、创建maven工程a>添加web模块b>打包方式:warc>引入依赖3、配置web.xmla>默认配置方式b>扩展配置方式4、创建请求控制器5、创建springMVC的配置文件6、测试HelloWorlda>实现对首页的访问b>通过超链接跳转到指定页面7、总结三、@RequestMapping注解1、@RequestMap
2022-03-17 08:18:13
412
原创 Linux常用命令
Linux常用命令文件命名规则除了 / 之外,所有的字符都合法。有些字符最好不用,如空格符、制表符、退格符和字符 @ # $ & ( ) - 等。避免使用 . 作为普通文件名的第一个字符。大小写敏感。文件名长度255个字符以内命令格式命令格式:命令 -选项 参数 例:ls -la /etc说明: 1. 当有多个选项时,可以写在一起。 2. 两个特殊的目录 **.** 和 **..**,分别代表当前目录和当前目录的父目录。文件处理命令显示文件目录:ls
2022-03-16 17:29:57
1344
原创 设计模式之单例模式
设计模式总结单例模式单例设计模式介绍所谓类的单例设计模式,就是采取一定的方法保证在整个的软件系统中,对某个类只能存在一个对象实例,并且该类只提供一个取得对象实例的方法(静态方法)。单例设计模式八种方式饿汉式(静态常量)\color{red}{饿汉式(静态常量)}饿汉式(静态常量)饿汉式(静态代码块)\color{red}{饿汉式(静态代码块)}饿汉式(静态代码块)懒汉式(线程不安全)懒汉式(线程安全,同步方法)懒汉式(线程安全,同步代码块)双重检查\color{red}{双重检查}
2022-03-03 09:31:43
243
原创 Java-IO流基本操作
IO流File对象的使用创建文件、目录file.createNewFile();//创建文件file.mkdir();//创建目录,只能创建文件夹file.mkdirs();//级联创建文件夹删除文件、目录file.delete();查询文件、目录file.exists()判断是文件、目录System.out.println(file.isFile());//判断是不是文件System.out.println(file.isDirectory());//判断是不是目
2021-02-14 19:10:59
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人