参考帖 https://www.cnblogs.com/mushroom/p/4472369.html hash一致性算法hash函数的一种,他的目的在于实现负载均衡,并且每次访问的目标具有一致性,举个例子来说,根据客户端请求ip,经过hash一致性算法,每次计算出来的一致性hash值都是相同的因此 ...
分类:
编程语言 时间:
2017-12-11 20:02:02
阅读次数:
179
> 文本相似度算法## minhash```1. 把文档A分词形成分词向量L2. 使用K个hash函数,然后每个hash将L里面的分词分别进行hash,然后得到K个被hash过的集合3. 分别得到K个集合中的最小hash,然后组成一个长度为K的hash集合4. 最后用Jaccard index求出两... ...
分类:
其他好文 时间:
2017-11-30 23:35:09
阅读次数:
411
题目要求 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 实现思路 线性探测开放寻址 ...
分类:
其他好文 时间:
2017-11-28 01:27:53
阅读次数:
155
20162301 课堂测试 hash 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 ...
分类:
其他好文 时间:
2017-11-27 18:45:53
阅读次数:
169
20162307 课堂测试 hash 作业要求 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69, ...
分类:
其他好文 时间:
2017-11-26 21:58:48
阅读次数:
143
课堂练习—hash 要求: 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,23(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 1 ...
分类:
其他好文 时间:
2017-11-26 18:40:24
阅读次数:
177
课堂练习——Hash 20162305 课堂练习要求 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值20162305 19),98,74,89,12, ...
分类:
其他好文 时间:
2017-11-26 14:57:42
阅读次数:
197
课堂要求:利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75)关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92。完成计算并提交计算过程。 实 ...
分类:
其他好文 时间:
2017-11-24 23:49:12
阅读次数:
146
1. 认证和加密 认证(Authorization)的作用在于表明自己是谁,即向别人证明自己是谁。而相关的概念是MD5,用于认证安全。注意MD5仅仅是个hash函数而已,并不是用于加密。因为hash函数处理后的数据没法进行反向恢复,这样子的话别人没法盗取你认证身份的口令。 加密(Encryption ...
分类:
编程语言 时间:
2017-11-20 01:17:49
阅读次数:
681
用于网页黑名单系统,垃圾邮件过滤系统,爬虫的网址判重系统。一般的意思是在大量数据集合中,判断一个新数据是否存在于这个集合中。数据量少还可以使用hashmap和位图bitmap。数据一大占用内存不理想。布隆的做饭法是,开辟一个长度为m的位图数组,对于每一个集合的元素使用多个hash函数计算得值%m,落 ...
分类:
其他好文 时间:
2017-11-15 21:58:14
阅读次数:
152