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

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

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

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

搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的,因为该项目是否存在。搜索的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找。

所谓排序,就是将数据分为有序区和无序区,通过对无序区元素的调整并扩展有序区,最后达到所有元素都有序的状态。在排序界,常见(或者说常用)的算法主要有冒泡排序、直接插入排序、选择排序、希尔排序、堆排序、快速排序、归并排序。

字符串匹配算法,是在实际工程中经常遇到的问题。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。

分治法的思想是分而治之,这个技巧是很多高效算法的基础。
0%