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.

Eindeutige (sich nicht wiederholende) Zufallszahlen in O (1)?

Ich möchte eindeutige Zufallszahlen zwischen 0 und 1000 generieren, die sich nie wiederholen (dh 6 wird nicht zweimal angezeigt), aber dazu wird nicht auf eine O (N) -Suche nach vorherigen Werten zurückgegriffen. Ist das möglich?

179 algorithm math random language-agnostic

Auswählen eines zufälligen Elements aus einer Menge

Wie wähle ich ein zufälliges Element aus einer Menge aus? Ich bin besonders daran interessiert, ein zufälliges Element aus einem HashSet oder einem LinkedHashSet in Java auszuwählen. Lösungen für andere Sprachen sind ebenfalls willkommen.

179 java algorithm language-agnostic random set

Sind 2 ^ n und n * 2 ^ n gleichzeitig komplex?

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 sind. Ist bei zwei Kategorisierungen, 2 …

178 algorithm big-o complexity-theory time-complexity

Was genau bedeutet die große Notation?

Ich bin wirklich verwirrt über die Unterschiede zwischen Big O, Big Omega und Big Theta. Ich verstehe, dass großes O die Obergrenze und großes Omega die Untergrenze ist, aber was genau bedeutet großes Ө (Theta)? Ich habe gelesen, dass es eng gebunden bedeutet , aber was bedeutet das?

178 algorithm computer-science big-o notation big-theta

Gibt es schlechtere Sortieralgorithmen als Bogosort (auch bekannt als Monkey Sort)? [geschlossen]

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 vor 5 Jahren . Verbessere diese Frage Meine Mitarbeiter haben mich heute …

177 algorithm sorting big-o

Algorithmus zur Berechnung der Anzahl der Teiler einer bestimmten Anzahl

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 das Sieb von Atkin und werde …

176 performance algorithm pseudocode

Welcher Sortieralgorithmus funktioniert am besten bei meist sortierten Daten? [geschlossen]

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 vor 6 Jahren . Verbessere diese Frage Welcher Sortieralgorithmus funktioniert am besten …

174 algorithm sorting

O (nlogn) -Algorithmus - Finden Sie drei gleichmäßig verteilte innerhalb einer Binärzeichenfolge

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 habe. Suchen …

173 algorithm big-o

Nicht rekursiver Tiefensuchalgorithmus

Ich suche nach einem nicht rekursiven Tiefensuchalgorithmus für einen nicht-binären Baum. Jede Hilfe wird sehr geschätzt.

173 algorithm tree

Ist das ein "gut genug" Zufallsalgorithmus? Warum wird es nicht verwendet, wenn es schneller ist?

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 QuickRandom { private double prevNum; private …

171 java performance algorithm random

Breite zuerst gegen Tiefe zuerst

Was ist der Unterschied zwischen Breite zuerst und Tiefe zuerst, wenn Sie einen Baum / eine Grafik durchqueren? Alle Codierungs- oder Pseudocode-Beispiele wären großartig.

171 algorithm depth-first-search breadth-first-search tree-traversal

So vergleichen Sie zwei Farben auf Ähnlichkeit / Unterschied

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 ein Programm vorzustellen. Weitere …

171 algorithm colors compare rgb hsv

Wie funktioniert der HyperLogLog-Algorithmus?

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, weil es mich zu meinen MySQL-Tagen zurückbrachte, als ich …

171 database algorithm math data-structures hyperloglog

Wann wird jeder Sortieralgorithmus verwendet? [geschlossen]

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 im vergangenen Jahr . Verbessere diese Frage Was sind die Anwendungsfälle, in …

170 algorithm sorting

Schwierige Frage zum Google-Interview

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 …

169 algorithm optimization hamming-numbers smooth-numbers

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.