Stacks, Queues und Listen

Lineare Datenstrukturen Generell

Eine Lineare Datenstruktur ist eine Datenstruktur die Objekt (Klassen, Primitive, etc...) in reihenfolge speichern kann. Beispiele dafür sind Arrays, Listen oder Queues. Im folgenden beschäftige ich mich mit dynamischen linearen Datenstrukturen, die ihre Struktur (Speicherbelegung) dynamisch an die anzahl der Listenelemente anpassen und damit flexibel groß sein …

Delock 11826 EspHome flashing

Ich habe mir nun auch mal einen von diesen Tasmota geflashten Delock Netzwerkschaltern angeschaut.

My gentoo build setup

Recently I got into gentoo and I started creating a quite sophisticated building system for portage.

Backtracking

Grundsätzliches Prinzip

Backtracking arbeitet grundsätzlich nach dem Trial-and Error printzip. Es wird also so lange nach einer Lösung gesucht, bis sie gefunden wird. Wenn abzusehen ist, dass der aktuelle Lösungsweg nicht zur Lösung führen wird, wird ein Schritt zurück gegangen und nach einer alterantiven Lösung gesucht. Am einfachsten werden Backtracking …

Komplexität

Mitschriften aus dem Unterricht

Komplexitaet von suchen

• gegeben ist ein feld mit n elementen
• Benchmarking ist nicht aussagekräftig
  • Nicht die Algorithmen, sondern die Umgebung (Computer, architektur, betriebssystem, etc.) wird dabei betrachtet
• Besser ist die Betrachtung in Einzelschritten des Algorithmus
  • Bestimmung in abstrakter Zeiteinheit
  • Unabhängig von environment

Beispiel anhand der Schritte …