摘要：
本题是有向图找 Euler Path 的问题。可以用 Hierholzer’s Algorithm for the directed graph https://www.geeksforgeeks.org/hierholzers-algorithm-directed-graph/ Hierholze 阅读全文
posted @ 2019-08-26 13:49
約束の空
阅读(205)
评论(0)
推荐(0)
摘要：
Two Heaps 本题是实质是如何最快找到最中间的数的数。每次都sort效率很低。 由于中位数实质就是将数组分为两半，比如说左半边a，右半边b，那么计算median只要考虑 a[-1] 和 b[0] 即可 (奇数偶数的情况都类似)。 顺着这个思路想下去，难点就是当新的num到来，如果保证两边数组的 阅读全文
posted @ 2019-08-26 03:29
約束の空
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号