
算法
文章平均质量分 73
xiaobai___1
这个作者很懒,什么都没留下…
展开
-
四种常用限流算法、固定窗口限流算法、滑动窗口限流算法、漏桶限流算法和令牌桶限流算法
限流可以被视为服务降级的一种形式,其核心目标是通过控制输入和输出流量来保护系统。通常,一个系统的处理能力是可以预估的,为了确保系统的稳定运行,当流量达到预定的阈值时,必须采取措施限制进一步的流量。这些措施可能包括延迟请求的处理时间、直接拒绝请求,或者部分地拒绝请求等策略。原创 2024-03-28 23:58:58 · 1099 阅读 · 0 评论 -
B树和B+树的区别是什么?
B+树通过将数据全部存储在叶子节点,并且通过指针将这些叶子节点连接起来,提高了区间访问和全表扫描的效率,这也是为什么MySQL等数据库系统通常选择B+树作为索引结构的原因。而B树虽然在非叶子节点上可以直接访问到数据,但在大数据量的情况下,其查询效率和空间利用率不如B+树。原创 2024-03-05 23:57:34 · 712 阅读 · 0 评论 -
冒泡排序,选择排序,快速排序详解并附代码实现
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复的遍历过要排序的数列,一次比较相邻的两个元素,如果他们的顺序错误就把他们交换过来。这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到最后面。当然,大家可以按照从大到小的方式进行排列原创 2024-02-27 19:34:46 · 532 阅读 · 0 评论 -
七大查找算法详解并附代码实现
二分查找也叫做折半查找说明:元素必须是有序的,从小到大,或者从大到小都是可以的。如果是无序的,也可以先进行排序。但是排序之后,会改变原有数据的顺序,查找出来元素位置跟原来的元素可能是不一样的,所以排序之后再查找只能判断当前数据是否在容器当中,返回的索引无实际的意义。原创 2024-02-27 01:53:39 · 2541 阅读 · 0 评论