qq_41523340的博客

最小活跃数负载均衡：需要配合 activeFilter 使用，活跃数在方法调用前后进行维护，响应越快的服务器堆积的请求越少，对应的活跃数也少。Dubbo 在选择的时候遵循下面的规则，有最小活跃数用最小活跃数，没有最小活跃数根据权重选择，权重一样则随机返回的负载均衡算法。

首先把服务器映射到一个[0,2^32-1]的圆环上，每个服务器都有对应的哈希值，当有请求来时，求出请求的哈希值，能够对应环上的一个点，那么选取比这个点更大的服务器。特殊的，如果哈希值更大的第一个服务器挂掉了，则请求下一个结点。最后看看select方法，对参数进行md5计算和hash计算，获得这个哈希值后，选择大于等于这个哈希值的服务器，如果没有，则选择第一个服务器。问题原因也很好理解，因为扩容或者缩容时，如果哈希算法是单纯对服务器数量进行取模，那么就会导致哈希值改变，映射到不同服务器。

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

努力是为了不平庸~ 算法知识点 堆排序，优先队列

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

回溯，回溯其实是一种暴力枚举，但是有些题目能枚举出来已经可以通过了。如果时间复杂度过高可以考虑剪枝操作。

请实现两个函数，分别用来序列化和反序列化二叉树。