算法
关注
分享
扫一扫
xiao70
工作5年慢慢爱上搞算法与机器学习，希望以后能继续成长
展开
-
全域hash
设计一个全域散列函数类的方法如下，该方法中，散列表大小m的大小是任意的。选择一个足够大的质数p，使得每一个可能的关键字都落在0到p-1的范围内。设Zp表示集合{0, 1, …, p-1}，Zp*表示集合{1, 2, …, p-1}。对于任何a∈Zp*和任何b∈Zp，定义散列函数ha,bha,b = ((ak+b) mod p) mod m所有这样的散列函数构成的函数族为：原创 2014-04-25 09:33:36 · 910 阅读 · 0 评论 -
全域hash
设计一个全域散列函数类的方法如下，该方法中，散列表大小m的大小是任意的。选择一个足够大的质数p，使得每一个可能的关键字都落在0到p-1的范围内。设Zp表示集合{0, 1, …, p-1}，Zp*表示集合{1, 2, …, p-1}。对于任何a∈Zp*和任何b∈Zp，定义散列函数ha,bha,b = ((ak+b) mod p) mod m所有这样的散列函数构成的函数族为：原创 2015-09-09 10:04:50 · 538 阅读 · 0 评论 -
我的layerfsd已经开源
我的layerfsd已经开源，采用minifilter架构，双缓存设计，开源地址如下：https://github.com/xiao70/X70FSD原创 2015-09-09 10:21:47 · 3403 阅读 · 2 评论