samuherek / algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

algorithms

  1. Sorting Algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort
  • Shell Sort
  • Counting Sort
  • Radix Sort
  • Bucket Sort
  1. Search Algorithms
  • Linear Search
  • Binary Search
  • Depth-First Search (DFS)
  • Breadth-First Search (BFS)
  • Uniform Cost Search
  • Binary Search Tree (BST) Search
  1. Graph Algorithms
  • Dijkstra’s Shortest Path
  • Bellman-Ford Algorithm
  • Floyd-Warshall Algorithm
  • Prim’s Minimum Spanning Tree
  • Kruskal’s Minimum Spanning Tree
  • Topological Sort
  • Strongly Connected Components (Tarjan’s and Kosaraju’s algorithms)
  1. Dynamic Programming
  • Fibonacci Series
  • Knapsack Problem
  • Longest Common Subsequence
  • Longest Increasing Subsequence
  • Coin Change Problem
  • Rod Cutting Problem
  • Edit Distance (Levenshtein distance)
  • Matrix Chain Multiplication
  1. Greedy Algorithms
  • Activity Selection Problem
  • Huffman Coding
  • Job Sequencing Problem
  • Prim’s and Kruskal’s Algorithms for MST
  1. Geometric Algorithms
  • Convex Hull
  • Line Intersection
  • Sweep Line Algorithms
  • Polygon Triangulation
  1. String Algorithms
  • Rabin-Karp Algorithm
  • KMP Algorithm (Knuth-Morris-Pratt)
  • Trie Data Structure Algorithms
  • Suffix Array and Suffix Tree Algorithms
  • Z-algorithm
  1. Number Theory and Other Mathematical Algorithms
  • Sieve of Eratosthenes
  • Greatest Common Divisor (Euclidean Algorithm)
  • Extended Euclidean Algorithm
  • Modular Exponentiation
  • Fast Fourier Transform (for polynomial multiplication)
  1. Data Compression Algorithms
  • Run-Length Encoding
  • Huffman Coding
  • Lempel-Ziv-Welch (LZW) Compression
  1. Machine Learning Algorithms
  • Linear Regression
  • Logistic Regression
  • Decision Trees
  • k-Nearest Neighbors (k-NN)
  • k-Means Clustering
  • Support Vector Machines (SVM)
  • Neural Networks
  1. Cryptography Algorithms
  • RSA Encryption and Decryption
  • AES (Advanced Encryption Standard)
  • SHA (Secure Hash Algorithms)
  • MD5 (Message Digest Algorithm)
  1. Networking and Internet Algorithms
  • Link State and Distance Vector Routing Algorithms
  • TCP Congestion Control Algorithms (like TCP Tahoe, Reno)
  • Domain Name System (DNS) Recursive and Iterative Queries
  1. Miscellaneous Algorithms
  • Randomized Algorithms like Monte Carlo and Las Vegas
  • Backtracking Algorithms
  • Branch and Bound
  • B-tree and B+ tree insertion and deletion

About


Languages

Language:Rust 100.0%