Festplattenfragmentierung

Der Autor arbeitet an der Advent-of-Code-2024-Herausforderung vom 9. Tag, die ein dreiphasiges Gauntlet beinhaltet. Die erste Phase beinhaltet die Darstellung des Speichers als Liste, das Verschieben von Werten vom Ende zum Anfang und die Berechnung einer Prüfsumme. Der Autor hat einen Algorithmus entwickelt, um diese Phase zu lösen, indem er eine Schleife verwendet, um eine Disk-Darstellung zu erstellen und dann Werte zu verschieben. Der Algorithmus überprüft auf leere Stellen und stoppt, wenn er eine bestimmte Anzahl aufeinanderfolgender leerer Stellen findet. Der Autor hat auch die Prüfsumme berechnet, indem er alle Werte bis zur ersten leeren Zelle extrahiert und die Summe des Produkts jedes Wertes und seines Index berechnet. Für Teil 2 hat der Autor eine neue Strategie entwickelt, die das Verfolgen der Größen von Dateiblöcken und leeren Zellen sowie das Verschieben von Dateiblöcken in leere Stellen beinhaltet. Der Autor hat auch einen Disk-Drucker kodiert, um den Fragmentierungsprozess zu visualisieren. Der letzte Schritt beinhaltet die Berechnung einer neuen Prüfsumme mithilfe einer Doppel-Reduzierungsmethode. Der Autor hat beide Teile der Herausforderung erfolgreich gelöst und geht zum 10. Tag über.