Some Notes

Be hard-working every day.

Github 仓库与 Glitch同步

Glitch 好像要关了?……

详见这篇官方公告,和讨论。官方也说得模棱两可的。
因此这篇文章可能会在 2025 年 7 月 8 日过时。请注意不要再在 Glitch 上部署新项目。

这篇文章好像又要没用了。
为什么好像我用什么东西部署我的网站,什么东西不久就要关闭?先是 Deta space,再是 Glitch。
我的留言板、博客又要进行痛苦的迁移了……

由于 Github Pages 实在太慢,我的很多东西都迁移到功能和速度都更好的 Glitch 上。如你所见。
Glitch 项目也是一个 Git Repository,可以 push。这里利用 Github Actions,使用 wei/git-sync 项目,进行落实。

参考 https://support.glitch.com/t/automating-deployment-from-github-how-to/64642。

最小生成树

前置概念

生成树 即从一个连通图中选择结点数减一条边构成一个树。
最小生成树,即所有生成树中边权和最小。

C++ STL

概述

STL,即为标准模板库,是 Standard Tenplate Library 的简称。它里面包含容器、算法等。
因为是 C++ 标准库,所以以下提到的容器、函数等都处于 std 命名空间中。

有时候写题目时很有帮助。

最长上升/公共子序列

最长上升子序列

即从原序列中按顺序取出数字排列在一起,保证这些数字是递增(不包括相等)的。

后缀表达式

基本的

定义

后缀表达式,也叫逆波兰表达式,指的就是将运算符置于运算数之后。前缀表达式亦然。平时使用的是中缀表达式。
其实,也就是将表达式表示成表达式树。前、中、后缀表达式分别是这个树的前、中、后序遍历。
由于后缀表达式运算的顺序就是从左往右,所以它不需要括号。