Skip to content

nawie/Algorithms-Python

 
 

Repository files navigation

Algorithms in Python

Implementation of some popular algorithms in Python 3.

Implemented Algorithms

Backtracking

  • N Queens Problem

Cryptography

  • Beaufort Cipher
  • Caesar Cipher
  • Rail Fence Cipher
  • Rot13 Cipher
  • Trithemius Cipher
  • Vigenere Cipher

Fractals

  • Binary Tree
  • Cantor Dust
  • Dragon Curve
  • Koch Curve
  • Koch Snowflake
  • Minkowski Sausage
  • Peano Curve
  • Sierpiński Triangle
  • Sierpiński Square

Geometry

  • Point on Segment
  • Segment Crossing
  • Triangle Condition

Graphs

  • Breadth First Search (BFS)
  • Depth First Search (DFS)
  • Dijkstra Algorithm
  • Floyd-Warshall Algorithm

Integers

  • Change Giving
  • Eratosthenes Sieve
  • Fibonacci Numbers
  • Greatest Common Divisor (GCD)
  • Perfect Numbers Test
  • Prime Numbers Test
  • Prime Factors

Matrix

  • DET

Numerical

  • Base Conversion
  • Fast Exponentiation
  • Monte Carlo PI
  • Numerical Integration
  • Square Root
  • U2 Base Conversion
  • Grey Numbers

Searching

  • Binary Search
  • Min-Max Finding
  • Leader Finding
  • Linear Search

Sorting

  • Bubble Sort
  • Counting Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Stooge Sort

Text

  • Anagram Test
  • Palindrome Test
  • Substring Finding
  • Generating Binary and Grey Numbers

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%