macOS 清除 .DS_Store、__MACOSX、._* 垃圾文件
2021-05-11
众所周知，macOS 会自作聪明地生成一些隐藏的垃圾文件，它们不仅烦人，还有泄露隐私的风险。 .DS_Store 是 Finder 自动生成的隐藏文件，__MACOSX 是 Finder 创建 zip 时生成的资源目录。._* 是资源分叉的独立文件，通常在不同文件系统之间复制文件时产生，可以用自带的 dot_clean 工具清除（看来苹果自己也知道这是垃圾文件啊）。 …
KMP 算法中的 next 数组
2021-03-18
对于字符串匹配，即在字符串 s 中寻找 p 子串的位置，如果使用暴力匹配，则时间复杂度为 $O(mn)$。而 KMP 算法在字符串重复率较高时可以获得更好的性能，时间复杂度为 $O(m + n)$。 …
OSTEP 读书笔记
2021-02-05
RDM 无法切换 HiDPI 分辨率的一种临时解决办法
2020-11-08
MacBook Pro 外接某 3200x1800 分辨率显示器，默认不开启 HiDPI。使用 one-key-hidpi 开启 1600x900 的 HiDPI 后，RDM 却无法切换到该分辨率，而且基本上 16:9 的都不行，比如 1080p、1440x810、720p。 …
自制 OpenCore EFI 让联想 M73 Tiny 吃上黑苹果
2020-10-04
看了【图捡垃圾】90%人都够用的黑苹果小主机只要600块，附详细安装教程，忽然想到自己老本本里还有两条 DDR3 内存和祖传的 MLC 固态，而且视频里的 i3-4170 性能相当于 2020 年 MacBook Air 使用的 i3-1000NG4，上网办公完全够用，何不组一台家用上网机呢？ …
缩减 IMG 镜像文件
2020-04-11
折腾 Armbian 时，下载的镜像文件 Armbian_20.05.1_Arm-64_bionic_current_5.6.2_20200408.img 是 5000MiB，而实际文件系统只占用了 2GiB 左右，说明存在大量冗余。 这是个非官方版本的 Armbian，作者看样子是个毛子，脾气大得很。我建议他缩小镜像，他说完全没必要。2GiB 的东西硬是搞到接近 5GiB，真是传统艺能。 …
使用 rclone 和 openlist 管理云存储
2020-02-01
在没有图形界面的服务器上，或不想使用客户端软件时，如何方便地管理云存储是个问题。 rclone 就是为此而生的，号称云存储版 rsync。它可以方便地在命令行下挂载网盘，例如 Google Drive、Dropbox、OneDrive 等，还支持 Amazon S3 对象存储服务。 …
移植 Samba 到 iOS 平台
2019-09-08
前言 iOS 越狱后可以像树莓派那样作为迷你服务器，在上面搭建 aria2、Transmission 等。但是 Cydia 上的 Samba 非常古老，而且只能在 32 位 CPU 上运行。 于是我开始寻找替代方案： …
交叉编译 Go 语言项目 frp for iOS
2019-09-03
首先安装 Go 语言环境，然后下载 frp 源码： git clone git@github.com:fatedier/frp.git cd frp Go 的交叉编译比 GCC、Clang 方便很多，只需要设置几个参数： …
Java 集合框架
2019-04-17
Collection Collection Collection 接口基本可分为三种，List、Set 和 Queue。这些接口有对应实现的抽象类，实体类只需要继承抽象类即可，免去不必要的重复编码。 为什么实体类继承了对应的抽象类，还要实现接口呢？例如： …