lafitteee / lafiteee.github.io

0 stars 0 forks source link

test2 | Lafiteee拉菲的博客 #2

Open lafitteee opened 2 years ago

lafitteee commented 2 years ago

https://lafiteee.github.io/2022/04/21/test2/

剑指 Offer 41. 数据流中的中位数将数据分为两半,较小的一半用大顶堆存放,较大的一半用小顶堆存放。当前数据总数为 $cnt$ ,这样当一个新的数据 $num$ 进来时,考虑下面两种情况:

$ cnt\ %\ 2 =&