stuff i learn

graph traversal

Mon, 23 Mar 2026 03:49:08 GMT

bfs → use queue dfs → use stack dijkstra → bfs with min-heap works with cycles (non-negative) longest path → topo sort + iterate only works for directed acyclic graphs (DAGs) dsa algo.

bitwise operations

Mon, 23 Mar 2026 03:49:08 GMT

dsa.

fenwick tree

Mon, 23 Mar 2026 03:49:08 GMT

dsa.

c++ leetcode stuff

Mon, 23 Mar 2026 03:49:08 GMT

STL Headers & Declarations Data Structure / ConceptC++ STL HeaderStandard DeclarationArrayvector v;Stringstring s;Hash Tableunordered_map m;Stackstack st;Queuequeue q;Min-H...

set vs unordered_set

Mon, 23 Mar 2026 03:49:08 GMT

a little birdie once told me that set.begin() gives me the min element how’s that possible if retrieval from a set is O(1) ← ⚠️ misconception ⚠️ that’s because retrieval is actually O(log(n)) (in C++) std::set in c++ is implemented with a binary search tree (usually red-black) std::unordered_set in...

z. interesting stuff

Mon, 23 Mar 2026 03:49:08 GMT

Fast C++: www.youtube.com/watch Distributed Systems: github.com/donnemartin/system-design-primer#system-design-topics-start-here planetscale.com/blog/sharding-vs-partitioning-whats-the-difference#what-is-partitioning learn.microsoft.com/en-us/office/troubleshoot/access/database-normalization-descrip...

algorithm and cs concepts

Fri, 13 Mar 2026 15:39:19 GMT

Big-O Notation & Amortized Analysis Big-O: Represents the upper bound (worst-case).

gdb

Fri, 13 Mar 2026 15:18:40 GMT

rmb to compile with the -g flag for debugging symbols! use gdb ./your_program to start it up Basic Controls run (r): start the program run arg1 arg2: start with arguments quit (q): exit GDB Breakpoints & Navigation break main (b): set a breakpoint at main break file.cpp:42: set at a specific li...

XMLHttpRequest (XHR)

Fri, 13 Mar 2026 07:59:55 GMT

Background enables the client to script data transfers via JS one of the key technologies behind the Asynchronus JS & XML (AJAX) revolution prior to XHR, the web page had to be refreshed to send or fetch and state updates between the client and the server - XHR enables interactive web apps in th...

browser networking

Fri, 13 Mar 2026 07:59:55 GMT

browser Background the networking stack of a modern browser is much more than a simple socket manager features its own optimization criteria, APIs, and services Connection Management & Optimization sockets are organized in pools, which are grouped by origin - each pool enforces its own connectio...