«median» etiketlenmiş sorular

MSDN'ye göre , Median Transact-SQL'de bir toplama işlevi olarak mevcut değildir. Ancak, bu işlevi oluşturmanın mümkün olup olmadığını öğrenmek istiyorum ( Toplama işlevi, kullanıcı tanımlı işlev veya başka bir yöntem kullanarak). Bunu yapmanın (mümkünse) en iyi yolu ne olabilir - bir toplu sorguda medyan bir değerin (sayısal bir veri türü …

227 sql  sql-server  aggregate-functions  median 

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 …

223 algorithm  heap  median 

MySQL ile medyanı hesaplamanın en basit (ve umarım çok yavaş değil) yolu nedir? KullandımAVG(x)Ortalamayı bulmak için , ancak medyanı hesaplamanın basit bir yolunu bulmakta zorlanıyorum. Şimdilik, PHP'ye tüm satırları döndürüyorum, bir sıralama yapıyorum ve sonra orta satırı seçiyorum, ancak kesinlikle tek bir MySQL sorgusunda yapmanın basit bir yolu olmalı. Örnek …

208 sql  mysql  statistics  median 

Python'da bir listenin medyanını nasıl buldunuz? Liste herhangi bir boyutta olabilir ve sayıların belirli bir sırada olması garanti edilmez. Liste çift sayıda öğe içeriyorsa, işlev orta ikisinin ortalamasını döndürmelidir. İşte bazı örnekler (görüntüleme amaçlı olarak sıralanmıştır): median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) == 1.5 median([0, …

181 python  list  sorting  median 

Şu anda C'de bir yuvarlanan medyan filtresi (yuvarlanan ortalama filtresine benzer) uygulamak için bir algoritma üzerinde çalışıyorum. Literatür araştırmamdan, bunu yapmanın makul derecede etkili iki yolu var gibi görünüyor. Birincisi, değerlerin ilk penceresini sıralamak, ardından yeni değeri eklemek ve her yinelemede mevcut olanı kaldırmak için bir ikili arama yapmaktır. İkincisi …

114 c  algorithm  r  statistics  median 

Değerler kümesinin medyanını, modunu, çarpıklığını ve / veya basıklığını tahmin etmek için bir algoritma var mı, ancak bu, tüm değerlerin aynı anda bellekte saklanmasını GEREKTİRMEZ? Temel istatistikleri hesaplamak istiyorum: ortalama: aritmetik ortalama varyans: ortalamadan kare sapmaların ortalaması standart sapma: varyansın karekökü ortanca: sayıların büyük yarısını küçük yarısından ayıran değer mod: …

86 algorithm  statistics  iterator  median 

Bu cevaba ilişkin olarak , eşit sayıda öğeye sahip grupları olan bir dizi üzerinde medyanları hesaplamanın hızlı bir yolu var mı? Örneğin: data = [1.00, 1.05, 1.30, 1.20, 1.06, 1.54, 1.33, 1.87, 1.67, ... ] index = [0, 0, 1, 1, 1, 1, 2, 3, 3, ... ] Sonra (örneğin …

12 python  performance  numpy  median  numpy-ufunc