原文链接:https://mp.weixin.qq.com/s/HzRH9ZJYmidzW5jrMvEi4w 转自:程序员小灰(微信号:chengxuyuanxiaohui) ———————————— 众所周知,HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry ...
分类:
其他好文 时间:
2019-09-05 23:35:00
阅读次数:
127
Nginx应该是现在最火的web和反向代理服务器,没有之一。她是一款诞生于俄罗斯的高性能web服务器,尤其在高并发情况下,相较Apache,有优异的表现。 那除了负载均衡,她还有什么其他的用途呢,下面我们来看下。 一、静态代理 Nginx擅长处理静态文件,是非常好的图片、文件服务器。把所有的静态资源 ...
分类:
其他好文 时间:
2019-09-03 11:26:49
阅读次数:
113
字符串Hash用于判断两个字符串是否相同。 字符串Hash的哈希函数构造: 设长度为m的字符串c为H(c) H(c)=(c1*basem-1+c2*basem-2+...+cm*basem-m)%mod; 其中c一般取1-26或1-52;base取自己喜欢的质数,比如131;mod取21475836 ...
分类:
其他好文 时间:
2019-08-29 18:05:34
阅读次数:
67
1.傅里叶变换2.拉普拉斯变换3.泰勒展开4.欧拉公司5.高斯分布6.随机过程7.回归分析8.R,spss9.微分,积分10,大数定律,中心极限定理 11.推介算法12.智能算法13.查找排序15.哈希函数16.MD517.加密,解密 18.莫尔斯 19,高维空间20,数论21偏微分方程22.极限, ...
分类:
其他好文 时间:
2019-07-25 20:30:32
阅读次数:
110
一.哈希表 本文首先介绍一下哈希表,因为要解析HashMap,理解其内部结构以及原理,不得不提到哈希表。 哈希表是根据关键值key直接进行数据访问的数据结构,其本质是一个数组,数组的每一个元素为一个“桶”,桶中存放键值对。其存储过程是根据每个数据通过哈希函数计算的哈希值决定其存放的桶的下标。若桶中存 ...
分类:
其他好文 时间:
2019-07-21 01:10:25
阅读次数:
100
一、前言: 有些数据不经处理是难以利用的。所谓哈希,就是通过哈希函数将这种难以简单利用的数据(比如矩阵、字符串等等)转化为可以用一个变量表示甚至可以作为数组下标的哈希值。有了哈希值,就可以实现时间复杂度近乎为常数的快速查找与匹配,更简单有效地利用一些复杂数据。 二、字符串哈希: 即对象为字符串的哈希 ...
分类:
其他好文 时间:
2019-07-20 21:46:22
阅读次数:
134
Hash函数 在一般的线性表、树结构中,数据的存储位置是随机的,不像数组可以通过索引能一步查找到目标元素。为了能快速地在没有索引之类的结构中找到目标元素,需要为存储地址和值之间做一种映射关系h(key),这个h就是哈希函数,用公式表示: h(key)=Addr h:哈希函数 key:关键字,用来唯一 ...
分类:
编程语言 时间:
2019-07-04 12:54:21
阅读次数:
519
map容器中的元素是一些关键字-值(key-value)对。map全称为有序的关键字不可重复的map,可以称之为关联数组,map通过关键字而非位置来查找值。 出了map外,还有允许关键字重复的multimap、无序的(由哈希函数组织的)关键字不可重复出现的unordered_map和无序的关键字可重 ...
分类:
其他好文 时间:
2019-07-01 17:04:18
阅读次数:
117
1 #!/usr/bin/env python 2 #__author: hlc 3 #date: 2019/5/26 4 #字典是python中唯一的映射类型,采用键值对(key-value)的形式进行存储,python对key进行哈希函数运算,根据结果决定value的存储地址,所以字典是无序存储... ...
分类:
编程语言 时间:
2019-05-26 16:08:59
阅读次数:
97
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在 ...
分类:
编程语言 时间:
2019-05-14 23:10:17
阅读次数:
248