Made By Cyb

Intro

Made By Cyb

About
About
DSA
DSA
- Intro
- Algorithms
  Algorithms
  - Dynamic Programming (Incomplete)
    Dynamic Programming (Incomplete)
    
    Knapsack Problem
  - Binary Lifting
  - Sorting (Incomplete)
    Sorting (Incomplete)
    
    Intro
    
    Bubble Sort
- Strings
  Strings
  - Trie
  - String Hashing
  - KMP
  - Manacher
- Data Structures
  Data Structures
  - Heap
    Heap
    
    Binary Heap
  - Hash Table
  - Union-Find
  - Block
  - Binary Indexed Tree
    Binary Indexed Tree
    
    BIT
    
    2D BIT
  - Balanced Search Trees
    Balanced Search Trees
    
    Splay
    
    B Tree
    
    AVL (To be modified)
  - Segment Tree
    Segment Tree
    
    Basic Segment Tree (To be modified)
    
    JiRuYi Segment Tree
  - Skip List
- Graph Theory
  Graph Theory
  - Graph Storage
  - Topological Sort
  - Trees (Incomplete)
    Trees (Incomplete)
    
    Tree Basics
    
    Minimum Spanning Tree
    
    Heavy-Light Decomposition
  - Strongly Connected Components
    Strongly Connected Components
    
    SCC
- Mathematics
  Mathematics
  - Computational Geometry
    Computational Geometry
    
    2D Computational Geometry Basics
    
    Convex Hull
  - Number Theory
    Number Theory
    
    Number Theory Basics
    
    Fast Exponentiation
    
    Multiplicative Inverse
    
    Sieve Method
  - Numerical Methods
    Numerical Methods
    
    Newton's Method
    
    Fast Inverse Square Root
- Problem Summaries
  Problem Summaries
  - Integer Partition
  - Maximum Subarray Sum
OS
OS
- Intro
- Tools
  Tools
  - Commands (Incomplete)
  - System Calls
  - GNU Toolchain
    GNU Toolchain
    
    gcc
    
    gdb
    
    make
    
    flex
- Basic Knowledge
  Basic Knowledge
  - Concepts
  - Processes
    Processes
    
    Process Concepts
    
    Process States
    
    Process Control
    
    Inter-process Communication
    
    Daemon Processes
  - Signals
  - Threads
    Threads
    
    Thread Basics
    
    Thread Synchronization
    
    Thread Pool
  - File Systems
    File Systems
    
    Basic IO
    
    ext2 File System
    
    Virtual File System
  - I/O
    I/O
    
    I/O Models
    
    Multiplexing
- Others
  Others
Network
Network
- Intro
- Terminology
- Application Layer
  Application Layer
  - Overview
  - HTTP
  - DHCP
- Transport Layer
  Transport Layer
  - Overview
  - UDP
  - TCP
- Network Layer
  Network Layer
  - Overview
  - IPv4
  - ICMP
- Link Layer
  Link Layer
  - Overview
  - Ethernet
- Socket Programming
  Socket Programming
Programming Languages
Programming Languages
- C++
  C++
  - Intro
  - Basics
  - Template Basics
  - Inheritance & Polymorphism
    Inheritance & Polymorphism
    
    Inheritance
    
    Polymorphism
  - Memory Management
  - Exception Handling
  - Type Casting
  - I/O Streams
  - C++11
    C++11
    
    List Initialization
    
    New Features for Classes
    
    Type Declarations
    
    Raw Strings
    
    Rvalue References & Move Semantics
    
    Smart Pointers
    
    STL Changes (Incomplete)
    
    Templates
    
    Multithreading
  - C++14
    C++14
    
    Templates
    
    decltype(auto)
  - C++17
    C++17
    
    Templates
    
    Filesystem
    
    if Statements
    
    Structured Bindings
  - C++20
    C++20
    
    Semaphore
    
    Format
  - C++ Memory Order
  - cmake
    cmake
    
    Intro
    
    Macros And Commands
- Rust
  Rust
  - Intro
  - Concept
    Concept
    
    OnwnerShip
    
    Struct
Course
Course
- Intro
- CMU 15-445
  CMU 15-445
  - Intro
  - SQL
    SQL
    
    Basic Operations
    
    Table Operations
    
    Data Types
    
    Table Constraints
    
    CRUD Operations on Tables
    
    MySQL Built-in Functions
    
    Composite Queries
  - Database Storage
  - Memory Management
  - Access Methods
    Access Methods
    
    Hash Tables
    
    Tree Indexes
    
    Index Concurrency Control
  - Operator Execution
    Operator Execution
    
    Sorting & Aggregation Algorithms
    
    Join Algorithms
    
    Query Processing
    
    Parallel Execution
    
    Query Planning & Optimization
  - Concurrency Control
    Concurrency Control
    
    Theory
    
    Two-Phase Locking
    
    Timestamp Ordering
    
    Multi-Version Concurrency Control
  - Recovery And Logging
    Recovery And Logging
    
    Logging Schemes
    
    Database Crash Recovery
  - Distributed Databases
    Distributed Databases
    
    Intro
    
    Distributed OLTP
    
    Distributed OLAP
  - RocksDB
    RocksDB
    
    Intro
    
    MemTable
- MIT 6.824
  MIT 6.824
Paper
Paper
- Intro
- WiscKey
Others
Others
- Git
  Git
  - Intro
- JSON
  JSON
  - Intro
- xmake
  xmake
  - Intro
  - xmake.lua Syntax
- Smart Pointer Discussion

Intro

记录国内外一些优秀课程的课程笔记