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…
Linux 自动备份脚本
2020-04-18
写了个用于 Linux 备份的脚本。 Bash 脚本 其中几个用于配置的常量： EXCLUDE 所有不备份的绝对路径，以空格分隔，路径中不能包含空格等特殊字符 FILE_NAME_PREFIX 备份的文件名前缀 FILE_NAME 备…
Binac is not a cat.