【原创】一文讲透Dubbo负载均衡之最小活跃数算法
本文是对于Dubbo负载均衡策略之一的最小活跃数算法的详细分析。文中所示源码，没有特别标注的地方均为2.6.0版本。 为什么没有用截止目前的最新的版本号2.7.4.1呢？因为2.6.0这个版本里面有两个bug。从bug讲起来，印象更加深刻。 最后会对2.6.0/2.6.5/2.7.4.1 ...
原文：算法浅谈——一文讲透三分算法
本文始发于个人公众号：TechFlow 之前的文章当中我们详细阐述了二分法，尤其是讨论了我们在编写代码时候的边界问题。传送门： 算法浅谈 人人皆知却很多人写不对的二分法 今天这一篇文章，我们继续来讲算法，我们不讲二分法了。来讲讲二分法的进阶版 三分法。 是的，你们没有看错，这不是我任性起的名字，而是实实在在的有这个算法。不过如果去搜索引擎里搜，大概率会搜到摄影的三分构图法，而很难搜索三分查找的算法 ...
2020-01-02 08:18 0 1291 推荐指数：
相关推荐
一文讲透算法中的时间复杂度和空间复杂度计算方式
目录 前言 为什么要学习算法 算法难学吗 复杂度分析 时间复杂度大 O表示法 O(1) 常数阶 O(n) 线性阶 O(n²) 平方阶 O(logn) 对数阶 O(nlogn ...
一文讲透APaaS平台是什么
关注「开源Linux」，选择“设为星标” 回复「学习」，有我为您特别筛选的学习资料~ 互联网行业就喜欢搞一些单词的缩写，在云计算行业，前者有SaaS、PaaS、IaaS，最近两三年APa ...
一文讲透Modbus协议
前言 Modbus是一种串行通讯协议，是Modicon公司(现在的施耐德电气 Schneider Electric) 于1979年为使用可编程逻辑控制器(PLC)通信而发表。Modbus已经成为 ...
一文讲透 Serverless 到底是什么
Serverfull 到 Serverless 的演变 上图是 MVC 架构的 Web 应用部署之后的典型情况。上图中的整个蓝色部分就是服务端的边界，它是负责应用或代码的线上运维。而 Serverl ...
三分算法
综合于大牛们的总结： 三分算法解决凸形或者凹形函数的极值； 二分解决具有单调性的函数的极值； mid = (Left + Right) / 2 midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid； 否则(即midmid靠近 ...
三分算法总结
和二分非常类似的一个算法，与二分不同的是 二分是单调的，而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的，不能有相等的情况。 不过貌似只有求函数最值才用到这个东西，没有二分应用范围那么广。 「一本通 1.2 例 3」曲线 画画图可以发现，满足先减后增 图 ...
一文讲透自适应熔断的原理和实现
为什么需要熔断 微服务集群中，每个应用基本都会依赖一定数量的外部服务。有可能随时都会遇到网络连接缓慢，超时，依赖服务过载，服务不可用的情况,在高并发场景下如果此时调用方不做任何处理，继续持续请求故障 ...