算法
文章平均质量分 86
常规数据结构和算法
今天例外
这个作者很懒,什么都没留下…
展开
-
限流算法实现和原理
常见的限流算法发的实现和优劣势对比,包括:固定窗口算法,滑动窗口算法,令牌算法,漏桶算法原创 2023-07-17 10:55:42 · 262 阅读 · 0 评论 -
位图—BitMap和BitSet,布隆过滤器,Roaring Bitmap
位图简单来说就是为了压缩节省空间,才出现的。举个例子:你要是存储三个数字 2,5,10。这三个数字用java中的short类型来存储,也要6个Byte(short类型的内存空间是2Byte)。一个Byte是8bit,一共占用是64bit。我们知道bit的取值非0即1.如果我用bit来表示这三个数字呢?0010010000100000从0开始,对应的位置上放1,这样16个bit就能表示这三个数字了,一共占用内存2byte。比起上面的6Byte,用bit这样表示2byte可节省了不少空间。原创 2020-12-11 14:14:55 · 20285 阅读 · 1 评论 -
排序算法——快速排序
快速排序快速排序的指导思想:分治法原理:一个数组: 43、29、71、99、78、19、24、45首先我们需要在数列中选择一个基准数,我们一般会选择中间的一个数或者头尾的数,这里直接选择第 1 个数 43 作为基准数,接着把比 43 小的数字移动到左边,把比 43 大的数字移动到右边,对于相等的数字不做移动。所以实际上我们需要找到中间的某个位置 k,这样 k 左边的值全部比 k 上的值小,k ...原创 2020-01-07 13:47:07 · 19817 阅读 · 0 评论