Wann sollte ich die Interpolationssuche anstelle der Binärsuche verwenden? Ich habe beispielsweise einen sortierten Datensatz. In welchen Situationen würde ich die binäre Suche verwenden, um ein Element in diesem Datensatz zu finden, oder in welchen Situationen sollte ich die Interpolationssuche...
Ich bin ein Student, der an einem Ameisenkoloniesimulator für ein Kursprojekt arbeitet. Der Algorithmus dafür ist (offensichtlich) ein Ameisenkolonialgorithmus. Ich weiß, dass es verschiedene Formen des Algorithmus gibt, aber all diese waren uns zu detailliert, sodass wir einen Ansatz gewählt...
Im Mark-Sweep-Compact-Garbage-Collection-Algorithmus müssen Sie die Welt stoppen, wenn Sie Objekte verschieben, da das Referenzdiagramm inkonsistent wird und Sie die Werte aller Referenzen ersetzen müssen, die auf das Objekt verweisen. Aber was wäre, wenn Sie eine Hash-Tabelle mit einer Objekt-ID...
Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten, und erläutern Sie, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Ein Team hat beschlossen, jeden...
Es gibt diese Datenstruktur, die die Leistung des Array-Zugriffs mit der Notwendigkeit vergleicht, sie beim Löschen zu durchlaufen. Sie führen mit jedem Eintrag einen Generationszähler sowie einen globalen Generationszähler. Die "Lösch" -Operation erhöht den Erzeugungszähler. Bei jedem Zugriff...
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten ....
Ich habe kürzlich die Neuveröffentlichung von The Logical Journey of the Zoombinis gespielt und versucht, einige Computeralgorithmen zu implementieren, mit denen die verschiedenen Rätsel gelöst werden können. Ich bin nicht sicher, wie ich mich dem Fährenrätsel von Captain Cajun nähern soll. Für...
Hilft ein geeigneter Algorithmus wirklich, die Qualität und letztendlich die Effizienz eines Programms zu verbessern? Können wir ohne den Algorithmus immer noch ein Programm von guter Qualität produzieren? Ist ein geeigneter Algorithmus ein MUSS in der modernen
Was genau ist ein Algorithmus, wie in was bedeutet Algorithmus? Das Wenige, was ich verstehe, ist, dass es nicht spezifisch für eine bestimmte Sprache oder ein bestimmtes Designmuster ist, sondern eines der grundlegendsten Prinzipien (ich denke, diese Frage lässt mich dumm aussehen). Eine der...
Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 6 Jahren . Wikipedia listet 11
Ich verwende seit einiger Zeit Reactive Cocoa (von GitHub), eine funktionale reaktive Programmierschnittstelle zur Verwendung mit den Cocoa-Bibliotheken, habe aber gerade "Out of the Tar Pit" gelesen , das Papier, das angeblich die Konzepte dahinter präsentiert. und ich bin ein wenig verwirrt. Der...
Einige Sprachen, zum Beispiel Java, führten eine Low-Pause-GC ein. Diese GC können den größten Teil der Arbeit erledigen, ohne die ganze Welt anzuhalten. Dies ist offensichtlich ein ziemlich schwieriges Problem, da es erforderlich ist, den Speicher zu analysieren, wenn der Thread geändert wird....
Ich bin auf ein Problem gestoßen, bei dem es das Ziel war, dynamische Programmierung zu verwenden (anstelle von anderen Ansätzen). Es gibt eine zu überbrückende Distanz und eine Reihe von Kabeln unterschiedlicher Länge. Wie viele Kabel sind mindestens erforderlich, um die Entfernung genau zu...
Ich bin dabei, ein Signalmanagement- und Routing-Modul für ein integriertes audiovisuelles System zu entwickeln und entwerfe es mit der Absicht, über verschiedene Signalverteilungsnetze hinweg so flexibel wie möglich zu sein. Die Absicht des Moduls ist es, das Routing über eine Anzahl von...
Ich lerne funktionale Programmierung mit Haskell . In der Zwischenzeit studiere ich Automatentheorie und da die beiden gut zusammenpassen, schreibe ich eine kleine Bibliothek, um mit Automaten zu spielen. Hier ist das Problem, bei dem ich die Frage gestellt habe. Während ich einen Weg studierte,...
Ich suche nach Sortieralgorithmen, die mit einer großen Datenmenge arbeiten können, dh die auch dann funktionieren, wenn nicht der gesamte Datensatz gleichzeitig im Hauptspeicher gespeichert werden kann. Der einzige Kandidat, den ich bisher gefunden habe, ist die Sortierung nach Zusammenführung:...
Aus heutiger Sicht passt diese Frage nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich Debatten, Argumente, Abstimmungen oder erweiterte Diskussionen hervorrufen. Wenn...
Ich habe die drei studiert und gebe meine Schlussfolgerungen von ihnen weiter unten an. Kann mir jemand sagen, ob ich sie richtig verstanden habe oder nicht? Vielen Dank. Dijkstra-Algorithmus wird nur dann verwendet , wenn Sie eine Hand haben , und Sie wollen den kleinsten Pfad von einem Knoten zum...
Was ist Amortized Analysis? Und wie kann es mir helfen , in meinen Programmen Worst-Case-Leistungsgarantien zu erzielen ? Ich habe gelesen, dass die folgenden Techniken dem Programmierer helfen können, Garantien für die Leistung im schlimmsten Fall zu erzielen (dh in meinen eigenen Worten:...
Bei einigen Fragmenten würde ich gerne die kürzestmögliche einzelne Zeichenfolge ("Ausgabezeichenfolge") finden, die alle Fragmente enthält. Fragmente können sich in der Ausgabezeichenfolge überlappen. Beispiel: Für die Saitenfragmente: BCDA AGF ABC Die folgende Ausgabezeichenfolge enthält...