Welcome to My Blog! Welcome to my blog! I’m a computer science student in Germany, and this is where I document what I learn each day. Follow along as I build a record of my studies and discoveries.

Design Patterns Design Pattern Overview Structural Pattern Adapter Pattern Proxy Pattern Bridge Pattern Facade Pattern Composite Pattern Behavioral Pattern Strategy Pattern Observer Patte...

Web Application Security Schutzziele Schutzziele Definition Erklärung Angriffe Beispiele Schutzkonzepte Vertraulichkeit</br>(con...

Today I Learned (TIL) Deutsch Machine Learning Graph IT Security

Graph Basics Directed Acyclic Graph (DAG): directed graph which does not contain any cycles Graph Traverse Depth Fisrt Search (DFS) Breadth Fisrt Search (BFS) Topological Sort (TS) Fo...

TIL [Algorithm] 이진 트리 isSubtree 판별 (LeetCode 572) 1. 문제 정의 root 트리에 subRoot와 완벽히 동일한 (구조와 값 모두) 서브트리가 존재하는지 확인하는 문제. 2. 핵심 로직: 2-Step 재귀 이 문제는 두 가지 다른 재귀 함수가 필요하다. A. isSameTree (트리 동일성 검사) ...

Computer Architecture

Analysis

Union Find (Disjoint Set) 두 노드가 같은 집합에 속하는지 판별하는 알고리즘. 반대로 서로 연결되지 않은 노드를 판별할 수도 있음. 노드를 합치는 union 연산과 루트 노드를 찾는 find 연산으로 이루어진다. 각 그룹마다 루트 노드를 정해줘서 각 노드의 루트 노드를 확인해서 두 노드의 루트 노드가 같다면, 두 노드는 연결되...

Operating System