algorithm

Fragen
Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.
2
Antworten

Beispiel aus der realen Welt von Paxos

Kann mir jemand ein realistisches Beispiel dafür geben, wie der Paxos-Algorithmus in einer verteilten Datenbank verwendet wird? Ich habe viele Artikel über Paxos gelesen, die den Algorithmus erklären, aber keiner von ihnen erklärt wirklich mit e...
08.05.2012, 19:08
1
Antwort

Brauchen Sie einen Rat von Framework für den Pfad zur Kartenvalidierung

Das Problem, vor dem ich stehe, ist folgendes: Wenn zwei Polygone die Grenzen eines Irrgartens und einen Pfad dazwischen definieren (siehe Bild unten), würde ich gerne wissen, wann ich die Grenzen des Labyrinths überschritten habe. In Bezu...
08.05.2012, 08:03
1
Antwort

Datenstrukturelle Bootstrapping-Beispiele?

Ich habe kürzlich Okasaki und Brodals Artikel "Optimal Rein funktionale Warteschlangen ", die eine schnelle Prioritätswarteschlange basierend auf dem datenstrukturellen Bootstrapping beschreiben, bei der eine einfache und ineffiziente Datenstru...
23.03.2011, 05:44
4
Antworten

Mit welchen Algorithmen kann ich Inhalte auf einer Webseite identifizieren?

Ich habe eine Webseite im Browser geladen (dh ihr DOM und ihre Elementpositionierung sind beide für mich zugänglich) und ich möchte das Blockelement (oder eine sortierte Liste dieser Elemente) finden, das wahrscheinlich den meisten Inhalt enthäl...
04.01.2010, 12:22
1
Antwort

Welchen regulären Ausdruck Algorithmus verwendet PHP?

Nachdem Sie diesen Artikel über zwei verschiedene Arten von Algorithmen für reguläre Ausdrücke gelesen haben (Perl 5.8.7 und Thompson NFA) ), das Letztere ist ~ 1,000,000 mal schneller als ersteres, gemäß dem Artikel. Ich benutze PHP täglich u...
18.04.2012, 22:20
2
Antworten

Wählen Sie die eindeutige / Deduplizierung in SSE / AVX

Problem Gibt es rechnerisch machbare Ansätze zur intraregistralen Deduplizierung einer Menge von ganzen Zahlen mit x86 SIMD-Anweisungen? Beispiel Wir haben ein 4-Tupel-Register R1 = {3, 9, 2, 9} und möchten das Register R2 = {3, 9, 2, N...
25.05.2012, 18:54
2
Antworten

Zeit Komplexität der Permutationsfunktion

Geben Sie eine gegebene Anzahl von eindeutigen Zahlen zurück und geben Sie alle möglichen Permutationen zurück.    Zum Beispiel haben [1,2,3] die folgenden Permutationen:    1,2,3, 1,3,2, 2,1,3, 2,3,1, 3,1,2, 3,2,1] / p> Meine iterative L...
13.01.2017, 05:11
4
Antworten

Effizienter Algorithmus zum Konvertieren eines Zeichensatzes in ein nfa / dfa

Ich arbeite gerade an einem Scanner-Generator. Der Generator funktioniert schon gut. Aber bei Verwendung von Zeichenklassen wird der Algorithmus sehr langsam. Der Scanner-Generator erzeugt einen Scanner für UTF8-kodierte Dateien. Der gesamte...
21.08.2010, 19:13
2
Antworten

Wie funktionieren LL (*) Parser?

Ich kann keine vollständige Beschreibung über LL (*) Parser, wie ANTLR, im Internet finden. Ich frage mich, was ist der Unterschied zwischen einem LL (k) Parser und einem LL (*) und warum sie links-recusive Grammatiken trotz ihrer Flexibilitä...
31.05.2010, 13:40
4
Antworten

Wie verhindere ich in einem textbasierten Adventure-Spiel lange verwirrenden bedingten Code?

Ich erstelle eine Text-basierte, wählen Sie Ihr eigenes Abenteuerspiel in C ++. In diesem Spiel wird es viele Möglichkeiten geben, wohin du gehen willst, was du tun willst usw. Meine Frage ist, wie ich verhindern kann, dass dies extrem ver...
24.09.2016, 18:56