🇨🇳 中文 | 🇺🇸 English

Introduction

This repository contains my implementations of selected algorithms while studying Introduction to Algorithms.

Implemented Algorithms

1. Insertion Sort
2. Merge Sort
3. Binary Search
4. Fast Exponentiation
5. Fibonacci Sequence (Naive, Linear, and Matrix Recursion)
6. Strassen's Matrix Multiplication
7. Heap Sort
8. Radix Sort
9. Median Selection (Deterministic Select)
10. Hashing with Chaining
11. Open Addressing Hashing
12. Randomized Selection
13. Randomized QuickSort
14. Binary Search Tree
15. Red-Black Tree
16. Stack
17. Doubly Linked List
18. Circular Queue
19. Longest Common Subsequence (LCS)
20. Breadth-First and Depth-First Search on Graphs
21. Dijkstra’s Algorithm for Single-Source Shortest Path
22. Skip List

---

📋 Changelog

For full details, see CHANGELOG.md

Resources

Quick Guide to Introduction to Algorithms: How I Got Started in 10 Days (in Chinese)

《算法导论》快速指南：我是如何10天入门算法导论的。