快速排序
算法简述 不稳定排序 时间复杂度（平均）= O(nlog2n) 时间复杂度（最坏）= O(n2) 时间复杂度（最好）= O(nlog2n) 空间复杂度 = O(nlog2n) 原理讲解 应用分治法思想，使数组中的每个元素与基准值比较，数组中比基准值小的放在基准值的左边；大的放...
Recent Posts
快速幂
原理讲解 幂运算即求 $a^n$。 最基础的方法是可以通过循环累乘，时间复杂度为 $O(n)$ 加速幂运算可以从减少累乘次数入手，合并某些步骤为一步。如果n能被2整除，那么可以先得到 $a^{n/2}$ 的值，再进一步求取 $a^n$，但时间复杂度仍为O(n)。 若能找到 $2^k = n$，原有运...
Raft协议
Raft是分布式一致性协议之一。维护多个server之间的一致性。 每个server都以Follower角色启动，根据不同条件切换为不同角色。
Prometheus之OOM故障
现象 当数据量过大时访问服务prometheus端口拿不到响应
Flink
简介 Flink提供面向流式处理的接口(DataStream API)和面向批处理的接口(DataSet API) 分布式 高吞吐 压力下保持正确 操作简单 低延迟 时间正确/语义化窗口