Ich möchte herausfinden, welcher Algorithmus der beste ist, um ein Rasterbild zu verkleinern. Mit best meine ich die, die die schönsten Ergebnisse liefert. Ich weiß von Bikubik, aber gibt es noch etwas Besseres? Ich habe zum Beispiel von einigen Leuten gehört, dass Adobe Lightroom über einen...
Es ist schwer zu sagen, was hier gefragt wird. Diese Frage ist mehrdeutig, vage, unvollständig, zu weit gefasst oder rhetorisch und kann in ihrer gegenwärtigen Form nicht angemessen beantwortet werden. Hilfe zur Klärung dieser Frage, damit sie wieder geöffnet werden kann, finden Sie in der Hilfe ....
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 7 Jahren . Verbessere diese Frage...
Ich suche nach einer Implementierung oder einem klaren Algorithmus , um die Primfaktorisierung von N entweder in Python, Pseudocode oder irgendetwas anderem zu erhalten, das gut lesbar ist. Es gibt einige Forderungen / Fakten: N liegt zwischen 1 und ~ 20 Stellen Keine vorberechnete...
Finden Sie das Maximum von zwei Zahlen. Sie sollten if-else oder einen anderen Vergleichsoperator nicht verwenden. Ich habe diese Frage im Online-Bulletin Board gefunden, daher dachte ich, ich sollte sie in StackOverflow stellen BEISPIEL Eingabe: 5, 10 Ausgabe: 10 Ich habe diese Lösung...
Ich habe diese Frage neulich in einem Interview bekommen und möchte einige bestmögliche Antworten wissen (ich habe nicht sehr gut geantwortet, haha): Szenario: Es gibt eine Webseite, die die über ein bestimmtes Netzwerk gesendeten Bytes überwacht. Jedes Mal, wenn ein Byte gesendet wird, wird die...
Gerade als Hintergrund bin ich mir des perfekten Shuffle von Fisher-Yates bewusst . Es ist ein großartiges Shuffle mit seiner O (n) -Komplexität und seiner garantierten Einheitlichkeit, und ich wäre ein Dummkopf, es nicht zu verwenden ... in einer Umgebung, die direkte Aktualisierungen von Arrays...
Wie kann ich n zufällige Elemente aus einem nehmen ArrayList<E>? Im Idealfall möchte ich in der Lage sein, die take()Methode nacheinander aufzurufen , um ersatzlos weitere x-Elemente zu erhalten.
Als Interviewfrage habe ich einmal folgendes bekommen: Ich denke an eine positive ganze Zahl n. Überlegen Sie sich einen Algorithmus, der dies in O (lg n) -Abfragen erraten kann. Jede Anfrage ist eine Nummer Ihrer Wahl, und ich werde entweder "niedriger", "höher" oder "richtig" antworten. Dieses...
Ich habe einen Matrix-Multiplikationscode, der so aussieht: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j]; Hier wird die Größe der Matrix durch dargestellt dimension. Wenn die...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Im letzten Monat
Gibt es einen Algorithmus zur Berechnung der n-ten Fibonacci-Zahl in sublinearer Zeit?
Ich möchte fragen, ob es eine elegante pythonische Möglichkeit gibt, eine Funktion bei der ersten Schleifeniteration auszuführen. Die einzige Möglichkeit, an die ich denken kann, ist: first = True for member in something.get(): if first: root.copy(member) first = False else:...
Ich habe eine Sammlung: List<VPair<Item, List<Item>> dependencyHierarchy; Das erste Element im Paar ist ein Objekt (Element) und das zweite ist eine Sammlung von Objekten des gleichen Typs, von denen das erste abhängt. Ich möchte eine List<Item>in der Reihenfolge der...
Fibonacci-Zahlen sind für Informatikstudenten zu einer beliebten Einführung in die Rekursion geworden, und es gibt ein starkes Argument dafür, dass sie in der Natur bestehen bleiben. Aus diesen Gründen sind viele von uns mit ihnen vertraut. Sie existieren auch anderswo in der Informatik; in...
Ich bin auf diese Frage gestoßen : Implementiere eine Warteschlange, in der push_rear (), pop_front () und get_min () konstante Zeitoperationen sind. Ich dachte anfangs daran, eine Min-Heap-Datenstruktur zu verwenden, die O (1) -Komplexität für ein get_min () aufweist. Aber push_rear () und...
Ich habe eine Million Ganzzahlen in sortierter Reihenfolge und möchte die längste Teilsequenz finden, bei der die Differenz zwischen aufeinanderfolgenden Paaren gleich ist. Zum Beispiel 1, 4, 5, 7, 8, 12 hat eine Folge 4, 8, 12 Meine naive Methode ist gierig und prüft nur, wie weit Sie eine...
Effiziente Methode zum Zählen der Anzahl von Einsen in der binären Darstellung einer Zahl in O (1), wenn Sie über genügend Speicher zum Spielen verfügen. Dies ist eine Interviewfrage, die ich in einem Online-Forum gefunden habe, die aber keine Antwort hatte. Kann jemand etwas vorschlagen, ich kann...
Ich muss eine Java Comparator-Klasse schreiben, die Strings vergleicht, jedoch mit einer Wendung. Wenn die beiden zu vergleichenden Zeichenfolgen am Anfang und am Ende der Zeichenfolge identisch sind und der mittlere Teil, der sich unterscheidet, eine Ganzzahl ist, vergleichen Sie anhand der...
Was ist bei zwei Listen (nicht unbedingt sortiert) der effizienteste nicht rekursive Algorithmus, um den Schnittpunkt dieser Listen zu finden?