文章

Y 站、K 站下载器 moebooru-crawler

2021-06-29

Shell 脚本，用来获取基于 moebooru 的网站上的原图链接，如 yande.re、konachan.com 等：https://github.com/qianbi…

macOS 清除 ._*、.DS_Store 隐藏垃圾文件

2021-05-11

众所周知，macOS 会自作聪明地生成一些隐藏的垃圾文件。 想出这个主意的人真是个鬼才，反正只要表面好看就行，全然不顾那些希望高度把控系统的强迫…

KMP 算法中的 next 数组

2021-03-18

对于字符串匹配，即在字符串 s 中寻找 p 子串的位置，如果使用暴力匹配，则时间复杂度为 $O(mn)$。而 KMP 算法在字符串重复率较高时可以获得更好的性…

OSTEP CPU 虚拟化

2021-02-06

第 4 章 抽象：进程 进程就是运行中的程序。 OS 通过虚拟化 CPU 来提供几乎有无数个 CPU 可用的假象。一个进程只运行一个时间片，然后切换到其它进程，这就是时分…

OSTEP 介绍

2021-02-05

第 2 章 操作系统介绍 2.1 虚拟化 CPU ostep-code/intro/cpu.c #include <stdio.h>#include <stdlib.h>#include "common.h" int main(int argc, char *argv[]) { if (argc != 2) { fprintf(stderr, "usage: cpu <string>\n"); exit(1); } char *str = argv[1]; while (1) { printf("%s\n", str); Spin(1); } return 0; } 程序会重复打印传入的字符串，Spin()…

RDM 无法切换 HiDPI 分辨率的一种临时解决办法

2020-11-08

MacBook Pro 外接某 3200x1800 分辨率显示器，默认不开启 HiDPI。使用 one-key-hidpi 开启 1600x900 的 HiDPI 后，RDM 却无法切换到该分辨率，而且基本上 16:9 的都不行，比如 1080p、144…

自制 OpenCore EFI 让联想 M73 Tiny 吃上黑苹果

2020-10-04

看了【图捡垃圾】90%人都够用的黑苹果小主机只要600块，附详细安装教程 ，忽然想到自己老本本里还有两条 DDR3 内存和祖传的 MLC 固态，而且视频里的 i3-4170 性…

CSAPP Data Lab

2020-07-02

Data Lab 的题1，第一眼觉得不难，仔细一看发现限制非常严格，比如只允许部分位运算符等，难度一下子就上去了，所以花了不少时间。 dlc 是 64 位 Linux 程序，使用 ./dlc…