算法导论
Studious_Li
发现还是什么都不懂,乐于学习.爱好技术。
展开
-
流控比较
算法原理时间复杂度空间复杂度问题适用场景固定窗口固定时间窗口计数O(1)O(1)临界突变容易实现,适用于一些简单的流控场景,流量比较均匀,或者允许临界突变滑动窗口窗口拆分,子窗口独立统计,按窗口时间滑动,统一限流。O(1)O(M) - M为子窗口数精度&平滑度适用大多数场景,可以通过调节采样子窗口数来平衡开销漏桶算法基于(出口)流速来做流控O(1)O(1)突发流量被整形 要求输出速率恒定的场景,能够平滑流量令牌桶算法基于(...原创 2021-03-22 11:56:33 · 263 阅读 · 0 评论 -
插入排序详解
插入排序是常见的对少量数据排序的算法,也是《算法导论》一书中最开始提到的算法,下面我们就一起来学习一下插入排序。算法思想首先,将待排序的数组被分为两个部分,第一部是的下标为0的、被认为是在手中以排好序的数字(1个数字当然不需要排序),我们称为手中数组;第二部分是其余的下标大于0、被认为在牌堆中的数字,我们称为牌堆数组。接下来,我们要做的是将牌堆数组中的数字,循环的插入到手中数组中,显而原创 2013-09-28 20:58:57 · 783 阅读 · 0 评论