这都 8102 年了

这个设计太 “面向面试设计” 了。
点击以及用户点击这些数据不仅仅是为了 topN 服务的，不是说推给你一个消费者就完了的。
反过来，这些数据反正是要记录的，那么根本不需要实时处理。先存在某个地方，定时再聚合就完了。

@iEverX #4 重载 __eq__

@miketeam #5 那干嘛不用 time machine ？

@66CCFF 前任 history

@feverzsj 你把 (星期几+时间=>就诊人数) 扔给神经网络它也能训练出来的，我觉得和统计的没区别。神经网络会把结果记下来。。

@jakeyfly 你只使用一种任务带上你要的数据，那就是队列了

Celery 和你想的是一样的，至少可以实现你想的。

如果非要摄像头的话，为什么要非用异性屏幕，还可以异性机身啊，找个地方突出来一块也可以啊。

@glasslion #94 http://poj.org/problem?id=3666

Source
USACO 2008 February Gold

@binux 优化一下查找最小中位数，这样时间就正常了

https://gist.github.com/binux/f1a2eee0f71c3233d1d2da6d71b85ff2
https://i.imgur.com/Y8tEVDX.png

@xxlong
https://i.imgur.com/YczTdkk.png
https://gist.github.com/binux/1fc354bfd95836e92f19e3250527b2c9

并没有问题，是可以 AC 的，是算法是可以证明的。
基本思路就是从 An...An-1, An...An-1, An...An-2 找中位数最小的，然后二分为两个数组。
可以证明左边的 B0...Bm 一定大于 Bm...Bn 。

极端情况下（已排序数组），需要反复计算 A0...An, A0...An-1, A0..An-2 的中位数，不过这是可以优化的。复杂度应该是 O(nlogn)

来个 O(nlogn) 复杂度的算法

https://gist.github.com/binux/1891d88a3a7e47775f490fc1e32b8fa7

和 42L 结果一致

@binux 发现对已排序无效，补一下
第 n 位时，从 n 向 0 找一个分割点，使得右边中位数总小于左边中位数，取右边中位数
第 n-1 位时，从 n-1 向 0 找一个分割点，使得右边中位数总小于左边中位数，取右边中位数
以此类推

@binux 继续我那个思路
第 n 位修改为 [a0...an] 的中位数。 （即所有位叠加 1，能得到的最小 △）
第 n-1 位修改为 [a0...a(n-1)] 的中位数 与 第 n 位中大的。（即 0...n-1 位叠加 1，能得到的最小 △）
第 n-2 位修改为 [a0...a(n-2)] 的中位数 与 第 n-1 位中大的。
以此类推

@vegito2002 然后再贪心什么的优化呗。我只是给个思路

这个单链表感觉完全没有用啊，用个数组不是一样的吗？

从最小有效列表，[111...1] 开始
将 0 至 n1 位 +1，使得 △ 变小。得到列表 [2221...1]
将 0 至 n2 (n2<n1) 位 +1，使得 △ 变小。得到列表 [33..322..2111..1]
直到 △ 不再变小。

没有必要就喝白开水就好了啊，如果你不饿，不困，你根本不需要喝这些东西，如果你饿了，困了，自然不会忘记。

没钱买房的，需要贷款的，你确定能集够资拍下土地？