廖子博

摘要： 本节内容：学习两种字符串查找相关的数据结构 应用：基于字符串键的符号表 算法：基于字符串键的查找算法 数据结构： 单词查找树（R 向单词查找树） 三向单词查找树（TST） 性能： 查找命中所需的时间与被查找的键的长度成正比 查找未命中只需检查若干个字符 单词查找树 性质： 根结点是一个空结点 每个结 阅读全文

摘要： 问题描述：给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 类型：排序 思路：三指针 算法实现： class Solution { public v 阅读全文

摘要： 类型：创建型设计模式 定义：一个类在全局只能有一个对象实例 实现细节： 将构造器设置成私有，禁止外部创建单例对象 提供一个获取单例对象的全局访问点 创建单例对象时要保证线程安全 单例模式解决的问题： 解决资源访问冲突（如果对象方法使用了对象级别的锁，那么单例能够保证对同一资源的顺序访问；如果同一资源 阅读全文

摘要： 类型：创建型设计模式 细分：简单工厂、工厂方法模式、抽象工厂模式 简单工厂在需要频繁增删对象类型的情况下，需要频繁地修改创建对象的静态方法，违背开闭原则。 工厂方法模式解决了简单工厂违背开闭原则的问题，在抽象类定义了要返回的抽象类型，将要返回的具体类型延迟到子类。 抽象工厂模式在工厂模式的基础上，在 阅读全文

摘要： Docker 入门 安装 Docker Windows/Mac 用户安装 Docker Desktop 设置 华为镜像加速，在 Docker Engine 中添加： { "registry-mirrors": [ "https://xxx.mirror.swr.myhuaweicloud.com" 阅读全文

摘要： SpringBoot 参数校验 校验框架 Bean 校验框架的事实标准：Hibernate Validator 依赖 从 SpringBoot 2.3 开始，需要显式地引入 spring-boot-starter-validation 依赖 领域模型 @Data @Builder @NoArgsCo 阅读全文

摘要： /** * 暴力子字符串查找算法 * * 将文本字符串中的每个位置都与模式字符串进行匹配，直到找出匹配的子串位置 * */ public class BruteForce { /** * @param pattern 模式字符串 * @param text 文本字符串 * @return 找到匹配的 阅读全文

摘要： 依赖 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-openfeign</artifactId> </dependency> <dependency> <group 阅读全文

摘要： 全排列 计算 nums = [1, 2, 3] 的全排列。 每个排列有 3 个数位，每个数位的值可以是 [1, 2, 3]，通过循环枚举每个数位的值，循环结束时，回退到上一个数位。 /** * 46.全排列 * 链接：https://leetcode.cn/problems/permutations 阅读全文

摘要： 二叉树遍历 二叉树的最大深度 /** * 题目：二叉树的最大深度 * 难度：简单 * 链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/ * * 思路：二叉树的最大深度 == max(左子树的最大深度, 右子树的最大深度) + 阅读全文