Articles of Algorithmus

Mindestanzahl von Swaps, die benötigt werden, um Array 1 zu Array 2 zu ändern?

Zum Beispiel ist Eingabe Array 1 = [2, 3, 4, 5] Array 2 = [3, 2, 5, 4] Die Mindestanzahl an Swaps ist 2 . Die Swaps müssen nicht mit benachbarten Zellen sein, irgendwelche zwei Elemente können ausgetauscht werden.

Berechne Fakultät von großen Zahlen in C

In meinem C-Code möchte ich die Fakultät für Zahlen im Bereich von 1 bis 100 berechnen. Für kleine Zahlen funktioniert die function aber für größere Zahlen zum Beispiel 100! Es gibt ein falsches Ergebnis zurück. Irgendwelche Möglichkeiten, Faktor von großen Zahlen in C zu behandeln. Der Compiler, der verwendet wird, ist gcc v4.3.3. Mein Code […]

finde das einzige ungepaarte Element im Array

Accenture-Interviewfrage: Ihnen wurde ein Array der Größe 2n+1 -ve , das ein n Paar Integer (kann +ve , -ve oder 0 ) und ein ungepaartes Element hat. Wie würdest du das ungepaarte Element finden? Pair bedeutet Duplikat . Also (3,3) ist ein Paar und (3,-3) ist kein Paar.

Unterschied zwischen Big-O und Little-O Notation

Was ist der Unterschied zwischen Big-O Notation O(n) und Little-O Notation o(n) ?

So berechnen Sie gerundete Prozentsätze zu 100%

Betrachten Sie die folgenden vier Prozentsätze, dargestellt als float : 13.626332% 47.989636% 9.596008% 28.788024% ———– 100.000000% Ich muss diese Prozentsätze als ganze Zahlen darstellen. Wenn ich Math.round() einfach Math.round() , habe ich insgesamt 101%. 14 + 48 + 10 + 29 = 101 Wenn ich parseInt() , habe ich insgesamt 97%. 13 + 47 + […]

Wie kann ich die Ähnlichkeit zwischen zwei Bildern messen?

Ich möchte einen Screenshot einer Anwendung (könnte eine Webseite sein) mit einem zuvor aufgenommenen Screenshot vergleichen, um festzustellen, ob die Anwendung korrekt angezeigt wird. Ich möchte keinen genauen Übereinstimmungsvergleich, da der Aspekt etwas anders sein könnte (im Fall einer Web-App kann sich, abhängig vom Browser, ein Element an einer etwas anderen Stelle befinden). Es sollte […]

C ++: Auf das nächste Vielfache einer Zahl aufrunden

OK – es ist mir fast peinlich, das hier zu posten (und ich werde es löschen, wenn irgendjemand abstimmt), da es wie eine grundlegende Frage scheint. Ist das der richtige Weg, um auf ein Vielfaches einer Zahl in C ++ zu runden? Ich weiß, dass es andere Fragen dazu gibt, aber ich bin besonders interessiert […]

Diff-Algorithmus?

Ich habe nach einer Erklärung für einen diff–Algorithmus gesucht, der funktioniert und effizient ist. Der nächste, den ich bekomme, ist dieser Link zu RFC 3284 (aus mehreren Blogeinträgen von Eric Sink), der das Datenformat, in dem die Diff-Ergebnisse gespeichert sind, in vollkommen verständlicher Form beschreibt. Es wird jedoch nicht erwähnt, wie ein Programm diese Ergebnisse […]

Wie stelle ich eine Swap-function für meine class zur Verfügung?

Was ist der richtige Weg, um meinen swap in STL-Algorithmen zu ermöglichen? 1) Mitgliedstausch Verwendet std::swap den SFINAE-Trick, um den Member- swap . 2) Freistehender swap im selben Namensraum. 3) Teilspezialisierung von std::swap . 4) Alles oben genannte. Vielen Dank. EDIT: Sieht so aus, als hätte ich meine Frage nicht klar formuliert. Im Grunde habe […]

Algorithmus zum Vergleichen zweier Bilder

Bei zwei verschiedenen Bilddateien (in welchem ​​Format ich auch immer wähle) muss ich ein Programm schreiben, um die Wahrscheinlichkeit vorherzusagen, wenn eine die illegale Kopie eines anderen ist. Der Autor der Kopie kann Dinge wie rotieren, negativ machen oder triviale Details hinzufügen (sowie die Dimension des Bildes ändern). Kennen Sie einen Algorithmus für diese Art […]