摘要:
这是笔者学习Transformer原文后手动实践的学习笔记。本文结合原文以及部分引文分析了经典transformer的所有结构,笔者使用pytorch搭建了完整的transformer(不使用pytorch封装的transformer),并用自然语言翻译数据集进行验证。关键词:Transformer;NLP;翻译;pytorch 阅读全文
摘要:
本文是对《A Review of Methods for Missing Data》的学习笔记,介绍了 MCAR, MAR, MNAR 的概念,介绍并分析了 complete case analysis, available case analysis, single value imputation 三种基础方法,以及介绍了利用EM算法的最大似然法和多重插补两种基于数据分布建模的方法的概念。
关键词:数据缺失;最大似然法;多重插补;数学建模 阅读全文
摘要:
笔者的SVM学习笔记,从最大间隔优化器到完整的SVM推导,中间插入对拉格朗日乘子法以及内核kernel相关知识的补充。 阅读全文
摘要:
推导了朴素贝叶斯的算法原理以及参数取值,以垃圾邮件分类为例子说明了Laplace平滑的应用。 阅读全文
摘要:
推导了高斯判别分析GDA的过程,以及Python实现代码。 阅读全文
摘要:
推导了伯努利分布、高斯分布以及泊松分布在指数族下的形式,并从广义线性模型分析了线性回归以及逻辑回归的本质。 阅读全文
摘要:
有n个格子排成一行,一开始每个格子上涂了蓝色或红色。Alice 和 Bob 用这些格子做游戏。Alice 先手,两人轮流操作:Alice 操作时,选择两个相邻的格子,其中至少要有一个红色格子,然后把这两个格子涂成白色;Bob 操作时,选择两个相邻的格子,其中至少要有一个蓝色格子,然后把这两个格子涂成白色。注意白色的格子也可以被选中,只要满足“至少一个红/蓝色格子”的条件。当轮到一方操作,但该方无法进行操作时,另一方获胜。如果两人都采取最优策略,谁会获胜? 阅读全文
摘要:
有一个序列 $A=\{a_1, a_2, ..., a_n\}$,按如下方式构造一个 $(n + 1) \times (n + 1)$ 的矩阵 $B$:$B_{i0}=0$($0\le i\le n$);$B_{0i} = a_i$($1 \le i \le n$);$B_{ij} = B_{(i - 1)j} \text{ xor } B_{i(j - 1)}$($1 \le i, j \le n$)。现在给出 $B_{1n}, B_{2n}, ..., B_{nn}$(也就是最后一列,但是没有 $B_{0n}$),求出 $A$。$n \le 5 \times 10^5$ 阅读全文
摘要:
找到一种用归纳法证明 FWT 的方式,感觉非常直接,所以记下来了。 阅读全文
摘要:
给出一个 $n\times n$ 的矩阵 $A$,你可以进行下述操作任意多次:指定整数 $k$($1\le k\le n$),使 $A_{ni}$ 与 $A_{in}$ 交换。求你能得到的字典序最小的矩阵大小。 阅读全文
摘要:
简化编译!写一个可以在 windows Powershell 上用的 C++ 命令行编译工具。 阅读全文
摘要:
第一次、最后一次参加 NOI,一些心得体悟也都写下来了 awa 阅读全文
摘要:
#NOI模拟赛# 『主要内容:行列式 / 树形DP』 阅读全文
摘要:
#LOJ - 3488# #LOJ - 3489# #LOJ - 3491# #LOJ - 3495# #LOJ - 3496# #LOJ - 3498# #JOISC 2021# 『主要内容:李超线段树 / 最短路 / 并查集 / 线段树 / 整体二分 / 主席树 / DSU on Tree / 树形DP / 倍增 / 贪心 / 线段树合并』 阅读全文
摘要:
#NOI模拟赛#『主要内容:DP / 期望』 阅读全文