Was ist der genaue Unterschied zwischen den Algorithmen von Dijkstra und Prim? Ich weiß, dass Prims eine MST geben wird, aber der von Dijkstra erzeugte Baum wird auch eine MST sein. Was ist dann der genaue
Dieses Problem betrifft tatsächlich Rollover. Ich werde es im Folgenden als solches verallgemeinern: Ich habe eine 2D-Ansicht und eine Reihe von Rechtecken in einem Bereich auf dem Bildschirm. Wie verteile ich diese Felder so, dass sie sich nicht überlappen, sondern nur mit minimaler Bewegung...
Ich brauche eine Funktion wie diese: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Kann mir jemand vorschlagen, wie ich das schreiben könnte? Können Sie mir eine gute Website nennen, auf der diese Art von...
Vor kurzem wurde mir diese Interviewfrage gestellt und ich bin gespannt, was für eine gute Lösung das wäre. Angenommen, ich erhalte ein 2D-Array, in dem alle Zahlen im Array von links nach rechts und von oben nach unten in aufsteigender Reihenfolge aufgeführt sind. Was ist der beste Weg, um...
Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Welche Technologien und Programmierentscheidungen ermöglichen es Google,...
Ich habe mich gefragt, wie man am besten ein Tag-System implementiert, wie es auf SO verwendet wird. Ich habe darüber nachgedacht, aber ich kann keine gute skalierbare Lösung finden. Ich dachte an eine grundlegende 3-Tisch-Lösung: einen tagsTisch, articleseinen tag_to_articlesTisch und einen...
Ich bin völlig neu in Python und ich versuche, Quicksort darin zu implementieren. Könnte mir bitte jemand helfen, meinen Code zu vervollständigen? Ich weiß nicht, wie ich die drei Arrays verketten und drucken soll. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array)...
Ich suche einen Farbraumkonverter von RGB zu HSV, speziell für den Bereich 0 bis 255 für beide
Ich habe versucht, den Schnittpunkt zwischen zwei std :: set in C ++ zu finden, aber es wird immer wieder ein Fehler angezeigt. Ich habe dafür einen kleinen Beispieltest erstellt #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std;...
Hintergrund Dieses Bild zeigt das Problem: Ich kann den roten Kreis kontrollieren. Die Ziele sind die blauen Dreiecke. Die schwarzen Pfeile geben die Richtung an, in die sich die Ziele bewegen. Ich möchte alle Ziele in der Mindestanzahl von Schritten sammeln. In jeder Runde muss ich 1 Schritt...
Gibt es eine Möglichkeit, den Mittelwert und die Standardabweichung für einen Vektor mit Proben mithilfe von Boost zu berechnen ? Oder muss ich einen Akkumulator erstellen und den Vektor
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
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 im vergangenen...
Ich habe ein 8-Byte-Array und möchte es in den entsprechenden numerischen Wert konvertieren. z.B byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Ich möchte eine Methode, die die obige Konvertierungsoperation
Wir wissen, dass zum Beispiel das Modulo der Potenz von zwei folgendermaßen ausgedrückt werden kann: x % 2 inpower n == x & (2 inpower n - 1). Beispiele: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Was ist mit der allgemeinen Nichtkraft zweier Zahlen? Sagen wir: x% 7...
Könnte jemand den Unterschied zwischen Algorithmen für Polynomzeit, Nicht-Polynomzeit und Exponentialzeit erklären? Wenn ein Algorithmus beispielsweise O (n ^ 2) Zeit benötigt, in welcher Kategorie befindet er sich dann?
Kürzlich hatte ich ein Interview, in dem sie mir eine " Suchfrage " stellten. Die Frage war: Angenommen, es gibt ein Array von (positiven) Ganzzahlen, von denen jedes Element entweder ist +1oder -1mit seinen benachbarten Elementen verglichen wird. Beispiel: array =
Wenn wir eine Liste sortieren, wie a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] Gleiche Elemente sind in der resultierenden Liste immer benachbart. Wie kann ich die entgegengesetzte Aufgabe erreichen - die Liste so mischen, dass gleiche Elemente niemals (oder so selten wie möglich)...
Ich arbeite an einem Problem mit CTCI. Das dritte Problem in Kapitel 1 besteht darin, dass Sie eine Zeichenfolge wie z 'Mr John Smith ' und fordert Sie auf, die Zwischenräume durch Folgendes zu ersetzen %20: 'Mr%20John%20Smith' Der Autor bietet diese Lösung in Python an und nennt sie O (n): def...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung...