福哥答案2020-11-09: 相同点:都是过滤器。 不同点:算法:布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除:布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素,有误删可能。空间是否2的指数:布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率:相同误判下,布谷鸟 ...
分类:
其他好文 时间:
2020-11-10 11:17:30
阅读次数:
9
springboot多数据源 pom文件 <?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSch ...
分类:
编程语言 时间:
2020-11-10 11:11:29
阅读次数:
11
LinkedHashMap Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) { // 构建新的entry节点 LinkedHashMap.Entry<K,V> p = new LinkedHashMap.Entry<K,V>(hash ...
分类:
其他好文 时间:
2020-11-08 16:49:51
阅读次数:
16
Difficulty: Medium Related Topics: Hash Table, String Link: https://leetcode.com/problems/group-anagrams/ Description Given an array of strings strs, ...
分类:
其他好文 时间:
2020-11-08 16:43:41
阅读次数:
19
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。1、数组数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数
分类:
其他好文 时间:
2020-11-07 16:31:21
阅读次数:
24
有些时候,为了图省力,我们没准会这样的调用一个函数 unordered_map< pair<int, int>, int > mp; 但是很显然的是,这样的写法是会报错的,因为pair还没有HASH键值。 error: call to implicitly-deleted default const ...
分类:
其他好文 时间:
2020-11-06 02:18:29
阅读次数:
20
加密算法共有3种。 1、线性加密算法 不可逆加密,不是为了获取原文,而是为了验证 SHA256算法原理详解。 SHA-2,名称来自于安全散列算法2(英语:Secure Hash Algorithm 2)的缩写,一种密码散列函数算法标准,由美国国家安全局研发,属于SHA算法之一,是SHA-1的后继者。 ...
分类:
其他好文 时间:
2020-11-04 19:15:48
阅读次数:
28
1.项目的入口为src/index.js文件: import './polyfill'; import dva from 'dva'; import createHistory from 'history/createHashHistory'; // user BrowserHistory // i ...
分类:
其他好文 时间:
2020-11-04 19:03:54
阅读次数:
18
引言我在《那些年用过的Redis集群架构(含面试解析)》一文里提到过,现在redis集群架构,rediscluster用的会比较多。如下图所示对于客户端请求的key,根据公式HASH_SLOT=CRC16(key)mod16384,计算出映射到哪个分片上,然后Redis会去相应的节点进行操作!那大家思考过,为什么有16384个槽么?ps:CRC16算法产生的hash值有16bit,该算法可以产生2
分类:
其他好文 时间:
2020-11-01 21:06:55
阅读次数:
23
ThreadLocal类是用来提供线程内部的局部变量。让这些变量在多线程环境下访问(get/set)时能保证各个线程里的变量相对独立于其他线程内的变量。
分类:
其他好文 时间:
2020-11-01 11:02:05
阅读次数:
25