Beide können verwendet werden, um den kürzesten Weg aus einer Hand zu finden. BFS läuft ein O(E+V), während Dijkstra einläuft O((V+E)*log(V)). Außerdem habe ich gesehen, dass Dijkstra ähnlich wie in Routing-Protokollen verwendet wird. Warum also den Dijkstra-Algorithmus verwenden, wenn BFS dasselbe...
Ich entwerfe einen Algorithmus, um Folgendes zu tun: Bei A[1... n]jedem gegebenen Array werden i < jalle Inversionspaare so gefunden, dass A[i] > A[j]. Ich verwende die Zusammenführungssortierung und kopiere Array A nach Array B und vergleiche dann die beiden Arrays, aber es fällt mir schwer...
Ich habe Probleme mit der Planung. Ich muss beweisen, dass das Problem NP vollständig ist. Was können die Methoden sein, um zu beweisen, dass NP vollständig
Ich lese über Blütenfilter und sie scheinen einfach albern. Alles, was Sie mit einem Bloom-Filter erreichen können, können Sie auf weniger Raum und effizienter mit einer einzelnen Hash-Funktion anstelle mehrerer ausführen, oder so scheint es. Warum sollten Sie einen Bloom-Filter verwenden und wie...
Ist es richtig zu sagen, dass überall dort, wo Rekursion verwendet wird, eine forSchleife verwendet werden könnte? Und wenn die Rekursion normalerweise langsamer ist, was ist der technische Grund dafür, sie jemals über eine forSchleifeniteration zu verwenden? Und wenn es immer möglich ist, eine...
Könnte mir bitte jemand helfen zu verstehen, wie die Mean Shift-Segmentierung tatsächlich funktioniert? Hier ist eine 8x8-Matrix, die ich gerade zusammengestellt habe 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153...
AVL- und Rotschwarzbäume gleichen sich beide selbst aus, mit Ausnahme der roten und schwarzen Farbe in den Knoten. Was ist der Hauptgrund für die Wahl von roten schwarzen Bäumen anstelle von AVL-Bäumen? Was sind die Anwendungen von roten schwarzen
Ich bin kürzlich auf ein Problem gestoßen, bei dem ich vier Kreise (Mittelpunkte und Radius) hatte und die Fläche der Vereinigung dieser Kreise berechnen musste. Beispielbild: Für zwei Kreise ist es ganz einfach, Ich kann einfach den Bruchteil jeder Kreisfläche berechnen, die nicht innerhalb der...
Wie kann ich eine gleichmäßige Verteilung (wie die meisten Zufallszahlengeneratoren beispielsweise zwischen 0,0 und 1,0 erzeugen) in eine Normalverteilung umwandeln? Was ist, wenn ich einen Mittelwert und eine Standardabweichung meiner Wahl
Dies ist eine Hausaufgabenfrage. Sie sagen, es dauert O(logN + logM)wo Nund Msind die Arrays Längen. Nennen wir die Arrays aund b. Offensichtlich können wir alle ignorieren a[i]und b[i]wo i> k. Vergleichen wir zuerst a[k/2]und b[k/2]. Lassen Sie b[k/2]> a[k/2]. Daher können wir auch alle...
Mein Wissen über Big-O ist begrenzt, und wenn Log-Terme in der Gleichung auftauchen, stört mich das noch mehr. Kann mir vielleicht jemand in einfachen Worten erklären, was ein O(log n)Algorithmus ist? Woher kommt der Logarithmus? Dies kam speziell auf, als ich versuchte, diese mittelfristige...
Dies ist eine Interviewfrage von Google. Ich kann es nicht alleine lösen. Kann jemand etwas Licht ins Dunkel bringen? Schreiben Sie ein Programm, um die Folge von Tastenanschlägen so zu drucken, dass die maximale Anzahl von Zeichen 'A' generiert wird. Sie dürfen nur 4 Tasten verwenden : A, Ctrl+ A,...
Ich benötige einen binären Suchalgorithmus, der mit den C ++ STL-Containern kompatibel ist, ähnlich wie std::binary_searchim <algorithm>Header der Standardbibliothek , aber ich brauche ihn, um den Iterator zurückzugeben, der auf das Ergebnis zeigt, und keinen einfachen Booleschen Wert, der...
Gibt es in c # einen Algorithmus zum Singularisieren - Pluralisieren eines Wortes (auf Englisch) oder gibt es eine .net-Bibliothek, um dies zu tun (möglicherweise auch in verschiedenen
Also habe ich versucht, die n- te Zahl in der Fibonacci-Folge so kompakt wie möglich zu schreiben : public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Aber ich frage mich, ob ich dies durch Ändern noch kompakter und effizienter machen kann (N == 0 || N == 1) in...
Eingabe: "tableapplechairtablecupboard..." viele Wörter Was wäre ein effizienter Algorithmus, um solchen Text in die Liste der Wörter aufzuteilen und zu erhalten: Ausgabe: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Das erste, was mir in den Sinn kommt, ist, alle...
Arrays in JavaScript können sehr einfach durch Hinzufügen und Entfernen von Elementen geändert werden. Es maskiert etwas die Tatsache, dass die meisten Spracharrays eine feste Größe haben und komplexe Operationen erfordern, um die Größe zu ändern. Es scheint, dass JavaScript es einfach macht,...
Ich möchte Datums- / Uhrzeitangaben für eine Diagrammanwendung auf das nächste Intervall runden. Ich möchte eine Signatur der Erweiterungsmethode wie folgt, damit die Rundung für jede Genauigkeitsstufe erreicht werden kann: static DateTime Round(this DateTime date, TimeSpan span); Die Idee ist,...
Diese frühere Frage befasst sich mit einigen Faktoren, die dazu führen können, dass ein Algorithmus eine O (log n) -Komplexität aufweist. Was würde dazu führen, dass ein Algorithmus Zeitkomplexität O (log log n)