Uses of Class
org.drip.graph.subarray.ThreeSum
Package | Description |
---|---|
org.drip.graph.subarray |
Sub-set Sum, k-Sum, and Maximum Sub-array Problems
|
-
Uses of ThreeSum in org.drip.graph.subarray
Subclasses of ThreeSum in org.drip.graph.subarray Modifier and Type Class Description class
ThreeSumQuadraticComparator
ThreeSumQuadraticComparator implements the Check that indicates if the Set of Numbers contains 3 that Sum to Zero using a Binary Search Comparator, leading to a Quadratic Time Algorithm.class
ThreeSumQuadraticHash
ThreeSumQuadraticHash implements the Check that indicates if the Set of Numbers contains 3 that Sum to Zero using a Hash-table, leading to a Quadratic Time Algorithm.Methods in org.drip.graph.subarray that return ThreeSum Modifier and Type Method Description static ThreeSum
ThreeSumVariantBuilder. Convolution3SUM(double[] numberArray, int type)
Construct a 3SUM Check for ith element and jth element add up to (i + j)th for some i, jstatic ThreeSum
ThreeSumVariantBuilder. NonZeroSum(double[] numberArray, double target, int type)
Construct a 3SUM Check where the Target is non-zerostatic ThreeSum
ThreeSumVariantBuilder. ThreeDistinctArrays(double[] numberArrayA, double[] numberArrayB, double[] numberArrayC, int type)
Construct a 3SUM Check where the Target Sum across the Three Arrays is non-zero.