前天的时候参加了今年的蓝桥杯比赛，报了 C++ B组。比完之后有些忙，到现在虽然过去两天了，还是想写写自己的感受。

方程组的几何解释

矩阵的发明是为了用一种简洁的方式表达线性方程组。对于一个方程组，如 $\left\{\begin{align*}2x - y = 0\\ -x + 2y = 3\end{align*}\right.$ ，可以写成矩阵和未知量相乘（$A \mathbf x = \mathbf b$）的形式：

矩阵分为行（row）和列（column）。

对于这个矩阵，可以画出它的行图像（Row picture）：

背景

想将校园网上的文章、通知和附件缓存到本地，通过数据库的全文检索查找其中内容，并决定使用 PostgreSQL 来实现。略检索了一下有关资料，主要有 pg_jieba 和 zhparser 两个中文分词库。这里我们就是用 zhparser。

前期爬取了网上的一些文章，并存储到 PostgreSQL 中。但是当时用以提取发布日期的方法不太好，提取成功率很低。幸好观察存储的 URL，似乎其中包含了发布日期。格式大概是：

1
2
3

'/2020/0909/random_numbers/page.htm'
# 或
'/_t147/2020/0909/random_numbers/page.htm'

便想到在 PostgreSQL 中调用 Python 实现日期提取。

背景

最近在开发“上应小风筝”的电费统计功能后端接口。前端突然反馈说数据有问题：前端页面中计算得到的平均值和电费排名中的消费量不一致。（如图，图上 0.05 即为均值，但此图为事后截，无太大问题）

去查看后端返回的数据，发现最后 8 小时电费情况始终为 0 元，而与实际金额不符。因此怀疑是时区问题的锅。

数据库备份是实际运维中必须进行的操作，然而有时因为没空或者懒，便忽视了这项工作，有时甚至造成损失。

背景

今天早上对本博客的 nodejs 和 npm 进行升级时，apt 提示部分包可以使用 apt autoremove 命令删除。为了减少系统体积，便执行了。因为注意到执行前系统内存占用在 600M 左右，执行后内存占用在 240M 左右，便感觉到不对劲。于是首先便想到了同一台服务器上的数据库，执行：

1
2

root@Aliyun:~# systemctl status postgres
Unit postgres.service could not be found.

想着出事了，博客上运行的 PostgreSQL 不翼而飞。由于用户量不大，开始不慌不忙地进行恢复工作。

Rust 使用 tesseract 识别验证码

近期需要将验证码识别功能集成到一个 Rust 项目中，验证码图片大概这样：

观察

首先观察图片，发现前景文字和背景图片颜色深度差别较大，可以对图片进行二值化处理。使用 Photoshop 可以看到，转为灰度图像后，在 0 ~ 255 内，前景和背景大约以 130 为界。使用 “天若OCR” 截图、识别了若干张图片，在较大截图区域的情况下，识别率可以达到 100%，说明这个验证码不复杂。由于在线 API 有数量等限制，最终将目光锁定在了 tesseract 上。

这是一篇 PostgreSQL 13 在 Linux 上安装的笔记，便于日后查询使用。数据库配置于 Debian 10 (Buster) 上，在配置的过程中，你可以参考官方文档。

最近最少使用算法，或 最近最久未使用算法 （Least Recently Used, LRU）是一种常用的页面置换算法（当然也可以用于文件缓存等情景）。再实际情况中，如某些页面长时间未被访问，则它们在将来还可能会长时间不会访问。算法基于这个推论，选择最近最久未使用的页面予以淘汰。

我们认为 “最近使用” 指的是读/写相应的内存页（或值），然后以一个例子（来自参考资料1）看看：

银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的算法。

背景

在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。（维基百科）

察看银行家算法的历史，它于 1965 年由 Dijkstra 和学生所设计，打算应用到 THE 系统 中的。作为那个时代的产物，这个算法或许当时在避免死锁上取得了很好的效果，而技术发展日新月异，需求的变化和性能的差异使得它今天的价值主要体现在教学和思想的传播了吧。