Sie erhalten einen großen Bereich [a, b], in dem 'a' und 'b' normalerweise zwischen 1 und 4.000.000.000 einschließlich liegen können. Sie müssen das XOR aller Zahlen im angegebenen Bereich ermitteln. Dieses Problem wurde in TopCoder SRM verwendet. Ich habe eine der im Spiel eingereichten Lösungen...
Betrachten Sie das folgende Array: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd Was ist die kürzeste und eleganteste Art, den gemeinsamen Basispfad zu erkennen - in diesem Fall...
Ich habe ein Tic-Tac-Toe-Spiel in Java geschrieben, und meine derzeitige Methode zur Bestimmung des Spielendes berücksichtigt die folgenden möglichen Szenarien für das Ende des Spiels: Das Brett ist voll und es wurde noch kein Gewinner bekannt gegeben: Das Spiel ist unentschieden. Cross hat...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen...
Ich habe Schwierigkeiten zu entscheiden, wie zeitlich komplex Euklids größter gemeinsamer Nenner-Algorithmus ist. Dieser Algorithmus im Pseudocode lautet: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Es scheint von a und b abzuhängen . Ich denke, dass die zeitliche...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 5 Jahren ....
Ich bin gespannt, ob O (n log n) das Beste ist, was eine verknüpfte Liste
Sind die Datenstrukturen trie und radix trie dasselbe? Wenn sie gleich sind, was bedeutet dann Radix Trie (AKA Patricia
Ich habe mich gefragt, ob es bekannte Lösungen für Algorithmen zur Erstellung eines Stundenplans gibt. Grundsätzlich geht es darum, die "Stundenverteilung" (sowohl bei Lehrern als auch bei Klassen) für bestimmte Klassen-Fach-Lehrer-Vereinigungen zu optimieren. Wir können davon ausgehen, dass...
Aus Wikipedia: Die Komplexität des Algorithmus sind O(n(logn)(loglogn))Bitoperationen. Wie kommst du dazu? Dass die Komplexität den loglognBegriff enthält, sagt mir, dass es sqrt(n)irgendwo einen gibt. Angenommen, ich lasse das Sieb auf den ersten 100 Zahlen ( n = 100) laufen ,...
Ich habe ein Dokument über Lucene gelesen. Ich habe auch das Dokument in diesem Link gelesen ( http://lucene.sourceforge.net/talks/pisa ). Ich verstehe nicht wirklich, wie Lucene Dokumente indiziert, und verstehe nicht, welche Algorithmen Lucene für die Indizierung verwendet. Auf dem obigen Link...
Ich arbeite an einem Skript, das einige Excel-Dokumente generiert, und ich muss eine Zahl in den entsprechenden Spaltennamen konvertieren. Beispielsweise: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Ich habe bereits einen Algorithmus dafür geschrieben, möchte aber wissen, ob es...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 2 Jahren ....
Nicht unbedingt eine Frage, eher ein Rätsel ... Im Laufe der Jahre war ich an einigen technischen Interviews mit neuen Mitarbeitern beteiligt. Abgesehen von den Standardfragen "Kennst du die X-Technologie?" Habe ich auch versucht, ein Gefühl dafür zu bekommen, wie sie Probleme angehen....
Die boost::hash_combineVorlagenfunktion verweist auf einen Hash (aufgerufen seed) und ein Objekt v. Laut den Dokumenten wird es seedmit dem Hash von vby kombiniert seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Ich kann sehen, dass dies deterministisch ist. Ich...
Dies ist eine Frage zum Google-Interview: Es müssen ungefähr tausend Telefonnummern mit jeweils 10 Ziffern gespeichert werden. Sie können davon ausgehen, dass die ersten 5 Ziffern über tausend Zahlen hinweg gleich sind. Sie müssen die folgenden Vorgänge ausführen: a. Suchen Sie, ob eine bestimmte...
Der Algorithmus von Dijkstra wurde mir wie folgt beigebracht while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Ich denke, das ist eine einfache Frage. Ich muss so etwas tun: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Funktioniert natürlich std::back_inserternicht, da es keine gibt
Sowohl Quicksort als auch Heapsort sortieren vor Ort. Welches ist besser? In welchen Anwendungen und Fällen wird beides
Ich habe dieses Problem durch ein Interview mit Microsoft erhalten. Schreiben Sie bei einem Array zufälliger Ganzzahlen einen Algorithmus in C, der doppelte Zahlen entfernt und die eindeutigen Zahlen im ursprünglichen Array zurückgibt. ZB Eingabe: {4, 8, 4, 1, 1, 2, 9} Ausgabe:{4, 8, 1, 2, 9, ?, ?}...