摘要：
title: 红黑树 date: 2022-03-31 10:41:30 sidebar: auto categories: 数据结构 二叉树 tags: 红黑树 一、树 1.1 树的定义 树是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说 阅读全文
摘要：
引言 在学习软件工程的时候接触过一些软件工程开发模型的相关概念，其中，印象比较深刻的就是瀑布模型和敏捷开发模型。这两种模型在日常的软件开发中都是非常常用的，但是它们也有比较大的区别，所以在实际的应用场景也不同。 瀑布模型式是最典型的预见性的方法，严格遵循预先计划的需求、分析、设计、编码、测试的步骤顺 阅读全文
摘要：
引言 我们在定时任务中经常能接触到cron表达式，但是在写cron表达式的时候我们会遇到各种各样版本的cron表达式，比如我遇到过5位、6位甚至7位的cron表达式，导致我一度搞混这些表达式。更严重的是，当我们没有准确写出cron表达式时，会出现定时任务一直没有执行，或者定时任务执行太频繁的糟糕情况 阅读全文
摘要：
引言 Hyperledger Fabric是当前比较流行的一种联盟链系统，它隶属于Linux基金会在2015年创建的超级账本项目且是这个项目最重要的一个子项目。目前，与Hyperledger的另外几个子项目Hyperledger Iroha，Hyperledger Indy和Hyperledger 阅读全文
摘要：
Java中的注解及其实现原理 什么是注解？ 对于很多初次接触的开发者来说应该都有这个疑问？Annontation是Java5开始引入的新特征，中文名称叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。为程序的元素（类、方 阅读全文
摘要：
一： 关于能量守恒 出射光线的能量永远不能超过入射光线的能量（发光面除外）。如图示我们可以看到，随着粗糙度的上升镜面反射区域的会增加，但是镜面反射的亮度却会下降。如果不管反射轮廓的大小而让每个像素的镜面反射强度(Specular Intensity)都一样的话，那么粗糙的平面就会放射出过多的能量，而 阅读全文
摘要：
题目来源 45. 跳跃游戏 II 题目详情 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nu 阅读全文
摘要：
题目来源 343. 整数拆分 题目详情 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 阅读全文
摘要：
题目来源 670. 最大交换 题目详情 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0 阅读全文
摘要：
题目来源 面试题 02.05. 链表求和 题目详情 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入： (7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输 阅读全文
摘要：
题目来源 887. 鸡蛋掉落 题目详情 给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡 阅读全文
摘要：
题目来源 400. 第 N 位数字 题目详情 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1： 输入： n = 3 输出： 3 示例 2： 输入： n = 11 输出： 0 解释： 阅读全文
摘要：
题目来源 224. 基本计算器 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入： s = "1 + 1" 输出： 2 示例 2： 输入： s = " 2-1 + 2 阅读全文
摘要：
引言 在日常工作和生活中，我们经常使用word来撰写文档、论文。为了更好地管理文档中的图片以及在正文中引用图片标题，需要借助题注来实现。通过题注，可以在正文中交叉引用图片，并为引用生成超链接。 尽管题注的功能很强大，但是在使用的过程中还是会遇到一些问题，特别是当在文档正文中间插入一张新图片并为其生成 阅读全文
摘要：
引言 在学习mysql时，我们经常会使用explain来查看sql查询的索引等优化手段的使用情况。在使用explain时，我们可以观察到，explain的输出有一个很关键的列，它就是type属性，type表示的是扫描方式，代表 MySQL 使用了哪种索引类型，不同的索引类型的查询效率是不一样的。 在 阅读全文
摘要：
题目来源 556. 下一个更大元素 III 题目详情 给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。 注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同 阅读全文
摘要：
题目来源 496. 下一个更大元素 I 题目详情 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。 对于每 阅读全文
摘要：
题目来源 47. 全排列 II 题目详情 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入： nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入： nums = [1,2,3] 输出： [[1 阅读全文
摘要：
题目来源 329. 矩阵中的最长递增路径 题目详情 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 示例 1： 输入： matrix = [[9 阅读全文
摘要：
题目来源 1047. 删除字符串中的所有相邻重复项 题目详情 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入： "abbaca" 输 阅读全文
摘要：
题目来源 补充题2. 圆环回原点问题 题目详情 圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释：有2种方案。分别是0->1->0和0->9->0 题解分析 解法一：动态规划 本题考察的是动态规划。 如果你之前做 阅读全文
摘要：
题目来源 349. 两个数组的交集 题目详情 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1： 输入： nums1 = [1,2,2,1], nums2 = [2,2] 输出： [2] 示例 2： 输 阅读全文