第一次个人作业（二） 进度： 今天效率比较低，第四个问题没有解决，写完了哈希函数，比较字符串的函数。 规划： 实际上代码写出来，但是在运行的过程中不知道哪块的数组爆掉了，准备今天晚上搞定掉。今天想了一下，实际上 如果要解决第六个问题，而不考虑时间问题的话，可以直接把词组化简后建成一个单词再利用第四个 ...
分类：
其他好文 时间：
2018-03-27 02:00:11
阅读次数：
204
浅析负载均衡的6种算法，Ngnix的5种算法。?浮生偷闲百家号03-21 10:06关注内容导读其实际效果越来越接近于平均分配调用量到后端的每一台服务器，也就是轮询的结果。源地址哈希的思想是根据获取客户端的IP地址，通过哈希函数计算得到的一个数值，用该数值对服务器列表的大小进行取模运算，得到的结果便 ...
分类：
编程语言 时间：
2018-03-24 00:48:47
阅读次数：
184
哈希算法 哈希算法：哈希算法并不是特定的算法而是一类算法的统称，只要是完成这种功能的算法都是哈希算法，哈希算法也叫做散列算法。同时这个过程是不可逆的，无法由key推导出data。判断一个哈希算法是否优秀，要根据算法的离散度和冲突概率来评定。 哈希函数：就是你给我一个值，我就能通过这个函数计算出它的存 ...
分类：
编程语言 时间：
2018-03-13 18:10:44
阅读次数：
402
1.哈希表最重要的作用是实现O（1）效率的查找，首先有一个哈希函数确定元素在表中的位置；其次是解决冲突，其实现主要有两种： （1）链地址法：数组+链表 （2）探测法（开放地址法，线性、二次）：哈希函数为 H[i](x)= (hash(x)+f(i)) mod TableSize 。H[i](x)为表 ...
分类：
其他好文 时间：
2018-03-04 11:43:20
阅读次数：
229
python基础语法 - 字典 字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。 ...
分类：
编程语言 时间：
2018-02-22 23:09:21
阅读次数：
220
【算法】哈希表的诞生（Java） 目录 为什么要使用哈希表 哈希表的取舍 使用哈希表的前提 哈希函数的构造 1.直接定址法 2.数字分析法 3. 平方取中法 4.折叠法 5.除留余数法 哈希地址的冲突 解决冲突的方法 拉链法 线性探测法 插入操作 查找操作 删除操作 再哈希法 正文 参考资料 《算法 ...
分类：
编程语言 时间：
2018-02-22 19:34:42
阅读次数：
298
1. hash表： 又称散列表，以key-value的形式存储数据，能够由key快速定位到其指定的value，而不经过查找。它采用了函数式的映射思想，将记录的存储位置与关键词相关联，从而快速定位进行查找，复杂度为O(1)。 2. hash函数： key和value的映射关系称为HASH函数，通过该函 ...
分类：
其他好文 时间：
2018-02-16 16:19:18
阅读次数：
219
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一、实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由 ...
分类：
其他好文 时间：
2018-02-03 23:17:12
阅读次数：
349
1. 哈希表：数据结构的一种，通过关键字和哈希函数加快查找速度 哈希表需要构建， 哈希表对待查数据构造商群，到一个关键字集合中，使用商群到原集的映射，每个关键字映射到一个等价类集合，通过关键字查找到对应的数据地址，在同一个等价类中，又有其他的秩序，便于系统的寻址 不同元素在同一等价类中的现象称为，哈 ...
分类：
其他好文 时间：
2018-02-02 23:14:22
阅读次数：
183
字典: 字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。 字典(dictionar ...
分类：
编程语言 时间：
2018-01-26 01:37:48
阅读次数：
178
