有一个包含 N 个元素的数组 L[1..N]。 选择数组的 3 个不同下标： i,j,k， 满足 i<j<k， 就构成下标对（i,j,k）。 如果下标对（ i,j,k） 满足以下所有条件， 那么该下标对就是“ 优质对” ： 1、 令 A = L[i]

前段时间为了在面试中能够应对一些算法题走上了刷题之路，大多数都是在力扣平台刷，目前是300+，再加上到了新学校之后，了解到学校也有组织蓝桥杯相关的程序竞赛，打算再次尝试一下，就想系统学习一下算法（再此之前是主后端工程为主，算法了解不多刷过一小段时间），前段时间也是第一次访问acwing这个平台，感觉上面课程也是比较系统，平台上题量也很多，就打算跟着acwing的课程来走一段路，大家一起共勉加油！所有博客文件目录索引：博客目录索引(持续更新)本章节树状数组、线段树及找规律的习题一览：包含所有题目的Java题解

在现实生活中我们计算的数学公式表达式就是**中缀表达式**，例如：(1 + 5) * 4 + 3 * 5**后缀表达式**是什么呢，就是将中缀表达式转换成计算机能够看得懂的式子（后缀表达式），接着让计算机来根据这个后缀表达式来进行快速计算。```中缀表达式：(1 + 5) * 4 + 3 * 5转为后缀表达式：1, 5, +, 4, *, 3, 5, *, +怎么计算后缀表达式呢？可借助于栈这个数据结构来实现快速计算，主要逻辑是遍历一遍，遇到数字就入栈，遇到符号就出栈两个，进行运算后入栈即可

**哈夫曼编码有两个特点**：1. 带权路径长度WPL最短且唯一；【核心减少编码的操作】2. 编码互不为前缀（一个编码不是另一个编码的开头）【可进行还原用途】。**应用场景**：压缩文件。**公式**：路径长度：WPL = l1× w1+l2× w2 +…+ ln × wn，w表示权值，n表示叶子节点个数。> 哈夫曼编码是如何进行应用的呢，有什么具体的示例呢？哈夫曼树是一颗二叉树，其是根据元素的权重来进行构成的一棵树，在树上的每个节点val都使用0或1来进行表示。+ 这个权重指的

介绍：最短路径问题是[图论](https://baike.so.com/doc/6728150-6942429.html)研究中的一个经典算法问题， 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 用于解决最短路径问题的算法被称做"最短路径算法"， 有时被简称作"路径算法"。 最常用的路径算法有:+ Dijkstra算法+ SPFA算法+ Bellman-Ford算法+ Floyd算法、Floyd-Warshall算法+ Johnson算法+ A*算法Dijkstra算法是经

最近在学习谷粒商城，谷粒商城在构建虚拟机环境就是使用的vagrant工具来进行快速构建，之前并没有接触过，就进行完整梳理与实战了下，使用完之后感觉真的很香，极其推荐！Vagrant是构建在虚拟化技术之上的虚拟运行环境管理工具。通过使用Vagrant我们可以快速去构建我们想要的虚拟环境，同样其搭配virtualbox来进行使用，通过构建vagrantfile我们可以来快速的进行创建、启动、挂起、重启虚拟机，以及其还附带ssh工具来进行连接！

目前正在马不停蹄学习中…，等待更新AcWing 1238. 双指针-例题 日志统计 Java题解 滑动窗口（中等，蓝桥杯）AcWing 1101. BFS-例题 献给阿尔吉侬的花束 Java题解AcWing 1113. DFS-例题 红与黑 Java题解AcWing 1224. 图论—例题 交换瓶子 Java题解（蓝桥杯）博客目录索引(持续更新)

目前博主正在学习谷粒商城项目中，正在不断更新中…博客目录索引(持续更新)在一般的电商平台上就包含有三级分类：核心字段：parent_cid（父类id）、sort（排序字段）我们的多级分类是根据父类id来进行划分的，一级分类就是为0，对应二级分类的parent_id就是0，同理三级分类的parent_id就是1。

SpringBoot集成阿里云OSS存储服务（普通上传、服务端签名上传） 本博客的所有配套代码：aliyun-oss—Gitee、aliyun-oss—Github所有博客文件目录索引：博客目录索引(持续更新)阿里云开通OSS存储服务可见我的博客：阿里云开通OSS存储服务详细流程2022.11.11编辑最新流程文档：创建Bucket、配置用户权限以及允许跨域若是我们仅仅用来自己项目测试的话可以按照下面的来进行创建：记住要为对应的bucket设置对应的用户权限

对于请求参数校验一直都是一个比较麻烦的问题，因为一旦请求中的参数有多个时，我们如果仅仅通过一个个进行判断就会造成代码冗余的问题，很不优雅，对此本篇博客来介绍JSR303实现对参数的一个优雅校验。本章博客内容包含有认识JSR303的常用注解、实现基本的入参校验异常、自定义参数校验注解、实现分组校验以及全局异常捕捉优雅返回异常参数。博客目录索引(持续更新)需求：对于上方的一个属性的状态字段校验需求，我们需要对其进行自定义注解编写showStatus：状态不能为空，只能传入0或者1实现思路如下。

免费使用地址：点击，即可开始创建工作空间啦~CSDN最新产品【云IDE】来啦！【云IDE】将为各位技术er一键秒级构建云开发环境，提升开发效率！为持续提升产品体验，现CSDN特开展产品评测有奖话题征文活动，诚邀各位技术er免费试用【云IDE】，撰写使用体验，参与即可获得【话题达人】勋章+CSDN电子书月卡（站内千本电子书免费看），更有机会获得CSDN官方会员卡+周边大奖！

CSDN诚邀各位技术er免费试用【云IDE】，撰写使用体验，参与即可获得【话题达人】勋章+CSDN电子书月卡（站内千本电子书免费看），更有机会获得CSDN官方会员卡+周边大奖！

ZFile-github地址ZFile-在线阅读文档功能：基于 Java 的在线网盘程序，支持对接 S3、OneDrive、SharePoint、又拍云、本地存储、FTP 等存储源，支持在线浏览图片、播放音视频，文本文件等文件类型。

文章目录前言一、正向代理与反向代理二、启动方式与组成结构三、Nginx配置文件配置文件（三个部分）1、关于root与alias指令2、关于代理参数2、关于代理参数前言本篇博客是学习Nginx的基础只是，如有问题请指出！所有博客文件目录索引：博客目录索引(持续更新)一、正向代理与反向代理反向代理（Reverse Proxy）方式是指以代理服务器来接受internet上的连接请求，然后将请求转发给内部网络上的服务器，并将从服务器上得到的结果返回给internet上请求连接的客户端，此时代理服务器对外就

文章目录前言一、下载与安装1.1、windows下载1.2、Linux中安装nginx二、配置文件详解(nginx.conf与default.conf)三、编写配置文件来进行代理三、代理配置与代理缓存四、HTTPS4.1、开启https服务4.2、实现访问HTTP的时候就访问HTTPS实战1、静态网页部署（https）2、跨域配置3、代理服务器（多组）proxy_pass中带上/的区别4、本地动静分离前言本篇博客是对Nginx配置文件详解、代理配置、HTTPS的梳理，如有问题请指出！所有博客文件目录索

文章目录前言Nginx缓存启用响应缓存开启Gzip压缩Location学习参考前言本篇博客是介绍Nginx静态资源缓存，若文章中出现相关问题，请指出！所有博客文件目录索引：博客目录索引(持续更新)Nginx缓存Nginx基于Proxy Store实现，使用Nginx的http_proxy模块可以实现类似于squid的缓存功能。当启用缓存时，Nginx会将相应数据保存在磁盘缓存中，只要缓存数据尚未过期，就会使用缓存数据来响应客户端的请求。设置位置：Nginx启用缓存需要在最顶层的http节点下，如

文章目录前言Tomcat核心源码分析学习笔记1、认识Tomcat架构Tomcat架构：封装了许多的组件(类)Tomcat架构的好处2、Tomcat源码构建方式2.1、详细构建过程2.2、注意之后构建项目的language level(error:java 无效的源发行版11)2.3、源码分析(初始化与启动阶段)生命周期Lifecycle接口①初始化阶段②启动阶段2.4、Servlet请求处理链路①Servlet请求处理分析②Servlet请求处理流程示意③Mapper组件体系结构小总结参考文章前言本篇博

文章目录前言Tomcat启动过程两个系统执行流程windows执行startup.bat流程Linux系统执行流程bootstrap.jar包参考文章参考文章前言本篇博客主要是对Tomcat的启动流程进行梳理，如有错误请指出。所有博客文件目录索引：博客目录索引(持续更新)Tomcat启动过程两个系统执行流程windows执行startup.bat流程一般两种启动方式：①通过点击bin目录下的startup.bat来启动tomcat。②cmd中输入catalina run命令，实际就是执行cat

所有博客文件目录索引：[博客目录索引(持续更新)](zookeeper-github地址zookeeper官网核心：一个节点对应一个应用/服务，节点存储的数据就是应用需要的配置信息。what：zookeeper是一种为分布式应用所设计的高可用、高性能且一致的开源协调服务，主要可用来实现分布式锁、配置维护、分布式消息队列、分布式通知/协调等。数据结构：zookeeper设计了一种全新的数据结构()，并且在上定义了一些原语（关于该数据结构的一些操作）因为zookeeper是工作在一个分布式的环境下，所以还需要一

之前手动去搭建zookeeper集群的需要对两个配置文件进行配置如下：1、配置myid文件，表示唯一的服务标号。100在docker compse中我们可以直接在配置文件中指定即可。