Lucky_Glass - 博客园

2023年9月24日

摘要：这是笔者学习Transformer原文后手动实践的学习笔记。本文结合原文以及部分引文分析了经典transformer的所有结构，笔者使用pytorch搭建了完整的transformer（不使用pytorch封装的transformer），并用自然语言翻译数据集进行验证。关键词：Transformer；NLP；翻译；pytorch 阅读全文

posted @ 2023-09-24 17:29 Lucky_Glass 阅读(1024) 评论(0) 推荐(0) 编辑

2023年9月17日

数据分析中的数据缺失问题

摘要：本文是对《A Review of Methods for Missing Data》的学习笔记，介绍了 MCAR, MAR, MNAR 的概念，介绍并分析了 complete case analysis, available case analysis, single value imputation 三种基础方法，以及介绍了利用EM算法的最大似然法和多重插补两种基于数据分布建模的方法的概念。关键词：数据缺失；最大似然法；多重插补；数学建模阅读全文

posted @ 2023-09-17 15:39 Lucky_Glass 阅读(398) 评论(0) 推荐(0) 编辑

2023年3月20日

支持向量机SVM

摘要：笔者的SVM学习笔记，从最大间隔优化器到完整的SVM推导，中间插入对拉格朗日乘子法以及内核kernel相关知识的补充。阅读全文

posted @ 2023-03-20 09:53 Lucky_Glass 阅读(91) 评论(0) 推荐(0) 编辑

2023年3月7日

朴素贝叶斯与Laplace平滑

摘要：推导了朴素贝叶斯的算法原理以及参数取值，以垃圾邮件分类为例子说明了Laplace平滑的应用。阅读全文

posted @ 2023-03-07 18:38 Lucky_Glass 阅读(290) 评论(0) 推荐(0) 编辑

2023年2月27日

高斯判别分析GDA推导与代码实现

摘要：推导了高斯判别分析GDA的过程，以及Python实现代码。阅读全文

posted @ 2023-02-27 14:13 Lucky_Glass 阅读(164) 评论(0) 推荐(1) 编辑

2023年2月22日

指数族和广义线性模型推导

摘要：推导了伯努利分布、高斯分布以及泊松分布在指数族下的形式，并从广义线性模型分析了线性回归以及逻辑回归的本质。阅读全文

posted @ 2023-02-22 22:31 Lucky_Glass 阅读(120) 评论(0) 推荐(0) 编辑

2022年9月5日

「postOI」Colouring Game

摘要：有n个格子排成一行，一开始每个格子上涂了蓝色或红色。Alice 和 Bob 用这些格子做游戏。Alice 先手，两人轮流操作：Alice 操作时，选择两个相邻的格子，其中至少要有一个红色格子，然后把这两个格子涂成白色；Bob 操作时，选择两个相邻的格子，其中至少要有一个蓝色格子，然后把这两个格子涂成白色。注意白色的格子也可以被选中，只要满足“至少一个红/蓝色格子”的条件。当轮到一方操作，但该方无法进行操作时，另一方获胜。如果两人都采取最优策略，谁会获胜？阅读全文

posted @ 2022-09-05 20:19 Lucky_Glass 阅读(61) 评论(0) 推荐(0) 编辑

2022年9月1日

「postOI」Lost Array

摘要：有一个序列

A = {a_{1}, a_{2}, . . ., a_{n}}

，按如下方式构造一个

(n + 1) \times (n + 1)

的矩阵

B

：

B_{i 0} = 0

（

0 \leq i \leq n

）；

B_{0 i} = a_{i}

（

1 \leq i \leq n

）；

B_{i j} = B_{(i - 1) j} xor B_{i (j - 1)}

（

1 \leq i, j \leq n

）。现在给出

B_{1 n}, B_{2 n}, . . ., B_{n n}

（也就是最后一列，但是没有

B_{0 n}

），求出

A

。

n \leq 5 \times 10^{5}

阅读全文

posted @ 2022-09-01 13:31 Lucky_Glass 阅读(45) 评论(0) 推荐(0) 编辑

2022年8月31日

「postOI」以另一种方式证明 FWT

摘要：找到一种用归纳法证明 FWT 的方式，感觉非常直接，所以记下来了。阅读全文

posted @ 2022-08-31 13:21 Lucky_Glass 阅读(110) 评论(0) 推荐(0) 编辑

2022年8月28日

「postOI」Cross Swapping

摘要：给出一个

n \times n

的矩阵

A

，你可以进行下述操作任意多次：指定整数

k

（

1 \leq k \leq n

），使

A_{n i}

与

A_{i n}

交换。求你能得到的字典序最小的矩阵大小。阅读全文

posted @ 2022-08-28 21:26 Lucky_Glass 阅读(42) 评论(0) 推荐(0) 编辑

2022年6月23日

手写g++编译命令行工具笔记

摘要：简化编译！写一个可以在 windows Powershell 上用的 C++ 命令行编译工具。阅读全文

posted @ 2022-06-23 23:13 Lucky_Glass 阅读(435) 评论(4) 推荐(3) 编辑

2021年7月31日

「DIARY」NOI2021 小结

摘要：第一次、最后一次参加 NOI，一些心得体悟也都写下来了 awa 阅读全文

posted @ 2021-07-31 21:25 Lucky_Glass 阅读(424) 评论(1) 推荐(3) 编辑

2021年7月6日

「SOL」行列式 (模拟赛)

摘要： #NOI模拟赛# 『主要内容：行列式 / 树形DP』阅读全文

posted @ 2021-07-06 23:03 Lucky_Glass 阅读(235) 评论(0) 推荐(0) 编辑

2021年6月30日

「SOL」JOISC2021 解题报告

摘要： #LOJ - 3488# #LOJ - 3489# #LOJ - 3491# #LOJ - 3495# #LOJ - 3496# #LOJ - 3498# #JOISC 2021# 『主要内容：李超线段树 / 最短路 / 并查集 / 线段树 / 整体二分 / 主席树 / DSU on Tree / 树形DP / 倍增 / 贪心 / 线段树合并』阅读全文

posted @ 2021-06-30 22:58 Lucky_Glass 阅读(781) 评论(1) 推荐(1) 编辑

2021年6月29日

「SOL」打扫笛卡尔cartesian (模拟赛)

摘要： #NOI模拟赛#『主要内容：DP / 期望』阅读全文

posted @ 2021-06-29 09:03 Lucky_Glass 阅读(155) 评论(0) 推荐(0) 编辑