string-search

9Hitze

1Antwort

String-Suchalgorithmen

Für die zwei String-Suchalgorithmen: KMP und Suffixbaum, was ist in welchen Fällen vorzuziehen? Geben Sie einige praktische Beispiele.

algorithm string-search 2010-04-10

---

24Hitze

4Antwort

Java-Äquivalent von C# 'Enumerable.Any'

In C# gibt es eine Möglichkeit, die Länge einer If-Anweisung zu reduzieren, indem Enumerable.Any verwendet, um zu überprüfen, ob Elemente in einer Sequenz eine Bedingung erfüllen (https://msdn.microso

java if-statement string-search 2015-06-19

---

32Hitze

3Antwort

Was sind die Hauptunterschiede zwischen den Suchalgorithmen von Knuth-Morris-Pratt und Boyer-Moore?

Was sind die Hauptunterschiede zwischen dem Suchalgorithmus Knuth-Morris-Pratt und dem Boyer-Moore Suchalgorithmus? Ich weiß, KMP sucht nach Y in X, versucht, ein Muster in Y zu definieren, und speich

algorithm theory string-search 2012-09-29

---

4Hitze

1Antwort

Berechnung der zweiten Tabelle (mis-match) im String-Suchalgorithmus nach Boyer-Moore

Damit der Boyer-Moore-Algorithmus im schlechtesten Fall linear ist, muss die Berechnung der Mismatch-Tabelle O (m) sein. Eine naive Implementierung würde jedoch alle Suffixe O (m) und alle Positionen

python algorithm discrete-mathematics string-search 2009-05-08

---

2Hitze

4Antwort

Welchen Algorithmus verwendet Freebase, um nach Namen zu suchen?

Ich versuche, eine lokale Version der Freebase Search API mit ihren Quad-Dumps zu erstellen. Ich frage mich, welchen Algorithmus sie verwenden, um Namen zu finden? Als Beispiel, wenn Sie freebase.com

search freebase string-search 2012-03-26

---

5Hitze

1Antwort

Oktave - gibt die Position des ersten Auftretens einer Zeichenkette in einem Zellenfeld zurück

Gibt es eine Funktion in Octave, die die Position des ersten Auftretens einer Zeichenkette in einem Zellenfeld zurückgibt? Ich habe findstr gefunden, aber das gibt einen Vektor, den ich nicht will. Ic

string matlab octave string-search 2016-04-28

---

6Hitze

2Antwort

php find Zeichenfolge

, wie wenn diese Zeichenfolge zu finden: 132,139,150,166,176 in diesem ist? : 132,139,150,166,176,131,140,151,165,175

php string string-search 2010-11-22

---

2Hitze

1Antwort

Führt der KMP-Algorithmus weniger Vergleiche durch als der vereinfachte Boyer-Moore-Algorithmus?

Führt der KMP (Knuth-Morris-Pratt) Algorithmus weniger Vergleiche durch als der vereinfachte Boyer-Moore Algorithmus?

string-search boyer-moore 2010-11-24

---

0Hitze

1Antwort

Was ist die Nummer, die der Sublime Text "Goto Anything" Suche vorangestellt ist?

Immer wenn ich die Suche nach "Alles suchen" in Sublime Text verwende und mit der Suche nach den Dateien in meinem aktuellen Projekt beginne, erhalte ich eine ganze Reihe von Ergebnissen basierend auf

sublimetext fuzzy-search string-search 2016-05-06

---

0Hitze

1Antwort

Aho-Corasick Suche nach Stichwort Paare

Angenommen, wir haben ein Wörterbuch von Keywords Dictionary A: {A1, A2, A3} Und wenn wir ein zweites Wörterbuch von Keywords (die sich von der ersten) haben Dictionary B: {B1, B2, B3, B4} Ich mag

dictionary pattern-matching string-search aho-corasick 2016-03-30

---