1、开放地址法 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) 2、再hash法 再哈希法又叫双哈希法，有多个不同的Hash函数 ...
分类：
其他好文 时间：
2021-05-25 17:44:53
阅读次数：
0
这个方法叫做字符串前缀哈希法- - 先求出来每个前缀的哈希值 问题1：如何来定义某一个前缀的哈希值 把这个字符串看成是一个P进制的数 每一位上的字母的ascii码，就是这一位上的数 最后mod上一个很小的数，就映射到0 ~ Q - 1 这样就可以把一个字符串转换为一个数字 注意事项1： 一般情况下， ...
分类：
其他好文 时间：
2020-07-15 15:57:29
阅读次数：
62
上一个章节，我们搭建了一个最简单的单体服务项目，单体架构就是把所有的功能都放在一个工程项目中。 但是当访问量不断增加，我们只部署一套环境就有些吃不消了，这时候有什么解决方案么？ 如果我们去一个超市购物，当客户数量不多的时候，超市只开通一个结账通道就可以满足需要，但是当客户数量增加，只有一个结账通道的 ...
分类：
其他好文 时间：
2020-06-07 10:49:26
阅读次数：
63
面试题03. 数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路：1. 利用字典，时间复杂度O(n)，空间复杂度O(n) class Sol ...
分类：
其他好文 时间：
2020-02-14 22:52:28
阅读次数：
100
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式：线性查找，折半查找，哈希表查找，分块查找。 哈希函数构造方法：直接定址法，数字分析法，平方取中法，折叠法，除留余数法。 解决冲突的办法：开放定址法，再哈希法，链地址法。 查找 ...
分类：
其他好文 时间：
2019-11-04 18:02:07
阅读次数：
89
题目： (编程题)请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 ...
分类：
其他好文 时间：
2019-03-12 13:55:41
阅读次数：
169
C# Dictionary源码剖析 参考：https://blog.csdn.net/exiaojiu/article/details/51252515 http://www.cnblogs.com/wangjun1234/p/3719635.html 源代码版本为 .NET Framework 4 ...
实现方法 一、开放地址法 线性探测原始下标为x，线性探测就是x+1，x+2，x+3当数据项占哈希表长的一半或三分之二时，性能最好 二次探测原始下标为x，二次探测就是x+1，x+4，x+9，即x+1，x+2，x+3要求哈希表的容量是一个质数 再哈希法方法是把关键字用不同的哈希函数再做一次哈希化，用这个 ...
分类：
其他好文 时间：
2019-01-06 20:05:40
阅读次数：
180
https://leetcode-cn.com/problems/two-sum/solution/ 1、简单暴力法 2、二次哈希法 遍历数组， 对每个元素进行考察时， 因为target已知， 所以将问题转化为（target-正在考察的元素）是否在数组里。 ...
分类：
其他好文 时间：
2018-12-31 11:20:32
阅读次数：
186
目录 负载均衡的介绍 无状态调度-轮询法 无状态调度-源地址哈希法 无状态调度-轮询|随机加权法 有状态调度-动态链接法 负载均衡的介绍 在分布式系统中,多台服务器同时提供一个服务,并统一到服务配置中心进行管理,消费者通过查询服务配置中心,获取到服务的地址列表,需要选中其中一台发起RPC调用（关于如 ...
分类：
编程语言 时间：
2018-12-12 22:39:43
阅读次数：
234
