单链表的排序问题 作者：Grey 原文地址： 博客园：单链表的排序问题 CSDN：单链表的排序问题 题目链接 LeetCode 148. Sort List 思路一：转换数组结合快速排序 将链表转换成数组，使用快速排序算法，然后把数组排序后的结果还原成链表。 时间复杂度 O(n*logn)，空间复杂
寻找链表相交结点问题 作者：Grey 原文地址： 博客园：寻找链表相交结点问题 CSDN：寻找链表相交结点问题 题目描述 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回 null。 要求：如果两个链表长度
与堆和堆排序相关的问题 作者：Grey 原文地址： 博客园：与堆和堆排序相关的问题 CSDN：与堆和堆排序相关的问题 堆结构说明 堆结构就是用数组实现的完全二叉树结构，什么是完全二叉树？可以参考如下两篇博客： 使用二叉树的递归套路来解决的问题 快速求完全二叉树的节点个数 完全二叉树中如果每棵子树的最
加强堆结构说明 作者：Grey 原文地址： 博客园：加强堆结构说明 CSDN：加强堆结构说明 关于堆和堆排序的说明 可以参考这篇博客：与堆和堆排序相关的问题 基础的堆结构可以实现数据入堆和出堆以后（即: 调用堆的 pop 和 push 方法），使用O(logN)的时间复杂度可以将堆调整好，如果使用的
Spring Boot 配置多数据源 作者：Grey 原文地址： 博客园：Spring Boot 配置多数据源 CSDN：Spring Boot 配置多数据源 说明 本文主要介绍了 Spring Boot 下如何配置多数据源。 环境和版本 Java 版本：17 Spring Boot 版本：3.0.
Linux 中的文件简单说明 作者：Grey 原文地址： 博客园：Linux 中的文件简单说明 CSDN：Linux 中的文件简单说明 说明 本文基于 CentOS 7 根目录(/)下文件夹主要作用 [root@linux /]# ll / total 16 lrwxrwxrwx. 1 root r
CentOS Linux 的安装 作者：Grey 原文地址： 博客园：CentOS Linux 的安装 CSDN：CentOS Linux 的安装 说明 本安装说明是基于 Windows 10 下 VMware workstation 16 安装 Linux，Linux 版本是 CentOS 8，需
判断二叉树是否为满二叉树 作者：Grey 原文地址： 博客园：判断二叉树是否为满二叉树 CSDN：判断二叉树是否为满二叉树 满二叉树定义 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 方
二叉树最大路径和问题 作者：Grey 原文地址： 博客园：二叉树最大路径和问题 CSDN：二叉树最大路径和问题 题目描述 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径
二叉树的最小深度问题 作者：Grey 原文地址： 博客园：二叉树的最小深度问题 CSDN：二叉树的最小深度问题 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 题目链接见：LeetCode 111. Mini
数组分成两个最接近集合问题 作者：Grey 原文地址： 博客园：数组分成两个最接近集合问题 CSDN：数组分成两个最接近集合问题 问题描述 给定一个正数数组 arr， 请把 arr 中所有的数分成两个集合，尽量让两个集合的累加和接近； 返回：最接近的情况下，较小集合的累加和。 主要思路 首先把数组之
Dijkstra 算法说明与实现 作者：Grey 原文地址： 博客园：Dijkstra 算法说明与实现 CSDN：Dijkstra 算法说明与实现 问题描述 问题：给定出发点，出发点到所有点的距离之和最小是多少？ 注：Dijkstra 算法必须指定一个源点,每个边的权值均为非负数,求这个点到其他所有
Linux 下的输入输出和重定向示例 作者：Grey 原文地址： 博客园：Linux 下的输入输出和重定向示例 CSDN：Linux 下的输入输出和重定向示例 说明 Linux 下的输入输出有如下三种形式 | 设备 | 设备名 | 文件描述符 | 类型 | | | | | | | 键盘 | /dev
架构设计（二）：数据库复制 作者：Grey 原文地址： 博客园：架构设计（二）：数据库复制 CSDN：架构设计（二）：数据库复制 在架构设计（一）：从单服务器模式到负载均衡设计中提到了数据库类型的选择， 针对大数据量，高可用的场景，数据库复制是一种比较好的方式，其中多个数据库实例之间可以是主/从关系
架构设计（三）：引入缓存 作者：Grey 原文地址： 博客园：架构设计（三）：引入缓存 CSDN：架构设计（三）：引入缓存 缓存是一个临时存储区域，如果请求的数据获取代价比较高或者数据的访问频率比较高，则会把响应结果存储在内存中，以便更快速地提供后续请求。 每次加载一个新的网页，都要执行一次或多次数
基于 Spring Cloud 的微服务脚手架 作者： Grey 原文地址： 博客园：基于 Spring Cloud 的微服务脚手架 CSDN：基于 Spring Cloud 的微服务脚手架 本文主要介绍了基于 Spring Cloud Finchley 和 Spring Boot 2.0.x 版本
架构设计（六）：引入消息队列 作者：Grey 原文地址： 博客园：架构设计（六）：引入消息队列 CSDN：架构设计（六）：引入消息队列 消息队列是一个支持持久化的组件，数据存储在内存中，支持异步通信。它作为一个缓冲器，分配异步请求。消息队列的基本架构很简单，包含两个部分 第一部分：输入服务，称为生产
子数组的最大异或和问题 作者：Grey 原文地址： 博客园：子数组的最大异或和问题 CSDN：子数组的最大异或和问题 题目描述 数组中所有数都异或起来的结果，叫做异或和。给定一个数组 arr，其中可能有正、有负，有零，返回 arr 的最大子数组异或和 题目链接见：牛客-子数组的最大异或和 暴力解 枚
LFU 的设计与实现 作者：Grey 原文地址： 博客园：LFU 的设计与实现 CSDN：LFU 的设计与实现 题目描述 LFU（least frequently used）。即最不经常使用页置换算法。 题目链接：LeetCode 460. LFU Cache 主要思路 首先，定义一个辅助数据结构
动态开点线段树说明 作者：Grey 原文地址： 博客园：动态开点线段树说明 CSDN：动态开点线段树说明 说明 针对普通线段树，参考使用线段树解决数组任意区间元素修改问题 在普通线段树中，线段树在预处理的时候，需要申请 4 倍大小的数组空间来存放划分的区域， 而本文介绍的动态开点线段树，它和普通线段
