📆
2024-09-15
I’m currently working through A Common-Sense Guide to Data Structures and Algorithms. The examples are in Ruby and Python. But since I’m learning Rust, I implement the examples and exercises as a transfer exercise in that programming language.
Node-based data structures such as linked lists, trees, and graphs are chronically harder to …
📆
2024-09-12
For the last couple of years, I didn’t care about code formatting at all, as long as it was done automatically. Go (go fmt) and Rust (cargo fmt) are an absolute pleasure in that respect. The actual format doesn’t matter that much, as long as formatting happens automatically. But more important, there are no unproductive discussions …
📆
01.08.2024
In einem früheren Artikel habe ich gezeigt, wie man Zahlen auf dem DAMPF-Stack in ihre Primfaktoren zerlegt. Die Performance war in der PHP-Implementierung weder mit mod_php noch mit PHP-FPM als Laufzeitumgebung berauschend.
Besinnen wir uns also auf das gute, alte C und verzichten wir für einmal auf das Web! Doch wie können wir die Programmlogik …
📆
01.06.2024
Wer schon unter grösserer Langweile gelitten hat, dürfte mit dem “Spiel” fortune(6), das sich auf Debian folgendermassen installieren lässt, bekannt sein:
# apt install fortunes $ fortune Debug is human, de-fix divine. $ fortune Abraham Lincoln didn't die in vain. He died in Washington, D.C. $ fortune You work very hard. Don't …
📆
17.04.2024
Die Huffman-Codierung bildet die Grundlage für die Kompression (und Dekompression) von Daten. In diesem Beitrag geht es um die entsprechende Datenstruktur (den Huffman-Baum) mit den zugehörigen Algorithmen (Aufbau des Baums, Kompression und Dekompression). Dabei soll es ausschliesslich um Text (und nicht um Binärdaten) gehen, womit sich die ganzen …
📆
2024-04-11
Finding prime numbers and factorizing numbers into their prime components is one of my stock programs: Whenever I learn a new programming language, I try to solve the following problems:
Given a number n, find all prime numbers in the interval [2;n]. Example: The prime numbers up to 20 are [2, 3, 5, 7, 11, 13, 17, 19]. Given a number x, factorize x …
📆
28.02.2024
Praktisch täglich stosse ich auf ein Problem, das ich einfacher lösen könnte, wenn ich dazu die entsprechenden Fähigkeiten hätte. Diese Probleme sind teilweise sehr konkret (z.B. die Suche nach einer Library-Funktion mit einer bestimmten Semantik) und teilweise sehr abstrakt (z.B. wie man die Qualität seines Programmcodes verbessern kann, sodass …
📆
2024-02-21
In the last couple of years, i.e. since 2020 when I finally got my bachelor’s degree in Computer Science, I was mostly interested in functional programming languages: Erlang, Elixir, Scheme, Clojure, and Haskell. A year before, in 2019, I was trying to learn Rust, but I didn’t get very far. Yet another year before, in 2018, I spent a …
🇬🇧
N Choose KDiscrete Math for Indiscreet Games
📆
2024-02-16
I just published a small game Gauner Trio (roughly “Scoundrel Trio” in English), where the player must find the three culprits out of seven suspects. We often played the tabletop version of this game at home in my childhood, and I just wanted to implement it on my own in JavaScript.
Discrete Mathematics The biggest issue is: How do you …
📆
01.01.2024
Das neue Jahr hat angefangen, und die Gelegenheit ist gut um mir etwas Neues vorzunehmen. Nicht einfach bloss, weil man sich Vorsätze fürs neue Jahr nimmt, sondern weil der Jahreswechsel mit der Arbeitspause mir die Möglichkeit bietet, über meine Prioritäten nachzudenken ‒ und auch gleich mit neuen Sachen anzufangen.
Rückblick auf 2023 Auf das Jahr …