Articles of Algorithmus

Algorithmus zum Konvertieren von RGB in HSV und HSV in RGB im Bereich 0-255 für beide

Ich suche Farbraumkonverter von RGB nach HSV, speziell für den Bereich 0 bis 255 für beide Farbräume.

Wie man eine einfach verknüpfte Liste mit nur zwei pointersn umkehrt?

Ich würde mich fragen, ob es eine Logik gibt, um die verkettete Liste mit nur zwei pointersn umzukehren. Das Folgende wird verwendet, um die einzelne verkettete Liste mit drei pointersn umzukehren, nämlich p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, […]

Wie erkenne ich eine Schleife in einer verknüpften Liste?

Angenommen, Sie haben eine verknüpfte Listenstruktur in Java. Es besteht aus Knoten: class Node { Node next; // some user data } und jeder Knoten zeigt auf den nächsten Knoten, mit Ausnahme des letzten Knotens, der null für next hat. Nehmen wir an, es besteht die Möglichkeit, dass die Liste eine Schleife enthalten kann – […]

Finden von drei Elementen in einem Array, dessen Summe einer gegebenen Zahl am nächsten kommt

Gegeben ist ein Array von ganzen Zahlen, A 1 , A 2 , …, A n , einschließlich negative und positive, und eine andere ganze Zahl S. Jetzt müssen wir drei verschiedene ganze Zahlen im Array finden, deren Summe der gegebenen ganzen Zahl S am nächsten kommt Wenn es mehr als eine Lösung gibt, ist […]

Was ist Stabilität in Sortieralgorithmen und warum ist es wichtig?

Ich bin sehr gespannt, warum Stabilität bei Sortieralgorithmen wichtig ist oder nicht.

Algorithmus zum Erkennen überlappender Perioden

Ich muss feststellen, ob sich zwei Zeiträume überschneiden. Jede Periode hat ein Startdatum und ein Enddatum. Ich muss feststellen, ob sich meine erste Zeitperiode (A) mit einer anderen Zeitperiode (B / C) überschneidet. In meinem Fall, wenn der Anfang von B gleich dem Ende von A ist, überlappen sie sich nicht (auch das Gegenteil) Ich […]

Erstellen Sie eine Zufallszahlenfolge ohne Wiederholungen

Duplikat: Einzigartige Zufallszahlen in O (1)? Ich möchte einen Pseudozufallszahlengenerator, der Zahlen ohne Wiederholungen in zufälliger Reihenfolge erzeugen kann. Beispielsweise: zufällig (10) könnte 5, 9, 1, 4, 2, 8, 3, 7, 6, 10 zurückgeben Gibt es einen besseren Weg, dies zu tun, als den Zahlenbereich zu bilden und sie zu mischen oder die erzeugte Liste […]

Können Hashtabellen wirklich O (1) sein?

Es scheint allgemein bekannt zu sein, dass Hash-Tabellen O (1) erreichen können, aber das hat für mich nie einen Sinn ergeben. Kann mir bitte jemand das erklären? Hier sind zwei Situationen, die einem einfallen: A. Der Wert ist ein int kleiner als die Größe der Hash-Tabelle. Daher ist der Wert ein eigener Hash, daher gibt […]

Wie wandle ich Floats in für Menschen lesbare Brüche um?

Nehmen wir an, wir haben 0,33, wir müssen “1/3” ausgeben. Wenn wir “0,4” haben, müssen wir “2/5” ausgeben. Die Idee ist, es lesbar zu machen, damit der Benutzer “x Teile aus y” ​​als eine bessere Möglichkeit zum Verständnis von Daten versteht. Ich weiß, dass Prozentsätze ein guter Ersatz sind, aber ich frage mich, ob es […]

Berechnung von pow (a, b) mod n

Ich möchte ein b Mod n für die Verwendung in RSA-Entschlüsselung berechnen. Mein Code (unten) gibt falsche Antworten zurück. Was ist daran falsch? unsigned long int decrypt2(int a,int b,int n) { unsigned long int res = 1; for (int i = 0; i < (b / 2); i++) { res *= ((a * a) % […]