subsequence

16Hitze

3Antwort

Suchen einer minimalen Zeichenfolge, die einige Bedingungen erfüllt

Kürzlich wurde ich während eines Interviews das folgende Problem gestellt. Bei einer Saite S muss ich eine andere Saite S2 finden, so dass S2 eine Teilfolge von S ist und auch S eine Teilfolge von S2

1Hitze

3Antwort

Finde alle Subsequenzen einer gegebenen Zeichenkette

Ich habe eine Zeichenkette (die kein Newline-Zeichen enthält) und ich möchte alle Untersequenzen einer anderen Zeichenkette finden, die in der ersten Zeichenkette sind. Nehmen wir zum Beispiel an, das

-1Hitze

1Antwort

Längste Erhöhung der Untersequenz-Optimierung

Die Längste zunehmende Untersequenz Problem ist es, eine Untersequenz einer gegebenen Sequenz zu finden, in der die Untersequenzelemente in sortierter Reihenfolge sind und in der die Untersequenz so l

1Hitze

1Antwort

Regex alle Subsequenzen passenden, sich wiederholenden Zeichen

Zum Beispiel lässt die Sequenz nehmen "aaaaaa". ich regex wollen alle Subsequenzen entsprechen, einschließlich Wiederholung Zeichen. die Gesamtzahl der Teilfolgen Bedeutung sollte 5, statt 3. Klarst

1Hitze

1Antwort

Wie implementiert man eine Mismatch-Kernel-Funktion in MATLAB?

Kann jemand Subsequenz-Muster finden, die mit Mismatches auftritt? Für Mismatch-Kernel-Funktion ermöglicht es m Mismatches. Zum Beispiel hat "tool" drei 3-Gramm ("zu", "ool"), und die Kernel-Funktion

1Hitze

1Antwort

Subsequence der Liste, die

Verwendung von Python zu 21 aufaddiert, wie würde ich für die Liste hinzufügen bis zu 21 zum Beispiel gehe über eine Teilfolge einer Liste von positiven ganzen Zahlen, die Rückkehr: x = [5, 6, 7, 10,

1Hitze

1Antwort

Angabe der Notwendigkeit für bestimmte Kohorten zur Berechnung der häufigsten Unterfolgen für Generationen

Ich habe eine kategoriale Variable "Generationen". Ich möchte die häufigsten Subsequenzen für jede Generation mit TraMineR berechnen, aber ich kann nicht verstehen, wie zu spezifizieren, dass ich eine

1Hitze

1Antwort

Anzahl der Palindrom Teilfolgen der Länge vier

ein String S der Länge n enthält nur Klein englischen Buchstaben Da sind wir Anzahl von Palindrom Subsequenzen Länge kann 4. Gesamtzahl der Palindrom Teilfolgen berechnen sein berechnet von O(n^2) DP.

0Hitze

4Antwort

Überprüfen der Monotonie von Untersequenzen in Python

Ich möchte den Index des Endes einer monoton fallenden Untersequenz finden, die beim ersten Index der Liste beginnt und nur in der folgenden Reihenfolge untergeht. So zum Beispiel kann ich eine Liste

0Hitze

1Antwort

Mindestanzahl von Zeichen, die in eine Zeichenfolge eingefügt werden, um sie in Palindrom zu konvertieren

Ich muss die minimale Anzahl von Einfügungen finden, die benötigt werden, um eine Zeichenfolge in ein Palindrom umzuwandeln. Hinweis: Die Einfügungen können an jedem Ort, am Ende oder innerhalb erfolg