KthSelector

java.lang.Object

org.hipparchus.util.KthSelector

所有已实现的接口:: Serializable

public class KthSelector extends Object implements Serializable

从包含输入数字的工作数组中选择第K个有序元素的简单Kth选择器实现。

另请参阅:

构造器概要

构造器

构造器

说明

KthSelector()

具有默认中值为3的枢轴策略的构造函数。

KthSelector(PivotingStrategy pivotingStrategy)

具有指定枢轴策略的构造函数
方法概要

修饰符和类型

方法

说明

PivotingStrategy

getPivotingStrategy()

获取枢轴策略。

double

select(double[] work, int[] pivotsHeap, int k)

在数组中选择第K个值。

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料
- KthSelector
  
  public KthSelector()
  
  具有默认中值为3的枢轴策略的构造函数。
- KthSelector
  
  public KthSelector(PivotingStrategy pivotingStrategy) throws NullArgumentException
  
  具有指定枢轴策略的构造函数
  
  参数:
  
  pivotingStrategy - 要使用的枢轴策略
  
  抛出:
  
  NullArgumentException - 当pivotingStrategy为null时
方法详细资料
- getPivotingStrategy
  
  public PivotingStrategy getPivotingStrategy()
  
  获取枢轴策略。
  
  返回:
  
  枢轴策略
- select
  
  public double select(double[] work, int[] pivotsHeap, int k)
  
  在数组中选择第K个值。
  
  参数:
  
  work - 用于查找第K个值的工作数组
  
  pivotsHeap - 可用于有效估计的缓存枢轴堆
  
  k - 数组中感兴趣的索引的值
  
  返回:
  
  第K个值