什么是FST算法?

一分钟理解快速理解FST
algorithm 2020年11月12日 112次浏览

如何理解Bloomfilter(布隆过滤器)?

面试官问你:如果我有100G的数据,我的电脑只有16G,你什么帮我快速判断一个数据是否在这个100G的数据里?
algorithm 2020年10月30日 120次浏览

一致性HASH算法一览

一、HASH算法 散列表又叫哈希表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。1、散列函数 散列表是以key-value形式存储的数据结构,它通过关键码值(key)来映射到表中的一个位置
algorithm 2020年10月30日 91次浏览