algorithm

2021年9月12日

leetcode刷题

两数之和就是创建hash表，查找sum – a在hash表里是否存在。无重复字符的最长字串就是记录从a[start]开始的最长重复字串a[start],a[start+1],a[st...

2021年8月18日

boost无锁队列要求里面存放的元素具有trivial destructor，因为里面的元素有可能被删除两次。trivial destructor的解释：https://en.cppreferenc...

2021年7月20日

2021年7月5日

布隆过滤器为了快速判定1个元素是否存在指定的集合中，用1个m位的位向量来代表这个集合。具体的表示方法是：同时指定K个哈希函数，这K个哈希函数生成的索引值均匀地分布到区间[0,K-1]。对于集合中的每个...

2021年7月3日

https://segmentfault.com/a/1190000021199728 问题：当需要存储大量数据时，需要采用多台服务器来保存这些数据。而存取数据的时候，需要一个哈希算法来帮助确定我们想...