Skip to content

Methods_T_CodeJam_Algorithms

andrewvk edited this page Apr 25, 2016 · 9 revisions

Algorithms Methods

[This is preliminary documentation and is subject to change.]

The Algorithms type exposes the following members.

Methods

 

Name Description
Public methodStatic member EqualRange(IList(DateTime), DateTime) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(DateTimeOffset), DateTimeOffset) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(Double), Double) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(Single), Single) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(TimeSpan), TimeSpan) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(DateTime), DateTime, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(DateTimeOffset), DateTimeOffset, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(Double), Double, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(Single), Single, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(TimeSpan), TimeSpan, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(IList(DateTime), DateTime, Int32, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member EqualRange(IList(DateTimeOffset), DateTimeOffset, Int32, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member EqualRange(IList(Double), Double, Int32, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member EqualRange(IList(Single), Single, Int32, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member EqualRange(IList(TimeSpan), TimeSpan, Int32, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member EqualRange(TElement, TValue)(IList(TElement), TValue) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(TElement, TValue)(IList(TElement), TValue, Func(TElement, TValue, Int32)) Returns the tuple of [i, j] where i is the smallest index in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(TElement, TValue)(IList(TElement), TValue, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(TElement, TValue)(IList(TElement), TValue, Int32, Func(TElement, TValue, Int32)) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists j is the smallest index in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such j exists
Public methodStatic member EqualRange(TElement, TValue)(IList(TElement), TValue, Int32, Int32) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member EqualRange(TElement, TValue)(IList(TElement), TValue, Int32, Int32, Func(TElement, TValue, Int32)) Returns the tuple of [i, j] where i is the smallest index in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists j is the smallest index in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such j exists
Public methodStatic member LowerBound(IList(DateTime), DateTime) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(DateTimeOffset), DateTimeOffset) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(Double), Double) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(Single), Single) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(TimeSpan), TimeSpan) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(DateTime), DateTime, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(DateTimeOffset), DateTimeOffset, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(Double), Double, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(Single), Single, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(TimeSpan), TimeSpan, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(IList(DateTime), DateTime, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member LowerBound(IList(DateTimeOffset), DateTimeOffset, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member LowerBound(IList(Double), Double, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member LowerBound(IList(Single), Single, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member LowerBound(IList(TimeSpan), TimeSpan, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member LowerBound(TElement, TValue)(IList(TElement), TValue) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(TElement, TValue)(IList(TElement), TValue, Func(TElement, TValue, Int32)) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(TElement, TValue)(IList(TElement), TValue, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(TElement, TValue)(IList(TElement), TValue, Int32, Func(TElement, TValue, Int32)) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] >= value or list.Count if no such i exists
Public methodStatic member LowerBound(TElement, TValue)(IList(TElement), TValue, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member LowerBound(TElement, TValue)(IList(TElement), TValue, Int32, Int32, Func(TElement, TValue, Int32)) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] >= value or endIndex if no such i exists
Public methodStatic member Memoize(TArg, TResult)(Func(TArg, TResult), Boolean) Caches function value for specific argument.
Public methodStatic member Memoize(TArg, TResult)(Func(TArg, TResult), IEqualityComparer(TArg), Boolean) Caches function value for specific argument.
Public methodStatic member Memoize(TArg1, TArg2, TResult)(Func(TArg1, TArg2, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member Memoize(TArg1, TArg2, TArg3, TResult)(Func(TArg1, TArg2, TArg3, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member Memoize(TArg1, TArg2, TArg3, TArg4, TResult)(Func(TArg1, TArg2, TArg3, TArg4, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member Memoize(TArg1, TArg2, TArg3, TArg4, TArg5, TResult)(Func(TArg1, TArg2, TArg3, TArg4, TArg5, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member Memoize(TArg1, TArg2, TArg3, TArg4, TArg5, TArg6, TResult)(Func(TArg1, TArg2, TArg3, TArg4, TArg5, TArg6, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member Memoize(TArg1, TArg2, TArg3, TArg4, TArg5, TArg6, TArg7, TResult)(Func(TArg1, TArg2, TArg3, TArg4, TArg5, TArg6, TArg7, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member Memoize(TArg1, TArg2, TArg3, TArg4, TArg5, TArg6, TArg7, TArg8, TResult)(Func(TArg1, TArg2, TArg3, TArg4, TArg5, TArg6, TArg7, TArg8, TResult), Boolean) Caches function value for specific arguments.
Public methodStatic member PartitionPoint(T)(IList(T), Predicate(T)) Returns the index i in the range [0, list.Count - 1] such that predicate(list[j]) = true for j < i and predicate(list[k]) = false for k >= i or list.Count if no such i exists

Remarks

The list should be partitioned according to the predicate

Public methodStatic member PartitionPoint(T)(IList(T), Int32, Predicate(T)) Returns the index i in the range [startIndex, list.Count - 1] such that predicate(list[j]) = true for j < i and predicate(list[k]) = false for k >= i or list.Count if no such i exists

Remarks

The list should be partitioned according to the predicate

Public methodStatic member PartitionPoint(T)(IList(T), Int32, Int32, Predicate(T)) Returns the index i in the range [startIndex, endIndex - 1] such that predicate(list[j]) = true for j < i and predicate(list[k]) = false for k >= i or endIndex if no such i exists

Remarks

The list should be partitioned according to the predicate

Public methodStatic member Swap(T) Swaps two objects
Public methodStatic member UpperBound(IList(DateTime), DateTime) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(DateTimeOffset), DateTimeOffset) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(Double), Double) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(Single), Single) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(TimeSpan), TimeSpan) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(DateTime), DateTime, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(DateTimeOffset), DateTimeOffset, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(Double), Double, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(Single), Single, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(TimeSpan), TimeSpan, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(IList(DateTime), DateTime, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
Public methodStatic member UpperBound(IList(DateTimeOffset), DateTimeOffset, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
Public methodStatic member UpperBound(IList(Double), Double, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
Public methodStatic member UpperBound(IList(Single), Single, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
Public methodStatic member UpperBound(IList(TimeSpan), TimeSpan, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
Public methodStatic member UpperBound(TElement, TValue)(IList(TElement), TValue) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(TElement, TValue)(IList(TElement), TValue, Func(TElement, TValue, Int32)) Returns the minimum index i in the range [0, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(TElement, TValue)(IList(TElement), TValue, Int32) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(TElement, TValue)(IList(TElement), TValue, Int32, Func(TElement, TValue, Int32)) Returns the minimum index i in the range [startIndex, list.Count - 1] such that list[i] > value or list.Count if no such i exists
Public methodStatic member UpperBound(TElement, TValue)(IList(TElement), TValue, Int32, Int32) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
Public methodStatic member UpperBound(TElement, TValue)(IList(TElement), TValue, Int32, Int32, Func(TElement, TValue, Int32)) Returns the minimum index i in the range [startIndex, endIndex - 1] such that list[i] > value or endIndex if no such i exists
  Back to Top

See Also

Reference

Algorithms Class
CodeJam Namespace

Clone this wiki locally