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 ...