0%

本文介绍三种常见的洗牌算法:Fisher-Yates Shuffle、Knuth-Durstenfeld Shuffle、Inseide-Out Shuffle。

在一大堆数中求其前k大或前k小的问题,简称TOP-K问题。而目前解决TOP-K问题最有效的算法即是BFPRT算法,其又称为中位数的中位数算法,该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出,时间复杂度为O(n)。

python实现常见的数学算法。

python实现软件负载均衡算法。

python实现加权随机算法。

保护高并发系统的三大利器:缓存、降级和限流。那什么是限流呢?限流就是限制流量。我们都知道服务器的处理能力是有上限的,如果超过了上限继续放任请求进来的话,可能会发生不可控的后果。而通过限流,在请求数量超出阈值的时候就排队等待甚至拒绝服务,就可以使系统在扛不住过高并发的情况下做到有损服务而不是不服务。

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是'如果数据最近被访问过,那么将来被访问的几率也更高也即最不经常使用。'

python模拟实现进程调度算法。

拒绝采样是用于从分布生成观测值的基本技术,它通常也被称为接受-拒绝方法或接受-拒绝算法,适用于具有密度的任何分布。

基于线性同余法的伪随机数生成算法。