Questions tagged [median]

Question 1

I am computing the rolling Median Absolute Deviation (MAD) in R for outlier detection in a time series dataset. The goal is to: Detect outliers based on a rolling MAD. Exclude previously detected ...

Question 2

Problem Statement (Source: Leetcode Problem 4: Median of Two Sorted Arrays [Hard])(Topics: [Array] [Binary Search] [Divide and Conquer]) Given two sorted arrays ...

Question 3

Another look at finding median value. This time the input is a histogram represented as an ordered range of (value, count) pairs, or simply as a range of counts, with value inferred from position. I'...

Question 4

Going through the Rust book for the second time as I've been wrapped up in Typescript for a while and I want to build a personal project in Rust. In chapter 8.3, there's an exercise: Given a list of ...

Question 5

I recently posted an externally-evaluating median algorithm (i.e. not requiring move or copy of elements), and the feedback encouraged me to develop it further. One simple suggestion was to handle NaN ...

Question 6

I have implemented a simple version of the median cut algorithm. It takes a vector of Color structs representing pixel in an image. I also use the ...

Question 7

For practice, I've been playing with calculating median values. This time, I wanted to make something that works well without copying the input values (perhaps because they are bulky, or of a type ...

Question 8

Follow on from this codereview: generic implementation of median As before the vector2 class is just for illustrative purposes and not the focus. I have ...

Question 9

Below is a generic implementation of the summary statistics function Median. Discussion of efficient use of std::nth_element and ...

Question 10

I was solving a DSA question, running median in a stream. And I decided to design my own stream class with additional features. ...

Question 11

https://leetcode.com/problems/sliding-window-median/ Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean ...

Question 12

Given an array of numbers arr and a window of size k, print out the median of each window of size k starting from the left and moving right by one position each time. For example, given the ...

Question 13

I'm trying to solve a programming challenge where I have to find the median of given subarrays of an array. I have used std::vector's ...

Question 14

The task is taken from leetcode There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should ...

Question 15

I am implementing a method to find the median of an unsorted array using a counting sort. I would happily go for a median of medians or selection algorithm for better performance but they are ...

Stack Exchange Network

Questions tagged [median]

Compute rolling median absolute deviation (MAD) in R

Median of two sorted arrays in Python

Compute median of a histogram

Calculating the median and mode of a list of integers

Flexible median evaluator

Median cut algorithm

Find median of values without copying

Generic implementation of median #2: Follow up

generic implementation of median

Stream that computes running median value

LeetCode: Sliding Window Median C#

Rolling median function (Daily Coding Problem 377)

Finding median of sub arrays taking too much time

Find Median of Two Sorted Arrays in JS

Finding median from unsorted array with duplicate elements without sorting it

Hot Network Questions