«median» 태그된 질문

MSDN 에 따르면 Median은 Transact-SQL에서 집계 함수로 사용할 수 없습니다. 그러나 ( Create Aggregate 함수, 사용자 정의 함수 또는 다른 방법을 사용하여)이 기능을 만들 수 있는지 확인하고 싶습니다 . 이를 수행하는 가장 좋은 방법은 무엇입니까 (가능하면) 집계 쿼리에서 중앙값을 계산할 수 있습니까 (숫자 데이터 유형 가정)?

227 sql  sql-server  aggregate-functions  median 

가능한 중복 : C에서 롤링 중간 알고리즘 정수는 데이터 스트림에서 읽습니다. 지금까지 효율적으로 읽은 요소의 중앙값을 찾으십시오. 내가 읽은 해결책 : 왼쪽에서 최대 힙을 사용하여 유효 중간보다 작은 요소를 나타내고 오른쪽에서 최소 힙을 사용하여 유효 중간보다 큰 요소를 나타낼 수 있습니다. 들어오는 요소를 처리 한 후 힙의 요소 수는 최대 …

223 algorithm  heap  median 

MySQL로 중앙값을 계산하는 가장 간단한 방법은 무엇입니까? AVG(x)평균을 찾는 데 사용 했지만 중간 값을 계산하는 간단한 방법을 찾는 데 어려움을 겪고 있습니다. 지금은 모든 행을 PHP로 반환하고 정렬 한 다음 중간 행을 선택하지만 단일 MySQL 쿼리에서 간단한 행을 수행해야합니다. 데이터 예 : id | val -------- 1 4 2 7 …

207 sql  mysql  statistics  median 

파이썬에서 목록의 중앙값을 어떻게 찾습니까? 목록의 크기는 다양 할 수 있으며 숫자는 특정 순서로 보장되지 않습니다. 목록에 짝수 개의 요소가 포함 된 경우 함수는 중간 2의 평균을 반환해야합니다. 다음은 몇 가지 예입니다 (표시 목적으로 정렬). median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) == 1.5 median([0, 2, …

181 python  list  sorting  median 

저는 현재 C에서 롤링 메디안 필터 (롤링 평균 필터와 유사)를 구현하는 알고리즘을 연구하고 있습니다. 문헌 검색에서 두 가지 합리적으로 효율적인 방법이있는 것 같습니다. 첫 번째는 값의 초기 창을 정렬 한 다음 이진 검색을 수행하여 새 값을 삽입하고 각 반복에서 기존 값을 제거하는 것입니다. 두 번째 (Hardle and Steiger, 1995, JRSS-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