数据结构
数据结构是计算机存储、组织数据的方式。
不作声
微信公众号关注: 前端大合集。谢谢支持
展开
-
再也不用怕面试问二叉树了
二叉树 二叉树是一种非常重要的数据结构。在算法题中经常会使用到,在面试中的占比也是非常大的。先来说说树的定义。树是由n(n>=1)个有限节点组成的一个由层级关系的集合。有以下特点...原创 2020-08-17 23:12:30 · 161 阅读 · 0 评论 -
哈希函数晋级版-布隆过滤器
什么是布隆过滤器布隆过滤器本质上是一种概率型的数据结构,用于检索一个元素是否在集合中,它将告诉你一个数据“一定不存在或可能存在。布隆过滤器由一个很长的二进制向量(位向量、位数组、Bit Array)和一系列的随机映射函数组成。布隆过滤器的优点是高效、占用空间少。但缺点是返回的结果是概率性的,而不是准确的。对布隆过滤器有了一个简单的印象之后,接下来就要继续深入。如何判断一个元素是否在一个集...原创 2020-05-02 00:09:03 · 316 阅读 · 0 评论