Home

What's this repository??

For my educating, and for all beginners studying algorithms to help understanding algorithm.

What kind of algorithms are there??

Sequence algorithms

Sequence search

• Binary search algorithm

Sequence sorting

• Bubble sort
• Quick Sort
• Merge Sort
• Bucket sort
• Heapsort:

Graph algorithms

Network theory

Flow networks

• Ford–Fulkerson algorithm

Routing for graphs

Shortest path problem

• Dijkstra's algorithm
• Bellman–Ford algorithm
• Floyd–Warshall algorithm

Minimum spanning tree

• Kruskal's algorithm
• Prim's algorithm

Number theoretic algorithms

• Euclidean algorithm
• Extended Euclidean algorithm:

Cryoto

• Exponentiation by squaring
• RSA
• DSA
• ElGamal

---

Quote from wikipedia I plan to add

1. Automated planning
2. Combinatorial algorithms
   1. General combinatorial algorithms
   2. Graph algorithms
      1. Graph drawing
      2. Network theory
      3. Routing for graphs
      4. Graph search
      5. Subgraphs
   3. Sequence algorithms
      1. Approximate sequence matching
      2. Selection algorithms
      3. Sequence search
      4. Sequence merging
      5. Sequence permutations
      6. Sequence alignment
      7. Sequence sorting
      8. Subsequences
      9. Substrings
3. Computational mathematics
   1. Abstract algebra
   2. Computer algebra
   3. Geometry
   4. Number theoretic algorithms
   5. Numerical algorithms
      1. Differential equation solving
      2. Elementary and special functions
      3. Geometric
      4. Interpolation and extrapolation
      5. Linear algebra
      6. Monte Carlo
      7. Numerical integration
      8. Root finding
   6. Optimization algorithms
4. Computational science
   1. Astronomy
   2. Bioinformatics
   3. Geoscience
   4. Linguistics
   5. Medicine
   6. Physics
   7. Statistics 5.Computer science
   8. Computer architecture
   9. Computer graphics
   10. Cryptography
   11. Digital logic 5.Machine learning and statistical classification
   12. Programming language theory
       1. Parsing
   13. Quantum algorithms
   14. Theory of computation and automata
5. Information theory and signal processing
   1. Coding theory
      1. Error detection and correction
      2. Lossless compression algorithms
      3. Lossy compression algorithms
   2. Digital signal processing
      1. Image processing
6. Software engineering
7. Database algorithms
8. Distributed systems algorithms
   1. Memory allocation and deallocation algorithms
9. Networking
10. Operating systems algorithms
    1. Process synchronization
    2. Scheduling
    3. I/O scheduling
       1. Disk scheduling