Articles of Algorithmus

Subset Summenalgorithmus

Ich arbeite an diesem Problem: Das Subset-Summen-Problem nimmt als Eingabe eine Menge X = {x1, x2 ,…, xn} von n ganzen Zahlen und eine andere ganze Zahl K . Das Problem besteht darin, zu prüfen, ob es eine Teilmenge X’ von X deren Elemente zu K summieren und die Teilmenge findet, wenn es welche gibt. […]

Bei der Sortierung mit PHPs uasort wird die Reihenfolge der Schlüssel beibehalten (stable sort)

Diese Frage ist eigentlich von einer anderen hier auf SO inspiriert und ich wollte sie etwas erweitern. Mit einem assoziativen Array in PHP ist es möglich, seine Werte zu sortieren, aber wo die Werte gleich sind, um die ursprüngliche Schlüsselreihenfolge zu erhalten, indem man eine (oder mehrere) von PHPs eingebaute Sortierfunktion benutzt? Hier ist ein […]

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 […]