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.

8
Effiziente Möglichkeit, ein Element zu suchen
Kürzlich hatte ich ein Interview, in dem sie mir eine " Suchfrage " stellten. Die Frage war: Angenommen, es gibt ein Array von (positiven) Ganzzahlen, von denen jedes Element entweder ist +1oder -1mit seinen benachbarten Elementen verglichen wird. Beispiel: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Suchen Sie nun nach 7seiner Position und geben …
9
Bitweise und anstelle des Moduloperators
Wir wissen, dass zum Beispiel das Modulo der Potenz von zwei folgendermaßen ausgedrückt werden kann: x % 2 inpower n == x & (2 inpower n - 1). Beispiele: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 …
88 algorithm 
7
Polynomzeit und Exponentialzeit
Könnte jemand den Unterschied zwischen Algorithmen für Polynomzeit, Nicht-Polynomzeit und Exponentialzeit erklären? Wenn ein Algorithmus beispielsweise O (n ^ 2) Zeit benötigt, in welcher Kategorie befindet er sich dann?
88 algorithm 
16
Algorithmen basierend auf Zahlenbasissystemen? [geschlossen]
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 sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden kann, …
28
Finden Sie die kleinste Ganzzahl, die nicht in einer Liste enthalten ist
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 Lösung durch Sortieren vorgeschlagen wurde, können Sie dies schneller als O (n …
86 arrays  algorithm 
26
Abrufen eines Powersets eines Satzes in Java
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 schreibe ich die Funktion getPowerset mit der bestmöglichen Reihenfolge der Komplexität? (Ich …
86 java  algorithm  set  powerset 
5
Faul Permutationen erzeugen
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 gleichzeitig im Speicher gespeichert werden müssen. …
13
"Online" -Algorithmen (Iteratoralgorithmen) zur Schätzung des statistischen Medians, des Modus, der Schiefe und der Kurtosis?
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: Durchschnitt der quadratischen Abweichungen vom Mittelwert Standardabweichung: Quadratwurzel der Varianz …
13
Berechnung der Position von Punkten in einem Kreis
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 mir sicher, dass es …
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.