系统内核

字典树(Trie / 前缀树)深度实战:从字符沿边展开、压缩与双数组到 IP 路由与敏感词过滤的工程全解

前缀,是几乎所有"检索"类系统的隐形骨架:自动补全、搜索建议、T9 输入法、IP 路由的最长前缀匹配(LPM)、敏感词过滤、拼写纠错、词典树、前缀计数与排名……这些场景的共同点是——**查询的不是整条键,而是"以某串为前缀的所有键"**。当你发现自己在用 `startswith` 遍历百万字符串时,就该请出字典树了。

nvme-deep-dive

工作组开始制定新的存储协议标准,目标只有一个:释放闪存的真正性能。AHCI(Advanced

四叉树与八叉树深度实战:从空间递归划分的第一性原理、Morton 编码与范围查询,到碰撞检测、GIS 与三维场景管理的工程全解

空间数据无处不在:地图上的点、游戏里的碰撞体、点云中的三维坐标、图像里的像素块、甚至 NeRF/高斯泼溅里需要被快速检索的 3D 高斯。当数据规模从几百涨到几千万,朴素的两两比较(O(n²))会瞬间压垮系统。本文从第一性原理出发,把四叉树(Quadtree)与八叉树(Octree)这两种"把空间递归对半切"的结构讲透,并给出可直接落地的 Python 参考实现、复杂度对比与一份生产级陷阱清单。