参考资料 Influx Proxy 是一个基于高可用、一致性哈希的 InfluxDB 集群代理服务，实现了 InfluxDB 高可用集群的部署方案，具有动态扩/缩容、故障恢复、数据同步等能力。 相关文档：https://github.com/chengshiwen/influx-proxy 下载地址 ...
分类：
数据库 时间：
2021-03-04 13:07:16
阅读次数：
0
如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash ...
分类：
编程语言 时间：
2021-03-03 12:38:22
阅读次数：
0
1.三者简述 HashMap：是Map的衍生，也是map接口的实现类，底层为：数组+链表实现（1.8加入了红黑树），以键值对的形式存储，根据hash函数来实现映射关系，HashMap用Key的哈希值来存储和查找键值对。当插入一个value时，HashMap会计算Key的哈希值然后把value和这个哈 ...
分类：
其他好文 时间：
2021-03-03 12:37:50
阅读次数：
0
一 布隆过滤器简介 bloomfilter：是一个通过多哈希函数映射到一张表的数据结构，能够快速的判断一个元素在一个集合内是否存在，具有很好的空间和时间效率。（典型例子，爬虫url去重） 原理： BloomFilter 会开辟一个m位的bitArray(位数组)，开始所有数据全部置 0 。当一个元素 ...
分类：
其他好文 时间：
2021-03-01 13:19:00
阅读次数：
0
地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcb ...
分类：
其他好文 时间：
2021-02-26 13:13:05
阅读次数：
0
关于 哈希的总结哈希函数：将串数字分散到一个存储空间上的公式哈希碰撞：通过哈希函数分配到一个地放上了哈希常用 容器数组 set map数组：大小有限，跨度小set：无线大小，跨度大map: 当需要继续记录值和位置 ...
分类：
其他好文 时间：
2021-02-25 11:52:58
阅读次数：
0
首先，我们知道 HashMap 的底层实现是开放地址法 + 链地址法的方式来实现。 即数组 + 链表的实现方式，通过计算哈希值，找到数组对应的位置，如果已存在元素，就加到这个位置的链表上。在 Java 8 之后，链表过长还会转化为红黑树。 这个数组并不是一开始就很大，而是随着 HashMap 里面的 ...
分类：
编程语言 时间：
2021-02-19 12:53:29
阅读次数：
0
react基础一 1. 组件三大属性 state state 为组件的内部数据。类似 vue 中的 data； 注意：状态必须通过 setState进行更新。更新是合并，而不是替换。更新状态有两种方式。 // 对象方式 this.setState({ count: this.state.count ...
分类：
其他好文 时间：
2021-02-18 13:31:01
阅读次数：
0
编号454：四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有 ...
分类：
其他好文 时间：
2021-02-18 13:03:31
阅读次数：
0
对于没有覆盖hashCode()方法的对象 如果没有覆盖 hashCode() 方法，那么哈希值为底层 JDK C++ 源码实现，实例每次调用hashcode()方法，只有第一次计算哈希值，之后哈希值会存储在对象头的 标记字（MarkWord） 中。 如果进入各种锁状态，那么会缓存在其他地方，一般是 ...
分类：
编程语言 时间：
2021-02-17 15:05:35
阅读次数：
0
