Made By Cyb

Introduction

Made By Cyb

About
About
DSA
DSA
- Introduction
- Algorithms
  Algorithms
  - Dynamic Programming (Incomplete)
    Dynamic Programming (Incomplete)
    
    Knapsack Problem
  - Binary Lifting
  - Sorting (Incomplete)
    Sorting (Incomplete)
    
    Introduction
    
    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
OS
OS
- Introduction
- 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
- Introduction
- 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
C++
C++
- Introduction
- Basics
- Template Basics
- Inheritance & Polymorphism
  Inheritance & Polymorphism
  - Inheritance
  - Polymorphism
- Memory Management
- Exception Handling
- Type Casting
- I/O Streams
- C++11
  C++11
- C++14
  C++14
  - Templates
  - decltype(auto)
- C++17
  C++17
- C++20
  C++20
  - Semaphore
  - Format
- cmake
  cmake
  - Introduction
  - Macros And Commands
- C++ Memory Order
Rust
Rust
- Introduction
- Concept
  Concept
  - OnwnerShip
Database
Database
- Introduction
- SQL
  SQL
- Database Storage
- Memory Management
- Access Methods
  Access Methods
- Operator Execution
  Operator Execution
- Concurrency Control
  Concurrency Control
- Recovery And Logging
  Recovery And Logging
  - Logging Schemes
  - Database Crash Recovery
- Distributed Databases
  Distributed Databases
- RocksDB
  RocksDB
  - Introduction
  - MemTable
Distributed
Distributed
Others
Others
- Git
  Git
  - Introduction
- JSON
  JSON
  - Introduction
- xmake
  xmake
  - Introduction
  - xmake.lua Syntax
- Smart Pointer Discussion

Introduction

本章博客内容是 MIT 6.824 2020 的课程笔记，一些参考资源：