LeetCode刷题记录第三周
3069. 将元素分配到两个数组中 I 下面代码的执行用时要优于上面的,随机访问还是耽误时间。 1386. 安排电影院座位 语法细节有两点 但是执行时间是路边一条 这里可以用二进制方法优化,但依然只击败了34% 极致的2进制算法优化并降低重复计算的情况。但哈希表不能扔,数组会超内存上限。此版本击败56%。 不知道还能怎么优化了。 3718.缺失的最小倍数 给你一个整数数组 nums 和一个整数 k,请返回从 nums 中缺失的、最小的正整数&nb
3069. 将元素分配到两个数组中 I 下面代码的执行用时要优于上面的,随机访问还是耽误时间。 1386. 安排电影院座位 语法细节有两点 但是执行时间是路边一条 这里可以用二进制方法优化,但依然只击败了34% 极致的2进制算法优化并降低重复计算的情况。但哈希表不能扔,数组会超内存上限。此版本击败56%。 不知道还能怎么优化了。 3718.缺失的最小倍数 给你一个整数数组 nums 和一个整数 k,请返回从 nums 中缺失的、最小的正整数&nb
11_Sliding Window Attention Implement Sliding Window Attention — used in Longformer, Mistral, etc. for efficient long-context processing. Each position ii can only attend to positions jj where |i−j|≤w|i-j|\le w (the wind
Tensor AutogradMeta中 字段 Python 层 装什么 grad_ x.grad backward 算完的梯度值。平时是空的,backward 才填 grad_fn_ x.grad_fn 指向反向节点的指针(伴随模型)。None = 叶子 grad_accumulator_ 不可见 叶子的梯度累加器——AccumulateGrad 节点 tensor本质是一个多维数组,shape方法可以查询每一个轴(dim)的长度。dim的角标以0开始,-1结束。 tensor运算时会进行广播
感觉一直都久仰minimax大名,但一直没有真正理解这个算法。这也许和我不管是玩棋类游戏还是德策都路边一条也有关系,只能看当前局势和当前最优,往后一步都联想不到。 minimax,一个深度优先的零和博弈树搜索算法,和DP常常一起出现(需要记录树中间节点的状态) f(i,j)=max(piles[i]−f(i+1,j),piles[j]−f(i,j−1))f(i,j)=max(piles[i]−f(i+1,j), piles[j]−f(i,j−1)) 877 Stone Game I Alice
2996 大于等于顺序前缀和的最小缺失整数 给你一个下标从 0 开始的整数数组 nums 。 如果一个前缀 nums[0..i] 满足对于 1 <= j <= i 的所有元素都有 nums[j] = nums[j – 1] + 1 ,那么我们称这个前缀是一个 顺序前缀 。特殊情况是,只包含 nums[0] 的前缀也是一个 顺序前缀&nb
https://github.com/srush/Tensor-Puzzles When learning a tensor programming language like PyTorch or Numpy it is tempting to rely on the standard library (or more honestly StackOverflow) to find a magic function for everything. But in practice, the te
LaTeX 数学符号速查表 原标题:LATEX Mathematical Symbols(《The Not So Short Introduction to LaTeX》附录)。 较冷门的符号不在基础 LaTeX(NFSS)中,需要 \usepackage{amssymb}。 转换自 symbols.pdf(4 页),排版按原 PDF 的多列网格还原。原 PDF 部分符号字体编码损坏(文本层与渲染不一致,如 \sum 文本层是 P),下表已按 LaTeX 实际渲染修正,修正清单见文末注记。 1.
在AI相关的学习里遇到了一些概率论的概念,惊讶地意识到上次学习概率论已经是7年前的事情了,所以在这里做一个用到什么复习什么的小拾忆。毕竟社畜已经很难系统刷书了,脱产学习真是一件奢侈的事情。 本篇将按需求随机更新,而且已经熟悉的内容和公式不会被强调。 均值、方差、标准差 线性变换下的方差推导 首先回忆一下独立随机变量的概念 独立随机变量是指两个或多个随机变量之间不存在统计关联,其取值互不影响。 若随机变量 X 和 Y 的联合分布函数 FX,Y(x,
1 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 主要考察的是哈希表的数据结构,在这里哈希表的key存的是数组内容,value存的是数组下标。 如果使用暴力计算的话,时间复杂度为O(n2)O(n^2) ,使用哈
1. Self-Attention 的参数量 一个 dmodel=512, dff=2048,h=8、最大序列长度 L=1024 的标准 Transformer Encoder Layer(一个 MHA + 一个 FFN),不包含 embedding 和 bias,它的总可训练参数量是多少? MHA部分,输入token嵌入向量转为KQV需要三个参数矩阵,其维度为dmodel×dmodeld_{model} \times d_{model}。 多