Evan’s Blog

快速排序

less than 1 minute read

算法简述不稳定排序时间复杂度（平均）= O(nlog2n) 时间复杂度（最坏）= O(n2) 时间复杂度（最好）= O(nlog2n) 空间复杂度 = O(nlog2n) 原理讲解应用分治法思想，使数组中的每个元素与基准值比较，数组中比基准值小的放在基准值的左边；大的放...

快速幂

less than 1 minute read

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

Raft协议

less than 1 minute read

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

Prometheus之OOM故障

less than 1 minute read

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

Flink

less than 1 minute read

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

Evan He

Recent Posts

快速排序

快速幂

Raft协议

Prometheus之OOM故障

Flink