🐧 Running Docker and ROCm on Steam Deck (Neptune 6.11+) With SteamOS kernel 6.11+, Docker fails to start out-of-the-box due to missing kernel modules (bridge, br_netfilter, overlay). This guide walks you through enabling Docker, disabling the broken default bridge, and optionally testing ROCm-based containers. 🧱 Step 0 – Unlock the Filesystem SteamOS uses a read-only … Read more
Here’s the full English translation and explanation of your technical passage on finding an augmenting path in a residual network: General Steps to Find an Augmenting Path in a Residual Network $G_f = (V, E_f)$ Goal: Find a path from the source s to the sink t such that all edges on the path have … Read more
This slide is about formally defining “bipartite graph”. Here’s how you can explain it, avoiding repetition from the previous page: 🎓 Formal Definition of Bipartite Graph Core task of this page: From intuitive model → abstract definition. We just saw an example of a bipartite graph: one side is classrooms, the other is exams, and an edge … Read more
A hash table is an efficient data structure used to implement associative arrays or sets. Its core idea is to use a hash function to map keys to indices in an array, enabling fast lookup, insertion, and deletion operations. However, different languages and standard libraries have variations in their specific implementations, particularly in handling hash … Read more
Activity Selection Problem Proof of Optimality for the Greedy Algorithm in the Activity Selection Problem We prove that the greedy strategy of always selecting the activity with the earliest finish time yields an optimal solution to the activity selection problem. The proof relies on two key properties: 1. Greedy-Choice Property Claim: There exists an optimal … Read more
AWK Program Structure AWK scripts are organized into three main blocks: BEGIN block Body block (pattern-action block) END block BEGIN { awk-commands } /pattern/ { awk-commands } END { awk-commands } 1. BEGIN Block The BEGIN block is executed once and only once, before any input line is read. It’s typically used for initialization, such … Read more
In its simplest form, binary search works on a contiguous sequence with specified left and right indices, also known as the search space. It continuously narrows down the search range to eventually locate the target value or determine that it does not exist. Basic Concept Binary search maintains three pointers: left, right, and mid At … Read more
🦜 1. When Someone Tells You to Type curl parrot.live When a friend tells you to type curl parrot.live in your terminal, you might not expect much. Maybe some text? A joke? But then, this happens: Yes, that’s a parrot — dancing in your terminal. This article will demystify how it works, explain how text … Read more
the most clear modern C++ course for free. cs106L at stanford CS 106L: Standard C++ Programming videos CS 106L Fall 2019 – Lecture 0: Introduction (Screencast) cs106l/cs106l-assignments: Course assignments for CS106L C++ template debugging tool: https://cppinsights.io/ C/C++ to assembly tool: https://godbolt.org/ macro debugger: notfoundry/ppstep: Interactive C/C++ preprocessor macro debugger