标签： 数据结构

布隆过滤器（Bloom Filter）是一种空间有效的概率数据结构，用于判断一个元素是否在一个集合中。它具有很高的空间效率和查询速度，但是有一定的误报率。 布隆过滤器通常用于缓存系统、网络路由、广告系…

一、栈（stack） 栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。 它是后进先出（LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈…