Suchergebnisse für Anfrage "algorithm"
Wie erstelle ich eine zufällige Zeichenfolge mit einer bestimmten Länge?
Ich möchte eine zufällige Zeichenfolge (oder eine Reihe von zufälligen Zeichenfolgen, Wiederholungen zulässig) mit einer Länge zwischen 1 und @ generieren Zeichen aus einem (endlichen) Alphabet. Jede Zeichenfolge sollte gleich wahrscheinlich sein ...
Wie hoch sind die Mindestkosten für die Verbindung aller Inseln?
Es gibt ein Raster der GrößeN x M. Einige Zellen sind Inseln bezeichnet mit '0' und die anderen sindWasse. Auf jeder Wasserzelle befindet sich eine Nummer, die die Kosten einer Brücke angibt, die auf dieser Zelle hergestellt wurde. Sie müssen die ...
robe Schätzung der Laufzeit von Big
Wenn daseitliche Komplexit meines Programms ist, sagen SieO (n ^ 2), Wie drücke ich die Laufzeit in @ auZeiträume von Sekunden für einen großen Wert von n, 10 ^ 6? Ich benötige eine grobe Schätzung, um zu wissen, ob eine Optimierung erforderlich ...
Wie finde ich heraus, ob ein Graph zweiteilig ist?
ch habe versucht, den zweigliedrigen Graphen zu verstehen. Nach meinem Verständnis ist es ein Graph G, der in zwei Untergraphen U und V unterteilt werden kann. Der Schnittpunkt von U und V ist eine Nullmenge und die Vereinigung ist ein Graph G. ...
Welcher Sortieralgorithmus wird beim Überschreiben der Vergleichsmethode der Komparatorschnittstelle verwendet?
Collections.sort(ar, new Comparator<Intervals>() { @Override public int compare(Intervals o1, Intervals o2) { return (Integer.valueOf(o1.getEnd())) .compareTo(Integer.valueOf(o2.getEnd())); } }); Hallo zusammen, ich habe den obigen Code in Java. ...
Algorithmus zum Rendern eines horizontalen binären Baums in Text- / ASCII-Form
Es ist ein ziemlich normaler Binärbaum, abgesehen von der Tatsache, dass einer der Knoten leer sein kann. Ich möchte einen Weg finden, wie ich es horizontal ausgeben kann (dh der Wurzelknoten befindet sich links und wird nach rechts ...
Ermitteln Sie, ob ein Graph halb verbunden ist oder nicht
Ein gerichteter Graph G = (V, E) wird als halb verbunden bezeichnet, wenn für alle Knotenpaare u, v in V u -> v oder v-> u path gilt. Geben Sie einen effizienten Algorithmus an, um festzustellen, ob G halb verbunden ist oder nicht.
Wie kann ein HashSet eine konstante Zeitadditionsoperation anbieten?
Ich habe die Javadocs auf HashSet gelesen, als ich auf die interessante Aussage stieß: Diese Klasse bietet eine konstante Zeitleistung für die Grundoperationen (Hinzufügen, Entfernen, Enthalten und Größe) Das verwirrt mich sehr, da ich nicht ...
Lage des Sattelpunktes
Ich habe das folgende Problem Angenommen, wir haben eine 9 * 8-Matrix Eine Matrix soll einen "Sattelpunkt" haben, wenn in einer Position der kleinste Wert in ihrer Zeile und der größte Wert in ihrer Spalte ist. In Symbolen ist ein [i] [j] ein ...
Finden Sie Lücken in großen Ereignisströmen?
ch habe ungefähr 1 Million Ereignisse in einer PostgreSQL-Datenbank, die dieses Format habe id | stream_id | timestamp ----------+-----------------+----------------- 1 | 7 | .... 2 | 8 | ....s gibt ungefähr 50.000 eindeutige Stream Ich muss ...