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