Package com.almworks.integers

Class LongLongestCommonSubsequence

java.lang.Object
com.almworks.integers.LongLongestCommonSubsequence
public class LongLongestCommonSubsequence extends Object
Author:
Igor Sereda Copied from IntLongestCommonSequence.

  • Method Summary

    Modifier and Type
    Method
    Description
    static com.almworks.integers.LongList
    getLCS(com.almworks.integers.LongList aseq, com.almworks.integers.LongList bseq)
     
    static com.almworks.integers.LongList
    getLCS(com.almworks.integers.LongList aseq, com.almworks.integers.LongList bseq, boolean tryOptimize)
     
    static com.almworks.integers.LongList
    getLcsForPermutation(com.almworks.integers.LongList aseq, com.almworks.integers.LongList bseq)
    contract: aseq shouldn't contain duplicates and bseq should be permutation of aseq.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Method Details

    • getLcsForPermutation

      public static com.almworks.integers.LongList getLcsForPermutation(com.almworks.integers.LongList aseq, com.almworks.integers.LongList bseq)
      contract: aseq shouldn't contain duplicates and bseq should be permutation of aseq.
      Parameters:
      aseq - list without duplicates
      bseq - list without duplicates
      Returns:
      longest common subsequence for aseq and bseq

    • getLCS

      public static com.almworks.integers.LongList getLCS(com.almworks.integers.LongList aseq, com.almworks.integers.LongList bseq)

    • getLCS

      public static com.almworks.integers.LongList getLCS(com.almworks.integers.LongList aseq, com.almworks.integers.LongList bseq, boolean tryOptimize)