Suchergebnisse für Anfrage "algorithm"
Performance-Frage: Der schnellste Weg, hexadezimales Zeichen in seinen Zahlenwert in Java umzuwandeln?
Ich möchte von char, das einen hexadezimalen Wert (in Groß- oder Kleinbuchstaben) darstellt, in byte umwandeln '0'->0, '1' -> 1, 'A' -> 10, 'a' -> 10, 'f' -> 15 etc...Ich werde diese Methode sehr oft aufrufen, daher ist die Leistung wichtig. ...
Zeitliche Korrelationen bei Verwendung von System.Random (nicht vorhanden bei Verwendung von System.Random.TF)
Diese Frage betrifft den Ursprung der zeitlichen Korrelationen, mit denen man beobachtetSystem.Random wenn man aufeinanderfolgende Zufälle aus aufeinanderfolgenden Samen erzeugt (wobei man für jeden Samen die gleiche Anzahl von Generatoren ...
Der Genuine Sieve of Eratosthenes - Algorithmus zur Generierung von Primzahlen
Heute habe ich eine Zeitung gelesen: O'Neill, Melissa E. "Das echte Sieb des Eratosthenes ", [http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf]Journal of Functional Programming, online veröffentlicht von Cambridge University Press, 9. ...
Wenn Sie bei der Konvertierung in ein sortiertes Array ein gehäuftes Array finden, ist die Gesamtzahl der Austausche maximal möglich
Davon inspiriertPost [https://stackoverflow.com/questions/22017852/heapsort-input-with-most-and-fewest-comparisons] Ich googelte den schlimmsten Fall von Heapsort und fanddiese ...
QuickSort Dijkstra 3-Wege-Partitionierung: Warum extra tauschen?
In Anbetracht des Algorithmus hier, schauen Sie sich das Szenario an, in dem ich bei "X" bin, passiert Folgendes: Szenario:i -> "X", "X"> "P" 1. swap("X", "Z"), gt--; // the value at i is now "Z", which is still > "P" 2. swap("Z", "Y"), gt--; ...
Warum fällt die Konstante bei der Big-O-Analyse immer weg?
Ich versuche, einen bestimmten Aspekt der Big O-Analyse im Zusammenhang mit der Ausführung von Programmen auf einem PC zu verstehen. Angenommen, ich habe einen Algorithmus mit einer Leistung von O (n + 2). Hier wird, wenn n sehr groß wird, die 2 ...
Doppelte Bilderkennungsalgorithmen?
Ich denke darüber nach, ein Datenbanksystem für Bilder zu erstellen, in dem sie mit kompakten Signaturen gespeichert und dann mit einem "Abfragebild" abgeglichen werden, bei dem es sich um eine verkleinerte, beschnittene, aufgehellte, gedrehte ...
Berechnen Sie den Index einer bestimmten Zahl innerhalb einer sortierten Menge
Sie sind sich nicht sicher, ob diese Frage bei Math-Overflow oder hier gestellt werden soll. Versuchen Sie es also zuerst hier: Angenommen, wir erhalten eine Zahl mit N 1 und M 0. Es gibt (M + N)! / (M! * N!) Verschiedene solcher Zahlen, die in ...
Finden Sie den kürzesten Pfad in einer Grafik, die bestimmte Knoten besucht
Ich habe einen ungerichteten Graphen mit ungefähr 100 Knoten und ungefähr 200 Kanten. Ein Knoten trägt die Bezeichnung "Start", einer die Bezeichnung "Ende" und ein Dutzend die Bezeichnung "Mustpass". Ich muss den kürzesten Weg durch dieses ...
Finden eines Satzes aller paarweisen ORs von zwei Sätzen von ganzen Zahlen
Wie kann man bei zwei Mengen, die jeweils ganzzahlige Werte enthalten, eine Menge finden, die alle möglichen paarweisen Werte enthält?ORs der Werte dieser beiden Mengen? Z.B. (Alle Zahlen sind binär) {1, 10} x {100, 1000} = {101, 1001, 110, ...