Posts by Year

原理讲解幂运算即求 $a^n$。最基础的方法是可以通过循环累乘，时间复杂度为 $O(n)$ 加速幂运算可以从减少累乘次数入手，合并某些步骤为一步。如果n能被2整除，那么可以先得到 $a^{n/2}$ 的值，再进一步求取 $a^n$，但时间复杂度仍为O(n)。若能找到 $2^k = n$，原有运...

2021

Raft协议

less than 1 minute read

Raft是分布式一致性协议之一。维护多个server之间的一致性。每个server都以Follower角色启动，根据不同条件切换为不同角色。

Prometheus之OOM故障

less than 1 minute read

现象当数据量过大时访问服务prometheus端口拿不到响应

2020

Flink

less than 1 minute read

简介 Flink提供面向流式处理的接口(DataStream API)和面向批处理的接口(DataSet API) 分布式高吞吐压力下保持正确操作简单低延迟时间正确/语义化窗口

红黑树

4 minute read

红黑树是一种特殊的二叉查找树，满足二叉查找树的特征：任意一个节点包含的键值 >= 左孩子的键值，<= 右孩子的键值。

MurmurHash算法

less than 1 minute read

MurmurHash是一种非加密型哈希函数，适用于一般的哈希检索操作。已经被很多开源项目如Redis, Memcached, Cassandra, Lucene等应用。对于规律性较强的key，MurmurHash的随机分布特征表现更良好。

Trie 字典树

1 minute read

Trie树即字典树，一种用于快速检索的多叉树数据结构。

定时任务

2 minute read

在JAVA开发过程中经常会遇到使用定时任务的情况，现有的实现方式有以下几种： 1. Timer 2. ScheduledExecutorService 3. SpringTask 4. Quartz 5. XXL-JOB

2019

JWT

less than 1 minute read

JWT(Json Web Token)是目前最流行的跨域认证解决方案。

Hadoop

less than 1 minute read

简介 Hadoop是一个开源框架，允许使用简单的编程模型在跨计算机集群的分布式环境中存储和处理大数据。它的设计是从单个服务器扩展到数千个机器，每个都提供本地计算和存储适合大规模数据流式数据（写一次，读多次）商用硬件（一般硬件）

HyperLogLog算法

less than 1 minute read

HyperLogLog简介 HyperLogLog算法简称HLL，作用是提供不精确的去重计数。存在以下特点：代码实现较难能够使用极少的内存统计巨量数据。例：在Redis中实现的HyperLogLog，仅需12K内存就能统计 **264** 条数据计数存在一定误差，且误差率整体较低。标准误差为 ...

快速幂取模

less than 1 minute read

原理讲解幂取模即求 $a^b \% mod$。最基础的方法是可以通过循环累乘，最后取模，时间复杂度为O(n)

ZooKeeper

less than 1 minute read

ZooKeeper是一个分布式的开源分布式应用程序协调服务，是Google的Chubby的一个开源实现，Hadoop和Hbase的重要组件。它是一个为分布式应用提供一致性服务的软件，提供的功能包括：配置维护、域名服务、分布式同步、组服务等

布隆过滤器 Bloom Filter

less than 1 minute read

由一个很长的二进制向量和一系列随机映射函数组成。布隆过滤器可用于检索一个元素是否在一个集合里

栈

less than 1 minute read

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底栈就是一个桶，先进后出（FILO/先进后出）

链表

1 minute read

是一种线性表，但不按线性顺序存储数据而是在每个节点存储后继指针指向下一个节点。无需预先知道数据大小，充分利用计算机内存空间，实现灵活的内存动态管理。无法随机读取元素，而且空间开销比较大插入的时间复杂度 = O(1) 查找的时间复杂度 = O(n)

Redis原理

less than 1 minute read

Redis 是 Nosql 单线程，但可处理10w/s的并发。使用JAVA对Redis进行操作类似于 jdbc接口标准对mysql。jdbc对于mysql有多种实现类，常用druid；而JAVA对于Redis，常用Jedis 在Redis中，key即byte[] (String) Redis的数据结构(valu...