Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

Warum verwendet der Dijkstra-Algorithmus den Abnahmeschlüssel?

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, neighbor) Aber ich habe etwas über den Algorithmus …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

std :: back_inserter für ein std :: set?

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 push_back. std::inserterbraucht auch einen Iterator? Ich habe es nicht benutzt std::inserterund bin mir nicht sicher, was ich tun soll. Hat jemand …

93 c++ algorithm stl

Algorithmus: Effiziente Methode zum Entfernen doppelter Ganzzahlen aus einem Array

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, ?, ?} Eine …

92 c algorithm arrays duplicates

Unbekanntes Symbol im Algorithmus: Was bedeutet ∀? [geschlossen]

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 . Verbessere diese Frage Ich lese über einen Algorithmus (es ist ein Pfadfindungsalgorithmus, …

92 algorithm math symbols

Ein Algorithmus zum Platzieren überlappender Rechtecke?

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 anpassen? Die Positionen der Rechtecke sind …

91 algorithm user-interface language-agnostic graphics

Unterschied zwischen den Algorithmen von Prim und Dijkstra?

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 Unterschied?

91 algorithm graph dijkstra minimum-spanning-tree prims-algorithm

Was ist der einfachste Weg, um zu testen, ob eine Zahl in C ++ eine Zweierpotenz ist?

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 Algorithmus zu …

90 c++ algorithm bit-manipulation

Wie suche ich nach einer Zahl in einem 2D-Array, das von links nach rechts und von oben nach unten sortiert ist?

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 zu …

90 algorithm search multidimensional-array

Wie kann Google so schnell sein?

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, eine Anfrage so schnell zu bearbeiten? Jedes Mal, wenn ich etwas suche (eines der mehreren …

89 performance algorithm

Wie finde ich den kürzesten Weg zwischen 100 sich bewegenden Zielen? (Live-Demo enthalten.)

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 nach links …

89 javascript algorithm graph-theory

Quicksort mit Python

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) > 1: pivot …

89 python algorithm sorting quicksort

Berechnen Sie mit Boost den Mittelwert und die Standardabweichung von einem Vektor von Stichproben in C ++

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 einspeisen?

89 c++ algorithm boost statistics mean

Algorithmus zur Umwandlung von RGB in HSV und HSV in RGB im Bereich von 0 bis 255 für beide

Ich suche einen Farbraumkonverter von RGB zu HSV, speziell für den Bereich 0 bis 255 für beide Farbräume.

89 c++ c algorithm

So implementieren Sie ein Tag-System

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 Tisch. Ist dies die beste Lösung für dieses Problem …

89 algorithm system tagging

Wie gefallen Ihnen Ihre Primärschlüssel? [geschlossen]

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 Frage verbessert und möglicherweise erneut geöffnet werden kann, …

88 algorithm database-design relational-database primary-key ddl

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.