Leo's Blog

一些乱七八糟的东西

AcWing 283-移动服务 多边形

区间DP

AcWing 283 多边形 题目大意 题目链接见此283. 多边形 - AcWing题库 题解 高级的合并石子问题，需要解决的问题包括 成环 乘法 状态设计仿照合并石子即可，令$f_{i, j, 0}$表示区间$[i,j]$的最大值， $f_{i , j, 1}$表示区间$[i, j]$的最小值，维护最小值的原因下面会说 成环解决 常用套路，在[1, n]之后再...

Posted by Leo on February 21, 2023

AcWing 274-移动服务 题解报告

动态规则02

AcWing 274 移动服务 题目大意 一个公司有三个移动服务员，最初分别在位置$1, 2, 3$ 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从$p$到$q$只有一个员工能移动，且不允许在同样位置又两个员工 花费函数不一定对称，保证$c(p, q) = 0$ 给出$N$个...

Posted by Leo on February 21, 2023

AcWing 273-分级 题解报告

动态规则01

AcWing 273 分级 题目大意 给定长度为 $N$ 的序列 $A$, 构造一个长度为 $N$ 的序列 $B$, 满足: $B$ 非严格单调, 即 $B_1 \leq B_2 \leq \ldots \leq B_N$ 或 $B_1 \geq B_2 \geq \cdots \geq B_N$ 。 最小化$S=\sum_{i=1}^N\left|A_i-B_i\right...

Posted by Leo on February 17, 2023

小样本学习与原型网络

Prototypical Networks for Few-shot Learning 论文笔记

感谢大佬 Few-shot Learning & Prototype Network Few-shot Learning The Definition of Few-shot Learning 小样本学习是一种学习范式，旨在从少量的训练样本中学习一个模型。这是迁移学习的一个特例，训练数据是有限的。训练数据通常是少量的样本，而测试数据是大量的样本。少次学习的目标是学习一个可以泛...

Posted by Leo on January 30, 2023

Learning a html 01

数据库大作业前瞻01

要开始做数据库大作业了，要学一些前端相对的知识，打算用vue，先学一下html和css. 关于html，从html出发，到html5 html learning html依靠标签(markup tag)来描述网页，其本质为标记语言(markup language) markup tag 也成为 HTML tag,是由<>包围的关键词，如<html>, 一般是成...

Posted by Leo on November 4, 2022

编译课笔记03

属性翻译文法

欠了好久了，有些东西就先跳过了，后面有时间再补吧，先把一些感觉之前没有学的很懂的东西再捋一遍。 语法制导翻译技术 在翻译文法的基础上，扩充了值的概念。 属性 综合属性 于是在表示属性计算的语法树上就可以通过这样向上传递的返回值得到表达式的结果，于是进一步的，规则可以改写为一下形式： 右边的式子可以被称为求值规则，其对应的语法树如下图 这样通过自底向上进行求值的属性也...

Posted by Leo on October 22, 2022

编译课笔记02

词法分析、语法树

编译课程02 语法树 语法树的定义 句型结构的图示表示，是有向图 与推导式的对应大概有如下关系 结点：符号 根结点：识别符号 中间结点：非终结符 叶节点：终结符或非终结符（不一定推导完全，有可能只是某个句型对应的语法树） 有向边：结点间的派生关系。 其自顶向下的生成关系大致如下 ...

Posted by Leo on September 1, 2022

编译课笔记01

文法与规则

编译课程01 非形式语言讨论 较为平常、口语、通俗的口吻。 文法定义：对语言结构的定义与描述。也可以称为文法。如“他是好人”，其语法结构为主谓结构，这是由语法所决定的。 语法规则：通过建立一组规则，描述句子的语法结构。通过$::=$ or $\rightarrow $ 表示 由 …… 组成 如上述的主谓结构可以如下表述 \[<句子> ::= <主语><...

Posted by Leo on September 1, 2022

「OO」04 UML解析

OO lesson 02

我来补这学期欠下的坑了，比起博客园，里面的文章会更侧重于关于做题的思路，因此有可能直接以最后一次题目来分析了(毕竟迭代开发)，有关面向对象相关的内容，比如类、对象、方法、属性等等或许相对少这一单元来说，这一单元就不讲架构的迭代之类的吧，多介绍自己心路分析过程这种的 UML 解析 题目大意 预备知识 传入参数与返回值 UML 中操作参数元素 UMLParameter 的 direct...

Posted by Leo on July 23, 2022

「OO」03 基于JML规范语言的社交系统

OO lesson 02

我来补这学期欠下的坑了，比起博客园，里面的文章会更侧重于关于做题的思路，因此有可能直接以最后一次题目来分析了(毕竟迭代开发)，有关面向对象相关的内容，比如类、对象、方法、属性等等或许相对少这一单元来说，这一单元来说，就不说明JML的理解之类了，就是其中一些关键的优化算法，因此和博客园应该是一个子集(?)的关系 基于JML规范语言的社交系统 题目大意 搭建一个模拟社交系统，存在着Pers...

Posted by Leo on July 22, 2022

FEATURED TAGS
Java C/C++ Algorithm Compile DP shell Deep Learning ELF file Few-shot Learning Gxemul MIPS Review Tmux html
ABOUT ME

You Never Walk Alone

RECOMMENDINGS