Concepts318
Category
🗂️Data StructureIntermediate
Stack
A stack is a Last-In, First-Out (LIFO) data structure where push, pop, and top operations run in O(1) time.
#stack#lifo#push+12
🗂️Data StructureBeginner
Array and Vector
Arrays and vectors store elements contiguously, giving O(1) random access via index.
#std::vector#dynamic array#reserve+12
🗂️Data StructureIntermediate
Monotonic Stack
A monotonic stack is a stack that keeps its elements in increasing or decreasing order to answer range queries in linear time.
#monotonic stack#next greater element#previous smaller element+12
∑MathIntermediate
Gaussian Elimination
Gaussian elimination is a systematic way to solve linear equations by cleaning a matrix into an upper-triangular form using row swaps, scaling, and adding multiples of rows.
#gaussian elimination#partial pivoting#row echelon form+12
∑MathIntermediate
Determinant
The determinant of a square matrix measures how a linear transformation scales volume and whether it flips orientation.
#determinant#gaussian elimination#lu decomposition+12
∑MathIntermediate
Matrix Inverse
A matrix inverse undoes the effect of a linear transformation, just like dividing by a number undoes multiplication.
#matrix inverse#gauss-jordan#lu factorization+12