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