全面解析 LSM-Tree（Log-Structured Merge-Tree）：一文搞懂原理与应用
标签：LSM-Tree, Log-Structured Merge-Tree, 数据库, 存储结构, NoSQL, B-Tree, 数据结构, 写优化, 分布式系统 目录 什么是 LSM-Tree？ …
标签： 数据结构
实现数组就地去重
数组就地去重是一个常见的编程问题，目的是去除数组中重复的元素，并将剩余的元素按原顺序排列。这个问题不仅考察了程序员的编程能力，还锻炼了如何在不额外使用存储空间的情况下，操作和修改数组。本文将深入探讨如…
局部敏感哈希（LSH）详解：原理、算法、应用与实战
局部敏感哈希（Locality-Sensitive Hashing, LSH）是一种经典且高效的近似最近邻搜索（Approximate Nearest Neighbor, ANN）技术，尤其适用于处理…
布隆过滤器（Bloom Filter）
布隆过滤器（Bloom Filter）是一种空间有效的概率数据结构，用于判断一个元素是否在一个集合中。它具有很高的空间效率和查询速度，但是有一定的误报率。 布隆过滤器通常用于缓存系统、网络路由、广告系…
面试题 – 数据结构
一、栈（stack） 栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。 它是后进先出（LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈…