Ressourcen, die ich zur Zeitkomplexität gefunden habe, sind unklar, wann es in Ordnung ist, Begriffe in einer Zeitkomplexitätsgleichung zu ignorieren, insbesondere bei nichtpolynomiellen Beispielen. Mir ist klar, dass bei etwas in der Form n 2 + n + 1 die letzten beiden Begriffe unbedeutend...
Geschlossen . Diese Frage muss fokussierter sein . 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 . Geschlossen...
Was wäre der optimalste Algorithmus (in Bezug auf die Leistung), um die Anzahl der Teiler einer bestimmten Anzahl zu berechnen? Es wäre großartig, wenn Sie einen Pseudocode oder einen Link zu einem Beispiel bereitstellen könnten. EDIT: Alle Antworten waren sehr hilfreich, danke. Ich implementiere...
Geschlossen . Diese Frage muss fokussierter sein . 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 . Geschlossen...
Ich suche nach einem nicht rekursiven Tiefensuchalgorithmus für einen nicht-binären Baum. Jede Hilfe wird sehr
Ich hatte diese Frage gestern bei einem Algorithmus-Test und kann die Antwort nicht herausfinden. Es macht mich absolut verrückt, weil es ungefähr 40 Punkte wert war. Ich denke, dass der Großteil der Klasse es nicht richtig gelöst hat, weil ich in den letzten 24 Stunden keine Lösung gefunden...
Ich habe eine Klasse namens erstellt QuickRandom, deren Aufgabe es ist, schnell Zufallszahlen zu erzeugen. Es ist ganz einfach: Nehmen Sie einfach den alten Wert, multiplizieren Sie ihn mit a doubleund nehmen Sie den Dezimalteil. Hier ist meine QuickRandomKlasse in ihrer Gesamtheit: public class...
Ich möchte ein Programm entwerfen, mit dessen Hilfe ich zwischen 5 vordefinierten Farben beurteilen kann, welche einer variablen Farbe ähnlicher sind und mit welchem Prozentsatz. Die Sache ist, dass ich nicht weiß, wie man das manuell Schritt für Schritt macht. Es ist also noch schwieriger, sich...
Was ist der Unterschied zwischen Breite zuerst und Tiefe zuerst, wenn Sie einen Baum / eine Grafik durchqueren? Alle Codierungs- oder Pseudocode-Beispiele wären
In meiner Freizeit habe ich in letzter Zeit verschiedene Algorithmen kennengelernt. Einer, auf den ich gestoßen bin und der sehr interessant erscheint, heißt HyperLogLog-Algorithmus. Er schätzt, wie viele eindeutige Elemente in einer Liste enthalten sind. Dies war besonders interessant für mich,...
Geschlossen . Diese Frage muss fokussierter sein . 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 . Geschlossen...
Ein Freund von mir interviewt für einen Job. Eine der Interviewfragen brachte mich zum Nachdenken, ich wollte nur ein Feedback. Es gibt 2 nicht negative ganze Zahlen: i und j. Finden Sie anhand der folgenden Gleichung eine (optimale) Lösung, um i und j so zu durchlaufen, dass die Ausgabe sortiert...
Was ist der Unterschied zwischen einem Haufen und BST? Wann sollte ein Heap und wann ein BST verwendet werden? Wenn Sie die Elemente sortiert erhalten möchten, ist BST besser als
OK - es ist mir fast peinlich, dies hier zu posten (und ich werde es löschen, wenn jemand zum Schließen stimmt), da es wie eine grundlegende Frage erscheint. Ist dies der richtige Weg, um in C ++ auf ein Vielfaches einer Zahl aufzurunden? Ich weiß, dass es andere Fragen dazu gibt, aber ich bin...
OK, also ich klinge nicht wie ein Idiot. Ich werde das Problem / die Anforderungen expliziter darlegen: Nadel (Muster) und Heuhaufen (zu durchsuchender Text) sind nullterminierte Zeichenfolgen im C-Stil. Es werden keine Längeninformationen bereitgestellt. Bei Bedarf muss es berechnet werden. Die...
Ich habe einen Artikel über verschiedene Shuffle-Algorithmen bei Coding Horror gelesen . Ich habe gesehen, dass irgendwo Leute dies getan haben, um eine Liste zu mischen: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Ist das ein guter Shuffle-Algorithmus? Wie...
In Disney World verwenden sie ein System namens Fastpass , um eine zweite, kürzere Linie für beliebte Fahrten zu erstellen. Die Idee ist, dass Sie in der Standardzeile warten können, oft mit einer Wartezeit von mehr als einer Stunde, oder Sie können einen FastPass erhalten, mit dem Sie während...
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...
Ich habe vor ein paar Tagen eine Frage gestellt, wie man die nächsten Nachbarn für einen bestimmten Vektor findet. Mein Vektor hat jetzt 21 Dimensionen und bevor ich fortfahre, beginne ich mir einige grundlegende Fragen zu stellen, da ich weder aus dem Bereich des maschinellen Lernens noch der...
Ich vermute, die Antwort lautet " Wegen der Mathematik ", aber ich hatte gehofft, jemand könnte auf einer grundlegenden Ebene ein wenig mehr Einblick geben ... Ich habe mich heute im BCL-Quellcode umgesehen und mir angesehen, wie einige der Klassen, die ich zuvor verwendet habe, tatsächlich...