Select 随机选择和中位数 我计划在C++中实现这些算法，并遇到了一个问题。当我传递带有重复元素的数组并询问一些顺序统计信息时会发生什么？当我从数组[1,2,1]中请求二阶统计量时，它应该返回1还是2？如果2，是否有任何快速的方法来编辑这些算法以使它们适应这种数组？
随机选择和中位数Select 随机选择和中位数 我计划在C++中实现这些算法，并遇到了一个问题。当我传递带有重复元素的数组并询问一些顺序统计信息时会发生什么？当我从数组[1,2,1]中请求二阶统计量时，它应该返回1还是2？如果2，是否有任何快速的方法来编辑这些算法以使它们适应这种数组？,select,random,median,median-of-medians,Select,Random,Median,Median Of Medians,随机选择和中位数 我计划在C++中实现这些算法，并遇到了一个问题。当我传递带有重复元素的数组并询问一些顺序统计信息时会发生什么？当我从数组[1,2,1]中请求二阶统计量时，它应该返回1还是2？如果2，是否有任何快速的方法来编辑这些算法以使它们适应这种数组？将重复的元素移动到数组末尾是一个好方法吗？这感觉像是一个非常广泛的问题，我不完全清楚您在问什么。当我的数组中的元素出现多次时，如何进行rand select或medians of medians select。如果我有数组[1,2,1]，我要求
我计划在C++中实现这些算法，并遇到了一个问题。当我传递带有重复元素的数组并询问一些顺序统计信息时会发生什么？当我从数组[1,2,1]中请求二阶统计量时，它应该返回1还是2？如果2，是否有任何快速的方法来编辑这些算法以使它们适应这种数组？将重复的元素移动到数组末尾是一个好方法吗？这感觉像是一个非常广泛的问题，我不完全清楚您在问什么。当我的数组中的元素出现多次时，如何进行rand select或medians of medians select。如果我有数组[1,2,1]，我要求二阶统计量，我的rand select应该返回1还是2？