Olası Çoğaltma:
C'de yuvarlanan medyan algoritması
Tamsayıların bir veri akışından okunduğu göz önüne alındığında. Şimdiye kadar okunan öğelerin medyanını verimli bir şekilde bulun.
Okuduğum Çözüm: Etkili medyandan daha az olan öğeleri temsil etmek için sol tarafta bir maksimum yığın ve etkili medyandan daha büyük öğeleri temsil etmek için sağ tarafta bir min yığın kullanabilirsiniz.
Gelen bir eleman işlendikten sonra, yığınlardaki eleman sayısı en fazla 1 eleman değişir. Her iki yığın da aynı sayıda öğe içerdiğinde, yığının kök verilerinin ortalamasını etkili medyan olarak buluruz. Yığınlar dengelenmediğinde, daha fazla öğe içeren yığın kökünden etkili medyanı seçeriz.
Ancak, maksimum ve minimum yığınları nasıl oluşturabiliriz, yani burada etkili medyanı nasıl bilebiliriz? Bence max-yığına 1 element ve sonra min-yığına bir sonraki 1 element ekleyeceğimizi düşünüyorum. Beni düzelt Burada yanılıyorsam.