学习
syuichihann
这个作者很懒,什么都没留下…
展开
-
求模运算和按位与运算之间的联系
%与&在写一个哈希相关的代码时,发现求模运算可以用位运算替代。把x值映射到0~target-1的某一个值key,取模运算key = x % target,target是256(只有模是2^x时才能用按位与替代)。此时可以用x & (target-1)来替代计算key。原因是2^x-1的二进制表示是"00…00111…11",高位全部为0,低位为1。与其进行与运算,结果只由低位决定。例:11%8,即0000 1011 & 0000 0111 = 0000 0011 = 3.原创 2020-12-14 12:50:55 · 357 阅读 · 0 评论 -
Sketch算法-CM Sketch、Count Sketch等
sketchsketch统计网络数据流中某个元素出现的频率,反应数据流的特征。并不实际的存储数据流中的元素,只存储他们的计数。基本原理是数组每个单元维持一个计数器,当数据流的元素哈希索引到数组的某个位置,此位置计算器加一。查询某个元素的出现频率只需哈希索引到对应计数器即可。很明显,由于不同元素可能索引到同一个位置,这种方法得到的计数值一般是偏大的。Count Sketch运行sketch方法k次,每次对应单独的哈希函数h(索引到数组某个位置)和g(哈希函数g的目的是无偏估计),然后取结果的平均值.原创 2020-11-16 11:16:57 · 7130 阅读 · 0 评论 -
fast hash table-学习笔记
引入知识:hash tablehash table原理想要学习一下fast hash table,没有找到中文资料,只能生啃论文了。fast hash table论文:Song H, Dharmapurikar S, Turner J, et al. Fast hash table lookup using extended bloom filter: an aid to network processing[J]. ACM SIGCOMM Computer Communication Revie.原创 2020-11-15 19:31:57 · 356 阅读 · 0 评论 -
Cuckoo hash - 布谷鸟散列 学习笔记
转载:布谷鸟算法详解通俗易懂的布谷鸟算法与莱维飞行,(附求解函数最小值matlab源码)最近准备读读论文,先学一些算法。布谷鸟算法是求解最小值的一个算法,上面两个博客写的都很详细,mark一下,有机会再补充自己的实践代码。...原创 2020-11-13 19:33:40 · 1318 阅读 · 0 评论