摘要：
架构设计（三）：引入缓存 作者：Grey 原文地址： 博客园：架构设计（三）：引入缓存 CSDN：架构设计（三）：引入缓存 缓存是一个临时存储区域，如果请求的数据获取代价比较高或者数据的访问频率比较高，则会把响应结果存储在内存中，以便更快速地提供后续请求。 每次加载一个新的网页，都要执行一次或多次数 阅读全文
摘要：
架构设计（二）：数据库复制 作者：Grey 原文地址： 博客园：架构设计（二）：数据库复制 CSDN：架构设计（二）：数据库复制 在架构设计（一）：从单服务器模式到负载均衡设计中提到了数据库类型的选择， 针对大数据量，高可用的场景，数据库复制是一种比较好的方式，其中多个数据库实例之间可以是主/从关系 阅读全文
摘要：
# 架构设计（一）：从单服务器模式到负载均衡设计 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：架构设计（一）：从单服务器模式到负载均衡设计](https://www.cnblogs.com/greyzeng/p/16980532.h 阅读全文
摘要：
最大正方形问题 作者：Grey 原文地址： 博客园：最大正方形问题 CSDN：最大正方形问题 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 题目链接见：LeetCode 221. Maximal Square 主要思路 本题思路比较简单， 阅读全文
摘要：
Linux 下的输入输出和重定向示例 作者：Grey 原文地址： 博客园：Linux 下的输入输出和重定向示例 CSDN：Linux 下的输入输出和重定向示例 说明 Linux 下的输入输出有如下三种形式 | 设备 | 设备名 | 文件描述符 | 类型 | | | | | | | 键盘 | /dev 阅读全文
摘要：
Dijkstra 算法说明与实现 作者：Grey 原文地址： 博客园：Dijkstra 算法说明与实现 CSDN：Dijkstra 算法说明与实现 问题描述 问题：给定出发点，出发点到所有点的距离之和最小是多少？ 注：Dijkstra 算法必须指定一个源点,每个边的权值均为非负数,求这个点到其他所有 阅读全文
摘要：
数组分成两个最接近集合问题 作者：Grey 原文地址： 博客园：数组分成两个最接近集合问题 CSDN：数组分成两个最接近集合问题 问题描述 给定一个正数数组 arr， 请把 arr 中所有的数分成两个集合，尽量让两个集合的累加和接近； 返回：最接近的情况下，较小集合的累加和。 主要思路 首先把数组之 阅读全文
摘要：
最大值减去最小值小于或等于 num 的子数组数量问题 作者：Grey 原文地址： 博客园：最大值减去最小值小于或等于 num 的子数组数量问题 CSDN：最大值减去最小值小于或等于 num 的子数组数量问题 题目描述 给定数组 arr 和整数 num，共返回有多少个子数组满足如下情况： max(ar 阅读全文
摘要：
二叉树的最小（大）深度问题 作者：Grey 原文地址： 博客园：二叉树的最小（大）深度问题 CSDN：二叉树的最小（大）深度问题 题目描述 给定一个二叉树，找出其最小深度，最小深度是从根节点到最近叶子节点的最短路径上的节点数量，说明：叶子节点是指没有子节点的节点。 题目链接见：LeetCode 11 阅读全文
摘要：
二叉树最大路径和问题 作者：Grey 原文地址： 博客园：二叉树最大路径和问题 CSDN：二叉树最大路径和问题 题目描述 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径 阅读全文
摘要：
纸条折痕问题 作者：Grey 原文地址： 博客园：纸条折痕问题 CSDN：纸条折痕问题 题目描述 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到 阅读全文
摘要：
求二叉树中最大的二叉搜索子树的头节点 作者：Grey 原文地址： 博客园：求二叉树中最大的二叉搜索子树的头节点 CSDN：求二叉树中最大的二叉搜索子树的头节点 题目描述 给定一棵二叉树的头节点head， 返回这颗二叉树中最大的二叉搜索子树的头节点。 暴力解法 定义递归函数 TreeNode maxS 阅读全文
摘要：
判断二叉树是否为满二叉树 作者：Grey 原文地址： 博客园：判断二叉树是否为满二叉树 CSDN：判断二叉树是否为满二叉树 满二叉树定义 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 方 阅读全文
摘要：
CentOS Linux 的安装 作者：Grey 原文地址： 博客园：CentOS Linux 的安装 CSDN：CentOS Linux 的安装 说明 本安装说明是基于 Windows 10 下 VMware workstation 16 安装 Linux，Linux 版本是 CentOS 8，需 阅读全文
摘要：
Linux 中的文件简单说明 作者：Grey 原文地址： 博客园：Linux 中的文件简单说明 CSDN：Linux 中的文件简单说明 说明 本文基于 CentOS 7 根目录(/)下文件夹主要作用 [root@linux /]# ll / total 16 lrwxrwxrwx. 1 root r 阅读全文
摘要：
Spring Boot 配置多数据源 作者：Grey 原文地址： 博客园：Spring Boot 配置多数据源 CSDN：Spring Boot 配置多数据源 说明 本文主要介绍了 Spring Boot 下如何配置多数据源。 环境和版本 Java 版本：17 Spring Boot 版本：3.0. 阅读全文
摘要：
加强堆结构说明 作者：Grey 原文地址： 博客园：加强堆结构说明 CSDN：加强堆结构说明 关于堆和堆排序的说明 可以参考这篇博客：与堆和堆排序相关的问题 基础的堆结构可以实现数据入堆和出堆以后（即: 调用堆的 pop 和 push 方法），使用\(O(logN)\)的时间复杂度可以将堆调整好，如 阅读全文
摘要：
与堆和堆排序相关的问题 作者：Grey 原文地址： 博客园：与堆和堆排序相关的问题 CSDN：与堆和堆排序相关的问题 堆结构说明 堆结构就是用数组实现的完全二叉树结构， 什么是完全二叉树？ 每一层都是满的，或者即便不满，也是从左到右依次变满的 梳理一下一棵树是完全二叉树的可能性，对于一棵树的根节点 阅读全文
摘要：
# 基于桶的排序之基数排序以及排序方法总结 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：基于桶的排序之基数排序以及排序方法总结](https://www.cnblogs.com/greyzeng/p/16929142.html) [ 阅读全文
摘要：
# 基于桶的排序之计数排序 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：基于桶的排序之计数排序](https://www.cnblogs.com/greyzeng/p/16928076.html) [CSDN：基于桶的排序之计数排序 阅读全文