02 2025 档案

多头自注意力复杂度分析方法

摘要：多头自注意力（Multi-Head Self-Attention, MHSA）是 Transformer 结构的核心模块之一，其时间复杂度主要受输入序列长度 ( L ) 和隐藏维度 ( d ) 影响。下面我们详细分析其计算复杂度。 1. 多头自注意力计算流程假设输入张量为：输入： ( X \in 阅读全文

posted @ 2025-02-25 13:00 saulstavo 阅读(11) 评论(0) 推荐(0) 编辑

unbind

摘要：好的！我们来详细讲解 unbind(dim=1) 的作用，并通过示例代码展示它的具体用法。 unbind 详解 unbind(dim=n) 会沿着指定维度 n 进行拆分，并返回一个元组，其中包含若干个 tensor。这些 tensor 是沿着该维度的切片，每个切片会减少一个维度。示例假设你的阅读全文

posted @ 2025-02-25 12:59 saulstavo 阅读(5) 评论(0) 推荐(0) 编辑

3456. 找出长度为 K 的特殊子字符串

摘要：问题描述给你一个字符串 s 和一个整数 k。判断是否存在一个长度恰好为 k 的子字符串，该子字符串需要满足以下条件：该子字符串只包含一个唯一字符（例如，"aaa" 或 "bbb"）。如果该子字符串的前面有字符，则该字符必须与子字符串中的字符不同。如果该子字符串的后面有字符，则阅读全文

posted @ 2025-02-18 16:54 saulstavo 阅读(2) 评论(0) 推荐(0) 编辑

200. 岛屿数量

摘要：岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。问题分析连通块个数，dfs或者bfs均可。法一、dfs class So 阅读全文

posted @ 2025-02-16 17:39 saulstavo 阅读(0) 评论(0) 推荐(0) 编辑

680. 验证回文串II

摘要：问题描述给你一个字符串 s，最多可以从中删除一个字符。请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。分析相向指针，贪心，当遇到第一个l和r指向不同的字符时，跳过l或r指向的字符，判断余下的字符串是否回文即可。 class Solution { pu 阅读全文

posted @ 2025-02-04 21:16 saulstavo 阅读(2) 评论(0) 推荐(0) 编辑

125. 验证回文串

摘要：问题描述如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是回文串，返回 true ；否则，返回 false 。法一 class Solution { pu 阅读全文

posted @ 2025-02-04 17:50 saulstavo 阅读(2) 评论(0) 推荐(0) 编辑

lintcode与leetcode题目映射表

摘要：lintcode与leetcode有相似题目，参考https://www.1point3acres.com/bbs/thread-453640-1-1.html，由于原网页加载过慢，将其中各元素的iframe去掉，重新整理，得到下面的题目映射表。 LintCode Num LintCode Titl 阅读全文

posted @ 2025-02-04 17:04 saulstavo 阅读(17) 评论(0) 推荐(0) 编辑