"上一章" ，我们讲了 的数据结构，并简单实现了 的初始化与删除操作，这一章我们会讲解 和实现算法，并手动实现一个 函数。 Hash函数 本教程中我们实现的 将会实现如下操作： 输入一个字符串，然后返回一个 到`m`(Hash表的大小)的数字 为一组平常的输入返回均匀的 索引。如果Hash函数不是均 ...
分类：
编程语言 时间：
2019-01-14 00:22:08
阅读次数：
190
hash函数： 一般翻译为“散列”或“哈希”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值唯一来唯一的确定输入值（这也是应用hash函数时需要注意避免 ...
分类：
编程语言 时间：
2019-01-12 00:17:32
阅读次数：
164
阅读目录 1. SimHash与传统hash函数的区别 2. SimHash算法思想 3. SimHash流程实现 4. SimHash签名距离计算 5. SimHash存储和索引 6. SimHash存储和索引 7. 参考内容 在之前的两篇博文分别介绍了常用的hash方法（[Data Struct ...
分类：
其他好文 时间：
2018-12-30 15:36:48
阅读次数：
191
成都百度测试开发一二面面经 一面： 1、HashMap？Hash函数呢？ 2、List Set Map的区别？ 3、有一个字符串，有大小写字母，对这个字符串进行排序？ 4、对一个数字数组，用快速排序？ 5、数据库：数据库用过什么？对数据库的优化了解吗？ 6、TCP怎么建立连接的？如果不是三次握手，是 ...
分类：
其他好文 时间：
2018-12-16 23:16:23
阅读次数：
140
1. SimHash与传统hash函数的区别 传统的Hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上仅相当于伪随机数产生算法。传统的hash算法产生的两个签名，如果原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节， ...
分类：
编程语言 时间：
2018-12-08 17:02:30
阅读次数：
234
涉及函数： password_hash(),password_verify()。 注意：password_hash 函数 支持算法中的PASSWORD_BCRYPT 使用时不建议使用salt后期版本可能将被废除，cost视服务器性能通常8-10。 ...
分类：
Web程序 时间：
2018-12-02 22:52:52
阅读次数：
293
哈稀函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度可以得到一个公认的结论：哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。 一般来说，对任意一类的数据存在一个理论上完美的哈希函数。这个完美的哈希函数定义是没有发生任何碰撞，这意味着没有出现重复的散列值。在现实中它很难 ...
分类：
其他好文 时间：
2018-11-22 20:58:09
阅读次数：
240
在之前的博客中，我们已经知道函数的相关问题，本次随笔将对python的内置函数进行整理，首先来看下面这张图片。👇 一、内置函数 接下来，我们就一起来看看python里的内置函数。截止到python版本3.7.0，现在python一共为我们提供了68个内置函数。它们就是python提供给你直接可以拿 ...
分类：
编程语言 时间：
2018-11-17 19:22:21
阅读次数：
147
构造函数publicHashtable(intinitialCapacity,floatloadFactor){if(initialCapacity<0)thrownewIllegalArgumentException("IllegalCapacity:"+initialCapacity);if(loadFactor<=0||Float.isNaN(loadFactor))thrown
分类：
其他好文 时间：
2018-10-27 22:57:23
阅读次数：
219
Go里的map用于存放key/value对，在其它地方常称为hash、dictionary、关联数组，这几种称呼都是对同一种数据结构的不同称呼，它们都用于将key经过hash函数处理，然后映射到value，实现一一对应的关系。 map的内部结构 一个简单的map结构示意图： 在向map中存储元素的时 ...
分类：
其他好文 时间：
2018-10-26 19:25:34
阅读次数：
130
