随笔分类 - 哈希
摘要：一、常规哈希算法 常规的哈希算法在进行扩容的时候，都要进行在哈希计算，重新哈希计算之后的结果通常会和原来的位置不一样，这在做负载均衡和缓存集群的时候，这种改变不是我们想要的（局限性） 因为服务器为了方便用户的访问，会在服务器上缓存数据，加速下一次的访问，因此用户每次访问的时候最好能保持同一台服务器。
阅读全文
摘要：哈希冲突最常用的解决办法有开放定址法和链地址 1、开放定址法 就是当产生冲突时，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 2、链地址法 上面所说的开发定址法的原理是遇到冲突的时候查找顺着原来哈希地址查找下一个空闲地址然后插入，但是也有一个问题就是如果空间不足
阅读全文
摘要：Problem Description小明有一个神奇的海螺，你对海螺说一段字符串，海螺就会返回一个单词，有字符串里面的所有字符组成如告诉海螺“lloeh”海螺则会告诉你“hello”如果有多个单词对应，海螺则会输出字典序最小的那个，如果没找到输入’nothing to find’（不带引号）Inpu
阅读全文
摘要：转载自https://www.cnblogs.com/mingaixin/p/4318837.html 一、什么是哈希？（一种更复杂的映射） Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入，通过散列算法（哈希函数），变换成固定长度的输出，该输出就是散列值（哈希值）。这种
阅读全文
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10376 Accepted Submission(s):
阅读全文
