哈希算法与 \(KMP\) 算法是两种处理字符串问题的常用算法 哈希 \(Hash\) 哈希算法是通过构造一个哈希函数，将一种数据转化为可用变量表示或者是可作数组下标的数 哈希函数转化得到的数值称之为哈希值 通过哈希算法可以实现快速匹配与查找 字符串 \(Hash\) 一般用于寻找一个字符串的匹配串 ...
分类：
其他好文 时间：
2021-01-08 11:26:36
阅读次数：
0
1.hashlib 摘要算法简介 Python的hashlib提供了常见的摘要算法，如MD5，SHA1等等。 什么是摘要算法呢？摘要算法又称哈希算法、散列算法。它通过一个函数，把任意长度的数据转换为一个长度固定的数据串（通常用16进制的字符串表示）。 举个例子，你写了一篇文章，内容是一个字符串'ho ...
分类：
编程语言 时间：
2021-01-06 12:09:10
阅读次数：
0
福哥答案2020-11-09： 相同点：都是过滤器。 不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟 ...
分类：
其他好文 时间：
2020-11-10 11:17:30
阅读次数：
9
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2020-11-01 10:19:01
阅读次数：
14
根据题意，寻找子串出现的第k次的开头。寻找第k大，一般可以想到用主席树来维护。 但是这题还需要更多的转化，首先想到我们如果想知道子串匹配，一个可以考虑kmp，但是因为询问过多，不太科学。 一般还有两种，一种是哈希算法，一种是后缀数组求lcp。考虑哈希算法，感觉可做性不是很大，因为他要多次匹配。考虑后 ...
分类：
编程语言 时间：
2020-09-18 02:17:50
阅读次数：
44
简单识别图片相似度。使用PHP实现在网上查了写资料，这里作为整理，比较高级的算法这里不讨论，这里仅仅说一下php容易实现的简单算法。算法的思路是对图片进行压缩处理，得到特征hash，然后对比hash进行监测相似度。这类算法称为：感知哈希算法，包括aHash、pHash、dHash。顾名思义，感知哈希不是以严格的方式计算Hash值，而是以更加相对的方式计算哈希值，因为“相似”与否，就是一种相对的判定
分类：
编程语言 时间：
2020-09-17 22:52:13
阅读次数：
34
Set接口 1、特点 元素不能重复，无序，Set接口中的方法和collection的方法一样 HashSet：内部实际结构是哈希表，是不同步的。 哈希表：将对象经过哈希算法计算成该对象的哈希值，并把哈希值存放在哈希表中，其实哈希值就相当于数组中的角标。所以在查找的时候直接根据哈希值查询，速度很快。 ...
分类：
其他好文 时间：
2020-08-26 18:51:22
阅读次数：
49
我有一个图片存取服务，为了快速获取图片，我架起了3台缓存服务器，用简单的Hash映射决定图片存储在哪台缓存上。比如:f(x)%3=0存储在s0上f(x)%3=1存储在s1上f(x)%3=2存储在s2上某天，缓存负载过高，需要扩容1台，缓存数量由3变为4，那么按获取图片按公式：f(x)%n,很多会请求失败，这样会直接访问后台服务，给后台服务造成很大的压力，可能造成雪崩。是否有这样的算法，解决分布式缓
分类：
其他好文 时间：
2020-08-17 16:51:07
阅读次数：
58
摘要算法 摘要算法也称为哈希算法、散列列算法，可以将任意长度的数据转换成一个定长的、不可逆的数字。只要原文本不不同，计算的结果必然不同（几乎不用考虑重复的情况）。摘要算法?用于对比信息源是否一致，因为只要数据源发生变化，得到的摘要信息必然不同，通常用于签名校验。 消息摘要算法的特点: 无论输入的消息 ...
分类：
其他好文 时间：
2020-08-02 17:37:26
阅读次数：
119
