LRU缓存机制详解与实现
问题描述 设计并手动实现一个数据结构，支持 LRU（Least Recently Used，最近最少使用）缓存机制。该结构需要提供以下操作，且两个操作的时间复杂度均为 O(1)： get(key)：如…
分类： 数据结构
买卖股票的最佳时机
买卖股票的最佳时机 问题描述 给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。你只能在某一天买入这只股票，并选择在未来的某一天卖出。设计一个算法来计算你所能获取的最大利…
布隆过滤器（Bloom Filter）
布隆过滤器（Bloom Filter）是一种空间有效的概率数据结构，用于判断一个元素是否在一个集合中。它具有很高的空间效率和查询速度，但是有一定的误报率。 布隆过滤器通常用于缓存系统、网络路由、广告系…