- 博客(235)
- 收藏
- 关注
RSS订阅原创 Transformer架构
【模型结构优化】↓→ 多头注意力：多角度关注不同信息→ 稀疏注意力：提升长文本效率→ 相对位置编码：增强依赖捕捉能力【结构级增强】↓→ Transformer-XL：跨段上下文连接→ 更深/更广网络结构：提升表达能力【训练技巧】↓→ 学习率调度（warm-up + 衰减）→ 梯度累积：提升 batch size 训练稳定性【正则化 & 内存优化】↓→ 混合精度（FP16）提升速度减少内存【迁移学习】↓→ 大模型预训练 → 微调→ 领域数据适配（领域适应）【模型压缩】
2025-04-06 14:00:29
585
原创 【LLM系列】1.大模型简介
文本输入全过程├── 1. 输入文本预处理│ ├── 分词：将长句拆分为词/子词/Token│ └── 清洗：去除标点、停用词等无效信息│├── 2. 向量化处理│ └── 使用词嵌入模型（如 Word2Vec、BERT Embedding）│ 将每个词/Token 转换为对应的向量表示│├── 3. 模型输入层│ └── 将序列化向量输入至 Transformer 的第 1 层│ 启动编码过程│。
2025-04-05 20:57:33
917
原创 剑指 Offer II 119. 最长连续序列
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。为起点的最长连续序列长度，我们更新答案即可。记录当前连续序列的长度，用一个变量。开始遍历数组，对于当前遍历到的元素。我们用哈希表存储数组中的所有元素，然后。我们先将数组排序，然后用一个变量。可以设计并实现时间复杂度为。给定一个未排序的整数数组。记录最长连续序列的长度。，此时的匹配长度即为以。
2025-03-25 00:43:55
836
原创 剑指 Offer II 118. 多余的边
中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为。请找出一条可以删去的边，删除后可使得剩余部分是一个有着。) 的树中添加一条边后的图。添加的边的两个顶点包含在。如果有多个答案，则返回数组。树可以看成是一个连通且。
2025-03-25 00:21:41
304
原创 剑指 Offer II 117. 相似的字符串
实际上，本问题与 面试题116 是非常相似的，一个是学生之间的朋友关系，一个是关于字符串的相似关系。另外本题中两个字符串的相似关系需要自行判断，可以使用一个函数 isAnagram 进行判断。是在同一组中，即使它们并不相似。形式上，对每个组而言，要确定一个单词在组中，只需要这个词和该组中至少一个单词相似。如果这两个字符串本身是相等的，那它们也是相似的。，一种把某个字符串的字母的位置（顺序）加以改换所形成的新词。完整的代码如下，总的时间复杂度为 O(n^2)。中的两个不同位置的字母，使得它和字符串。
2025-03-25 00:08:14
431
原创 剑指 Offer II 116. 朋友圈
个同学，其中一些彼此是朋友，另一些不是。朋友关系是可以传递的，如果。判断城市之间是否属于同一个连通分量，最后连通分量的总数即为结果。就是一组直接或者间接朋友的同学集合。表示班上的朋友关系，其中。个同学是直接朋友，而。表示二人不是直接朋友。
2025-03-22 15:58:23
347
原创 剑指 Offer II 115. 重建序列
需要使用一个哈希表记录由 seqs 构建图的各节点的邻接表，用一个数组记录各节点的入度。，那么由 seqs 重建的序列中数字 i 一定出现在 j 之前，也就是说重建的序列nums 就是由 seqs 确定的拓扑排序。是一个可以通过从另一个序列中删除一些元素或不删除任何元素，而不改变其余元素的顺序的序列。有两种可能的超序列：[1,2,3]和[1,3,2]。序列 [2,3] 是它的一个子序列：[1,序列 [1,2] 是它的一个子序列：[序列 [1,3] 是它的一个子序列：[序列 [1,2] 是它的子序列：[
2025-03-22 15:18:51
848
原创 剑指 Offer II 114. 外星文字典
若单词列表的长度为 n，每个单词的平均长度为 m，那么建图的时间复杂度为 O(mn)。因为每两个单词之间会最多建立一条边，字母的数量为定值即 26，所以广度优先搜索的时间复杂度为 O(n)，故整个程序的时间复杂度为 O(mn)。tabs:start。
2025-03-21 00:44:21
690
原创 剑指 Offer II 113. 课程顺序
这里使用队列来存储入度为 0 的节点，每次从队列中取出一个节点，将其加入结果数组中，然后遍历与这个节点相连的节点，将这些节点的入度减 1，如果减 1 后入度为 0，则将这些节点加入队列中。拓扑排序的思路是，先统计每个节点的入度，然后从入度为 0 的节点开始，依次删除这些节点，同时更新与这些节点相连的节点的入度，直到所有节点都被删除。要学习课程 3，你应该先完成课程 1 和课程 2。要学习课程 1，你需要先完成课程 0。最后判断结果数组的长度是否等于节点的个数，如果等于则返回结果数组，否则返回空数组。
2025-03-20 22:00:27
1118
原创 剑指 Offer II 111. 计算除法
图可以用来表示物体与物体之间的关系，节点代变物体，而边代变两物体之间的关系。在本问题中可以把变量看作是节点，若存在两变量之间的除法，那么这两变量对应的节点之间有一条边相连。**一个除法等式中存在被除数、除数以及商，被除数和除数用节点表示，用边的权值表示两者之间的商。**因为被除数与除数位置不同，最后的商的结果也不同，所以这个图是有向有权图。完整代码如下，如果图中节点数量为 v，边的数量为 e，那么计算每个 queries[i] 的时间复杂度为 O(v + e)。是一个表示单个变量的字符串。
2025-03-20 21:07:17
577
原创 剑指 Offer II 110. 所有路径
号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ），若为空，就是没有下一个节点了。有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3。个节点的有向无环图，用二维数组。的路径并输出（不要求按顺序）。个数组中的单元都表示有向图中。
2025-03-20 19:40:14
219
原创 剑指 Offer II 109. 开密码锁
注意 "0000" -> "0001" -> "0002" -> "0102" -> "0202" 这样的序列是不能解锁的，因为当拨动到 "0102" 时这个锁就会被锁定。可能的移动序列为 "0000" -> "1000" -> "1100" -> "1200" -> "1201" -> "1202" -> "0202"。包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。代表可以解锁的数字，请给出解锁需要的最小旋转次数，如果无论如何不能解锁，返回。
2025-03-18 23:40:15
694
原创 剑指 Offer II 108. 单词演变
一个最短转换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog", 返回它的长度 5。endWord "cog" 不在字典中，所以无法进行转换。如果不存在这样的转换序列，返回 0。给定两个长度相同但内容不同的单词。
2025-03-18 17:59:16
292
原创 剑指 Offer II 107. 矩阵中的距离
初始化结果矩阵 ans，所有 0 的距离为 0，所以 1 的距离为 -1。初始化队列 q 存储 BFS 需要检查的位置，并将所有 0 的位置入队。，请输出一个大小相同的矩阵，其中每一个格子是。中对应位置元素到最近的。循环弹出队列 q 的元素。两个相邻元素间的距离为。
2025-03-17 21:12:16
490
原创 剑指 Offer II 106. 二分图
链接：https://leetcode.cn/problems/vEAB3K/solutions/990158/jian-zhi-offer-2-mian-shi-ti-106-shu-zho-dsnt/，可以为图中各个节点着色，两种类型的节点就涂成两种颜色。如果图中任何一条边的两个节点都可以被涂成不同的颜色，则该图就为二分图。以使每条边都连通一个子集中的一个节点与另一个子集中的一个节点。定义：如果能将一个图的节点集合分割成两个独立的子集。，并使图中的每一条边的两个节点一个来自。是一个节点数组，由节点。
2025-03-17 20:20:27
714
原创 剑指 Offer II 105. 岛屿的最大面积
从每个格子开始进行深度优先搜索，如果搜索到的格子是陆地，就将当前格子标记为已访问，并且继续搜索上、下、左、右四个方向的格子。搜索结束后，计算标记的陆地的数量，即为岛屿的面积。我们找出最大的岛屿面积即为答案。找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为。(代表土地) 构成的组合，这里的「相邻」要求两个。必须在水平或者竖直方向上相邻。，因为岛屿只能包含水平或垂直的四个方向的。分别是二维数组的行数和列数。对于上面这个给定矩阵应返回。，用来表示海洋岛屿地图。我们可以遍历每一个格子。
2025-03-17 19:05:57
780
原创 剑指 Offer II 087. 复原 IP
IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是。的长度，说明已经完成了四段 IP 地址的拼接，判断是否满足四段 IP 地址的要求，如果满足则将当前。例如："0.1.2.201" 和 "192.168.1.1" 是。，用以表示一个 IP 地址，返回所有可能从。，则说明不满足要求，直接返回。位开始，搜索能够组成的 IP 地址列表。地址的一段，此时需要确定这一段。地址列表，并继续搜索下一段。的长度，此时还需要拼接。之后的若干位的数值大于。
2025-03-15 21:35:06
827
原创 剑指 Offer II 086. 分割回文子字符串
我们可以使用动态规划，预处理出字符串中的任意子串是否为回文串，即。个字符开始，分割成若干回文串，当前分割方案为。分割成一些子串，使每个子串都是。，返回 s 所有可能的分割方案。是正着读和反着读都一样的字符串。开始，从小到大依次枚举结束位置。，说明已经分割完成，我们将。放入答案数组中，然后返回。接下来，我们设计一个函数。
2025-03-15 21:09:14
746
原创 剑指 Offer II 082. 含有重复元素集合的组合
中的每个数字在每个组合中只能使用一次，解集不能包含重复的组合。给定一个可能有重复数字的整数数组。中所有可以使数字和为。
2025-03-15 15:50:43
269
原创 剑指 Offer II 081. 允许重复选择元素的组合
中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。中所有可以使数字和为目标数。对于给定的输入，保证和为。
2025-03-15 15:00:44
299
原创 剑指 Offer II 078. 合并排序链表
请将所有链表合并到一个升序链表中，返回合并后的链表。给定一个链表数组，每个链表都已经按升序排列。将它们合并到一个有序链表中得到。
2025-03-14 14:31:27
208
原创 剑指 Offer II 075. 数组相对排序
我们先用哈希表pospospos记录数组arr2arr2arr2中每个元素的位置。然后，我们将数组arr1arr1arr1中的每个元素映射成一个二元组posgetx1000xxposgetx1000xx，并对二元组进行排序。最后我们取出所有二元组的第二个元素并返回即可。时间复杂度On×lognmOn×lognm，空间复杂度OnmO(n + m)Onm。其中nnn和mmm分别是数组。
2025-03-13 21:53:59
660
原创 剑指 Offer II 074. 合并区间
请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].区间合并，将所有存在交集的区间进行合并。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合，其中单个区间为。，然后遍历区间进行合并。
2025-03-13 17:12:18
224
原创 剑指 Offer II 073. 狒狒吃香蕉
根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉。狒狒喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。警卫已经离开了，将在。小时内吃掉所有香蕉的最小速度。狒狒可以决定她吃香蕉的速度。
2025-03-13 17:03:40
401
原创 剑指 Offer II 072. 求平方根
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。由于返回类型是整数，小数部分将被舍去。根号 8 是 2.82842...,
2025-03-13 15:50:24
299
原创 剑指 Offer II 071. 按权重生成随机数
给定一个正整数数组 ，其中 代表下标 的权重（下标从 开始），请写一个函数 ，它可以随机地获取下标 ，选取下标 的概率与 成正比。例如，对于 ，挑选下标 的概率为 （即，25%），而选取下标 的概率为 （即，75%）。也就是说，选取下标 的概率为 。 示例 1：输入：inputs = ["Solution","pickIndex"]inputs = [[[1]],[]]输出：[null,0]解释：Solution solution = new Solution([1]);
2025-03-13 15:35:21
792
原创 剑指 Offer II 070. 排序数组中只出现一次的数字
每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。给定一个只包含整数的有序数组。空间复杂度中运行吗？
2025-03-13 11:04:14
240
原创 剑指 Offer II 068. 查找插入位置
如果目标值不存在于数组中，返回它将会被按顺序插入的位置。给定一个排序的整数数组。请必须使用时间复杂度为。
2025-03-13 09:56:17
319
原创 剑指 Offer II 067. 最大的异或
串，按二进制从高位到低位的顺序，插入前缀树（最低位为叶子节点）。题目是求两个元素的异或最大值，可以从最高位开始考虑。最大运算结果是 5 XOR 25 = 28.当前位相反的字符方向走，才能得到能和。，因为异或运算的法则是相同得。的最大运算结果，其中。的时间解决这个问题吗？我们把数组中的每个元素。，所以我们尽可能往与。
2025-03-13 09:51:55
728
原创 剑指 Offer II 065. 最短的单词编码
words[2] = "bell" ，s 开始于 indices[2] = 5 到下一个 '#' 结束的子字符串，如加粗部分所示 "time#words[0] = "time" ，s 开始于 indices[0] = 0 到下一个 '#' 结束的子字符串，如加粗部分所示 "words[1] = "me" ，s 开始于 indices[1] = 2 到下一个 '#' 结束的子字符串，如加粗部分所示 "ti。判断当前单词是否是其他单词的后缀，若是，就不用写入助记字符串中，否则需要写入并且加上一个 # 后缀。
2025-03-11 21:57:53
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人