- 博客(328)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Transformer逐层分解1
img { margin: auto; display: block }1. Transformer整体结构首先介绍Transformer的整体结构，下图是Transformer用于中英文翻译的整体结构：可以看到Transformer由Encoder和Decoder两部分组成，Encoder和Decoder都包含了6个block。Transformer的工作流程大体如下：第一步：...
2024-04-09 11:22:00
524
原创 Transformer逐层分解
img { margin: auto; display: block }什么是Transformer？Transformer架构擅长处理文本数据，这些数据本身是有顺序的。他们将一个文本序列作为输入，并产生另一个文本序列作为输出。例如，讲一个输入的英语句子翻译成西班牙语。Transformer的核心部分，包含一个编码器层和解码器层的堆栈。为了避免混淆，我们把单个层称为编码器或解码器，并...
2024-03-26 20:49:00
383
原创 Transformer
Transformer自注意力机制自注意力机制核心就是计算句子在编码过程中每个位置上的注意力权重，然后再以权重和的方式计算整个句子的隐含向量表示attention核心？self-attention 核心公式：\(\text{Attention}(Q,K,V) = \text{softmax}\left(\frac{QK^T}{\sqrt{d_k}}\right)V\)其中，\(Q...
2024-03-25 17:42:00
408
原创 cJSON简介
CJSON简介官网下载cJSON download | SourceForge.netgithub clone地址:https://github.com/yegeli/cJSON.gitgitee clone地址:https://gitee.com/yegeli/cJSON.git核心内容cJSON旨在成为一个可以应用在工作中的低门槛json解析器。该项目包含一个.c文件，和一个....
2023-11-15 17:21:00
144
原创 [Leetcode] 0836. 矩形重叠
836. 矩形重叠English Version题目描述矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴，左右边平行于 y 轴。如果相交的面积为 正 ，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形 rec1 和 rec2 。如果它们重叠，返回...
2023-11-13 09:41:00
135
原创 [Leetcode] 0119. 杨辉三角 II
119. 杨辉三角 II题目描述给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: rowIndex = 3输出: [1,3,3,1]示例 2:输入: rowIndex = 0输出: [1]示例 3:输入: rowIndex = 1输出: [1,1]提示: 0...
2023-11-06 15:23:00
111
原创 [Leetcode] 0118. 杨辉三角
118. 杨辉三角题目描述给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]提示: 1 <= ...
2023-11-06 11:58:00
78
原创 [Leetcode] 0112. 路径总和
112. 路径总和题目描述给你二叉树的根节点root 和一个表示目标和的整数targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,nu...
2023-11-06 11:09:00
65
原创 [Leetcode] 0111. 二叉树的最小深度
111. 二叉树的最小深度题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示： 树中节点数的范...
2023-10-31 14:44:00
27
原创 [Leetcode] 0110. 平衡二叉树
110. 平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例...
2023-10-31 11:19:00
45
原创 [Leetcode] 0832. 翻转图像
832. 翻转图像题目描述给定一个n x n的二进制矩阵image，先 水平 翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。 例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。 例如，反转[0,1,1]的结果是[1,0,0]。示例 1...
2023-10-30 15:14:00
48
原创 [Leetcode] 0830. 较大分组的位置
830. 较大分组的位置题目描述在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = "abbxxxxzyy"中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 "xxxx" 分...
2023-10-30 12:12:00
23
原创 [Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树题目描述给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,nu...
2023-10-27 11:28:00
72
原创 [Leetcode] 0104. 二叉树的最大深度
104. 二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。解法方法一：深度优先递归递归遍历左右子树，求...
2023-10-27 10:17:00
80
原创 [Leetcode] 0101. 对称二叉树
101. 对称二叉树题目描述给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false提示： 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100进阶...
2023-10-25 09:49:00
73
原创 [Leetcode] 0100. 相同的树
100. 相同的树题目描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1,2,1]...
2023-10-24 20:17:00
46
原创 [Leetcode] 0094. 二叉树的中序遍历
94. 二叉树的中序遍历题目描述给定一个二叉树的根节点 root ，返回 它的 中序遍历 。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <...
2023-10-24 17:06:00
51
原创 二叉树遍历(先序、中序、后序)
学习二叉树遍历(先序、中序、后序)的相关方法二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。涉及到的代码都用Java编写，可了解其流程。首先给出二叉树节点类：树节点：class TreeNode { int val; //左子树 TreeNode left; //右子树 T...
2023-10-24 16:13:00
541
原创 [Leetcode] 0088. 合并两个有序数组
88. 合并两个有序数组题目描述给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n...
2023-10-23 16:41:00
56
原创 [Leetcode] 0824. 山羊拉丁文
824. 山羊拉丁文题目描述给你一个由若干单词组成的句子sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文(Goat Latin)”(一种类似于 猪拉丁文- Pig Latin 的虚构语言)。山羊拉丁文的规则如下： 如果单词以元音开头('a', 'e', 'i', 'o', 'u')，在单词后添加"ma"。 ...
2023-10-23 15:49:00
78
原创 [Leetcode] 0821. 字符的最短距离
821. 字符的最短距离题目描述给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。示例 1：输入...
2023-10-23 14:30:00
40
原创 [Leetcode] 0083. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示： 链表中节点数目在范围 [0, 300] 内 -100 <= Node.v...
2023-10-20 16:09:00
51
原创 [Leetcode] 0070. 爬楼梯
70. 爬楼梯题目描述假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3...
2023-10-20 15:02:00
57
原创 [Leetcode] 0069. x 的平方根
69. x 的平方根 题目描述给你一个非负整数 x ，计算并返回x的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4输出：2示例 2：输入：x = 8输出：2解释：8 的算术平方根是 2.82842..., 由于...
2023-10-19 20:45:00
41
原创 [Leetcode] 0067. 二进制求和
67. 二进制求和题目描述给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。示例1：输入:a = "11", b = "1"输出："100"示例2：输入：a = "1010", b = "1011"输出："10101"提示： 1 <= a.length, b.length <= 104 a 和 b 仅由字符 '0' 或 '1' 组成...
2023-10-19 11:16:00
34
原创 [Leetcode] 0066. 加一
66. 加一题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例2：输入：digits = [4,3,2,1]输出：[4,3...
2023-10-18 10:29:00
60
原创 [Leetcode] 0058. 最后一个单词的长度
58. 最后一个单词的长度题目描述给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon ...
2023-10-17 20:18:00
71
原创 [Leetcode] 0035. 搜索插入位置
35. 搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例2:输入: nums = [1,3,5,6], target = 2输出: 1示例 ...
2023-10-17 16:05:00
50
原创 [Leetcode] 0027. 移除元素
27. 移除元素题目描述给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函...
2023-10-17 11:28:00
36
原创 [Leetcode] 0026. 删除有序数组中的重复项
26. 删除有序数组中的重复项点击上方，跳转至Leetcode题目描述给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么nums的前 k 个元素应...
2023-06-25 15:37:00
296
原创 [Leetcode] 0021. 合并两个有序链表
21. 合并两个有序链表点击上方，跳转至Leetcode题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]...
2023-06-25 15:22:00
105
原创 [Leetcode] 0020. 有效的括号
20. 有效的括号点击上方，跳转至leetcode题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]...
2023-06-21 15:15:00
894
原创 [Leetcode] 0014. 最长公共前缀
14. 最长公共前缀 img { margin: auto; display: block }点击上方，跳转至Leetcode题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","raceca...
2023-06-21 15:14:00
807
原创 [Leetcode] 0013. 罗马数字转整数
13. 罗马数字转整数点击上方，跳转至leetcode题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M ...
2023-06-21 15:08:00
869
原创 [Leetcode] 0009. 回文数
9. 回文数点击上方，跳转至Leetcode题目描述给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -1...
2023-06-21 15:07:00
661
原创 [Leetcode] 0733. 图像渲染
733. 图像渲染点击上方，跳转至leetcode题目描述有一幅以m x n的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。你也被给予三个整数 sr , sc 和 newColor 。你应该从像素image[sr][sc]开始对图像进行 上色填充 。为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值...
2023-06-21 15:04:00
732
原创 [Leetcode] 0728. 自除数
728. 自除数点击上方，跳转至leetcode题目描述自除数是指可以被它包含的每一位数整除的数。 例如，128 是一个 自除数 ，因为128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。自除数 不允许包含 0 。给定两个整数left和right ，返回一个列表，列表的元素是范围[left, right]内所有的 自除数 。示例 1：...
2023-06-21 15:02:00
769
原创 [Leetcode] 0724. 寻找数组的中心下标
724. 寻找数组的中心下标点击上方，跳转至leetcode题目描述给你一个整数数组nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个...
2023-06-21 15:00:00
829
原创 [Leetcode] 0717. 1 比特与 2 比特字符
717. 1 比特与 2 比特字符点击上方，跳转至leetcode题目描述有两种特殊字符： 第一种字符可以用一比特0 表示 第二种字符可以用两比特(10或11)表示给你一个以 0 结尾的二进制数组bits，如果最后一个字符必须是一个一比特字符，则返回 true 。示例1:输入: bits = [1, 0, 0]输出: true解释: 唯一的解码方式是将其解析...
2023-06-21 14:53:00
75
原创 [Leetcode] 0709. 转换成小写字母
709. 转换成小写字母点击上方跳转至Leetcode题目描述给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例 1：输入：s = "Hello"输出："hello"示例 2：输入：s = "here"输出："here"示例 3：输入：s = "LOVELY"输出："lovely"提示： 1 <= s.length ...
2023-06-21 14:51:00
737
深度学习02-03(图像处理、OpenCV实验案例)
2020-07-17
StudentsPerformance.zip
2020-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人