2020-03
滚动哈希与Rabin–Karp算法
Rolling Hash $$H_k = c_1 a^{k-1} + c_2 a^{k-2} + \dots + c_k a^0$$ 特性： 向右移动：$H_{k+1} = a \times H_k + c_{k+1}$ 向左移动：$H_{k-1} = \dfrac{H_k - c_k}{a}$ 如果需要固定长度的滑动窗口，只需要把被移出的字符对应的哈希值从总和中减去即可。 Rabin-Ka……
2020-03-20 12:58 CST 继续阅读
无键盘，用Yubikey抢救BIOS
发生了什么 手贱启动了NUC上Intel的Auto-entry BIOS设置，导致用户必须在POST（自检）后输入按键才能开机或者进入BIOS。由于Intel工程师默认大家都有键盘，所以必须要用键盘输入E……
2020-03-04 19:59 CST 继续阅读
2020-02
Cachet瞎用用指南
Cachet是一款开源的状态页面（status page）。 项目主页 GitHub Repo 安装 Cachet使用Laravel框架写成，可以手动安装环境，或者直接用Laradock安装。 系统依赖： PHP 7.1.3 - 7.3 & Composer 需要注意的是，……
2020-02-12 17:54 CST 继续阅读
2020-01
用iPad能提高生产力吗（大概？）
知名果黑的黑转粉方案（？） 本篇文章就是在iPad上写完并发布的。 为什么选择iPad 其实我从初中开始就一直是果黑： 高价低配，人傻钱多 对操作系统（特别是文件系统）的控制性（可玩性）极低 不知道做出来给谁用的……
2020-01-12 04:25 CST 继续阅读
2019-12
2019-11
APT Package Cache 标记符号
kde-standard:amd64 < none -> 5:100 | 5:102 @un uH > 包含：包名称、版本号、选择状态 Version 三个版本号： current：当前已安装版本 install：选中安装的版本 candidate：可安装的版本 格式： fullname < current [-> install] [| candidate] State SelectedState 有且只有一个标记 u: Unknown……
2019-11-28 10:42 CST 继续阅读