Wesley13 Wesley13
2年前
POJ3274(哈希)
第一篇博客emmm根据kuangbin  dalao的poj刷题指南做的一道不是很简单的哈希题目题意是求特征之和相同的第i头牛到第j头牛的max(ji)一开始是没有思路的,苦思冥想半天然后(看了题解以后)手推公式:num\i\\1\...num\j\\1\num\i\\2\....num\j\
Stella981 Stella981
2年前
Redis 哈希(Hash)
Redishash是一个string类型的field和value的映射表,hash特别适合用于存储对象。Redis中每个hash可以存储2的32次方1键值对(40多亿)。redis127.0.0.1:6379HMSETw3ckeyname"redistutorial"description"redisb
Stella981 Stella981
2年前
Redis哈希(Hash)
个人学习笔记Hash是一个string类型的field和value的映射表,hash适合存储对象。插入HashHMSETzxqname"redistutorial"description"redisbasiccommandsforcaching"likes20visitors23000获取Hash
Stella981 Stella981
2年前
Redis散列(Hash)的相关命令
散列就像一个减配的Redis内部及其类似Java的Map内容就是key:value结构hash类型在面向对象编程的运用中及其适合,因为它可以直接保存编程语言中的实体类关系增hsethsetkeyfieldvalue设置key指定的哈希集字段的值127.0.0.1:6379h
Stella981 Stella981
2年前
Redis哈希对象的ziplist编码实现了O(1)复杂度吗
问题:Redis中哈希对象有两种编码方式,分别是ziplist、hashtable方式。哈希对象,总得体现哈希算法,使得基本操作达到O(1)的效率。hashtable编码方式使用字典,也即是Java中hashMap的方式,这个我可以理解。但是,ziplist方式所有元素都是紧挨的,它是怎么实现hash,并使得查询等操作有O(1)的时间效率的呢?让我们
Wesley13 Wesley13
2年前
1.8 可变、不可变数据与hash
HASH   Hash,一般翻译做'散列',也有直接音译为'哈希'的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转化是一种压缩映射,也就是,散列值得空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一确定输入值。简单的说就是一种将任意长度的消息压
Stella981 Stella981
2年前
Chrome 或将于2018年正式弃用 HPKP 公钥固定标准
早些年谷歌工程师为了提高互联网整体的安全性避免因证书颁发机构违规操作而设计了HPKP公钥固定标准。公钥固定允许网站在服务器部署证书颁发机构的哈希值,若网站使用的证书与固定的哈希不对应则拒绝连接。公钥固定的现实意义在于如果有CA证书颁发机构违规向某个域名私自签发证书那么也无法实现对网站的劫持。但是现在谷歌浏览器已经决定弃用HPKP公钥固定标准
Wesley13 Wesley13
2年前
MySQL索引初探
一、什么是索引?帮助数据库系统实现高效获取数据的数据结构索引可以帮助我们快速地定位到数据而不需要每次搜索的时候都遍历数据库中的每一行。二、常见实现方式有哪些?常见索引模型有三种:哈希表、有序数组、搜索树1.哈希表(1)使用哈希表实现的索引称为哈希索引。!(https://os
V-275670029 V-275670029
1年前
哈希竞猜游戏的原理
Hash一般被翻译成“散列”,也可直接音译为“哈希”,就是把任意长度的输入(又叫做预映射,preimage),通过散列算法,变换成固定长度的输出,该输出就是散列值。  这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消
京东云开发者 京东云开发者
11个月前
Dubbo负载均衡策略之一致性哈希 | 京东云技术团队
本文主要讲解了一致性哈希算法的原理以及其存在的数据倾斜的问题,然后引出解决数据倾斜问题的方法,最后分析一致性哈希算法在Dubbo中的使用。通过这篇文章,可以了解到一致性哈希算法的原理以及这种算法存在的问题和解决方案。