class DynamicProgLcs[T] extends Lcs[T]
Implementation of the LCS using dynamic programming.
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- DynamicProgLcs
- Lcs
- AnyRef
- Any
Implicitly
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
Visibility
- Public
- All
Instance Constructors
- new DynamicProgLcs()
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
##(): Int
- Definition Classes
- AnyRef → Any
-
def
+(other: String): String
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to any2stringadd[DynamicProgLcs[T]] performed by method any2stringadd in scala.Predef.
- Definition Classes
- any2stringadd
-
def
->[B](y: B): (DynamicProgLcs[T], B)
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to ArrowAssoc[DynamicProgLcs[T]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
-
def
clone(): AnyRef
- Attributes
- protected[java.lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
def
ensuring(cond: (DynamicProgLcs[T]) ⇒ Boolean, msg: ⇒ Any): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to Ensuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
def
ensuring(cond: (DynamicProgLcs[T]) ⇒ Boolean): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to Ensuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
def
ensuring(cond: Boolean, msg: ⇒ Any): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to Ensuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
def
ensuring(cond: Boolean): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to Ensuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
equals(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
def
finalize(): Unit
- Attributes
- protected[java.lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
-
def
formatted(fmtstr: String): String
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to StringFormat[DynamicProgLcs[T]] performed by method StringFormat in scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
-
final
def
getClass(): Class[_]
- Definition Classes
- AnyRef → Any
-
def
hashCode(): Int
- Definition Classes
- AnyRef → Any
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
-
def
lcs(s1: Seq[T], s2: Seq[T], low1: Int, high1: Int, low2: Int, high2: Int): List[(Int, Int)]
Computest the longest common subsequence between both input slices.
Computest the longest common subsequence between both input slices. Returns an ordered list containing the indices in the first sequence and in the second sequence.
- Definition Classes
- DynamicProgLcs → Lcs
-
def
lcs(seq1: Seq[T], seq2: Seq[T]): List[(Int, Int)]
Computes the longest commons subsequence between both inputs.
Computes the longest commons subsequence between both inputs. Returns an ordered list containing the indices in the first sequence and in the second sequence.
- Definition Classes
- Lcs
-
final
def
ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
final
def
notify(): Unit
- Definition Classes
- AnyRef
-
final
def
notifyAll(): Unit
- Definition Classes
- AnyRef
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
-
def
toString(): String
- Definition Classes
- AnyRef → Any
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
def
→[B](y: B): (DynamicProgLcs[T], B)
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] to ArrowAssoc[DynamicProgLcs[T]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc