Bubblesort

Der Bubblesort ist einer der einfachsten Sortieralgorithmen. Die Vorsortierung der zu sortierenden Datenmenge hat keinerlei Auswirkung auf die Laufzeit. Laufzeit Selbst nach der Optimierung des Algorithmus werden viele Einträge doppelt verglichen. Im Allgemeinen beträgt die Laufzeit Θ(n²), kann jedoch durch Optimierungen auf O(n²) reduziert werden. Einsatzgebiet Aufgrund der Einfachheit und der schlechten performance gibt es keine besonderen Einsatzgebiete. Jedoch für …

Heapsort

  Die Datenstruktur des Heapsortes ist ein Binärbaum. An der “Wurzel” des Baumes befindet sich immer das Element, welches als nächstes benötigt wird. (Min,Max,Priority,etc.) Somit muss beim Einfügen und beim Entfernen eines Elementes der Baum immer wieder sortiert werden. Die Laufzeit ist hierbei asymptotisch und beträgt O(n * log(n)).

Base64 En/Decode

Base64 ist ein Verfahren, um Daten mit insgesamt nur 64 ASCII-Zeichen darstellen zu können. Die codierten Daten können von jedem System gelesen und zurückkonvertiert werden. Vorteile Lesbar von jedem System Codepage unabhängige Zeichen Nicht alle Protokolle können erlauben eine 8bit Kodierung. Nach Base64 sind die Daten 6bit kodiert. Der neue Bytestream besteht nur aus den …

IPv4 in Int32

Gewöhnliche Subnet Rechner verwenden einen 32-bit Integer für die Berechnung der benötigten Daten. (Mask, Wildcard, Host, Host-range etc…) Jedoch wie ist da möglich? Wie passt eine Zeichenkette wie: 255.255.255.255 in einen Integer? Theorie Sehen wir uns die IP-Adresse einmal etwas genauer an. In der folgenden Tabelle seht Ihr, dass jede Zahl von 0 bis 255 …