hashing

HashMap

工作原理“HashMap是基于hashing的原理，我们使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。
flycw·2018-03-20 14:00

HashMap

工作原理“HashMap是基于hashing的原理，我们使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。
flycw·2018-03-20 14:00

解决hash冲突的三个方法

目录开放定址法线性探测再散列二次探测再散列伪随机探测再散列再哈希法链地址法建立公共溢出区优缺点开放散列（openhashing）/拉链法（针对桶链结构）封闭散列（closedhashing）/开放定址法通过构造性能良好的哈希函数
afanti222·2018-03-19 09:01

集群扩容的常规解决：一致性hash算法

声明与致谢：本文转载于朱双印博主的个人日志《白话解析：一致性哈希算法consistenthashing》一文。
一枝花算不算浪漫·2018-03-17 10:00

HashMap的实现原理及其特点

2)HashMap是基于hashing原理,使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap中获取对象，当我们给put方法传递键和值时，我们先对键调用hashCode
byds520·2018-03-15 20:08

一致性哈希算法 consistent hashing

以下内容转载自：朱双印博客|白话解析：一致性哈希算法consistenthashing原文地址：http://www.zsythink.net/archives/1182在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景
Eric_keke·2018-03-13 20:48

Google News Personalization: Scalable Online Collaborative Filtering里 LSH详解

从文档相似度计算看LSH（LocalitySensitiveHashing）Minhash衡量两个用户之间的相似度可以用他们的交集来表示，也被称为Jaccard相似度用户uj看过的新闻对于用户ui来说有
DanyHgc·2018-03-08 17:28

我与Ulord共同迈向希望的田野

Weproposeasolutiontothedouble-spendingproblemusingapeer-to-peernetwork.Thenetworktimestampstransactionsbyhashingthemintoanongoingchainofhash-basedproof
健康信使芸熙·2018-03-06 13:14

Java语言Consistent Hash算法学习笔记（代码示例）

本文研究的主要是ConsistentHashing算法代码。
杨鑫newlfe·2018-02-03 09:06

《Spark机器学习》笔记——Spark高级文本处理技术（NLP、特征哈希、TF-IDF、朴素贝叶斯多分类、Word2Vec）

{HashingTF,IDF,Word2Vec}importorg.apache.spark.{Spar
土豆拍死马铃薯·2018-01-10 21:03

高维向量快速检索方法Locality Sensitive Hashing之三——位置敏感聚类

1关于位置敏感哈希的讨论LSH主要是为了解决基本的高维向量快速搜索问题而提出的，在信息检索的各方面如图像、视频、文本、音乐和网页等都有应用。LSH的主要优点有：用于检索时速度很快，相比于kd-tree等算法可以有几十倍的提高；适合于动态数据集增量索引，索引结构更新的计算代价小，用于聚类时不需要对全体数据集重新聚类生成新码本。LSH的主要局限有：耗费内存空间较大。近邻点可能分布在多个桶，如果要达到较
holygao·2018-01-01 10:20

高维向量快速检索方法Locality Sensitive Hashing之二算法改进

位置敏感哈希是当前高维空间中近似近邻(ApproximateNearNeighbor,ANN)搜索速度最快的解决方法，LSH在汉明空间进行搜索，E2LSH是对LSH的改进之一，在欧氏空间进行搜索。与基于树的索引方法相比，它们不但复杂度低、支持维数高，而且检索时间大大缩短。目前LSH在图像检索、复制检测和化学混合物搜索中都有应用。文献还将LSH作为与主成分分析(PCA)和K-Means类似的视觉特征
holygao·2017-12-31 23:25

局部敏感哈希(Locality-Sensitive Hashing, LSH)

局部敏感哈希(Locality-SensitiveHashing,LSH)方法介绍本文主要介绍一种用于海量高维数据的近似最近邻快速查找技术——局部敏感哈希(Locality-SensitiveHashing
夕月一弯·2017-12-30 09:00

高维向量快速检索方法Locality Sensitive Hashing之一汉明空间和欧式空间实现

1高维向量检索问题高维向量检索主要解决由数据维数增加所引发检索速度急剧下降的的问题。高维空间中数据的特点主要包括以下三个方面：(1)稀疏性。随着维度增长，数据在空间分布的稀疏性增强；(2)空空间现象。对于服从正态分布的数据集，当维数大约增加到10时，只有不到1％的数据点分布在中心附近；(3)维度效应。随着维数的增加，对索引的维护效率急剧下降，并且高维空间中数据点之间的距离接近于相等。2树索引方法在
holygao·2017-12-29 22:22

详解一致性哈希算法(consistent hashing)

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)：平衡性是指哈希的结
奔跑的码农·2017-12-28 11:19

Matlab图像识别/检索系列(10)—开源介绍之图像检索caltech-image-search

为加快速度，在图像检索上采用了LSH（LocalitySensitiveHashing，位置敏感
holygao·2017-12-26 13:38

Codeforces Round #453 (Div. 1)解题报告（ABCD）

A.HashingTrees题目大意：给定数组a[i]，其中a[i]表示深度为i的节点有a[i]个，问是否存在两个不同构的树同时满足这个条件。如果有，请输出。简要题解：有很多种构造方案。
qingdaobaibai·2017-12-21 13:51

局部敏感哈希

局部敏感哈希(Locality-SensitiveHashing,LSH)方法介绍本文主要介绍一种用于海量高维数据的近似最近邻快速查找技术——局部敏感哈希(Locality-SensitiveHashing
LeeWei4939·2017-12-14 20:45

哈希学习

CodeandDatasetTableofContentIntroductionTutorialSlidesData-IndependentMethodLearningtoHashMethod(Data-DependentMethod)UnsupervisedHashingSupervisedHashingRanking-BasedHashingMulti
LeeWei4939·2017-12-14 19:58

Hashing (25)（哈希规则）

PAT-A1078，题目地址：https://www.patest.cn/contests/pat-a-practise/1078这道题主要是要搞清楚“平方探测”的规则以及表大小的选取，注意：2是最小的素数，所以表的大小不能为1平方探测的规则是，当num插不进哈希表时，分别对num+1^2,num+2^2...num+k^2位置进行尝试，其中，k是哈希表的大小代码如下：#include#inclu
cheerss·2017-12-13 00:25

guava:计算hash(md5,sha256,crc...)真是方便

生成sha256,sha512等也是同样的用法，只要在Hashing类调用对应的方法返回HashFunction对象就可以，很方便。
10km·2017-12-12 21:35

LSH:locality-sensitive Hashing

局部敏感哈希：目的是为了从海量的高维数据集合中找到与某个数据最相似的一个数据或多个数据原理：通过hashfunction建立hash表，该hash表的建立基于原数据集中相邻的数据以较大的概率映射到同一个单元；反之，不相邻的数据以较小的概率映射到同一个单元。由此，通过建立好的hash表，然后将大量数据中的海量查找转换成从hash表中字数据的查找，由此可以提高效率。
sunsimple·2017-12-09 00:52

一致性hash(适合py3)

"""hash_ring~~~~~~~~~~~~~~Implementsconsistenthashingthatcanbeusedwhenthenumberofservernodescanincreaseordecrease
defending·2017-12-06 12:58

DSSM, 深度语义匹配模型

WordHashing当语料库规模很大时,vocabulary_size也会很大,所以embedding_matrix也会很大,进而影响网络的训练.可以使用基于let
yichudu·2017-12-03 19:02

Laravel 学习第四天

第四天Services-挑准备做的小项目会用的到的学AuthenticationBillingErrors&LoggingEventsFilesystem/CloudStorageHashingHelpersLocalizationMailLaravel
babesamhsu·2017-11-27 02:17

一致性哈希算法讲解

转自：http://www.evanlin.com/maglev/前言（為何想讀這一篇論文)這一篇論文吸引我注意的原因是，原本ConsistentHashing本來的特性就是作為LoadBalancer
johnsonjie·2017-11-20 16:41

一致性哈希算法及其在分布式系统中的应用

转载：http://blog.codinglabs.org/articles/consistent-hashing.html摘要本文将会从实际应用场景出发，介绍一致性哈希算法（ConsistentHashing
qf1007·2017-11-20 13:25

Redis集群的方案总结：客户端Sharding/Redis Cluster/Proxy

转载：redissentinel设计与实现转载：分布式一致性算法（一）一致性哈希算法（consistenthashing）转载：Jedis下的ShardedJedis（分布式）使用方法（一）转载：分布式缓存技术
Zenhobby·2017-11-16 21:21

7-21 Hashing（25 分）

7-21Hashing（25分）Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,
一只二十四节气·2017-11-14 09:28

聊聊jump consistent hash

jumpconsistenthashjumpconsistenthash是一致性哈希的一种实现，论文见AFast,MinimalMemory,ConsistentHashAlgorithm经典的一致性哈希算法来自ConsistentHashingandRandomTrees
codecraft·2017-11-11 00:00

Android HIDL 官方文档（三）—— 接口哈希（Interfaces Hashing）

布局通过hidl-gen生成哈希值ABI稳定性对应的官方文档地址：HIDL(General)-Interfaces&PackagesThisdocumentdescribesHIDLinterfacehashing
StoneDemo·2017-10-25 19:13

白话解析：一致性哈希算法 consistent hashing

声明与致谢：本文转载于朱双印博主的个人日志《白话解析：一致性哈希算法consistenthashing》一文。
书呆子Rico·2017-10-22 21:15

python3 TypeError:Unicode-objects must be encode before hashing

python3环境下，利用hash值对url进行md5加密，时报错TypeError:Unicode-objectsmustbeencodebeforehashing原因是：python3跟python2
Alicia_N·2017-10-12 11:08

一致性hash算法C++版

很久以前就想写这个算法，一直没有时间，搁置了大概半年，趁着国庆还没女票，花了一天写了这个算法github链接：https://github.com/shuaidong1996/Consistent-Hashing
帅东·2017-10-02 16:42

数据划分 -- 轮流放置（Round-Robin）、一致性哈希(Consistent Hashing)和区间划分（Range-based Partitioning）

介绍数据划分方法：轮流放置（Round-Robin）、一致性哈希(ConsistentHashing)和区间划分（Range-basedPartitioning）。
_Henry_·2017-09-21 11:00

Redis集群搭建全记录

Redis集群数据分片在Redis集群中，使用数据分片(sharding)而不是一致性hash(consistencyhashing)来实现，一个Redis集群包含16384个哈希槽(hashsl
Ouka傅·2017-09-19 08:07

数据结构——线性表——散列存储结构——哈希表知识点总结 原创 2017年05月14日 10:08:40 散列(hashing)是一种重要的存储方法，也是一种常见的查找方法。 基本思想：以结点的

数据结构——线性表——散列存储结构——哈希表知识点总结原创2017年05月14日10:08:40散列(hashing)是一种重要的存储方法，也是一种常见的查找方法。
ccjhdopc·2017-09-15 19:40

[cvpr2017]Deep Hashing Network for Unsupervised Domain Adaptation

introduction作者的框架（DomainAdaptiveHashing(DAH)）通过学习sourcedomain和targetdomain的信息哈希码来进行分类（数据量很庞大，所以考虑到了哈希
MataFela·2017-08-31 20:20

[cvpr2017]Deep Hashing Network for Unsupervised Domain Adaptation

introduction作者的框架（DomainAdaptiveHashing(DAH)）通过学习sourcedomain和targetdomain的信息哈希码来进行分类（数据量很庞大，所以考虑到了哈希
MataFela·2017-08-31 20:20

PAT-1078 Hashing （散列表 二次探测法）

1078.HashingThetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.Thehashfunctionisdefinedtobe"H
zhayujie·2017-08-30 23:00

五分钟理解一致性哈希算法(consistent hashing)（转载）

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)：平衡性是指哈希的结
萧客·2017-08-29 17:28

java面经整理（3）

type=2&order=3&pos=44&page=2一．HashMap原理由数组组成，每一个数组为链表HashMap是基于hashing的原理，我们使用put(key,value)存储对象到HashMap
吉吉桑·2017-08-25 12:30

ip_hash函数

对int型（uint32_t）数字的哈希函数整理有空测试下，扩充下这部分的内容/**Integerhashingtests.Thesefunctionsworkwith32-bitintegers,soare
喵新人·2017-08-20 20:22

一致性哈希算法

【转载】原文见：http://blog.csdn.net/sparkliang/article/details/5279393consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees
maolazhu·2017-08-16 09:47

集合类面试题总结

HashMap是基于hashing实现的，当我们进行put操作时，根据传递的key值得到它的hashcode，然后再用这个hashcode与数组的长度进行模运算，得到
cool__007·2017-08-11 09:34

ceph学习笔记之八 CRUSH

CRUSH（ControlledReplicationUnderScalableHashing）它是一种基于伪随机控制数据分布、复制的算法。
zhutianss·2017-08-02 01:29

深入理解simhash原理

一、LSH介绍LSH(Localitysensitivehashing)是局部敏感性hashing，它与传统的hash是不同的。
_Kevin_Duan_·2017-07-30 11:48

【Redis源码】rehash源码剖析

lazyrehashing：在每次对dict进行操作的时候执行一个slot的rehashactiverehashing：每100ms里面使用1ms时间进行rehash。
白夜行515·2017-07-25 19:10

【Redis深入】字典rehash图解

类型特定函数dictType*type;//私有数据void*privdata;//哈希表dicththt[2];//rehash索引//当rehash不在进行时，值为-1intrehashidx;/*rehashingnotinprogressifrehas
白夜行515·2017-07-25 17:04

hashmap和hashtable的区别

①HashMap的工作原理HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。
BigBig_Wayen·2017-07-25 15:40
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他