lcs oder Longest Common Subsequence ist ein Problem bei der Suchoptimierung: Bei zwei Strings die gemeinsame Subsequenz in gegebenen Strings mit maximaler Länge finden. Das Problem kann in polynomieller Zeit gelöst werden, indem dynamischer Programmieransatz verwendet wird.
Ich habe eine Frage bezüglich der Suche nach dem längsten gemeinsamen Teilstring in R. Während ich ein paar Posts auf StackOverflow durchsucht habe, habe ich etwas über das qualV-Paket erfahren. Ich sehe jedoch, dass die LCS-Funktion in diesem P...
01.02.2015, 10:45
Ich arbeite in Flex / AS3 (zur Vereinfachung) einen XML-Editor. Ich muss die Funktion zum Rückgängigmachen / Wiederherstellen bereitstellen.
Eine Lösung besteht natürlich darin, den gesamten Quelltext bei jeder Bearbeitung zu speichern. Um Sp...
12.03.2010, 02:16