Ich suche nach einem Algorithmus, um Permutationen einer Menge so zu generieren, dass ich sie in Clojure faul auflisten kann. Das heißt, ich möchte eine Liste von Permutationen durchlaufen, bei denen jede Permutation erst berechnet wird, wenn ich sie anfordere, und nicht alle Permutationen...
Gibt es einen Algorithmus zum Schätzen des Medians, des Modus, der Schiefe und / oder der Kurtosis von Wertesätzen, für den jedoch NICHT alle Werte gleichzeitig im Speicher gespeichert werden müssen? Ich möchte die Basisstatistik berechnen: Mittelwert: arithmetischer Durchschnitt Varianz:...
Eine interessante Interviewfrage, die ein Kollege von mir verwendet: Angenommen, Sie erhalten eine sehr lange, unsortierte Liste vorzeichenloser 64-Bit-Ganzzahlen. Wie würden Sie die kleinste nicht negative Ganzzahl finden, die nicht in der Liste vorkommt? FOLLOW-UP: Nachdem die offensichtliche...
Das Powerset von {1, 2, 3}ist: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Angenommen, ich habe eine Setin Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Wie...
Ich habe im Moment ein bisschen Bedenken. Ich habe ein Problem, bei dem ich die Position von Punkten um einen zentralen Punkt berechnen muss, vorausgesetzt, sie sind alle gleich weit vom Zentrum und voneinander entfernt. Die Anzahl der Punkte ist variabel, daher DrawCirclePoints(int x) bin ich...
Mögliches Duplizieren: Wie teilt man eine Liste in Python in gleich große Teile auf? Ich bin überrascht, dass ich keine "Batch" -Funktion finden konnte, die als Eingabe eine iterable und eine iterable von iterables zurückgibt. Zum Beispiel: for i in batch(range(0,10), 1): print...
Ich dachte über Sortieralgorithmen in Software nach und über mögliche Möglichkeiten, die O(nlogn)Straßensperre zu überwinden . Ich denke nicht, dass es möglich ist, im praktischen Sinne schneller zu sortieren, also denke bitte nicht, dass ich es tue. Trotzdem scheint es, dass bei fast allen...
Eingabe: Eine positive ganze Zahl K und ein großer Text. Der Text kann tatsächlich als Wortfolge angesehen werden. Wir müssen uns also keine Gedanken darüber machen, wie wir es in Wortfolgen aufteilen können. Ausgabe: Die häufigsten K Wörter im Text. Mein Denken ist so. Verwenden Sie eine...
Was ist der richtige Weg, um meine swapin STL-Algorithmen zu aktivieren ? 1) Mitglied swap. Does std::swapverwendete SFINAE Trick , um das Element zu verwenden swap. 2) Freistehend swapim gleichen Namespace. 3) Teilspezialisierung von std::swap. 4) Alle oben genannten. Danke dir. EDIT: Sieht so...
Ich suche nach einer Beispielcode-Implementierung zum Invertieren einer 4x4-Matrix. Ich weiß, dass es Gaußsche Eleminiation, LU-Zerlegung usw. gibt, aber anstatt sie im Detail zu betrachten, suche ich wirklich nur nach dem Code, um dies zu tun. Sprache idealerweise C ++, Daten sind in Array von 16...
Ich habe vor, es mit JavaScript zu verwenden, um ein Bild so zuzuschneiden, dass es in das gesamte Fenster passt. Bearbeiten : Ich verwende eine Komponente eines Drittanbieters, die nur das Seitenverhältnis im Format wie : 4:3, akzeptiert
Viele Editoren und IDEs haben Code-Vervollständigung. Einige von ihnen sind sehr "intelligent", andere nicht wirklich. Ich interessiere mich für den intelligenteren Typ. Ich habe zum Beispiel IDEs gesehen, die eine Funktion nur anbieten, wenn sie a) im aktuellen Bereich verfügbar ist, b) ihren...
Wie würde ich bei einer Datenbank mit Orten mit Längen- und Breitengraden wie 40.8120390, -73.4889650 alle Orte in einer bestimmten Entfernung von einem bestimmten Ort finden? Es scheint nicht sehr effizient zu sein, alle Standorte aus der Datenbank auszuwählen und sie dann einzeln durchzugehen,...
Ich suche nach einer Möglichkeit, eine Ganzzahl-ID in eine andere Ganzzahl zu verschlüsseln / zu verschleiern. Genauer gesagt, ich brauche eine Funktion int F(int x), damit x <-> F (x) ist eine Eins-zu-Eins-Entsprechung (wenn x! = y, F (x)! = F (y)) Wenn F (x) gegeben ist, ist es...
Ich versuche, ein paar Sortieralgorithmen zu verstehen, aber ich habe Mühe, den Unterschied zwischen dem Blasensortierungs- und dem Einfügesortieralgorithmus zu erkennen. Ich weiß, dass beide O (n 2 ) sind, aber es scheint mir, dass die Blasensortierung nur den Maximalwert des Arrays für jeden...
Es ist ein Gitter mit einer Größe N x M . Einige Zellen sind Inseln, die mit '0' bezeichnet sind, und die anderen sind Wasser . Auf jeder Wasserzelle befindet sich eine Nummer, die die Kosten einer auf dieser Zelle hergestellten Brücke angibt. Sie müssen die Mindestkosten finden, für die alle...
Ich benötige einen Algorithmus, der bestimmen kann, ob zwei Bilder "ähnlich" sind und ähnliche Muster in Bezug auf Farbe, Helligkeit, Form usw. erkennen. Möglicherweise benötige ich einige Hinweise darauf, welche Parameter das menschliche Gehirn verwendet, um Bilder zu "kategorisieren". .. Ich...
Ich möchte eine Sammlung von Landschaftsbildern in ein Spiel einordnen, in dem Website-Besucher sie bewerten können, um herauszufinden, welche Bilder für die Menschen am attraktivsten sind. Was wäre eine gute Methode dafür? Hot-or-Not-Stil ? Wenn Sie also ein einzelnes Bild anzeigen, bitten...
Wie können Sie eine beliebige Zahl (nicht nur ganze Zahlen> 0) auf N signifikante Stellen runden ? Wenn ich beispielsweise auf drei signifikante Stellen runden möchte, suche ich nach einer Formel, die Folgendes annehmen könnte: 1.239.451 und geben 1.240.000 zurück 12.1257 und zurück 12.1 .0681...
Ich schreibe ein bisschen Code, um ein Balkendiagramm (oder ein Liniendiagramm) in unserer Software anzuzeigen. Alles läuft gut. Das, was mich verblüfft hat, ist die Beschriftung der Y-Achse. Der Anrufer kann mir sagen, wie fein er die Y-Skala beschriften möchte, aber ich scheine genau zu...