本文探讨了分布式系统中的一致性哈希解决负载均衡问题，以及如何利用优先级队列（堆）实现实时计算数据流的中位数。同时讲解了哈夫曼编码的贪心算法和二叉树的非递归遍历方法。此外，还涉及了在二叉树中寻找节点后继节点的策略，并提出了一种解决局部最小值问题的二分法应用。
1.一致性哈希
如果后台有3台机器，%3，实现负载均衡，但是，如果增加机器或者减少机器，要%的数量就发生了变化。
这样修改代码倒是其次，关键是数据迁移的成本太高了。
加节点和减节点很方便。
负载不均衡的解决方法：虚拟节点。让虚拟节点抢这个环。
只要牵扯到分布式技术，就会用一致性哈希。
值%m
0~m-1
2.随时找到数据流的中位数
优先级队列，本身是堆结构（底层就是堆）。
本题，如果对收集的数字现排序，这是很慢的。
具体方法：准备2个堆，大根堆和小根堆。要使得前n/2的数字放在大根堆中，后n/2的数字放在小根堆中。这样正好可以压中中位数，
订阅专栏 解锁全文
扫一扫
2387
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
