WELCOME

Ashley's blog

A stream of thoughts

Author: Ashley

Leetcode刷题记录第二周

2996 大于等于顺序前缀和的最小缺失整数 给你一个下标从 0 开始的整数数组 nums 。 如果一个前缀 nums[0..i] 满足对于 1 <= j <= i 的所有元素都有 nums[j] = nums[j – 1] + 1 ,那么我们称这个前缀是一个 顺序前缀 。特殊情况是,只包含 nums[0] 的前缀也是一个 顺序前缀&nb

Read More »

Tensor Puzzles 记录

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

Read More »

LATEX Mathematical Symbols

LaTeX 数学符号速查表 原标题:LATEX Mathematical Symbols(《The Not So Short Introduction to LaTeX》附录)。 较冷门的符号不在基础 LaTeX(NFSS)中,需要 \usepackage{amssymb}。 转换自 symbols.pdf(4 页),排版按原 PDF 的多列网格还原。原 PDF 部分符号字体编码损坏(文本层与渲染不一致,如 \sum 文本层是 P),下表已按 LaTeX 实际渲染修正,修正清单见文末注记。 1.

Read More »

概率论拾忆

在AI相关的学习里遇到了一些概率论的概念,惊讶地意识到上次学习概率论已经是7年前的事情了,所以在这里做一个用到什么复习什么的小拾忆。毕竟社畜已经很难系统刷书了,脱产学习真是一件奢侈的事情。 本篇将按需求随机更新,而且已经熟悉的内容和公式不会被强调。 均值、方差、标准差 线性变换下的方差推导 首先回忆一下独立随机变量的概念 独立随机变量是指两个或多个随机变量之间不存在统计关联,其取值互不影响。 若随机变量 X 和 Y 的联合分布函数 FX,Y(x,

Read More »

Leetcode刷题记录第一周

1 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 主要考察的是哈希表的数据结构,在这里哈希表的key存的是数组内容,value存的是数组下标。 如果使用暴力计算的话,时间复杂度为O(n2)O(n^2) ,使用哈

Read More »

Transformer十问

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}。 多

Read More »

HDLbits 刷题笔记 P2

1. 同步复位 vs 异步复位 第一道选择题是FSM 的复位是同步还是异步? 区别: 特性 同步复位 异步复位 敏感列表 只有 clk clk + 复位信号 电路结构 复位信号要过组合逻辑 复位直接连 DFF 的 CLR 引脚 抗毛刺 强(只在时钟沿采样) 毛刺可能触发复位 复位及时性 需等下一个时钟沿 立即生效 实际工程里两种都会用到。芯片上电时用异步复位确保快速进入已知状态,内部模块间用同步复位避免毛刺传播。写FSM 时每次都要想清楚用哪种。 2. 从 2 状态到 7 状态:Lemmings

Read More »

HDLbits 刷题笔记 P1

为什么要写这个 笔者之前有多次学习verilog的经历,但因为工作内容不涉及复杂的数字电路设计,因此水平限于入门,最近在一生一芯的学习中,在HDLbits上刷题,看到了很多对笔者来说比较陌生的语法,还有一些常用语法但其实并没有搞清细节。 这篇文章记录了我从 HDLbits 实战中挖出来的、速查表要么没写、要么写了也看不懂为什么有用的语法细节。 1. 操作符 位操作 1.1 位拼接 {} 只用一行 assign 实现 100 位全加器 {c[98:0], cin}&n

Read More »

一生一芯-F阶段记录

  F阶段的学习从6月28日开始到7月5日结束,正好耗费了一个星期的时间。其实没有什么难度,还好我通关过《图灵完备》、有一些FPGA的经验。这里只记录一些感受吧,没有太多技术值得强调。 Logisim   这小软件说实话真的挺不错的,有点像简化版的vivado或者是简化的virtuoso ahdlib库,或者说,很像《图灵完备》。瑕不掩瑜,如果再处理掉一些交互上的小问题,我毫不犹豫的会认为这是最适合学习数字电路的平台。 优点: 缺点: RISC-V指令集   我说实话新版的手册写的真不怎么样,为

Read More »