hashing

HashMap底层实现原理及面试问题

①HashMap的工作原理HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。
却顾所来径·2020-08-21 22:59

一致性Hash算法(KetamaHash)的c#实现

最近在研究"一致性HASH算法"（ConsistentHashing），用于解决memcached集群中当服务器出现增减变动时对散列值的影响。
weixin_34102807·2020-08-21 22:57

散列（Hashing） 的基本概念

查找的次数降低到常数级别。即事先知道要查找的数据项应该出现在什么位置。散列表（hashtable,哈希表），表中的每一个存储位置，成为槽（slot)，可以用来保存数据项，每个槽有一个唯一的名称。有利于快速的查找定位。散列函数：实现从数据项到存储槽名称的转换的函数。常用的散列方法是求余数，将数据项除以散列表的大小，得到的余数作为槽号。完美散列函数：如果一个散列函数能把每个数据项映射到不同槽中，成为完
pia君·2020-08-21 21:59

MQTT---HiveMQ源码详解(十七)Cluster-Consistent Hashing Ring & Node Lifecycle

源博客地址:http://blog.csdn.net/pipinet123MQTT交流群:221405150ConsistentHashingRing基本上只要做Cluster，都会使用到一致性Hash
西安-PP·2020-08-21 20:26

MIT 6.006 Algorithms Lecture1

课程主要讨论的：8modulesAlgorithmicThinking:PeakFinderSorting&Trees:EventSimulationHashing:GenomeCompasionsNumeric
linlih·2020-08-21 20:34

加盐hash保存密码的正确方式

看到一篇非常好的文章,介绍了系统在保存密码时遇到的种种问题和解决方法.不多说,直接上代码,原文链接在最后/**PasswordHashingWithPBKDF2(http://crackstation.net
Penn_J·2020-08-21 04:11

聊聊jump consistent hash

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

聊聊jump consistent hash

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

phpMyAdmin配置后总出现客户端不支持认证协议错误的原因

MySQL4.1andupusesanauthenticationprotocolbasedonapasswordhashingalgorithmthatisincompati
dtdn·2020-08-20 16:00

PySpark MLlib HashingTF源码分析

在处理文本数据，尤其是自然语言处理的场景中，hashingTF使用的比较多。Mllib使用hashingtrick实现词频。元素的特征（即词）应用一个hash函数映射到一个索引，通过这个索引计算词频。
丧心病狂の程序员·2020-08-20 07:37

mysql的错误（client版本的的问题）

.2.3ClientdoesnotsupportauthenticationprotocolMySQL4.1andupusesanauthenticationprotocolbasedonapasswordhashingalgorithmthatisincompatiblewiththatusedbyolderclients.Ifyouupgradetheserverto4.1
80x88·2020-08-20 02:45

1145 Hashing - Average Search Time

#include#include#includeusingnamespacestd;boolisP(intn){if(n>MSize>>N>>M;while(!isP(MSize))MSize++;//while!!vectorv(MSize);for(inti=0;i>num;for(intj=0;j>num;for(intj=0;j<=MSize;j++){//探测不到是MSize+1次ans
Suki是个大懒猪·2020-08-19 05:13

Spark MLlib(四) feature extractors

featuresfromrawdatatransformation:scaling,convertingormodifyingfeaturesselection:selectingasubsetfromfeatureslocalitysensitivehashing
ThisIsNobody·2020-08-19 05:51

特征哈希（Feature Hashing）

特征哈希（FeatureHashing）Nov20,2014在特征处理（FeatureProcessing）中我介绍了利用笛卡尔乘积的方法来构造组合特征。
wanglyPKU·2020-08-19 04:18

一致性hash算法(consistent hashing and HRW )

两个算法比较：consistenthashing：通常做法就是通过一个环状来对缓存的key进行均横分布，如果不能命中，查找相邻节点。另外，通过虚拟结点部分解决数据的平横性问题
igool·2020-08-19 03:34

Feature hashing(特征哈希)

Featurehashing(特征哈希)在机器学习中，特征哈希也称为哈希技巧（类比于核技巧），是一种快速且空间利用率高的特征向量化方法，即将任意特征转换为向量或矩阵中的索引。
大师鲁·2020-08-19 02:35

sklearn.feature_extraction.text文本特征实验

sklearn.feature_extraction.text提供了4种文本特征提取方法：CountVectorizerHashingVectorizerTfidfTransformerTfidfVectorizer
jianjian1992·2020-08-19 02:04

from sklearn.feature_extraction.text import CountVectorizer

sklearn.feature_extraction类做文本特征提取，有CountVectorizer、TfidfVectorizer、TfidfTransformer、HashingVectorizer
Foneone·2020-08-19 01:11

1145 Hashing - Average Search Time (25 分)

题目链接平方探测k等于哈希表长度时，视为失败。#includeusingnamespacestd;constintmaxn=1e5+5;intH[maxn]={0};intarr[maxn]={0};boolisPrime(intx){if(x>s>>n>>m;while(isPrime(s)==false)s++;while(n--){cin>>x;boolflag=false;for(intk
佩奇哥哥·2020-08-19 01:35

MySQL Cluster数据分布/分区,两阶段提交协议及事务资源

数据分布MySQLCluster自动分区数据表(也可能使用用户自定义分区),将数据分布到分区中.一个数据表被划分到多个DataNode分区中,数据在分区中被”striped”主键的hashing决定哪个分区拥有数据
lihuayong·2020-08-18 15:44

前端-工程打包时，为js, css等文件

css等文件的文件名做hash处理，以处理客户端浏览器缓存旧代码的情况，当有新版本的代码时客户端可能会有这样的不确定性的问题对于angular的工程可以这样打包：ngbuild-prod--output-hashing
liangxw1·2020-08-17 23:10

哈希取余法、哈希表大小取质数的问题

原文地址哈希取余法、哈希表大小取质数的问题hashing|planetmath.orghttp://planetmath.org/node/33326goodhashtableprimes|planetmath.orghttp
BYwang0011·2020-08-17 19:30

文本近似hash

主要介绍MinHashing（用于降维）和LocalitySensitiveHashing（简称LSH，局部敏感哈希）（用于查找）什么是Jaccard相似度？
小幸运Q·2020-08-17 19:52

Shuffle Hashing

Polycarphasbuilthisownwebservice.Beingamodernwebserviceitincludesloginfeature.Andthatalwaysimpliespasswordsecurityproblems.Polycarpdecidedtostorethehashofthepassword,generatedbythefollowingalgorithm:t
weixin_43983431·2020-08-17 04:01

Educational Codeforces Round 78 (Rated for Div. 2)

A.ShuffleHashing题目链接一个字符串，只有’a’到’z’，你可以任意调整其顺序，然后在其前面和后面加上若干字符，给t组数据，每组给2个字符串，问下面这个字符串是否由上面这个变化而来，是输出
willingox555·2020-08-17 04:59

Shuffle Hashing-------思维(水)

Polycarphasbuilthisownwebservice.Beingamodernwebserviceitincludesloginfeature.Andthatalwaysimpliespasswordsecurityproblems.Polycarpdecidedtostorethehashofthepassword,generatedbythefollowingalgorithm:t
AKone123456·2020-08-17 02:25

ACM修炼之路

**CF1278AShuffleHashing(暴力)**1.题目题目链接(https://codeforces.com/problemset/problem/1278/A)A.ShuffleHashingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolyc
枫林丶残忆·2020-08-17 02:21

图像检索：Hashing图像检索源码及数据库总结

http://yongyuan.name/blog/codes-of-hash-for-image-retrieval.html哈希方法对比框架自己整理的哈希方法对比框架，主要是无监督的哈希方法对比框架：hashing-baseline-for-image-retrieval
lala_01·2020-08-17 01:44

Educational Codeforces Round 78 (Rated for Div. 2)

A.ShuffleHashingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasbuilthisownwebservice.Beingamodernwebserviceitincludesloginfeature.Andthatalwaysi
.Seven·2020-08-16 23:16

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

1078.HashingThetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.Thehashfunctionisdefinedtobe"H
weixin_30389003·2020-08-16 21:24

Coursera课程自然语言处理(NLP)笔记整理(六) （第四周课程）

MachineTranslation机器翻译1.1.学习目标1.2.概览1.3.向量变换1.3.1.F范数1.3.2.梯度的计算2.哈希表Hashtables2.1.localitysensitivehashing2.1.1
豆沙粽子好吃嘛!·2020-08-16 19:33

数据结构与算法分析：（十一）散列表（上）

散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的树操作将不会得到有效的支持。
riemann_·2020-08-16 14:02

图解 Reformer: The efficient Transformer

AttentioncomputationProblem2(Black):LargenumberoflayersProblem3(Green):Depthoffeed-forwardlayers1.Localitysensitivehashing
dfsj66011·2020-08-16 09:57

面试笔试问题：大数据量，海量数据 处理方法总结

2019独角兽企业重金招聘Python工程师标准>>>面试笔试问题：大数据量，海量数据处理方法总结Hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存基本原理及要点：hash
weixin_34341229·2020-08-16 03:26

“双重哈希”密码是否比仅仅哈希一次更安全？

本文翻译自：Is“doublehashing”apasswordlesssecurethanjusthashingitonce?
CHCH998·2020-08-15 21:39

Cuckoo Cycle 布谷鸟周期挖矿算法

原文:http://cryptorials.io/beyond-hashcash-proof-work-theres-mining-hashing/许多人将工作量证明（PoW）与它的一个特定实例等同起来
youngqqcn·2020-08-15 17:08

1145 Hashing - Average Search Time 解析

这个很少有的直接考hash的实现..依然素数直接存着保存时间。Hash的停止判定我有些忘了...看别人的解法是循环表长次没有插入就失败..记得不是太清楚了...这个题有点水的成分，要再看看hash了。#include#include#include#include#include#include#include#include#includeusingnamespacestd;intMsize,N
sheepyWYY·2020-08-15 11:14

java进阶面试题二

1、Hashmap的工作原理HashMap基于hashing原理，我们通过put（）存储对象和get（）获取对象。
sea小寒·2020-08-14 19:43

PTA 11-散列4 Hashing - Hard Version 解法详述

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）虽然课程后面专门给出了一节用来讲解这道题，但是老师在讲解中只给出了解决思路，并未指出具体的实现细节，具体实现上也有很多优化的方法（比如堆的使用），所有在这里给出了具体的解法分析详细说明GivenahashtableofsizeN,wecandefineahashfunction
北顾.岛城·2020-08-14 14:32

11-散列4 Hashing - Hard Version (30分)

GivenahashtableofsizeN,wecandefineahashfunction.Supposethatthelinearprobingisusedtosolvecollisions,wecaneasilyobtainthestatusofthehashtablewithagivensequenceofinputnumbers.However,nowyouareaskedtosolv
xijujie·2020-08-14 14:31

11-散列2 Hashing (25分)

Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.ThehashfunctionisdefinedtobeH(key)=key\%TSizeH(key)=key%TSizewhereTSizeTSize
xijujie·2020-08-14 14:30

11-散列4 Hashing - Hard Version

GivenahashtableofsizeN,wecandefineahashfunction.Supposethatthelinearprobingisusedtosolvecollisions,wecaneasilyobtainthestatusofthehashtablewithagivensequenceofinputnumbers.However,nowyouareaskedtosolv
实属弟弟的旺仔·2020-08-14 14:43

PAT甲级刷题之路——A1078 Hashing

PAT甲级A1078题如其名，哈希表题PAT甲级A1078Hashing（25分）原题如下题目意思自己的想法答案反馈代码结语题如其名，哈希表题嘿嘿，既然是哈希表，那我用mapmapmap吧，STLSTLSTL
乱八七糟的小白·2020-08-14 14:06

PTA甲级考试真题练习78——1078 Hashing

题目思路用二次探测法求hash散列坑点栽在了素数判断上：1不是素数，当输入n=1的时候直接返回false，否则会返回true。代码#includeusingnamespacestd;#definenmax10050#defineinf999999inthashTable[nmax];intnsize,n;boolJudgePrime(intn){if(n>nsize>>n;while(!Judge
醉等佳人归·2020-08-14 14:05

11-散列2 Hashing

#include#includetypedefstructHashTbl{intTableSize;int*Elements;int*Staus;}*HashTable;intNextPrime(intx);HashTableInitializeTable(intTableSize);voidDestroyTable(HashTableH);intFind(intKey,HashTableH);i
asunamashiro·2020-08-14 13:47

11-散列4 Hashing - Hard Version

//这个代码并不能完美通过，只能得26分，有一个测试点过不了//总之我还没调试出来，如果有人看见了能指出问题欢迎评论留言#include#include#defineMax1000#defineMinData-100000001intGraph[Max][Max];typedefstructHeapStruct*MinHeap;structHeapStruct{int*elements;intsi
asunamashiro·2020-08-14 13:47

PTA 11-散列4 Hashing - Hard Version（详解）

11-散列4Hashing-HardVersion（30分）题目地址：11-散列4Hashing-HardVersion（30分）题目描述：GivenahashtableofsizeNNN,wecandefineahashfunction.Supposethatthelinearprobingisusedtosolvecollisions
大鲨鱼冲鸭·2020-08-14 13:27

PTA 11-散列2 Hashing(详解)

11-散列2Hashing（25分）题目地址：11-散列2Hashing（25分）题目描述：Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable
大鲨鱼冲鸭·2020-08-14 13:27

PTA 11-散列2 Hashing (25分)

Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.ThehashfunctionisdefinedtobeH(key)=key\%TSizeH(key)=key%TSizewhereTSizeTSize
mamabinbinbin·2020-08-14 13:29

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

摘要本文将会从实际应用场景出发，介绍一致性哈希算法（ConsistentHashing）及其在分布式系统中的应用。
success041000·2020-08-14 07:48
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他