2020-11-12 update：修了一操作的锅 题目传送门 Q: 学习二叉搜索树有什么用？ A: 我们平常所说的"平衡树"（伸展树Splay，替罪羊树等）实际上都属于"平衡二叉搜索树"，也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多，但是在学习 ...

...

说在前面 本学期我们有一门课叫做Java EE，由陈老师所授，主要讲的就是Java EE 中的SSH框架。 由于陈老师授课风格以及自己的原因导致学了整整一学期不知道在讲什么，所以才有了自己重新学习总结的博客，其中可能会有一些错误和描述解释不恰当的地方，望读者能及时提出。 什么是SSH框架 ...

悬线法 什么是悬线法？ 悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。 悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目： 需要在扫 ...

ddy Orz 好像是一些很妙妙的东西，但是更妙妙的东西被略过了（ 开始抄论文。 2 \(\text{Dyck}\) 路 2.3 \((n,m)\!-\!\text{Dyck}\) 路的计 ...

系统地学习一下。但 是 为 什 么 我 要 啃 证 明 过 程 啊 前几节 前面几节直接跳了，只写一些容易忘或是曾经不是很理解的东西。 环：极小非独立集。注意环删掉一个元素之后是独立集但不一定是基，所以环的大小可以不同（废话，看图拟阵不就看出来了）。 匹配拟阵：不是定了几条边必须要选 ...

EI 队长不务正业 又是一个（对于我来说）理性愉悦的东西，大概几年之内（或者这辈子？）都不会写这东西的代码…… 1 概述 自然的想法是维护这些函数取 \(\max\) 之后得到的分段函数，但 ...

    本文学习记录一下，文本生成过程，以及过程中如何 选择/采样 下一个生成的词。首先将简单介绍一下文本生成(text generation)的完成过程；然后简单介绍下常用的采样(sampling)方法；最后，将实现并讨论以下三种采样方法（Greedy Sampling、Temperature ...