24 点的数学与工程:BigInt 有理数精确求值,浮点工具为什么漏掉 8÷(3−8÷3)

(3,3,8,8) 算 24 点的唯一解是 8÷(3−8÷3)=24——它必须经过 8÷3 这个分数中间值,而双精度浮点算出来是 23.99999999999999。这篇拆解 24 点求解器的完整工程:24 种排列 × 5 种括号树形 × 64 种运算符共 7680 个算式的穷举空间、BigInt 分数类的精确运算与精确判等、按交换律拉平排序的去重规范式,以及最小括号打印的优先级规则。

随机数的工程学:mulberry32 种子复现同一份卷,与为什么不该用 sort 洗牌

「同一份口算卷怎么过几天还能再打一份一模一样的?」答案在伪随机数的种子机制:mulberry32 这类确定性 PRNG 同一种子产生完全相同的 [0,1) 序列——种子即复现密码。这篇拆解 PRNG 的确定性本质、Math.random 与种子化的取舍、抽牌不放回的正确姿势,以及那个流传极广的错误写法 sort(() => Math.random() - 0.5) 为什么洗出一副有偏的牌。

农历是查出来的不是算出来的:一年一个十六进制数、朔日锚点与节气的平气近似

公历转农历在程序里不是公式而是查表:农历月的天文本质是「朔日」(新月时刻),由月球轨道决定,没有简单闭式解——工程做法是把 1900–2100 每年的月长信息压进一个十六进制数(低 4 位闰几月、中 12 位十二个月大小、第 17 位闰月大小),锚定 1900-01-31 = 正月初一,逐月累加走表。节气则可用平气近似公式算到分钟级。这篇拆解位压缩表、双向换算与节气的回归年公式。

身份证号的第 18 位:加权因子 7-9-10-5…、模 11 与那个为什么是 X

18 位身份证号的最后一位不是随机数:前 17 位分别乘上固定加权因子 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,求和后模 11,再按映射表 10X98765432 得出校验码——模 11 的余数可能是 10,没有第十一个数字,于是 X 顶上。这篇拆解这套 GB 11643 校验(ISO 7064 MOD 11-2)的数学、它能拦住什么错拦不住什么错,以及号码里地址码/生日/顺序码的语义结构。

化学方程式配平的线性代数:零空间、有理数高斯消元与最小整数比

配平化学方程式本质是解齐次线性方程组:每种元素一条守恒等式,每个物种一个未知系数,反应物取正生成物取负,矩阵乘零向量——求零空间。这篇拆解从化学式递归下降解析(括号嵌套、Co 与 CO 的大小写玄机)到有理数精确高斯消元,为什么浮点会翻车、零空间维数如何区分「唯一配平/多组解/无法配平」,最后通分约 GCD 得最小正整数比。

重复文件查找三级漏斗:大小分桶、首尾 64KB 快哈希与诚实的「疑似」标注

找出硬盘里的重复文件,直觉做法是「每个文件算一遍哈希再比对」,但一万张照片就是上百 GB 的读取量。正确姿势是三级漏斗:先按字节大小分桶(大小不同必不重复),再对同桶文件只读首尾各 64KB 算快哈希,最后只剩极少数候选做全量 SHA-256。这篇拆每级淘汰率、为什么读首尾两头、以及超过 100MB 的文件为什么诚实标注「疑似」而不装确定。

音频变速的两条路:线性插值重采样,与 2048 采样窗的 WOLA 时间拉伸

1.5 倍速播 podcast,声音变尖了还是没变?取决于走哪条路:重采样是按倍距重读采样、音高随速度一起变,一行循环就能写完;变速不变调则要把音频切成 2048 采样的颗粒、加 Hann 窗重叠搬移、再按窗权归一化(WOLA)。这篇把两条路的数学、参数取舍与 4 倍重叠的窗和陷阱逐一拆开。

口播静音切除:50ms 窗 RMS、扫描线判定与切不坏句尾的收边算法

口播录音里「嗯——」与句间长停顿占掉两成时长,切除它们不是波形上看一眼那么简单:按 50ms 窗算 RMS 响度、与 dBFS 阈值逐窗比较、把连续低于阈值的运行段聚成静音区、两侧各收 50ms 边防止切掉气声尾音,最后按保留段把采样逐字节拼回 WAV。这篇拆解整条算法链的每一步取舍。

数据结构与算法可视化:面试前的手感训练

算法题刷了忘、关了讲解就空白,是因为背了结论而不是过程。亲手搭一遍二叉搜索树、盯着气泡看完三轮冒泡、把大 O 翻译成秒数,知识点才会变成视觉记忆。全程浏览器本地运行,练题笔记和代码片段不出本机。

算法与数据结构学习路径:从零基础到算法大师的完整指南

提供一个完整的算法与数据结构学习路径,从基础概念开始,逐步深入到高级算法,包含详细的实践项目和面试准备建议