Als «algorithms» getaggte Fragen

In der Mathematik und Informatik ist ein Algorithmus eine effektive Methode, die als endliche Liste genau definierter Anweisungen zur Berechnung einer Funktion ausgedrückt wird. Algorithmen werden zur Berechnung, Datenverarbeitung und automatisierten Argumentation verwendet.

3
Warum dauert die iterative Version länger?
Ich habe mir http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ angesehen und festgestellt, dass bei seiner Implementierung der rekursiven und iterativen Implementierungen der Fakultätsfunktion die Iteration tatsächlich länger dauert gegeben n = 1.000. Ich kann nicht herausfinden warum (er erklärt es nicht, sagt aber, dass es eine Übung für den Leser ist). Entschuldigen Sie meine Neuheit …
4
Generieren von Sortierschlüsseln beim Neuordnen von Elementen
Wir haben eine Reihe von Artikeln, die der Endbenutzer in einer gewünschten Reihenfolge organisieren kann. Die Menge der Elemente ist ungeordnet, aber jedes Element enthält einen Sortierschlüssel, der geändert werden kann. Wir suchen nach einem Algorithmus, mit dem ein neuer Sortierschlüssel für ein Element generiert werden kann, das hinzugefügt oder …
11 algorithms 
3
Was ist die Bibel des Hashing?
Gibt es einen Cormen- ähnlichen Hinweis auf Hashes und Hashing? Diese besondere Struktur hat aus irgendeinem Grund in meiner CS-Ausbildung wenig Beachtung gefunden, aber ich würde gerne mehr darüber erfahren, da sie anscheinend überall sind. Ich weiß, dass Cormen es behandelt, aber ich suche etwas Spezialisierteres und Tieferes.
8
Welche Art von Algorithmus erfordert einen Satz?
Bei meinen ersten Programmierkursen wurde mir gesagt, ich solle ein Set verwenden, wenn ich Dinge wie das Entfernen von Duplikaten von etwas tun muss. Beispiel: Um alle Duplikate aus einem Vektor zu entfernen, durchlaufen Sie diesen Vektor und fügen Sie jedes Element einer Menge hinzu. Dann bleiben eindeutige Vorkommen übrig. …
3
TDD-ähnlicher Ansatz für algorithmische Probleme
Ich habe bei einem algorithmischen Test mit Codility versagt, weil ich versucht habe, eine bessere Lösung zu finden, und am Ende hatte ich nichts. Ich habe mir also überlegt, ob ich einen ähnlichen Ansatz wie TDD verwenden könnte. Dh wenn ich in der Regel schrittweise eine Lösung auf ähnliche Weise …
2
Abdeckung - Fehler im Algorithmus - wie kann man seine Verwendung loswerden?
Einführung Viele der Rendering-Engines für Hauptvektorgrafiken weisen einen algorithmischen Fehler auf. Sie rendern jede Form einzeln und Antialien, indem sie die Pixelabdeckung berechnen und sie dann übereinander zusammensetzen. Ja, es ist einfach, aber die richtigen Lösungen sind noch einfacher. Dies führt zu einem Konfliktproblem, da die Abdeckung durch Transparenz zusammengeführt …
2
Was macht einen schlechten Fall für eine schnelle Sortierung aus?
Ich lerne etwas über Quicksort und möchte verschiedene Arrays veranschaulichen, auf denen Quicksort Schwierigkeiten haben würde. Die Quicksortierung, an die ich denke, hat kein anfängliches zufälliges Mischen, führt 2 Partitionen durch und berechnet den Median nicht. Bisher habe ich mir drei Beispiele ausgedacht: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …
5
Drucken Sie die nächstkleinere von 2 ^ i * 5 ^ j, wobei i, j> = 0 ist
Diese Frage wurde mir kürzlich während eines technischen Telefon-Screenings gestellt und es ging mir nicht gut. Die Frage ist unten wörtlich enthalten. {2^i * 5^j | i,j >= 0}Sortierte Sammlung generieren . Drucken Sie kontinuierlich den nächstkleineren Wert. Beispiel: { 1, 2, 4, 5, 8, 10...} "Next small" lässt mich …
10 algorithms 
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.