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.

Mögliche Interviewfrage: So finden Sie alle überlappenden Intervalle

Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten und einer Erklärung, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Es ist nicht eine Interviewfrage per se , als ich auf das in meinem Projekt kam, aber ich dachte …

72 algorithm

Gewichtete zufällige Auswahl aus dem Array

Ich möchte zufällig ein Element aus einem Array auswählen, aber jedes Element hat eine bekannte Auswahlwahrscheinlichkeit. Alle Chancen zusammen (innerhalb des Arrays) summieren sich zu 1. Welchen Algorithmus würden Sie als den schnellsten und am besten geeigneten für große Berechnungen vorschlagen? Beispiel: id => chance array[ 0 => 0.8 1 …

72 arrays algorithm random

Ist es schneller, eine Liste zu sortieren, nachdem Elemente eingefügt oder einer sortierten Liste hinzugefügt wurden?

Wenn ich eine sortierte Liste habe (z. B. Quicksortierung zum Sortieren), wenn ich viele Werte hinzufügen möchte, ist es besser, die Sortierung auszusetzen und sie am Ende hinzuzufügen, dann zu sortieren oder binär zu schneiden, um die Elemente währenddessen korrekt zu platzieren Hinzufügen. Macht es einen Unterschied, ob die Elemente …

72 algorithm sorting list

Suchen Sie alle Pfade zwischen zwei Diagrammknoten

Ich arbeite an einer Implementierung des Dijkstras-Algorithmus, um den kürzesten Weg zwischen miteinander verbundenen Knoten in einem Streckennetz abzurufen. Ich habe die Implentation funktioniert. Es gibt alle kürzesten Pfade zu allen Knoten zurück, wenn ich den Startknoten an den Algorithmus übergebe. Meine Frage: Wie kann man alle möglichen Pfade von …

72 algorithm graph-theory graph-algorithm breadth-first-search

Wie erhalte ich den Schnittpunkt zwischen zwei Arrays als neues Array?

Ich war in verschiedenen Situationen oft mit diesem Problem konfrontiert. Es ist generisch für alle Programmiersprachen, obwohl ich mit C oder Java vertraut bin. Betrachten wir zwei Arrays (oder Sammlungen): char[] A = {'a', 'b', 'c', 'd'}; char[] B = {'c', 'd', 'e', 'f'}; Wie erhalte ich die gemeinsamen Elemente …

70 java c++ c algorithm

Wie berechnet man mit Joda-Time die verstrichene Zeit?

Ich muss die Zeit berechnen, die von einem bestimmten Datum bis jetzt vergangen ist, und sie mit demselben Format wie StackOverflow-Fragen anzeigen, dh: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08 Wissen Sie, wie Sie dies mit der Java Joda-Time- Bibliothek erreichen können ? Gibt es eine …

70 java algorithm datetime grails jodatime

C So „zeichnen“ Sie einen Binärbaum auf die Konsole [geschlossen]

Geschlossen. Diese Frage erfordert Debugging-Details . 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 6 Jahren . Verbessere diese Frage Welche Algorithmen können verwendet werden, um einen Binärbaum in der Konsole zu zeichnen? …

70 c algorithm layout binary-tree

Problemlösung / Algorithmus Fähigkeit ist ein Händchen oder kann mit Übung entwickelt werden? [geschlossen]

Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Verbessere diese Frage Jedes Mal, wenn ich ein …

70 algorithm

Schnelle und einfache Hash-Code-Kombinationen

Können Leute schnelle und einfache Möglichkeiten empfehlen, um die Hash-Codes zweier Objekte zu kombinieren? Ich mache mir keine allzu großen Sorgen um Kollisionen, da ich eine Hash-Tabelle habe, die so effizient funktioniert. Ich möchte nur etwas, das so schnell wie möglich einen Code generiert. Beim Lesen in SO und im …

70 c# algorithm hash hashcode

Unterschied zwischen O (n) und O (log (n)) - was ist besser und was genau ist O (log (n))?

Dies ist mein erster Kurs in Datenstrukturen und jede Vorlesung / TA-Vorlesung, über die wir sprechen O(log(n)). Dies ist wahrscheinlich eine dumme Frage, aber ich würde mich freuen, wenn mir jemand genau erklären kann, was das bedeutet!

70 algorithm data-structures complexity-theory big-o logarithm

Warum funktioniert der Algorithmus zum gierigen Münzwechsel bei einigen Münzsätzen nicht?

Ich verstehe, wie der gierige Algorithmus für das Münzwechselproblem (zahlen Sie einen bestimmten Betrag mit der minimal möglichen Anzahl von Münzen) funktioniert - er wählt immer die Münze mit dem größten Nennwert aus, der die verbleibende Summe nicht überschreitet - und findet immer die richtige Lösung für spezifische Münzsets. Bei …

70 algorithm greedy coin-change

Leistungsproblem: Java vs C ++

Ich habe immer gehört, dass C ++ viel effizienter als Java ist (und deshalb werden die meisten Spiele in C ++ entwickelt). Ich schrieb einen kleinen Algorithmus, um das "Acht-Königinnen-Rätsel" in Java und C ++ mit genau demselben Algorithmus zu lösen, und begann dann, die Zahl oder die Quadrate zu …

69 java c++ performance algorithm

Sparse Matrizen / Arrays in Java

Ich arbeite an einem in Java geschriebenen Projekt, für das ich ein sehr großes 2-D-Array mit geringer Dichte erstellen muss. Sehr spärlich, wenn das einen Unterschied macht. Wie auch immer: Der wichtigste Aspekt für diese Anwendung ist die Effizienz in Bezug auf die Zeit (nehmen Sie eine Menge Speicher an, …

69 java algorithm sparse-matrix sparse-array

Kehren Sie die Reihenfolge der Wörter in einer Zeichenfolge um

Ich habe dies string s1 = "My name is X Y Z"und ich möchte die Reihenfolge der Wörter so umkehren s1 = "Z Y X is name My". Ich kann es mit einem zusätzlichen Array tun. Ich habe mir überlegt, aber ist es möglich, dies an Ort und Stelle (ohne …

68 algorithm data-structures string

Millionen von 3D-Punkten: Wie finde ich die 10 Punkte, die einem bestimmten Punkt am nächsten liegen?

Ein Punkt in 3-d wird durch (x, y, z) definiert. Der Abstand d zwischen zwei beliebigen Punkten (X, Y, Z) und (x, y, z) beträgt d = Sqrt [(Xx) ^ 2 + (Yy) ^ 2 + (Zz) ^ 2]. Jetzt gibt es eine Million Einträge in einer Datei, jeder Eintrag …

68 algorithm graphics graph

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.