文章
哈希摘要算法
前言最近在看一些NPM库的时候总是看到各种哈希签名算法,之前工作中也有用到过签名算法,但并没有深入理解过其中的原理,于是找了点资料稍微了解了一下,总结了这篇文章。哈希摘要算法哈希函数(也称散列函数),是一种根据任意长度数据计算出固定签名长度的算法,比如MD5,S
哈希取模余的基底为什么要选择素数?
蝉的哲学蝉的生命周期为13年或17年,却很少有14、15或16年,为什么呢?蝉是弱势群体,有很多天敌,选择素数作为其生命周期能最大减少与其天敌们共存的时间,增加自己的存活率,这也是自然选择的结果。原理分析从蝉的哲学中获得启示,将哈希取余的基底选择为素数能最大减少哈希冲突
一致性 Hash 算法的实际应用
!(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/b39dffad2c83ed06a3826e37bf9a9a7b.png)前言记得一年前分享过一篇《一致性Hash算法分析》(https://link.
leetcode409.Longest Palindrome
题目要求<pre<codeGivenastringwhichconsistsoflowercaseoruppercaseletters,findthelengthofthelongestpalindromesthatcanbebuiltwi
关于Hash散列的集中查重方式
这里总结一下Hash散列当出现不能插入位置的几种位移和计算方式,以免遗忘和出现不知道都在讲些神马;当我们key1和key2冲突的时候,主要有三种方式进行冲突解决;先来说两种开放定址法,所谓开放定址法就是重新计算了hash值;1.线性探查法:当我们插入key的位置,产生冲突之后,加
leetcode381. Insert Delete GetRandom O(1) - Duplicates allowed
题目要求<pre<codeDesignadatastructurethatsupportsallfollowingoperationsinaverageO(1)time.Note:Duplicateelementsareallowed.inse
leetcode380. Insert Delete GetRandom O(1)
题目要求<pre<codeDesignadatastructurethatsupportsallfollowingoperationsinaverageO(1)time.insert(val):Insertsanitemvaltothese
NEO学习笔记,从WIF到地址
今天说一说从WIF到地址的这一串关系。简单说就一张图:!184642201801011253351281893559542.png(/img/bVblDuG?w402&h491)或者他的简单版本!%E7%A7%81%E9%92%A52300x197.jpg
TiDB 源码阅读系列文章(二十二)Hash Aggregation
<blockquote作者:徐怀宇</blockquote聚合算法执行原理在SQL中,聚合操作对一组值执行计算,并返回单个值。TiDB实现了2种聚合算法:HashAggregation和StreamAggregation。我们首先以<codeAVG</
python摘要算法(又称哈希算法、散列算法)
摘要算法简介Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。举个例子,你写了一篇文章,内容是一个字符串<code
已加载文章中没有匹配内容,试试其他关键词或清空搜索。