Запитання з тегом «median»

Згідно з MSDN , Median недоступний як сукупна функція в Transact-SQL. Однак я хотів би з’ясувати, чи можна створити цю функціональність (використовуючи функцію Create Aggregate, функцію, визначену користувачем, або якийсь інший метод). Який був би найкращий спосіб (якщо це можливо) зробити це - дозволити обчислення медіанного значення (припускаючи числовий тип …

227 sql  sql-server  aggregate-functions  median 

Можливий дублікат: середній алгоритм прокатки в С Враховуючи, що цілі числа читаються з потоку даних. Знайдіть медіану елементів, прочитаних на сьогодні, ефективно. Прочитане нами рішення: Ми можемо використовувати максимальну купу на лівій стороні для представлення елементів, менших за ефективну медіану, і міні-купу на правій стороні, щоб представити елементи, що перевищують …

223 algorithm  heap  median 

Який найпростіший (і сподіваємось, не надто повільний) спосіб обчислити медіану за допомогою MySQL? Я використовував AVG(x)для пошуку середнього значення, але мені важко знайти простий спосіб обчислення медіани. Поки що я повертаю всі рядки до PHP, роблячи сортування, а потім вибираю середній ряд, але, безумовно, повинен бути якийсь простий спосіб зробити …

207 sql  mysql  statistics  median 

Як ви знайдете медіану списку в Python? Список може бути будь-якого розміру, і номери не гарантуються в певному порядку. Якщо список містить парну кількість елементів, функція повинна повертати середнє значення середніх двох. Ось кілька прикладів (відсортованих для цілей відображення): median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) …

181 python  list  sorting  median 

В даний час я працюю над алгоритмом, щоб реалізувати середній фільтр кочення (аналогічний фільтру середнього кочення) у C. З мого пошуку літератури, мабуть, є два досить ефективні способи зробити це. Перший - сортувати початкове вікно значень, потім виконати двійковий пошук, щоб вставити нове значення та видалити існуюче під час кожної …

114 c  algorithm  r  statistics  median 

Чи існує алгоритм для оцінки медіани, режиму, перекосу та / або ексцентричності набору значень, але який НЕ вимагає зберігання всіх значень відразу в пам'яті? Я хотів би розрахувати основні статистичні дані: середнє: середнє арифметичне дисперсія: середнє значення квадратичних відхилень від середнього стандартне відхилення: квадратний корінь з дисперсії медіана: значення, яке …

86 algorithm  statistics  iterator  median 

Що стосується цієї відповіді , чи існує швидкий спосіб обчислити медіани через масив, який містить групи з неоднаковою кількістю елементів? Наприклад: 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, ... ] І тоді я …

12 python  performance  numpy  median  numpy-ufunc