Algorithms & Data Structures
Everything below this point in the knowledge base is about what the machine can do. This section is
86 docs tagged with "computer-science"
View all tagsApplication Protocols — Overview
Overview
Arrays & Dynamic Arrays
Overview
Assembly & Low-Level Programming — Overview
Overview
Backtracking
Overview
Balanced Trees
Overview
Big-O Notation
Overview
Binary Search
Overview
Binary, Hex, and Bitwise Building Blocks
Overview
Bit Manipulation Techniques
Overview
Bubble Sort
Overview
Buses & I/O — Overview
Overview
Calling Conventions and the Stack
Overview
Character Encoding
Overview
Choosing a Sort
Overview
Common Complexities
Overview
Complexity & Analysis — Overview
Overview
Computer Networks — Overview
Overview
Computer Science
A structured, top-down path through how computers actually work: from a single instruction executing
Concurrency & Synchronization
Overview
CPU & Processor Architecture — Overview
Overview
CPU Caches
Overview
Data Representation
Overview
Data Structures — Overview
Overview
Databases — Overview
Overview
Divide & Conquer
Overview
DNS (Domain Name System)
Overview
Dynamic Programming
Overview
Filesystems Basics
Overview
Floating Point: IEEE 754
Overview
Graph Algorithms — Overview
Overview
Graphs
Overview
Greedy Algorithms
Overview
Hard Disk Drives (HDDs)
Overview
Hash Tables
Overview
Heaps & Priority Queues
Overview
Heapsort
Overview
How Computers Work — A Mental Model
Overview
HTTP and HTTPS
Overview
I/O & Interrupts — Polling, IRQs & DMA
Overview
Indexing & Storage Engines
Overview
Insertion Sort
Overview
Instruction Set Architecture (ISA)
Overview
Integers & Two's Complement
Overview
Inter-Process Communication
Overview
Linear Search
Overview
Linked Lists
Overview
Memory Hierarchy & RAM — Overview
Overview
Memory Management
Overview
Mergesort
Overview
Multicore & Parallelism
Overview
NoSQL & the CAP Theorem
Overview
NVMe & Storage Interfaces
Overview
Operating Systems — Overview
Overview
Pipelining
Overview
Problem-Solving Patterns — Overview
Overview
Processes & Threads
Overview
Quicksort
Overview
RAM Fundamentals
Overview
Reading Disassembly
Overview
Relational Model & SQL
Overview
Scheduling
Overview
Searching Algorithms — Overview
Overview
Selection Sort
Overview
Serial Buses — I2C, SPI & UART
Overview
Shortest Paths
Overview
Sorting Algorithms — Overview
Overview
SSDs & NAND Flash
Overview
Stacks & Queues
Overview
Storage: HDD, SSD & NVMe — Overview
Overview
Superscalar & Out-of-Order Execution
Overview
System Interconnects — Buses, Topology & PCIe
Overview
The Data Link Layer
Overview
The Fetch-Decode-Execute Cycle
Overview
The Network Layer and Routing
Overview
The OSI and TCP/IP Models
Overview
The Transport Layer: TCP and UDP
Overview
TLS and Encryption Basics
Overview
Topological Sort
Overview
Transactions & ACID
Overview
Traversal: BFS & DFS
Overview
Trees & Binary Search Trees
Overview
Two Pointers & Sliding Window
Overview
USB — Architecture, Transfer Types & Speeds
Overview
Virtual Memory & Paging
Overview
x86-64 Registers and Instructions
Overview