netodotcom / playground

:video_game: Algorithms and data structures made simple

Playground

🎮 Algorithms and data structures made simple.

This repository contains an example implementation of many popular algorithms and data structures. Each example is implemented as a standalone program and accompanies its own README.md with some background explanation.

🔨 This project is under construction. If you like it, please consider giving it a star ⭐

Enjoy! 😃

Read this in other languages: English, Português

⚠️ This project is meant for learning purposes only. We discourage its use in a production environment.

Table of Contents

• Data Structures
  • Linear Data Structures
  • Non-Linear Data Structures
• Algorithms
  • Sorting
  • Searching
  • Strings
  • Graphs
  • Compression
  • Cryptography
  • Machine Learning
  • Math
  • Image Processing
  • Evolutionary Algorithms

Data Structures

B - Basic, I - Intermediate, A - Advanced.

Linear Data Structures

• B Vectors
• B Linked Lists
• B Stacks
• B Queues
• I Binary Heap
• I Disjoint Sets

Non-Linear Data Structures

• B Dictionaries
• Trees
  • B Binary Search Trees
  • I AVL Trees
  • I Red-Black Trees
• I Tries
• I Graphs

Algorithms

B - Basic, I - Intermediate, A - Advanced.

Sorting

• B Bubble Sort
• B Selection Sort
• B Insertion Sort
• B Shell Sort
• B Merge Sort
• I Quicksort
• I Heapsort
• I Counting Sort

Searching

• B Linear Search
• B Binary Search
• B Interpolation Search
• I Exponential Search

Strings

• B Brute-Force Algorithm
• I Knuth-Morris-Pratt Algorithm
• I Rabin-Karp Algorithm
• I Boyer-Moore-Horspool Algorithm
• I Longest Common Subsequence
• I Levenshtein's Algorithm

Graphs

• I Breadth-First Search
• I Depth-First Search
• A Kruskal's Algorithm
• A Prim's Algorithm
• A Dijkstra's Algorithm
• A Bellman-Ford's Algorithm

Compression

• A Huffman
• A Lempel-Ziv-Welch

Cryptography

• B Caesar
• I DES
• A RSA

Machine Learning

• A K-Nearest Neighbors
• A K-Means Clustering
• A Neural Networks

Math

• B Operations with Matrices
• B Sieve of Eratosthenes
• B Euclidean Algorithm
• I Gaussian Elimination
• A Discrete Fourier Transform

Image Processing

• I Affine Transformations
• I Image Convolution

Evolutionary Algorithms

• A Genetic Algorithm
• A Particle Swarm Optimization