Ich weiß, dass exponentielle Zeitalgorithmen generell vermieden werden sollten, aber manchmal notwendig sind. Ein Fall ist der reisende Verkäufer. Wie häufig sind solche Algorithmen in Produktionssoftware? Sind diese Fälle normalerweise notwendig oder das Ergebnis von Eilaufträgen? Ich verstehe,...
Ich bin es gewohnt, von Hand nach der Landau-Notation (Big O, Theta ...) meiner Algorithmen zu suchen, um sicherzustellen, dass sie so optimiert wie möglich sind, aber wenn die Funktionen wirklich groß und komplex werden, nimmt sie Fahrt auf zu viel Zeit, um es von Hand zu tun. Es ist auch anfällig...
Wenn Sie eine Anzeige auf Facebook erstellen, erhalten Sie einen Bereich mit " empfohlenen Geboten " (z. B. 0,90 bis 2,15 USD). Laut dieser Seite : Der vorgeschlagene Gebotsbereich hilft Ihnen bei der Auswahl eines Höchstgebots, damit Ihre Anzeige erfolgreich ist. Dies hängt davon ab, wie viele...
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...
Ich habe einen Code mit einer Folge von ifs, die funktionieren, aber ich fühle mich einfach chaotisch. Grundsätzlich möchte ich die größte von drei Ganzzahlen auswählen und ein Statusflag setzen, um zu sagen, welche ausgewählt wurde. Mein aktueller Code sieht folgendermaßen aus: a = countAs(); b =...
Ich besuche ein altes Problem, an dem ich vor einiger Zeit gearbeitet habe. Ein typisches Szenario ist "3 Bits werden innerhalb einer 8-Bit-Ganzzahl gesetzt", dh 00000111. Alle eindeutigen Kombinationen mit 3 gesetzten Bits können leicht (in der Reihenfolge) durch verschachtelte Schleifen erzeugt...
Ich erstelle ein 2D-Spiel für eine Website, auf der das Universum extrem groß werden kann (im Grunde unendlich groß). Das Universum besteht zunächst aus 6 Sternen, die gleich weit vom Ursprung entfernt sind (0, 0). Meine Aufgabe ist es, mehr Sterne zu erzeugen, die "Pfade" (Kanten) haben, die...
Mein Freund gab mir ein Problem, von dem er sagt, dass es einfach ist, aber ich kann keinen guten Algorithmus finden, um es zu tun. Sie erhalten eine Eingabe von 100 zufälligen englischen Wörtern. Sie müssen die längste Wortfolge finden, bei der der letzte Buchstabe in einem Wort mit dem ersten...
Welche der folgenden Aussagen finden Sie besser lesbar? Die handgeschriebene Schleife: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Oder der Algorithmusaufruf: #include <algorithm> #include <functional>
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie durch Bearbeiten dieses Beitrags mit Fakten und Zitaten beantwortet werden kann . Geschlossen vor 4 Jahren . Ich hätte gerne Ihre...
Ich frage mich, was eine Algorithmusdokumentation enthalten sollte. Ich kann keine richtige Richtlinie finden, der ich folgen kann. Ich habe vor, aufzunehmen Zusammenfassung des Algorithmus Beschreibung des Algorithmus Flussdiagramme Pseudocodes Beispiel-Eingabedatensatz (mehrfach) Ausgabedaten...
Ich bin ziemlich vertraut mit einem B-Baum, da ich die Datenbanken hauptsächlich mit Strom, Klimaanlage und Festplattenspeicher versorgen muss. Ich verbinde mich mit einer doppelten (doppelten [dh ey]?) Verknüpften Liste. Heute erwähnte einer der Entwickler beim Mittagessen einen R-Baum. Ich...
Ich implementiere einen Algorithmus, der sehr rechenintensiv sein wird, und möchte versuchen, sicherzustellen, dass ich keine unnötige Arbeit mache. Es gibt ein nxnxn-Kubikgitter, zB wenn n = 2, besteht dieses aus (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Aus diesem...
Der Titel ist also etwas umständlich. Ich werde einige Hintergrundinformationen geben und dann meine Frage stellen. Hintergrund : Ich arbeite als Entwickler von Web- GIS- Anwendungen, habe aber in meiner Freizeit mit dem Rendern von Karten und der Verbesserung der Datenaustauschformate gespielt....
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 6 Jahren . Hintergrund Ich bin ein arbeitender Software-Ingenieur,...
Was ist ein guter Weg, um "Vorhersage des nächsten Wortes" zu implementieren? Beispielsweise gibt der Benutzer "Ich bin" ein und das System schlägt "a" und "nicht" (oder möglicherweise andere) als nächstes Wort vor. Mir ist eine Methode bekannt, die Markov-Ketten und einen Trainingstext...
Ich habe FILE_A mit über 300.000 Zeilen und FILE_B mit über 30 Millionen Zeilen. Ich habe ein Bash- Skript erstellt, das jede Zeile in FILE_A in FILE_B erfasst und das Ergebnis des grep in eine neue Datei schreibt. Dieser gesamte Vorgang dauert über 5 Stunden. Wie kann ich die Leistung meines...
Ich habe darüber nachgedacht, wie aktuelle Schlüsselwertspeicher das "Ablaufdatum" für Elemente implementieren. Derzeit habe ich 2 Varianten dafür im Kopf: Sie tun nichts (behalten abgelaufene Daten bei) und überprüfen dies nur, wenn Sie beispielsweise mit einem Schlüssel GET ausführen. Das Problem...
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...
Wie kann ich zwei Zeichenfolgen abgleichen, aber gleichzeitig zulassen, dass die X-Anzahl der Zeichen in der Übereinstimmung falsch ist? Die Anzahl der Fehler sollte eine steuerbare Variable sein. Während die Anzahl der X-Zeichen in der Zeichenfolge nicht übereinstimmen kann, sollte die Anzahl der...